Задача A. Продвижение
Задачу добавил: alef
Успешно сдано решений: 809
Министр науки Фалалей Силантию возразил — чтобы обучать игре в водное поло, бассейны и не нужны вовсе. Научно-исследовательский институт спортивно-психологических исследований разработал специальный обучающий фильм. Разработчики замерили, что каждый просмотр этого фильма улучшает навык игры в водное поло как минимум в два раза. В ближайшее время фильм начнут демонстрировать в специально организованных коллективных пунктах просмотра, уже и запись предварительная открыта.
Демонстрировать фильм планируется в n пунктах просмотра. Для каждого пункта просмотра уже известно, сколько записалось желающих увидеть фильм. Министр Фалалей считает, что если записавшихся менее m человек, то демонстрацию фильма следует заменить раздачей буклета с презентацией по фильму.
Ваша задача — определить, в скольких пунктах будет продемонстрирован фильм и сколько потребуется изготовить буклетов.
В первой строке содержатся целые числа n и m (1 ≤ n, m ≤ 105) — количество пунктов просмотра и минимальное количество человек, для которых будут демонстрировать фильм.
Во второй строке содержится n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 106, i = 1, 2, ..., n), где ai — количество записавшихся для просмотра фильма в пункте #i.
В первой строке выведите два целых числа f и b — количество пунктов, в которых будет продемонстрирован фильм, и количество буклетов, которое понадобится изготовить.
Подзадача 1 (до 30 баллов)
n ≤ 1000
Баллы начисляются за каждый пройденный тест.
Подзадача 2 (до 70 баллов)
n ≤ 105
Баллы начисляются за каждый пройденный тест.
По запросу сообщается результат проверки на каждом тесте.
Входные данные
8 5
11 3 5 14 4 7 2 10
5 9
Поясним приведенный пример.
Имеется 8 пунктов просмотра, а демонстрировать фильм в пункте просмотра будут, если желающих окажется не менее 5 человек.
В каждом из пунктов просмотра с номерами 2, 5 и 7 оказалось менее 5 (3, 4 и 2 соответственно) желающих посмотреть фильм. Так что в этих пунктах будут раздавать буклеты каждому желавшему посмотреть фильм, а всего таких наберётся 9 = 3 + 4 + 2.
В остальных пяти пунктах (из восьми) количество желающих не менее 5, поэтому в каждом из этих пунктов будет продемонстрирован фильм.