注意：测试下面数据需要关闭强制在线。

input:

8 19 20
8 20 15 1 9 7 10 12 
1 2 1
1 6 9
1 4 11
2 1 6
2 5 7
2 1 3
1 1 3
1 3 3
2 3 8
1 8 10
2 3 5
2 5 6
1 7 8
1 5 18
1 3 10
2 2 7
1 5 11
2 2 2
2 5 8

output:

Yes
No
No
Yes
Yes
No
Yes
No
Yes