不是签到题

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

题目描述


输入

输出

样例输入

2
2
1 2
4 
1 1 1 1

样例输出

2
3

提示