题目描述

输入格式

输出格式

样例

样例 1

输入：

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

提示