问题 1641 --历史

1641: 历史

时间限制: 2 Sec  内存限制: 128 MB
提交: 1  解决: 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

提示

来源

ZJOI2018 

[提交][状态]