Участники выполняют несколько попыток. Для каждой попытки известны идентификатор участника и набранный им балл. В зачёт участнику идёт только лучший из всех его результатов.
Определите количество участников, чей зачётный результат не меньше заданного порога P. Учитываются только участники, у которых есть хотя бы одна запись во входных данных.
P
В первой строке даны два целых числа: количество попыток N и порог P (1 ≤ N ≤ 100 000, 0 ≤ P ≤ 100).
N
1 ≤ N ≤ 100 000
0 ≤ P ≤ 100
В каждой из следующих N строк записаны идентификатор участника и балл за одну попытку. Идентификатор — целое число от 1 до 109, балл — целое число от 0 до 100. Записи могут идти в любом порядке.
1
109
0
100
Выведите одно целое число — количество участников с зачётным результатом не меньше P.
5 60 10 40 20 60 10 80 30 59 10 10
2
3 0 7 0 7 0 2 0
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач