rt，第一篇题解。

input

10 3
4 10 7 6 1 6 9 9 1 3 
1 9 5
1 8 5
2 7 10 2

output

No