大维京与火蝠

内存限制: 512M   时间限制: 4S

题目描述


输入

输出

样例输入

5 7
1 5
1 2
1 3
4 3
when 1
when 2
when 3
when 4
when 5
compare 2 3
compare 3 4

样例输出

4
1
3
2
5
2
4

提示