#P2435. New Year Transportation
New Year Transportation
题目描述
Line 世界的新年要到啦!在 Line 世界,一个 的长方形监狱中,有 个牢房分别命名为 。那里的人们都住在牢房里面,由于牢房被锁住了,人们去不同的牢房是十分困难的。可是人们都想去拜访这个世界上住在其他牢房中的人。
所以,有位大神做了一个交通系统来连接这些牢房庆祝新年。首先,他给出 个正整数 ,满足 。然后,他给出 个传送门 ,第 个传送门连接牢房 和 ,也就是说你可以从牢房 去到牢房 ,但是不能反过来传送。聪明的你应该已经发现,通过传送门,你是逃离不出 Line 世界的!
现在,你在牢房 ,你想去牢房 。请你判断是否可以通过传送门去牢房 。
输入格式
第一行两个正整数 ,。
第二行 个正整数 。
输出格式
如果可以去牢房 就输出 YES
,否则输出 NO
。
8 4
1 2 1 2 1 2 1
YES
8 5
1 2 1 2 1 1 1
NO