Задача B. Парные максимумы ≡

Условие

Вам дано n одномерных отрезков ненулевой длины(каждый отрезок представляется двумя целыми числами — координатами его концов).

Давайте определим функцию f(x) как количество отрезков, покрывающих точку x (отрезок покрывает точку x, если l≤x≤r где l — левый конец отрезка, а r — правый).

Пару точек x₁ и x₂ назовём парным максимумом, если они по отдельности принадлежат большему числу отрезков, чем любая другая точка. Другими словами, если для любого x отличного от x₁ и x₂ выполняется f(x) < f(x₁) и f(x) < f(x₂).

Формат входных данных

Первая строка каждого набора содержит целое число n.

Далее следует n строк, i-я содержит два целых числа l_i, r_i - концы отрезков.

Формат выходных данных

Вам необходимо вывести одно целое число - количество парных пар целочисленных точек, которые могут стать парными максимумами.

Ограничения

1 ≤ n ≤ 2 * 10⁵

0 ≤ l_i,r_i ≤ 10¹⁸, l_i < r_i

Примеры тестов

5
3 5
3 6
5 6
5 9
6 9

1

4
1 5
5 10
10 15
15 20

2