В борьбе с Торговой Федерацией, королева Амидала решила обратиться за помощью к гунганам. Джа-Джа Бинкс провёл королеву и её людей в священное место, где и был заключён договор. Гунганы согласились выставить свою армию, чтобы помочь прогнать дроидов Федерации с территории столицы. В благодарность за объединение народов гунганский правитель Босс Нассом назначил Джа-Джа генералом.

И вот на берегу болота выстроились две армии. Дроиды Федерации, дисциплинированные солдаты, выстроены ровным строем и разделены на n блоков по k дроидов в каждом. У гунганов есть проверенное оружие против дроидов — небольшие энергетические шары, называемые бум-бумами. Один такой шар может вывести из строя ровно одного дроида.

Джа-Джа тоже решил разбить свою армию на n частей и дать каждой части задание на уничтожение соответствующего блока дроидов. Каждой части была выдана тележка с бум-бумами. Помогите теперь генералу Бинксу определить, сколько бум-бумов останется неиспользованными и сколько дроидов выживет после такой атаки. Вы можете считать, что бум-бум, пущенный гунганом в дроида, всегда находит свою цель.

В первой строке входных данных находятся числа n и k (1 ≤ n, k ≤ 10 000). Во второй строке находятся n чисел a_i (0 ≤ a_i ≤ 100 000) — количество бум-бумов в i-й тележке.

Выведите два числа — количество неиспользованных бум-бумов и количество выживших дроидов.