题目描述
现在共有N座城市,城市之间共有M条公路相连,每条公路只能单向行驶,烛龙战队需要快速求出其中x城能否到达y城。
输入
输出包括若干行。
第一行包含两个整数n和m,分别代表城市和公路的数量。(1 <= n,m <= 10^5)
接下来的m行,每行包含两个整数u,v,代表城市u可以到达城市v。
接下来的一行,包含两个整数x和y,代表需要计算的两个城市的编号。
输出
输出包括一行,若x城能到达y城。输出YES,否则输出NO。
样例输入
4 3
1 2
2 4
4 3
1 3
样例输出
YES