#726. *L10握手
*L10握手
Description
有一条很长的路,这条路上有若干个驿站,任意相邻驿站之间的距离都相等,这些驿站的编号为1,2,3,...。有n位旅行者,每位旅行者都要从起点驿站前往目的驿站(起点驿站的编号一定比目的驿站的编号小),并且这些旅行者的起点驿站和目的驿站均各不相同。 现在,所有旅行者都在各自的起点驿站,他们将以相同的速度移动,每经过一天移动到下一个驿站。当两位旅行者在同一个驿站相遇时,他们会握手一次。请你计算所有旅行者都到达自己的目的驿站时,总共进行了多少次握手。 注意:旅行者们到达他们的目的驿站后仍然可以与其他旅行者握手。
例如: n=2,第一位旅行者的起点驿站是3,目的驿站是4;第二位旅行者的起点驿站是2,目的驿站是5; 第一天,第一位旅行者到达4号驿站,第一位旅行者到达3号驿站; 第二天第一位旅行者仍然在4号驿站,第二位旅行者到达4号驿站,于是握手一次; 第三天,第一位旅行者仍然在4号驿站,第二位旅行者到达5号驿站,所有旅行者都到达了自己的目的驿站。 显然,旅行者们总共进行了1次握手。
Format
Input
第一行包含一个整数n,表示旅行者的数量; 接下来的n行,每行输入两个整数a和b,a表示该旅行者的起点驿站,b表示该旅行者的目的驿站。数据保证每行输入的a各不相同,每行输入的b各不相同。整数间以一个空格隔开。
Output
一个整数,表示所有旅行者都到达自己的目的驿站时总共进行的握手次数。
Samples
2
3 4
2 5
1
Limitation
测试点1~10: 1<=n<=105,1<=a<=b<=2*109