单点时限: 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
3 2 1 1 1 1 2 2 3 3 2 1 2 1 1 2 2 3
Is not QDT Is QDT