Hoax or what
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2077
[PDF](https://uva.onlinejudge.org/external/111/p11136.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11136/7a8a07b5950c4f128e050339bf5cfd054f87eb2f.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11136/bb2061a745e8a3ee8fa943578875005401a37292.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11136/c2db37d3ce9dba9f6f74f3455d4e5fc92ac67e36.png)
输入输出样例
输入样例 #1
5
3 1 2 3
2 1 1
4 10 5 5 1
0
1 2
2
2 1 2
2 1 2
0
输出样例 #1
19
2