# [AHOI2017/HNOI2017]大佬

## 输入输出样例

### 输入样例 #1

30 20 30
15 5 24 14 13 4 14 21 3 16 7 4 7 8 13 19 16 5 6 13 21 12 7 9 4 15 20 4 13 12
22 21 15 16 17 1 21 19 11 8 3 28 7 10 19 3 27 17 28 3 26 4 22 28 15 5 26 9 5 26
30
10
18
29
18
29
3
12
28
11
28
6 1 6
27
27
18
11
26
1

### 输出样例 #1

0
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
1

## 说明

- 对于 $20\%$ 的数据，$1\le n\le 10$； - 另有 $20\%$ 数据，$1\le C_i,n,\mathrm{mc}\le 30$； - 对于 $100\%$ 的数据，$1\le n, \mathrm{mc}\le 100, 1\le m\le 20; 1\le a_i, w_i\le\mathrm{mc}, 1\le C_i\le 10^8$。