ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC 2013, Четвертьфинал Восточного подрегиона

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Битва у болота

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Гунган: Джа-Джа, кидай бум-бумы.
Джа-Джа: Что? Моя нет бум-бумы!
Гунган: На! Лови скорей!
В борьбе с Торговой Федерацией, королева Амидала решила обратиться за помощью к гунганам. Джа-Джа Бинкс провёл королеву и её людей в священное место, где и был заключён договор. Гунганы согласились выставить свою армию, чтобы помочь прогнать дроидов Федерации с территории столицы. В благодарность за объединение народов гунганский правитель Босс Нассом назначил Джа-Джа генералом.
И вот на берегу болота выстроились две армии. Дроиды Федерации, дисциплинированные солдаты, выстроены ровным строем и разделены на n блоков по k дроидов в каждом. У гунганов есть проверенное оружие против дроидов — небольшие энергетические шары, называемые бум-бумами. Один такой шар может вывести из строя ровно одного дроида.
Джа-Джа тоже решил разбить свою армию на n частей и дать каждой части задание на уничтожение соответствующего блока дроидов. Каждой части была выдана тележка с бум-бумами. Помогите теперь генералу Бинксу определить, сколько бум-бумов останется неиспользованными и сколько дроидов выживет после такой атаки. Вы можете считать, что бум-бум, пущенный гунганом в дроида, всегда находит свою цель.

Исходные данные

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

Результат

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

Пример

исходные данныерезультат
4 5
2 7 5 0
2 8
Автор задачи: Денис Дублённых (подготовка — Егор Щелконогов)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1991. Битва у болота