RevolC FaeLoN

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1913 [PDF](https://uva.onlinejudge.org/external/109/p10972.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10972/ba17e4ac14e2ee487b28de13454d9f53aeca427f.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10972/432a439db54b8767a37193ab949b2073e9bc640d.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10972/4735676d9ac7703d9ad13e18651142e83b2498e3.png)

输入输出样例

输入样例 #1

3 2
1 2
2 3
10
11
1 2
2 3
3 1
3 7
4 5
5 6
6 4
7 9
6 3
9 8
7 8

输出样例 #1

1
2