Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Три суммы

Задачу добавил: alef

Успешно сдано решений: 25

Ограничение по времени на тест - 2 секунды
Ограничение по памяти на тест -256 мегабайт
ввод  input.txt
вывод output.txt

Недавно Евлампию сказали, что на мелкие покупки обычно уходит суммарно больше денег, чем на крупные. Евлампий решил выяснить, так ли это, и в течение нескольких дней записывал все свои затраты. Теперь пришло время подвести итоги.

Евлампий решил, что будет считать мелкой покупкой любую покупку, за которую он заплатил меньше A рублей, а крупной — любую покупку, за которую он заплатил больше A рублей. Пока он не может определиться, считать ли мелкой (или крупной) покупку, за которую заплачено ровно A рублей, поэтому пока решил учитывать такие покупки отдельно.

Ваша задача — посчитать суммы, которые Евлампий потратил на мелкие покупки, на покупки, стоимость которых составляет ровно A рублей, и на крупные покупки.

Входные данные

В первой строке содержится целое число n (1 ≤ n ≤ 100) — количество покупок, которые совершил Евлампий.

Во второй строке содержится целое число A (1 ≤ A ≤ 100000) — величина, которой Евлампий решил разграничить мелкие и крупные покупки.

Следующие n строк (начиная с третьей строки) содержат по одному целому положительному числу (не превосходящему 1000000) — суммы, заплаченные за каждую из n покупок.

Выходные данные

Выведите в первой строке сумму, которую Евлампий потратил на мелкие покупки.

Выведите во второй строке сумму, которую Евлампий потратил на покупки стоимостью ровно A рублей.

Выведите в третьей строке сумму, которую Евлампий потратил на крупные покупки.

Примеры тестов

Входные данные - 1
3
100
50
100
150
Выходные данные -1
50
100
150
Входные данные - 2
5
200
250
5
80
199
201
Выходные данные -2
284
0
451

Сдать задачу

Задать вопрос жюри по этой задаче