如果你下载了数据或是试了下面的 hack（其实就是第一组数据）结果过了但是一提交就 RE0pts，请关掉 O2，虽然我也不知道为什么。

hack:

input:

10 20
970 369 910 889 470 106 658 659 916 964 
3 2
3 6
3 4
9 5
8 3
5 8
9 1
9 7
9 8
7 5
3 7
7 8
1 7
10 2
1 10
4 8
2 6
3 1
3 5
8 5

ans:

6911