[2009国家集训队]剪枝

时间限制:10s      空间限制:259MB

题目描述


输入格式


输出格式


样例输入

10
7 3 8 9 10
4 1 5
10 0
10 0
1 1 4
4 0
4 1 3
3 0
3 1 2
9 2 7 6

样例输出

8

提示

N<=100000 Wi<=10000


题目来源

版权所有者: 李恺威