rt，本题将拓扑换成有后效性的 bfs 仍然能过，例子，但实际上这种解法是错误的。hack 数据：

in：

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

ans：

225630231