Отрезки

На координатной прямой задано n отрезков [a_i, b_i]. Требуется определить количество пар (i, j) таких, что i < j и отрезки [a_i, b_i] и [a_j, b_j] имеют хотя бы одну общую точку.

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

В первой строке задаётся целое число n (1 ≤ n ≤ 10^5). В каждой из следующих n строк задаются значения a_i и b_i, обозначающие концы соответствующего отрезка (-10^9 ≤ a_i, b_i ≤ 10^9).

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

Вывести количество пар пересекающихся отрезков.

Примеры