Black Box

题意翻译

翻译请参考 [P1801](https://www.luogu.com.cn/problem/P1801)。 注意每个测试点内有多组测试数据,**每两组测试数据的输出之间有一个空行,但最后一组测试数据后不要有多余空行**。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=442 [PDF](https://uva.onlinejudge.org/external/5/p501.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA501/794b727ccb5ae482ad64212b50510c376fee2c00.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA501/22341cc0cdd3d3aa9d0c86c70a624c5a02117097.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA501/7b4826284c0211aac4098a4fcc19e73f1d9717fc.png)

输入输出样例

输入样例 #1

1
7 4
3 1 -4 2 8 -1000 2
1 2 6 6

输出样例 #1

3
3
1
2