UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2031. [2009国家集训队]剪枝

统计 下载数据

Description

Input

Output

Sample Input

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

Sample Output

8

Hint

N<=100000 Wi<=10000

Source

版权所有者: 李恺威