Description

給你一張 nm 邊的簡單無向連通圖跟一個陣列 ci,請問:能不能把每個點塗成黑色或白色,使得對於每個點來說,他的鄰居(有連邊的點)中黑色的數量和ci奇偶性相同?

Input Format

第一行有兩個正整數 n,m ,意義如題目所述
第二行有n個正整數 ci ,意義如題目所述
接下來的 m 行每行有兩個正整數 ui,vi ,表示有一條邊(ui,vi)

對於所有測試資料:

  • 1n2000
  • 1m100000
  • 0ci1
  • 1ui,vin

Output Format

可以達成則輸出"Yes",否則輸出"No"。

Sample Input 1

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

Sample Output 1

Yes

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~5 n20 13
3 0~10 n500 27
4 0~21 無特別限制 60

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 2 3 4
1 1000 65536 65536 2 3 4
2 1000 65536 65536 2 3 4
3 1000 65536 65536 2 3 4
4 1000 65536 65536 2 3 4
5 1000 65536 65536 2 3 4
6 1000 65536 65536 3 4
7 1000 65536 65536 3 4
8 1000 65536 65536 3 4
9 1000 65536 65536 3 4
10 1000 65536 65536 3 4
11 1000 65536 65536 4
12 1000 65536 65536 4
13 1000 65536 65536 4
14 1000 65536 65536 4
15 1000 65536 65536 4
16 1000 65536 65536 4
17 1000 65536 65536 4
18 1000 65536 65536 4
19 1000 65536 65536 4
20 1000 65536 65536 4
21 1000 65536 65536 4