제출 #56329

8 6
4 6
3 5
4 7
0 2
1 5
2 7

0 x: 0 cnt[x]: 0
0 0 0 0 0 0 0 0 
x: 2 cnt[x]: 1
1 0 1 0 0 0 0 0 
x: 7 cnt[x]: 2
1 0 1 0 0 0 0 1 
x: 4 cnt[x]: 3
1 0 1 0 1 0 0 1 
1

1

9 6
0 4
5 6
4 7
2 3
6 7
0 5

0 x: 0 cnt[x]: 0
0 0 0 0 0 0 0 0 0 
x: 4 cnt[x]: 1
1 0 0 0 1 0 0 0 0 
x: 7 cnt[x]: 2
1 0 0 0 1 0 0 1 0 
x: 6 cnt[x]: 3
1 0 0 0 1 0 1 1 0 
1

1

7 5
4 6
2 4
3 5
3 6
4 5

0 x: 0 cnt[x]: 0
0 0 0 0 0 0 0 

1 x: 1 cnt[x]: 0
0 0 0 0 0 0 0 

2 x: 2 cnt[x]: 0
0 0 0 0 0 0 0 
x: 4 cnt[x]: 1
0 0 1 0 1 0 0 
x: 6 cnt[x]: 2
0 0 1 0 1 0 1 
x: 3 cnt[x]: 3
0 0 1 1 1 0 1 
1

1