input:
3 3
1 1 1
0
0 2
1 3 1 2
1 1 1 3
0
0 0
1
2 1
0 0

output:
-
-
1