U704984 周嘉豪的甲沟炎

内容纯属~~事实~~虚构 一天，一个名叫周嘉豪的人在编程集训，突然有一个瓦哥从石头里蹦出来，大喊道“周嘉豪我要踩你甲沟炎”周嘉豪表示："我是蟑螂侠，我是蟑螂超人" 张嘉豪和一个人在讨论区骂起来了互相刷屏了起来，正骂的开心的时~~候超市管理员~~来了，结果……算了，自己看吧： 因刷屏被禁言9999天，到期时间2053-12-02 13:54:00 666被封了27年多，破绷了。 第二天，那个名叫张嘉豪（瓦哥）的人在模拟赛时得了倒数第一，他十分想挽回自己的面子，于是，他说到“这输入法有病吧”周嘉豪揭穿了他，他又骂道“你*炸了”至此，两人结下了梁子。

张嘉豪和周嘉豪一起卡进了后室 两个人都在向前走（我们此时把这个后室看做一棵二叉树） 当张嘉豪和周嘉豪所在的节点的最近公共祖先不是终点（根节点），张嘉豪就会去踩周嘉豪的甲沟炎，周嘉豪就会丢失他的脚。 现在，你作为周嘉豪的好朋友，请你判断周嘉豪是否可以保住自己的脚。

第一行 输入两个数$N$，$M$,代表有$N$条边。 接下来的$N$行，每行输入两个数 $a,b$ 表示$a,b$之间有一条边。 接下来的$M$行，表示$M$次询问 每次输入$x$,$y$分别表示张家豪和周某某的位置。

输出$M$行，分别是$M$次询问周某某是否可以保住自己的脚。 可以就输出`YE5`否则输出`N0`.

对于100%的数据，N,M 小于10的5次方,x,y都在int范围内。 ~~个人题目，测试点可能有些水，请见谅~~。（续集请见 second_stick的[周嘉豪我要踩你甲沟炎](https://www.luogu.com.cn/problem/U705609)）