历史

题目描述

输入说明

输出说明

样例

输入

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