Nested Dolls

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2353 [PDF](https://uva.onlinejudge.org/external/113/p11368.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11368/84796ffe700c4539e6095a0166ad7b7c0dd65104.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11368/282930438979c19273e2dadfffd100cf95b66b54.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11368/fc69d840e0a8fdc424a2c1797d4898fa11e1851f.png)

输入输出样例

输入样例 #1

4
3
20 30 40 50 30 40
4
20 30 10 10 30 20 40 50
3
10 30 20 20 30 10
4
10 10 20 30 40 50 39 51

输出样例 #1

1
2
3
2