说明

输入格式

输出格式

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

6
7
9
10

提示

来源