eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

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

Из других табличек известно, что правила начисления очков в баскетболе в древней Байтландии были аналогичны современным:

  • за заброшенный со штрафного броска мяч команда получает 1 очко;

  • за заброшенный с близкой дистанции мяч команда получает 2 очка;

  • за заброшенный с дальней дистанции мяч команда получает 3 очка.

Известно, что если расстояние до корзины во время броска было не более L, то дистанция считалась близкой, иначе дальней.

По данным о заброшенных мячах археологи просят вас восстановить результат матча.

Giriş verilənləri

В первой строке ввода записаны два целых числа n (1n1000) и L (1L30) - количество записей на табличках о заброшенных мячах и граница, разделяющая двух- и трёхочковые броски.

В следующих n строках содержатся сведения о заброшенных мячах. Каждая строка содержит два целых числа t_i(1t_i2) и d_i (-1d_i50). Если d_i0, это означает, что игрок из команды t_i забросил мяч с расстояния d_i. Еслиd_i = -1, это означает, что игрок из команды t_i забросил мяч со штрафного броска.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3 5
1 2
2 5
1 10
Çıxış verilənləri #1
5:2
Mənbə Yandex.Algorithm, Qualification, July 8-9, 2013