Три суммы
Задачу добавил: alef
Успешно сдано решений: 25
Недавно Евлампию сказали, что на мелкие покупки обычно уходит суммарно больше денег, чем на крупные. Евлампий решил выяснить, так ли это, и в течение нескольких дней записывал все свои затраты. Теперь пришло время подвести итоги.
Евлампий решил, что будет считать мелкой покупкой любую покупку, за которую он заплатил меньше A рублей, а крупной — любую покупку, за которую он заплатил больше A рублей. Пока он не может определиться, считать ли мелкой (или крупной) покупку, за которую заплачено ровно A рублей, поэтому пока решил учитывать такие покупки отдельно.
Ваша задача — посчитать суммы, которые Евлампий потратил на мелкие покупки, на покупки, стоимость которых составляет ровно A рублей, и на крупные покупки.
В первой строке содержится целое число n (1 ≤ n ≤ 100) — количество покупок, которые совершил Евлампий.
Во второй строке содержится целое число A (1 ≤ A ≤ 100000) — величина, которой Евлампий решил разграничить мелкие и крупные покупки.
Следующие n строк (начиная с третьей строки) содержат по одному целому положительному числу (не превосходящему 1000000) — суммы, заплаченные за каждую из n покупок.
Выведите в первой строке сумму, которую Евлампий потратил на мелкие покупки.
Выведите во второй строке сумму, которую Евлампий потратил на покупки стоимостью ровно A рублей.
Выведите в третьей строке сумму, которую Евлампий потратил на крупные покупки.
3
100
50
100
150
50
100
150
5
200
250
5
80
199
201
284
0
451