codeforces#P1531B2. Мониторинг
Мониторинг
Cannot parse: NaNs error parsing time
Description
ВКонтакте открыла второй штаб в Санкт-Петербурге! Вы не преминули возможностью сменить обстановку и решили переехать из офиса в Доме Зингера в офис на Красном мосту.
Для комфортной работы вам потребуются два монитора с одинаковой высотой, чтобы изображение на них выглядело единым целым. На складе офиса на Красном мосту есть $n$ мониторов, $i$-й из них имеет ширину $w_i$ и высоту $h_i$. Любой монитор можно повернуть на 90 градусов, и тогда он будет иметь ширину $h_i$ и высоту $w_i$.
Назовём неупорядоченную пару из двух различных мониторов подходящей, если можно их повернуть так, чтобы они имели одинаковую высоту. Любой из мониторов в паре можно как повернуть относительно исходной ориентации, так и не поворачивать.
Подсчитайте подходящие пары мониторов.
В первой строке задано одно целое число $n$ — число мониторов на складе.
В каждой из следующих $n$ строк заданы два целых числа $w_i$ и $h_i$ ($1 \le w_i, h_i \le 10^9$) — ширина и высота $i$-го монитора. Обратите внимание, что мониторы могут быть квадратными ($w_i = h_i$), а размеры разных мониторов могут совпадать.
В этой версии задачи $2 \le n \le 10^5$.
Выведите число подходящих пар мониторов.
Input
В первой строке задано одно целое число $n$ — число мониторов на складе.
В каждой из следующих $n$ строк заданы два целых числа $w_i$ и $h_i$ ($1 \le w_i, h_i \le 10^9$) — ширина и высота $i$-го монитора. Обратите внимание, что мониторы могут быть квадратными ($w_i = h_i$), а размеры разных мониторов могут совпадать.
В этой версии задачи $2 \le n \le 10^5$.
Output
Выведите число подходящих пар мониторов.
Samples
5
3 2
2 2
5 5
3 5
4 3
5
7
10 10
10 20
20 10
10 20
10 20
10 10
20 10
21
Note
В первом примере подходящими являются пары мониторов с номерами $(1, 2)$, $(1, 4)$, $(1, 5)$, $(3, 4)$, $(4, 5)$.
Во втором примере все пары мониторов — подходящие.