3.小w的佛光

3.小w的佛光

输入样例1

3 3 1
1 2
2 3
1 2 3
1 1 3
3 1 3

输出样例1

1
1
3

其他测试样例请向老师索要

【数据规模与限制】
20个测试点,内存限制:512MB,时限:2S