“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)

E. 小花梨的数组
PDF 题面可用
你可以在这里下载。

单点时限: 1.0 sec

内存限制: 512 MB

样例

Input
5 8
1 2 3 4 5
1 2 4
3 2
3 3
2 2 5
3 2
3 5
1 5 5
3 5
Output
4
9
2
1
1