机器人警卫 Sentry Robots

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=3994 [PDF](https://uva.onlinejudge.org/external/125/p12549.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12549/c4e21d19b64f27f991f99411e63df4e33fa3e929.png)

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

2
4 6
4
2 2
2 4
4 2
4 4
3
2 3
3 3
4 3
4 5
6
1 2
1 3
2 4
2 2
3 3
4 3
2
2 3
3 2

输出样例 #1

2
4