Tren

Între orașul $X$ și orașul $Y$ există un sistem de cale ferată foarte complex. Orașul $X$ este la vest față de orașul $Y$. Atât gara din orașul $X$, cât și gara din orașul $Y$ au câte $N$ peroane, peronul $1$ fiind cel mai din nord și peronul $N$ fiind cel mai din sud.

Există $M$ șine instalate între cele două orașe. Șina $i \ (1 ≤ i ≤ M )$ conectează printr-o linie dreaptă peronul $a_i$ din orașul $X$ cu peronul $b_i$ din orașul $Y$.

Infrastructura începe să îmbătrânească, așa că ai decis să renovezi șinele, dar înainte de asta trebuie să afli câte treceri la nivel (intersecții) există între ele. Altfel spus, dorești să afli câte perechi de șine se intersectează (exceptând cele care se intersectează numai într-una din cele două gări).

Cerință

Câte astfel de intersecții există?

Date de intrare

Pe prima linie se găsesc numerele $N$ și $M$ din enunț. Pe următoarele $M$ linii se va găsi descrierea șinelor. Pe linia $i \ (1 ≤ i ≤ M )$ se găsesc numerele $a_i$ și $b_i$, cu semificațiile din enunț.

Date de ieșire

Se va afișa un singur număr, respectiv numărul de intersecții dintre șinele de tren.

Restricții și precizări

• $1 \leq N, M \leq 3 \cdot 10^5$
• $1 \leq a_i, b_i \leq N$ pentru fiecare $1 \leq i \leq M$
• $1 \leq M \leq N^2$
• Nu vor există două șine conectate între aceeași pereche de peroane.
• Pot exista peroane fără șine asociate, atât din orașul $X$ cât și din orașul $Y$.

Exemplu

stdin

10 6
1 10
1 5
2 6
2 10
6 1
5 5

stdout

9

Explicație

Cele $9$ intersecții exprimate sub forma $(i, j)$, adică șina $i$ intersectează șina $j$, sunt: $(1, 3), (1, 5), (1, 6), (2, 5), (3, 5), (3, 6), (4, 5), (4, 6), (5, 6).$