希望管理员可以加强本题数据，感觉有点弱qwq

hack 数据 1：

输入：

4 3
2 4 1 3
1 2
1 4
2 3

输出：

Non

hack 数据 2

输入：

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

输出：

Non

---

以下三个题解会被 hack。

1. 归山_ 的题解
2. cryozwq 的题解
3. 最喜欢saber了 的题解