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

题目描述

输入格式

输出格式

样例

样例输入

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