На числовой прямой находятся \(n\) человек; \(i\)-й человек находится в точке \(a_i\) и хочет попасть в точку \(b_i\). Для каждого человека \(a_i < b_i\), и начальные и конечные точки всех людей различны. (То есть все \(2n\) чисел \(a_1, a_2, \dots, a_n, b_1, b_2, \dots, b_n\) различны.)
Все люди начнут двигаться одновременно со скоростью \(1\) единица в секунду, пока не достигнут своей конечной точки \(b_i\). Когда два человека встречаются в одной точке, они поздороваются один раз. Сколько будет приветствий?
Обратите внимание, что человек все еще может поздороваться с другими людьми, даже если они достигли своей конечной точки.
Выходные данные
Для каждого набора входных данных выведите одно целое число, обозначающее количество приветствий, которые произойдут.
Примечание
В первом наборе входных данных два человека встретятся в точке \(3\) и поздороваются.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2
2 3
1 4
6
2 6
3 9
4 5
1 8
7 10
-2 100
4
-10 10
-5 5
-12 12
-13 13
5
-4 9
-2 5
3 4
6 7
8 10
4
1 2
3 4
5 6
7 8
|
1
9
6
4
0
|