Input

2 3
0 2
0 4
1 4 3
2 5 0 8
1 1 3

Output

NO

可以把第一篇题解hack掉。

@chen_zhe @一扶苏一