28739번 - Ленивые лесорубы 다국어

문제

Малефисента воздвигла терновую стену вокруг Топких Болот. И теперь король Стефан хочет разрушить её. Для этого, он планирует нанять лесорубов, которые будут рубить эту стену.

Стена имеет огромную высоту и бесконечно простирается вдоль прямой. Введём на ней числовую ось. Всего есть $n$ лесорубов, пронумерованных от 1ドル$ до $n$. Лесорубы очень ленивые, и рубят стену лишь для того, чтобы заработать. Поэтому, если нанять $i$-го лесоруба, он уменьшит высоту стены на отрезке от координаты $l_i$ до координаты $r_i$ лишь на полметра. И при этом, каждый лесоруб может быть нанят не более одного раза.

Стефан понял, что он не сможет прорубить стену. Однако, ему стало интересно, сколькими способами он может выбрать два целых числа $a$ и $b$ (1ドル \le a \le b \le n$), что если нанять всех лесорубов с номерами от $a$ до $b$ и только их, высота стены всюду изменится на целое число метров. Обратите внимание, что нулевое изменение высоты также считается изменением на целое число метров.

입력

В первой строке дано одно целое число $n$ --- количество лесорубов (1ドル \le n \le 200,000円$).

В следующих $n$ строках даны по два целых числа $l_i$ и $r_i$ --- координаты начала и конца отрезка стены, который уменьшит $i$-й лесоруб ($-10^9 \le l_i < r_i \le 10^9$).

출력

В единственной строке выведите ответ на задачу.

제한

힌트