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

应输出：
12
7
9