Відрізки

Вхідні дані

У першому рядку задано ціле число $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \le n \le 10^5). У кожному з наступних $n$ рядків задано значення $a_{i}$ a_i та $b_{i}$ b_i, які позначають кінці відповідного відрізка ( $- 1 0^{9} \leq a_{i}, b_{i} \leq 1 0^{9}$ -10^9 \le a_i, b_i \le 10^9).

Вихідні дані

Виведіть кількість пар відрізків, що перетинаються.

Приклади

Приклад 1

Loading

Приклад 2

Loading