eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Древний баскетбольный матч

Древний баскетбольный матч

Недавно в Байтландии археологи нашли глиняные таблички с записью событий первого в истории страны баскетбольного матча. Поскольку это очень важное историческое открытие, они хотят восстановить результат матча. Из других табличек известно, что правила начисления очков в баскетболе в древней Байтландии были аналогичны современным: \begin{itemize} \item за заброшенный со штрафного броска мяч команда получает \textbf{1} очко; \item за заброшенный с близкой дистанции мяч команда получает \textbf{2} очка; \item за заброшенный с дальней дистанции мяч команда получает \textbf{3} очка. \end{itemize} Известно, что если расстояние до корзины во время броска было не более \textbf{L}, то дистанция считалась близкой, иначе дальней. По данным о заброшенных мячах археологи просят вас восстановить результат матча. \InputFile В первой строке ввода записаны два целых числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) и \textbf{L} (\textbf{1} ≤ \textbf{L} ≤ \textbf{30}) - количество записей на табличках о заброшенных мячах и граница, разделяющая двух- и трёхочковые броски. В следующих \textbf{n} строках содержатся сведения о заброшенных мячах. Каждая строка содержит два целых числа \textbf{t_i} (\textbf{1} ≤ \textbf{t_i} ≤ \textbf{2}) и \textbf{d_i} (\textbf{-1} ≤ \textbf{d_i} ≤ \textbf{50}). Если \textbf{d_i} ≥ \textbf{0}, это означает, что игрок из команды \textbf{t_i} забросил мяч с расстояния \textbf{d_i}. Если \textbf{d_i = -1}, это означает, что игрок из команды \textbf{t_i} забросил мяч со штрафного броска. \OutputFile В единственной строке выведите результат матча: количество очков, набранных первой и второй командой соответственно, через двоеточие.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3 5
1 2
2 5
1 10
Вихідні дані #1
5:2
Джерело Yandex.Algorithm, Qualification, July 8-9, 2013