B. QDT - 2017.7.30 少年宫集训 NOIP模拟赛

仪表盘所有提交榜单

单点时限: 2.0 sec

内存限制: 256 MB

cdm发明一种新的树名为QDT(Quite Different Tree)。

QDT具备以下性质：

给定一张图，请问这是QDT么？

多组输入，每组输入的第一行为 $n, m$ 表示图的点数和边数

接下来一行 $n$ 个数，第 $i$ 个数为编号为 $i$ 的点的颜色编号 $c_{i} (1 \leq c_{i} \leq 100)$

接下来 $m$ 行，每行两个数 $u_{i}, v_{i}$ 表示这两点之间有一条边 $(1 \leq u_{i}, v_{i} \leq n)$

保证 $1 \leq n, m \leq 100$

输入中的图为QDT就输出 Is QDT，否则输出 Is not QDT

Input

Output

Is not QDT
Is QDT

NaN

比赛状态发生变化，点 OK 刷新。

OK

2017.7.30 少年宫集训 NOIP模拟赛