На стадіоні було \(N\) відвідувачів. Для кожного відвідувача зафіксований час, в який він прийшов на стадіон, і в який він пішов зі стадіону.

Визначіть для кожного відвідувача, скільки інших відвідувачів він бачив на стадіоні.

Формат вхідних даних

В першому рядку ціле число \(N\), кількість відрізків (\(1 \le N \le 100000\)).
В наступних \(N\) рядках міститься по 2 цілих числа \(L,R\) - час приходу і уходу відвідувача на стадіон(\(-10^9 \le L \le R \le 10^9\))

Формат вихідних даних

Виведіть єдине число - довжину зафарбованої частини прямої.

Приклад вхідних даних

4
1 10
2 5
5 6
1 4

Приклад вихідних даних

3
3
2
2