C. История
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Поликарп очень любит учиться в школе и всегда добросовестно выполняет домашнее задание. У Поликарпа никогда не было проблем с естественно-научными дисциплинами, поскольку прапрапрадедом Поликарпа был великий физик Зейнштейн. Но вот с историей у Поликарпа всегда были проблемы.

Всем известно, что в мировой истории произошло ровно n событий: i-ое событие продолжалось с ai по bi годы включительно (ai < bi). Поликарпу не составило никакого труда выучить даты начала и конца каждого из n событий истории (ему от прапрапрадеда генетически передалась также великолепная память). Но учитель дал задание не просто выучить даты начала и конца всех событий, а также выяснить для каждого события существует ли другое событие, включающее его. По мнению учителя Поликарпа событие j включает в себя событие i, если aj < ai и bi < bj. Ваша же задача проще: найдите количество событий, которые включены в какое-либо другое событие.

Входные данные

В первой строке входных данных находится целое число n (1 ≤ n ≤ 105) — количество событий. В следующих n строках находятся описания исторических событий по одному на строке. В i + 1 строке записано два целых числа ai и bi (1 ≤ ai < bi ≤ 109) — начало и конец i-го события. Никакие два события не начинаются и не заканчиваются в один и тот же год, то есть ai ≠ aj, ai ≠ bj, bi ≠ aj, bi ≠ bj для всех i, j (где i ≠ j). События заданы в произвольном порядке.

Выходные данные

Выведите единственное число — ответ на задачу.

Примеры
Входные данные
5
1 10
2 9
3 8
4 7
5 6
Выходные данные
4
Входные данные
5
1 100
2 50
51 99
52 98
10 60
Выходные данные
4
Входные данные
1
1 1000000000
Выходные данные
0
Примечание

В первом примере пятое событие содержится в четвёртом. Аналогично четвёртое событие содержится в третьем, третье — во втором, а второе — в первом.

Во втором примере все события (кроме первого) содержатся в первом.

В третьем примере всего одно событие, поэтому ответ равен 0.