- 描述
-
如图所示，平面上有两条平行线。每条平行线上都分布有N个点（图中用小圆圈表示），从左到右编号为1~N。
现在我们连N条线段，其中第i条线段是从第一条平行线的Ai号点连向第二条平行线的Bi号点。
连线保证每个点都恰好关联一条线段。
请你计算总共有多少对线段之间发生了交叉（存在交点）。
- 输入
- 第一行包含一个整数N
以下N行每行包含两个整数Ai和Bi
对于50%的数据，1 <= N <= 10000
对于100%的数据，1 <= N <= 200000 1 <= Ai, Bi <= N - 输出
- 一个整数代表答案
- 样例输入
-
3 2 1 1 3 3 2
- 样例输出
-
2
