题目描述
逝者如斯夫,不舍昼夜!
叶良辰认为,他的寿命是无限长的,而且每天都会进步。
叶良辰的生命的第一天,他有 1 点能力值。第二天,有 2 点。第 n 天,就有 n 点。也就是 Si=i。
但是调皮的小A使用时光机,告诉他第 x 天和第 y 天,就可以任意交换某两天的能力值。即 Sx↔Sy。
小A玩啊玩,终于玩腻了。
叶良辰:小A你给我等着,我有 100 种办法让你生不如死。除非能在 1 秒钟之内告知有多少对“异常对”。也就是说,最后的能力值序列,有多少对的两天 x,y,其中 x<y,但是能力值 Sx>Sy?
小A:我好怕怕啊。
于是找到了你。
输入格式
第一行一个整数 k,表示小A玩了多少次时光机
接下来 k 行,xi,yi,表示将 Sxi 与 Syi 进行交换。
输出格式
输出共一行,表示有多少“异常对”。
2
4 2
1 4
4
提示
样例说明
- 最开始是 1,2,3,4,5,6⋯
- 然后是 1,4,3,2,5,6⋯
- 然后是 2,4,3,1,5,6⋯
符合的对是 (1,4),(2,3),(2,4),(3,4)。
- 对于 30% 的数据,xi,yi≤2×103;
- 对于 70% 的数据,xi,yi≤105;
- 对于 100% 的数据,xi.yi≤231−1,k≤105。