Opis

Na liniji se nalazi \(n\) ljudi; i-ti čovjek je na poziciji \(a_i\) i želi otići na poziciju \(b_i\). Početna i krajnja pozicija svih ljudi su različite. (To jest, svi brojevi \(a_1,a_2,\ldots,a_n,b_1,b_2,\ldots,b_n\) su različiti.)

Svi ljudi će početi kretati istovremeno brzinom od 1 jedinice u sekundi dok ne dođu do svoje krajnje točke \(b_i\). Kada se dvoje ljudi sretnu na istoj točki, pozdravit će se jednom. Koliko će pozdrava biti?

Napomena: Osoba se može pozdraviti s drugim osobama čak i ako je već stigla do svoje krajnje točke.

Ulazni podatci:

Prvi red sadrži jedan cijeli broj \(n\) (\(1 \leq n \leq 10^6\)) - broj ljudi.

Zatim slijedi \(n\) redaka, pri čemu i-ti sadrži dva cijela broja a[i] i b[i] (0 <= a[i], b[i] <= 10^9) - početnu i krajnju poziciju svake osobe.

Svi brojevi \(a_1,a_2,\ldots,a_n,b_1,b_2,\ldots,b_n\) su različiti.

Izlazni podatci:

Ispišite jedan cijeli broj koji označava broj pozdrava koji će se dogoditi.

Podzadatci

Ulaz primjera 1

4
1 5
2 4
3 8
9 6

Izlaz primjera 1

2