因此我决定为广大OIer提供一组真正有用的样例。

in：

6 5
1 1 4 5 1 4
2 3
5 6
1 3
4 6
1 4

out：

-1
-1
-2
-1
-2