Поликарп очень любит учиться в школе и всегда добросовестно выполняет домашнее задание. У Поликарпа никогда не было проблем с естественно-научными дисциплинами, поскольку прапрапрадедом Поликарпа был великий физик Зейнштейн. Но вот с историей у Поликарпа всегда были проблемы.
Всем известно, что в мировой истории произошло ровно n событий: i-ое событие продолжалось с ai по bi годы включительно (ai < bi). Поликарпу не составило никакого труда выучить даты начала и конца каждого из n событий истории (ему от прапрапрадеда генетически передалась также великолепная память). Но учитель дал задание не просто выучить даты начала и конца всех событий, а также выяснить для каждого события существует ли другое событие, включающее его. По мнению учителя Поликарпа событие j включает в себя событие i, если aj < ai и bi < bj. Ваша же задача проще: найдите количество событий, которые включены в какое-либо другое событие.
Выходные данные
Выведите единственное число — ответ на задачу.
Примечание
В первом примере пятое событие содержится в четвёртом. Аналогично четвёртое событие содержится в третьем, третье — во втором, а второе — в первом.
Во втором примере все события (кроме первого) содержатся в первом.
В третьем примере всего одно событие, поэтому ответ равен 0.
| № | Входные данные | Выходные данные |
|
1
|
5
1 10
2 9
3 8
4 7
5 6
|
4
|
|
2
|
5
1 100
2 50
51 99
52 98
10 60
|
4
|
|
3
|
1
1 1000000000
|
0
|