2680: T5-先修课程
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
教务处针对 n 门课程设置了 m 条约束条件，其中的第 i 条约束要求在学习第 yi 门课程之前，必须先修完第 xi 门课程。
请判断这些约束条件是否存在矛盾。如果没有矛盾输出 Valid，否则输出 Invalid。
请判断这些约束条件是否存在矛盾。如果没有矛盾输出 Valid，否则输出 Invalid。
输入
第一行：两个整数表示 n 与 m
第二行到第 m+1 行：第 i+1 行有两个整数表示 xi 与 yi
第二行到第 m+1 行：第 i+1 行有两个整数表示 xi 与 yi
输出
如果可行输出 Valid 否则输出 Invalid
样例输入 复制
3 3
1 2
2 3
3 1
样例输出 复制
Invalid提示
50%的数据满足：1 ≤ n ≤ 100，1 ≤ m ≤ 10000
100%的数据满足：1 ≤ n ≤ 200,000，1 ≤ m ≤ 500,000
100%的数据满足：1 ≤ n ≤ 200,000，1 ≤ m ≤ 500,000