学姐的红包

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

9
2
2
1 3
1 4
2
1 5
1 4
2 
2

样例输出

3
4
5

提示