Задача №113260. В тихом омуте гуси водятся
Давным-давно в Королевстве Низких Вод жили-были гуси. Они проводили много времени у своего любимого водопоя, а люди им и не мешали. Тем более, гусь может и ущипнуть.
Всё шло неплохо, пока не случилась непредвиденная мутация. Один из гусей ВНЕЗАПНО превратился в пышущего жаром многоголового дракона. Такой случай не мог остаться без внимания короля.
Союз рыцарей тут же объяснил королю, что проблема невелика "— с каждой из голов чудища справится один из рыцарей, и оно не причинит вреда. Рыцарь может отрубить голову, если его рост не меньше её диаметра. Также каждый рыцарь может отрубить не более одной головы.
Естественно, за такие подвиги союз рыцарей требует вознаграждения. Каждый из тех, кто будет отрубать головы, должен получить золотые монеты в количестве, соответствующем его росту.
Определите, сможет ли союз рыцарей справиться с напастью, а также минимальное количество золотых монет, которое королю придётся заплатить.
В первой строке ввода записаны два числа n и k "— количество голов чудища и количество рыцарей, соответственно. Во второй строке записано n чисел "— диаметры голов; в третьей "— k чисел, соответствующих ростам рыцарей.
Все числа во вводе натуральные и не превышают 100 .
Если спасти королевство не удастся, выведите единственную строку «Loowater is doomed!» . В противном случае выведите одно целое число "— минимально возможную сумму вознаграждения.