Maximum Weight Subset

内存限制: 256M   时间限制: 2S

题目描述


输入

输出

样例输入

7 2
2 1 2 1 2 1 1
6 4
1 5
3 1
2 3
7 5
7 4

样例输出

4