|
Атлеты
(Время: 1 сек. Память: 16 Мб Сложность: 50%)
Художественная гимнастика – это вид спорта, где всё познаётся в сравнении, здесь нельзя, как в беге или плавании, измерить результат спортсмена с точностью до сотой доли секунды. Поэтому на выступлениях оценки выступлениям дают судьи. При выставлении оценок судьи ориентируются не только на текущее выступление, но, безусловно, сравнивают текущее выступление с выступлениями, показанными ранее. Кроме того, учитывается сложность показанного упражнения и рейтинг спортсмена.
Каждый выход спортсмена описывается двумя числами: номер спортсмена в рейтинге (наиболее профессиональные спортсмены имеют наибольший номер), и номер исполненного упражнения (упражнения нумеруются, начиная с самых простых). Судья сравнивает каждый выход спортсмена с каждым из выполненных ранее выходов. Если в результате сравнения получается, что спортсмен с большим номером показал более простое упражнение, чем спортсмен с меньшим номером, судья удивляется. Следует учитывать, что один выход может удивить судью несколько раз. Один спортсмен может выполнить несколько выходов, так же, как и одно упражнение может быть показано несколькими спортсменами – но такие выходы в сравнении судью не удивляют. Спортсмен не исполняет уже показанное упражнение повторно. Требуется подсчитать, сколько раз за время выступлений будет удивлён судья.
Входные данные
Первая строка входного файла INPUT.TXT содержит количество спортсменов N (0 < N ≤ 250), количество упражнений M (0 < M ≤ 250) и количество выходов P. Следующие P строк содержат по два числа, описывающие выход спортсмена – номер спортсмена и номер упражнения.
Выходные данные
В выходной файл OUTPUT.TXT выведите, сколько раз был удивлен судья.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 3 4
3 1
1 2
1 3
3 2
| 3 |
| 2 | 2 2 2
1 1
2 2
| 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
