直接 #define int long long 的建议不要用 abs，可能会因玄学原因被卡掉。大概是 cmath 库调用这个函数是把它当 int 来算了。

另外 inf 开大点。

#12 数据造的跟屎一样：

P1081_12.in

5
-1000000000 0 -999999999 999999999 1000000000
1000000000
7
1 1000000000
2 1000000000
3 1000000000
4 1000000000
5 1000000000
1 2
2 3

P1081_12.out

2
1000000000 0
999999999 1
0 0
0 0
0 0
0 0
0 0