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

内存限制:259 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
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