QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#814406#9866. Extracting WeightsLegend_dy#AC ✓12ms5992kbC++202.8kb2024-12-14 17:17:212024-12-14 17:17:21

Judging History

你现在查看的是最新测评结果

  • [2024-12-14 17:17:21]
  • 评测
  • 测评结果:AC
  • 用时:12ms
  • 内存:5992kb
  • [2024-12-14 17:17:21]
  • 提交

answer

#include<bits/stdc++.h>

#define int long long 

using namespace std;

constexpr int inf = 1e18;

void solve() {
    int n, k;
    cin >> n >> k;
    vector<vector<int>> to(n + 1);
    for(int i = 1; i < n; i++) {
        int u, v;
        cin >> u >> v;
        u--; v--;
        to[u].push_back(v);
        to[v].push_back(u);
    }
    vector<pair<bitset<250>, pair<int, int>>> g, g2;
    bitset<250> vis;
    vis.set(0, 1);
    g.push_back({vis, {0, 0}});
    vis.set(0, 0);
    auto dfs = [&](auto self, int u, int f, int d, int u2) -> void {
        vis.set(u, 1);
        if(d == k) {
            if(u < u2) {
                g.push_back({vis, {u, u2}});
            }
            return;
        }
        for(auto v : to[u]) {
            if(v == f) continue;
            self(self, v, u, d + 1, u2);
            vis.set(v, 0);
        }
    };
    for(int i = 0; i < n; i++) {
        dfs(dfs, i, -1, 0, i);
        vis.set(i, 0);
    }
    int row = g.size();
    if(row < n) {
        cout << "NO" << endl;
        return;
    }
    g2 = g;
    vector<int> w(n);
    vector<int> ans(n);
    for(int i = 0; i < n; i++) {
        for(int j = i; j < row; j++) {
            if(g[j].first[i]) {
                swap(g[j], g[i]);
                break;
            }
        }
        if(!g[i].first[i]) {
            cout << "NO" << endl;
            return;
        }
        for(int j = i + 1; j < row; j++) {
            if(g[j].first[i])
                g[j].first ^= g[i].first;
        }
    }
    cout << "YES" << endl;
    cout << "? " << n - 1 << ' ';
    for(int i = 1; i < n; i++)
        cout << g[i].second.first + 1 << ' ' << g[i].second.second + 1 << ' ';
    cout << endl;
    for(int i = 1; i < n; i++)
        cin >> w[i];
    for(int i = 1; i < n; i++) {
        for(int j = 1; j < row; j++)
            if(g2[j].second == g[i].second) {
                g[i].first = g2[j].first;
                break;
            }
    }
    for(int i = 0; i < n; i++) {
        for(int j = i; j < n; j++) {
            if(g[j].first[i]) {
                swap(g[j], g[i]);
                swap(w[j], w[i]);
                break;
            }
        }
        for(int j = i + 1; j < n; j++) {
            if(g[j].first[i]) {
                g[j].first ^= g[i].first;
                w[j] ^= w[i];
            }
        }
    }
    for(int i = n - 1; i >= 1; i--) {
        for(int j = i + 1; j <= n - 1; j++)
            if(g[i].first[j])
                w[i] ^= w[j];
    }
    cout << "! ";
    for(int i = 1; i < n; i++)
        cout << w[i] << ' ';
    cout << endl;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T = 1;
    // cin >> T;

    while (T--) {
        solve();
    }

    return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3812kb

input:

4 1
1 2
2 3
2 4
1 3 2

output:

YES
? 3 1 2 2 3 2 4 
! 1 2 3 

result:

ok OK 3 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

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

output:

YES
? 4 1 3 4 5 2 4 2 5 
! 4 5 3 2 

result:

ok OK 4 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

6 2
1 2
2 3
3 4
4 5
4 6

output:

NO

result:

ok Correct

Test #4:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

250 1
108 84
37 129
33 68
131 135
26 173
186 25
35 104
78 123
52 115
239 44
166 149
127 210
185 212
246 64
249 143
137 101
82 209
244 29
15 242
20 62
243 151
81 10
42 159
65 71
71 105
166 192
214 225
97 87
86 208
43 60
235 54
77 107
28 147
195 2
45 153
104 180
63 250
205 165
220 206
24 92
12 41
233 ...

output:

YES
? 249 2 195 3 134 4 72 5 140 6 156 7 99 8 106 9 56 10 81 11 128 12 41 13 174 14 121 15 223 4 16 17 161 18 173 19 171 20 62 21 27 22 102 23 153 24 78 25 38 26 66 27 246 28 40 29 48 30 96 31 108 32 52 33 157 34 164 35 104 36 210 37 128 38 91 39 152 40 145 12 107 42 159 43 88 44 51 45 150 46 103 47...

result:

ok OK 249 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

250 1
159 6
156 104
218 66
172 38
158 142
37 143
171 240
53 204
139 103
152 177
213 231
91 93
75 77
39 125
239 28
196 237
185 209
40 219
43 114
129 222
162 247
140 23
48 35
184 215
186 155
58 178
178 98
82 91
238 164
33 54
127 165
60 151
2 7
160 223
189 247
50 209
189 205
81 49
237 180
88 156
225 20...

output:

YES
? 249 2 7 3 237 4 92 5 56 6 159 2 168 8 184 9 106 10 93 11 155 12 100 13 194 14 184 15 112 16 86 17 101 18 56 19 68 20 119 21 131 22 142 23 140 24 117 25 139 26 90 27 194 28 80 29 182 30 238 31 221 32 115 33 45 34 162 35 110 36 108 37 99 38 172 39 125 40 113 41 89 42 160 43 114 44 71 33 120 46 1...

result:

ok OK 249 numbers

Test #6:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

250 2
138 236
154 181
103 227
74 169
248 123
25 69
26 157
250 216
164 75
89 215
93 43
76 56
56 153
88 139
121 72
130 228
231 198
224 75
238 235
66 8
119 77
129 204
125 30
204 165
113 60
156 14
226 192
54 201
61 70
59 62
11 233
60 44
240 177
79 152
88 13
137 26
186 133
94 134
180 246
167 126
61 79
10...

output:

YES
? 249 2 10 3 56 4 64 5 88 6 25 7 72 8 184 9 39 10 88 11 51 12 115 13 67 14 108 15 229 16 70 17 23 9 18 19 46 20 72 47 124 22 62 64 92 24 75 25 70 26 65 27 184 30 75 25 29 28 164 31 80 32 52 33 84 11 34 35 56 36 110 37 90 38 242 39 87 40 68 71 123 42 105 43 90 44 113 45 100 65 96 21 147 11 63 49 ...

result:

ok OK 249 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

250 3
208 175
120 43
87 33
248 90
78 198
220 229
177 17
239 236
142 187
48 35
233 214
53 14
12 184
126 227
77 113
202 41
152 12
108 19
69 136
168 163
176 57
179 110
159 211
28 103
102 137
180 156
165 101
87 150
89 132
38 151
242 49
81 165
127 185
41 127
115 215
11 29
216 92
215 34
145 75
141 45
235 ...

output:

NO

result:

ok Correct

Test #8:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

250 4
116 188
148 118
200 249
230 192
208 143
189 157
22 2
23 212
140 107
67 215
46 18
38 111
135 129
22 19
210 158
224 171
31 10
36 113
48 238
146 225
184 147
52 85
189 191
247 244
68 6
234 70
45 204
221 186
100 172
192 173
108 7
217 87
56 80
63 117
193 47
153 181
52 65
166 102
133 121
151 117
243 ...

output:

YES
? 249 2 3 19 76 4 131 5 60 6 45 10 108 26 48 9 34 10 59 11 43 46 52 13 41 61 156 15 39 6 55 17 189 12 75 22 77 20 36 21 40 19 91 23 52 8 24 25 34 48 87 21 27 28 159 29 67 30 47 31 33 32 74 33 116 11 79 35 44 20 32 37 38 38 72 50 83 47 166 13 120 42 78 34 93 44 81 16 88 12 65 40 180 41 120 34 49 ...

result:

ok OK 249 numbers

Test #9:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

250 5
55 202
83 11
13 240
191 221
245 164
40 169
156 85
177 102
19 156
236 53
109 43
212 50
62 97
199 41
198 221
123 30
39 212
235 78
146 47
182 171
84 129
234 22
15 167
69 146
137 8
81 42
9 33
48 35
247 79
226 157
70 139
193 87
223 241
22 44
34 176
217 151
186 172
44 110
13 103
235 247
66 6
64 234
...

output:

YES
? 249 2 103 6 42 4 7 5 48 3 47 7 32 8 95 33 45 6 69 11 12 30 56 13 41 40 97 71 76 16 99 17 168 6 65 13 58 20 148 21 140 22 56 23 31 62 102 61 78 26 59 27 128 85 113 131 138 26 67 50 143 7 76 45 89 7 80 35 93 13 36 38 85 19 37 98 126 87 97 36 102 10 81 103 104 44 77 45 79 46 116 3 82 44 52 86 95 ...

result:

ok OK 249 numbers

Test #10:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

250 6
155 85
186 90
1 18
122 232
22 2
223 218
215 12
155 48
173 159
147 112
103 72
189 220
61 40
191 198
174 210
170 50
67 116
11 141
231 46
237 242
142 205
205 68
118 102
63 201
152 203
209 22
176 52
125 162
71 94
78 172
242 238
231 37
79 28
89 49
26 68
217 55
71 17
73 204
244 160
87 177
117 129
10...

output:

YES
? 249 2 23 3 21 4 95 5 186 6 16 7 73 57 66 21 42 10 28 36 141 61 63 60 61 14 66 15 92 6 71 9 72 18 46 19 49 20 25 38 69 22 40 2 61 24 80 25 74 43 68 27 91 12 39 23 29 30 64 31 49 32 64 33 47 34 35 34 64 55 76 37 67 68 71 39 117 13 19 37 77 42 87 3 26 44 123 45 135 46 93 33 50 48 88 63 91 71 86 5...

result:

ok OK 249 numbers

Test #11:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

249 7
119 72
131 186
8 106
3 62
51 5
12 61
159 242
56 238
89 39
180 121
96 173
90 236
211 51
209 162
19 153
192 207
168 30
175 41
86 100
4 51
22 174
14 219
18 96
87 83
78 85
136 17
109 165
234 20
185 224
71 150
69 226
66 23
233 161
68 123
34 203
238 207
6 151
225 83
246 219
86 146
103 100
113 238
15...

output:

NO

result:

ok Correct

Test #12:

score: 0
Accepted
time: 2ms
memory: 3624kb

input:

250 8
145 88
240 90
131 168
16 52
63 28
89 248
60 24
67 39
86 155
152 172
79 89
81 209
68 196
220 31
97 30
74 4
18 173
123 128
225 38
79 149
101 83
20 139
84 24
5 27
78 231
51 93
224 118
84 236
186 205
128 81
242 106
199 76
39 29
213 163
102 178
57 36
10 159
194 215
48 211
192 46
232 194
244 183
218...

output:

YES
? 249 2 22 3 35 39 51 5 108 34 36 19 49 8 30 11 71 32 58 52 75 12 32 13 34 14 74 1 15 21 52 47 62 28 44 7 76 20 95 52 61 48 95 23 92 35 43 25 92 26 152 40 108 18 47 29 93 38 74 31 108 25 41 33 78 14 75 35 66 57 89 37 81 38 66 11 29 27 114 41 84 42 121 60 86 19 44 45 75 12 24 47 105 2 139 17 131 ...

result:

ok OK 249 numbers

Test #13:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

249 9
155 31
104 70
14 195
166 78
211 150
74 207
100 209
9 220
198 243
56 132
185 217
161 92
4 146
120 246
3 149
244 127
185 99
165 62
106 131
101 122
2 54
210 242
149 19
26 142
91 94
193 205
15 58
51 187
211 171
54 71
59 234
65 184
21 204
230 46
60 144
133 38
118 50
238 87
33 223
79 186
189 95
213 ...

output:

YES
? 248 2 13 3 38 33 64 5 112 6 87 7 30 8 62 9 62 41 52 11 72 44 60 74 86 14 51 15 111 16 72 24 56 18 116 25 49 20 106 21 139 22 76 23 138 48 49 25 66 26 111 27 78 42 110 59 71 31 71 31 81 32 34 55 78 59 106 10 35 32 36 49 100 19 114 35 94 14 40 33 41 28 246 43 102 44 77 45 123 46 101 47 88 19 123...

result:

ok OK 248 numbers

Test #14:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

249 10
79 165
127 161
10 168
96 10
4 106
149 100
25 34
130 2
130 97
12 112
119 83
196 149
226 68
164 11
197 125
83 107
86 148
138 110
230 96
36 204
192 130
67 75
176 235
247 204
176 64
42 173
118 206
26 225
134 63
126 56
240 33
222 147
141 153
97 159
180 231
93 108
29 182
152 4
15 103
191 85
14 187
...

output:

YES
? 248 11 22 3 14 4 16 5 28 6 9 33 64 8 68 9 48 10 26 2 30 12 44 13 77 3 31 15 106 4 24 17 101 18 23 36 57 29 72 14 21 32 41 23 43 4 60 34 47 27 32 26 50 42 71 29 36 11 54 25 40 51 65 33 73 14 67 35 97 60 62 19 72 38 106 32 67 25 48 11 41 56 71 18 73 50 71 45 55 46 130 22 76 39 40 49 77 40 75 27 ...

result:

ok OK 248 numbers

Test #15:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

250 11
194 36
146 173
214 108
117 14
34 109
173 202
245 71
42 157
246 152
32 170
108 23
224 90
168 164
80 43
92 73
237 194
210 238
44 97
2 212
60 64
240 44
171 145
53 201
146 126
136 209
236 60
43 163
243 181
79 12
98 149
13 221
75 165
155 189
231 138
216 50
233 239
133 179
233 175
130 217
57 17
170...

output:

NO

result:

ok Correct

Test #16:

score: 0
Accepted
time: 2ms
memory: 3852kb

input:

249 12
58 197
97 124
76 141
194 166
41 20
71 231
33 126
104 18
232 168
240 190
212 85
204 31
13 123
136 46
181 114
133 111
81 29
222 244
186 43
2 126
198 174
32 146
160 219
33 48
225 236
53 249
49 94
148 210
246 91
244 17
89 106
142 232
173 49
1 185
245 184
204 59
67 180
11 109
49 95
143 235
233 245...

output:

YES
? 248 5 35 45 56 4 112 12 41 76 102 7 17 8 87 9 62 10 23 76 85 12 54 13 82 14 31 15 74 3 65 17 97 19 60 57 60 57 58 21 65 59 81 23 123 30 67 25 126 26 107 22 88 28 55 29 92 30 76 31 89 52 54 2 66 34 65 99 101 37 77 46 77 38 74 63 65 40 169 35 50 71 88 43 91 44 74 16 82 46 90 9 47 33 64 54 84 5 1...

result:

ok OK 248 numbers

Test #17:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

250 13
32 199
155 245
194 56
245 43
88 135
10 102
4 227
109 175
243 227
92 106
168 57
24 163
40 51
85 224
139 47
185 226
233 65
103 87
128 140
14 22
44 204
198 127
1 141
19 2
234 169
214 151
210 185
80 71
16 25
218 48
172 148
75 127
161 129
162 43
224 99
105 149
104 131
15 78
80 191
208 56
21 34
213...

output:

YES
? 249 28 32 23 27 4 55 22 78 6 64 46 53 43 65 9 224 10 40 11 30 12 107 13 56 14 76 8 77 25 69 10 17 37 91 10 19 3 66 21 81 22 136 26 31 19 114 81 87 35 80 46 83 24 146 29 88 30 83 3 64 49 84 1 42 34 185 27 104 41 94 39 89 38 109 89 95 58 73 137 150 42 86 5 162 35 88 53 99 11 104 47 125 48 166 87...

result:

ok OK 249 numbers

Test #18:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

250 5
9 215
88 207
147 112
141 204
199 166
233 192
116 192
191 19
213 92
182 66
203 144
38 200
164 217
219 223
195 124
100 153
68 93
103 5
161 170
223 19
156 173
175 132
37 99
16 51
93 57
234 171
166 47
81 112
174 60
109 24
63 139
143 146
101 125
168 181
160 167
22 178
185 26
70 41
46 140
50 246
243...

output:

YES
? 249 2 60 17 111 4 52 5 44 6 93 7 33 8 108 36 41 5 46 11 43 77 78 13 51 14 41 15 20 16 26 3 131 18 107 25 64 20 102 21 33 22 75 23 99 24 62 54 61 16 63 27 190 1 46 29 59 30 74 31 59 32 190 41 79 34 112 35 108 45 70 40 56 38 63 39 73 47 56 9 79 42 74 37 87 49 74 9 89 80 85 11 40 156 164 74 90 50...

result:

ok OK 249 numbers

Test #19:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

250 9
3 9
79 18
184 234
171 151
200 76
92 9
157 229
206 102
122 176
1 216
134 211
222 75
193 112
240 41
115 182
113 230
58 231
1 248
223 179
233 205
245 196
236 197
134 107
43 168
67 2
18 42
1 229
181 115
2 26
6 108
130 121
57 112
85 79
190 38
93 88
232 152
93 121
9 121
15 138
87 129
168 42
38 194
2...

output:

YES
? 249 2 38 9 10 4 21 5 24 6 16 62 68 1 8 3 12 1 10 11 16 12 28 13 209 3 14 21 54 22 34 17 74 6 42 19 136 9 39 23 54 23 36 11 47 34 48 24 41 26 76 27 78 12 31 3 29 20 49 31 45 3 6 8 57 25 71 35 136 21 61 37 56 9 52 28 30 40 76 6 69 6 79 43 192 2 44 20 73 46 210 11 72 36 71 20 60 50 91 75 94 66 74...

result:

ok OK 249 numbers

Test #20:

score: 0
Accepted
time: 2ms
memory: 3716kb

input:

250 10
14 184
17 188
52 1
41 139
213 136
160 216
207 228
84 28
52 92
34 29
195 83
123 248
78 196
195 21
38 54
19 146
23 49
208 29
250 187
245 83
241 127
221 132
239 160
194 185
73 48
224 103
141 60
51 57
107 100
108 51
46 79
142 21
28 59
93 126
71 103
7 237
144 88
113 105
205 77
193 80
249 161
47 22...

output:

YES
? 249 2 55 28 34 4 82 5 55 6 30 7 33 8 24 18 42 10 97 11 100 12 48 13 58 14 28 15 33 16 74 17 100 35 42 19 31 47 50 21 43 22 142 23 66 8 50 25 45 31 46 27 57 29 66 3 71 6 21 31 58 23 69 7 58 29 59 36 71 56 71 37 74 38 134 39 66 40 142 41 43 18 85 6 60 44 55 25 67 19 26 8 62 9 69 28 49 20 72 51 6...

result:

ok OK 249 numbers

Test #21:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

250 13
227 63
209 9
8 220
228 81
15 179
83 13
14 83
39 8
79 43
28 3
92 190
139 148
112 134
71 37
243 137
170 13
28 66
173 146
249 58
20 174
137 98
134 214
8 191
206 99
47 192
43 160
219 204
149 7
87 80
26 138
233 122
107 30
200 81
209 237
114 142
112 172
206 219
41 18
145 10
144 135
57 181
232 177
1...

output:

YES
? 249 2 25 3 23 4 47 5 27 3 6 28 29 28 46 9 27 10 17 11 25 12 28 13 64 28 56 20 31 16 53 10 18 25 41 19 27 15 27 21 44 22 27 23 37 24 74 2 43 31 32 27 34 28 51 7 64 42 66 20 52 26 55 33 47 45 47 3 35 36 96 18 49 38 58 39 53 40 57 5 51 66 107 20 58 44 47 23 25 8 64 27 33 20 54 49 54 50 153 37 57 ...

result:

ok OK 249 numbers

Test #22:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

250 5
157 35
175 104
98 220
183 129
56 213
16 142
238 177
22 215
232 198
214 205
11 196
82 121
176 126
149 250
136 120
243 72
135 102
71 36
62 139
98 245
233 180
177 23
204 222
31 12
50 184
104 166
34 221
54 100
194 249
112 219
179 232
234 172
35 61
208 186
189 15
109 74
108 94
60 236
34 161
152 60
...

output:

YES
? 249 2 56 3 10 4 46 64 74 6 9 16 28 7 8 9 60 3 34 11 53 12 141 25 35 14 15 15 38 63 97 9 70 18 22 19 109 11 27 21 56 36 61 60 124 46 80 13 61 41 84 21 82 28 103 29 66 30 69 31 80 3 96 33 36 10 98 35 71 59 71 49 83 38 55 39 84 40 85 53 99 88 102 43 109 10 103 35 45 24 40 17 130 48 86 62 76 46 83...

result:

ok OK 249 numbers

Test #23:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

250 3
208 70
2 230
14 187
75 223
142 119
25 108
56 177
59 167
149 91
153 126
31 3
204 58
90 211
201 239
125 129
139 54
159 245
144 113
128 135
114 117
127 168
188 172
164 224
248 139
14 220
212 80
134 32
78 133
136 101
103 123
238 95
62 184
140 80
243 250
72 131
107 245
176 247
125 7
133 138
77 27
1...

output:

NO

result:

ok Correct

Test #24:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

250 4
126 28
2 43
138 182
166 54
136 114
162 161
52 141
93 25
165 37
109 200
209 221
12 23
16 57
45 212
190 35
118 140
154 121
93 245
36 112
192 38
80 84
203 174
116 212
41 34
42 197
30 232
95 152
169 250
70 111
219 97
228 4
118 211
132 247
42 142
186 52
190 8
121 63
103 39
227 113
153 14
154 199
73...

output:

YES
? 249 2 3 2 29 4 7 5 32 6 18 7 8 8 20 9 27 10 48 11 31 12 32 13 73 14 112 1 15 41 57 17 42 18 51 19 34 4 38 21 38 22 97 23 112 12 33 25 51 26 41 9 107 28 133 38 43 15 30 21 26 5 36 24 47 26 50 35 39 37 86 37 65 29 46 39 45 40 60 31 57 7 52 42 54 8 53 44 53 46 60 24 86 10 72 49 153 16 61 25 57 20...

result:

ok OK 249 numbers

Test #25:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

250 5
150 166
216 134
79 54
160 146
140 166
209 22
158 138
203 232
236 1
180 133
54 156
152 79
42 204
225 166
97 60
97 215
28 106
37 165
142 234
118 50
144 55
17 240
111 169
54 220
206 250
29 34
185 9
231 43
10 40
158 88
184 141
138 244
137 111
140 237
4 214
156 123
199 10
118 90
225 247
74 55
29 30...

output:

YES
? 249 2 148 3 29 27 36 120 143 6 24 7 20 19 59 9 26 10 39 9 11 12 20 13 87 14 28 41 67 16 77 17 68 18 43 19 33 12 31 23 51 22 51 23 34 6 26 25 87 9 12 4 69 69 87 19 38 33 34 9 39 12 44 30 55 33 43 35 67 49 69 37 42 43 55 1 46 9 40 67 110 42 53 34 52 32 54 45 56 12 56 47 53 15 175 27 83 50 112 21...

result:

ok OK 249 numbers

Test #26:

score: 0
Accepted
time: 2ms
memory: 3688kb

input:

250 9
212 201
3 210
105 116
233 107
249 164
56 47
55 52
129 123
24 197
183 204
211 215
94 23
20 66
230 235
135 95
84 168
180 63
37 207
176 172
182 123
226 54
106 218
56 228
223 171
5 20
45 67
39 59
215 81
157 103
178 53
245 2
136 78
37 185
147 63
168 190
225 244
74 22
116 195
161 250
165 201
5 146
6...

output:

YES
? 249 1 2 3 4 4 5 3 13 6 32 7 26 13 16 9 47 10 47 8 11 12 48 8 32 13 14 15 60 16 18 17 35 13 19 18 36 20 29 21 28 7 31 23 37 24 28 25 38 22 35 27 56 21 29 29 32 30 35 7 34 24 39 29 33 26 73 22 40 3 37 19 41 2 38 28 43 20 44 41 42 44 45 35 49 16 45 1 46 13 47 48 52 5 52 40 59 24 50 51 55 19 53 32...

result:

ok OK 249 numbers

Test #27:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

250 10
144 179
9 240
100 203
8 6
201 75
15 66
232 177
63 164
199 108
53 231
12 172
26 159
230 168
5 125
130 122
185 134
216 142
240 127
232 201
218 169
36 108
88 73
105 7
110 56
226 117
1 65
40 121
111 185
207 202
93 117
203 237
47 243
182 121
139 195
165 248
31 162
151 247
63 23
35 11
26 161
223 10...

output:

YES
? 249 7 36 10 12 4 167 15 38 6 9 2 67 8 85 38 58 37 70 11 39 12 73 5 59 14 25 38 49 16 111 11 62 40 46 51 68 67 79 21 52 84 109 34 63 24 33 28 64 53 56 22 84 64 95 41 47 30 123 31 105 32 87 24 112 65 71 29 77 33 36 37 60 40 85 35 119 7 44 26 78 2 91 43 141 44 91 47 90 18 97 74 93 48 88 22 49 89 ...

result:

ok OK 249 numbers

Test #28:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

250 1
228 112
154 58
222 147
166 189
101 45
238 222
181 226
93 120
212 194
187 98
206 13
1 121
221 76
167 112
197 36
16 131
114 167
78 4
221 195
132 116
80 236
87 18
97 114
34 239
95 213
161 96
217 161
136 11
243 210
190 146
119 126
59 231
80 168
14 185
65 118
83 175
35 85
33 137
15 61
232 70
47 93
...

output:

YES
? 249 2 198 3 88 4 78 5 194 6 235 7 57 8 249 9 125 10 106 11 136 12 25 13 206 14 99 15 61 16 119 17 119 18 87 19 168 20 143 12 21 22 168 23 79 24 242 25 81 26 68 27 249 28 139 29 75 30 96 10 31 32 107 33 137 34 239 35 104 36 144 37 227 38 61 39 88 40 107 41 211 42 78 43 125 44 88 45 101 46 58 47...

result:

ok OK 249 numbers

Test #29:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

250 2
10 180
109 65
82 242
35 111
197 14
211 151
1 34
119 248
27 117
2 83
52 138
39 75
25 170
213 94
148 180
176 162
46 101
187 237
4 107
55 218
48 7
100 120
196 72
2 162
101 91
60 140
57 173
13 90
131 33
138 241
26 66
223 55
101 139
100 85
208 218
2 37
239 2
12 38
143 87
15 5
172 25
184 128
57 103
...

output:

YES
? 249 2 14 25 49 4 7 15 26 6 36 1 4 8 60 9 109 10 54 11 189 12 69 13 34 2 50 5 34 16 229 17 35 18 35 19 173 20 173 21 25 22 115 23 75 24 242 13 21 5 36 7 27 28 57 29 127 30 55 31 156 32 53 32 131 34 48 17 42 4 26 37 83 34 38 75 108 34 40 41 46 18 45 43 125 44 62 111 115 46 91 47 87 7 26 3 170 50...

result:

ok OK 249 numbers

Test #30:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

250 3
140 11
210 157
49 125
56 112
99 175
84 217
123 250
145 29
118 21
198 126
78 59
239 208
95 40
63 223
182 138
165 185
187 21
196 98
90 139
102 23
48 91
90 113
221 146
206 103
171 83
23 235
54 106
249 83
226 83
84 61
248 188
227 11
94 89
130 48
72 21
235 210
24 21
119 187
72 231
70 60
48 222
233 ...

output:

NO

result:

ok Correct

Test #31:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

249 4
13 63
126 167
188 38
206 45
157 87
101 75
117 217
205 210
198 219
89 79
68 27
170 117
73 115
33 102
160 146
12 7
44 62
247 8
158 237
158 2
145 3
18 214
215 204
47 37
203 226
244 96
98 50
228 103
60 177
13 70
248 209
236 101
177 114
151 112
90 115
126 95
147 35
67 61
174 179
87 169
75 24
45 79
...

output:

YES
? 248 2 5 1 3 4 75 5 15 6 13 12 146 8 17 9 18 10 88 11 71 7 219 6 36 14 89 5 30 16 24 8 45 18 23 19 90 20 45 64 122 5 22 23 44 16 33 25 62 26 112 27 44 28 45 29 90 15 44 31 56 32 44 24 41 34 80 35 42 6 37 6 75 38 116 39 63 40 172 1 24 35 44 1 43 16 47 45 59 46 87 33 50 24 48 49 89 32 51 22 56 52...

result:

ok OK 248 numbers

Test #32:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

250 5
97 192
51 222
53 237
184 166
89 79
157 128
59 56
65 61
103 216
238 215
9 113
158 114
179 237
38 211
100 72
247 44
233 239
139 200
220 211
166 190
1 12
247 175
227 234
144 186
205 190
200 2
119 74
169 239
223 166
212 36
87 163
77 228
114 171
135 174
26 22
131 60
145 62
127 109
62 33
185 35
222 ...

output:

YES
? 249 2 4 3 12 4 5 4 9 6 12 7 9 1 8 1 4 10 12 1 11 2 12 12 13 9 14 2 15 12 16 12 17 12 18 9 19 8 20 17 21 14 22 7 23 24 29 15 25 20 26 14 27 28 29 16 29 17 30 31 44 32 41 17 33 20 34 11 35 26 36 28 37 23 38 38 39 34 40 9 41 42 106 23 43 17 44 15 45 29 46 9 47 5 48 15 49 27 50 32 51 1 52 38 53 38...

result:

ok OK 249 numbers

Test #33:

score: 0
Accepted
time: 3ms
memory: 3684kb

input:

249 8
231 36
7 69
218 8
31 186
1 47
79 218
199 171
211 12
154 69
5 117
229 6
100 200
172 221
234 66
214 6
206 68
77 244
113 184
107 149
204 168
99 133
173 75
179 107
36 115
156 218
6 36
214 116
36 218
189 109
135 207
149 136
103 238
78 110
84 98
14 105
184 140
80 74
224 202
107 201
107 141
56 191
4 ...

output:

YES
? 248 2 5 3 5 4 17 3 6 7 9 2 14 8 27 9 14 10 14 11 38 12 23 13 27 2 22 15 22 16 20 4 19 18 32 17 27 20 38 21 38 23 24 5 23 15 25 7 25 15 26 27 28 27 29 4 32 15 30 14 31 28 36 1 33 15 34 5 35 17 37 12 38 28 39 4 40 15 45 35 41 2 42 38 43 2 44 36 46 1 46 21 47 20 48 2 49 45 50 4 51 38 52 21 53 4 5...

result:

ok OK 248 numbers

Test #34:

score: 0
Accepted
time: 3ms
memory: 3724kb

input:

250 9
203 7
135 176
160 228
152 235
248 22
68 186
6 84
42 142
157 39
65 99
97 205
242 147
54 121
204 60
81 203
207 223
42 145
32 146
7 178
218 214
166 19
39 76
230 104
77 141
156 59
72 182
48 16
154 182
26 13
122 138
8 17
61 179
48 1
1 227
95 120
200 189
160 143
112 243
162 224
2 76
237 220
184 196
...

output:

YES
? 249 2 14 3 25 4 25 5 25 14 17 7 16 8 32 9 14 10 25 11 25 12 25 14 26 6 7 7 15 15 20 9 29 18 31 19 32 16 30 21 31 22 25 23 32 24 32 3 31 14 28 27 31 13 41 9 33 16 33 11 32 25 34 9 35 31 36 33 37 14 38 20 39 4 38 14 43 14 40 11 41 14 42 33 45 14 44 31 48 41 46 16 47 14 50 25 49 50 54 14 51 43 52...

result:

ok OK 249 numbers

Test #35:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

250 10
86 47
95 173
115 17
249 55
148 48
220 214
222 231
24 91
137 151
91 26
182 57
212 109
139 163
13 233
122 113
112 76
47 42
86 110
95 216
45 79
105 206
104 167
164 198
214 150
163 227
138 215
72 41
128 5
129 169
81 100
88 83
161 100
10 233
51 161
219 34
23 127
225 135
66 232
153 240
116 62
100 1...

output:

YES
? 249 2 4 3 40 2 22 5 20 6 26 7 12 9 17 9 18 13 16 12 19 16 19 33 34 13 14 18 20 9 22 8 30 20 21 11 24 23 24 9 23 12 28 9 25 24 29 9 27 22 26 22 29 13 31 5 30 1 30 13 33 5 32 7 36 33 74 35 40 13 40 30 37 38 40 30 39 12 41 22 43 37 42 12 45 42 44 13 47 43 46 12 48 40 50 42 49 12 54 43 51 24 52 16...

result:

ok OK 249 numbers

Test #36:

score: 0
Accepted
time: 2ms
memory: 3708kb

input:

250 13
208 74
120 179
20 193
64 225
57 127
94 32
202 41
45 233
179 10
193 12
63 9
39 34
127 72
197 188
57 196
188 70
88 154
53 104
195 119
19 104
81 159
118 222
100 21
229 30
169 216
77 221
1 125
104 204
179 73
196 204
49 168
221 75
121 125
83 17
212 180
115 131
3 162
22 132
109 210
223 110
2 110
37...

output:

NO

result:

ok Correct

Test #37:

score: 0
Accepted
time: 2ms
memory: 3856kb

input:

250 17
51 180
173 176
188 108
209 86
171 71
115 126
41 42
39 176
102 108
52 81
8 249
71 107
91 35
200 59
151 206
9 146
172 19
214 160
204 174
249 152
131 226
146 106
149 223
234 249
201 33
94 123
183 184
11 71
93 240
80 221
157 182
245 151
183 83
95 248
25 138
227 78
158 33
190 175
225 120
74 194
70...

output:

NO

result:

ok Correct

Test #38:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

250 2
164 88
233 242
80 107
98 216
59 13
155 210
145 55
137 82
213 150
182 81
211 39
235 124
32 121
181 44
167 25
102 138
19 248
122 8
146 115
44 138
221 77
2 50
246 165
78 183
216 10
4 53
183 243
76 159
5 26
243 67
100 11
37 203
68 73
194 99
230 172
243 58
174 92
168 61
117 245
212 195
51 187
238 1...

output:

YES
? 249 2 52 3 114 4 85 23 26 6 65 7 52 8 38 5 9 10 98 100 110 12 40 51 59 65 111 15 35 16 136 17 117 18 44 19 74 20 78 21 108 22 67 29 58 24 87 25 141 5 29 40 130 28 93 19 23 30 118 31 41 32 56 33 136 34 102 35 86 36 101 80 87 38 77 13 39 40 85 41 94 19 42 43 167 44 96 45 137 38 46 95 125 20 48 7...

result:

ok OK 249 numbers

Test #39:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

250 3
200 191
22 143
12 135
200 245
216 141
192 87
140 234
38 249
131 242
185 43
64 138
57 84
75 135
80 27
223 249
232 61
20 166
164 145
42 72
135 81
142 45
198 167
250 117
66 249
83 199
136 50
173 128
88 151
106 181
81 140
206 72
96 95
239 24
132 153
58 71
43 238
13 75
194 114
8 92
53 236
138 60
15...

output:

NO

result:

ok Correct

Test #40:

score: 0
Accepted
time: 2ms
memory: 3632kb

input:

249 4
189 116
5 74
164 98
154 163
230 87
231 2
129 50
23 226
87 215
64 16
105 92
115 10
89 167
167 58
236 12
127 104
220 204
41 134
3 191
187 219
131 120
202 246
241 116
205 206
83 224
43 245
101 180
137 122
125 174
201 67
188 169
42 159
237 240
11 242
218 13
131 119
153 211
177 235
72 11
217 114
10...

output:

YES
? 248 2 8 3 5 4 5 1 5 6 27 7 49 2 28 9 21 10 11 22 61 12 26 13 46 14 55 15 26 5 19 17 69 3 18 5 30 20 58 9 28 27 72 23 26 5 24 25 33 26 34 6 35 2 37 29 42 5 38 28 31 28 32 25 188 26 73 72 143 36 85 3 38 32 43 43 44 40 102 46 57 65 83 4 16 39 47 58 59 41 78 39 80 139 171 88 106 50 108 20 59 52 16...

result:

ok OK 248 numbers

Test #41:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

250 5
77 22
192 158
218 18
232 55
56 137
64 214
245 178
154 68
93 27
174 26
5 75
108 185
67 76
136 114
183 224
177 98
61 132
73 54
97 77
31 173
214 221
162 91
171 38
212 151
193 77
33 160
133 137
66 70
24 147
209 136
116 250
83 28
39 235
240 138
181 149
24 138
94 9
100 247
64 148
189 17
146 106
190 ...

output:

YES
? 249 2 32 10 19 4 37 13 32 6 123 7 27 8 123 9 81 19 22 11 55 12 55 5 62 25 30 15 32 14 16 17 32 18 27 22 34 20 57 21 63 34 35 23 74 13 38 14 43 26 39 32 39 15 28 29 32 25 49 32 47 7 41 33 53 10 32 22 50 23 79 37 39 32 59 1 55 40 76 7 39 36 170 14 44 1 14 45 123 32 46 31 69 48 57 25 27 34 66 51 ...

result:

ok OK 249 numbers

Test #42:

score: 0
Accepted
time: 3ms
memory: 3668kb

input:

250 9
9 69
15 44
235 13
158 120
41 138
129 99
60 177
19 192
36 131
188 76
238 208
219 203
187 230
45 24
33 142
125 80
224 66
230 125
51 169
29 116
162 209
76 204
210 149
206 164
149 13
72 95
129 228
130 67
13 48
175 223
209 239
189 161
191 64
86 36
248 43
180 217
76 91
205 92
220 127
85 226
132 80
1...

output:

YES
? 249 2 53 3 8 4 13 5 67 6 27 7 67 3 14 9 40 10 30 11 16 12 20 4 25 19 20 15 26 8 16 17 20 18 53 16 25 20 26 21 50 22 29 28 69 24 29 14 28 26 29 3 27 3 31 19 28 27 30 13 32 29 33 4 37 34 43 10 35 26 36 28 41 38 43 26 39 4 40 35 43 42 67 45 47 16 44 26 45 3 46 19 51 43 48 49 67 43 50 26 53 52 53 ...

result:

ok OK 249 numbers

Test #43:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

249 1
44 1
65 1
216 1
223 1
218 1
1 190
214 1
1 231
1 197
1 194
1 46
1 77
142 1
165 1
1 89
209 1
243 1
29 1
1 39
59 1
1 176
1 153
211 1
1 6
195 1
246 1
1 206
1 76
80 1
1 70
130 1
199 1
1 174
226 1
8 1
1 217
1 240
141 1
219 1
1 212
53 1
95 1
1 140
64 1
1 10
1 4
1 66
156 1
1 102
1 126
1 215
1 151
1 13...

output:

YES
? 248 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 6...

result:

ok OK 248 numbers

Test #44:

score: 0
Accepted
time: 12ms
memory: 5992kb

input:

249 2
1 211
1 150
24 1
40 1
1 50
1 72
1 230
128 1
1 177
129 1
246 1
1 92
201 1
193 1
1 241
1 54
56 1
1 86
25 1
111 1
1 23
57 1
239 1
190 1
46 1
1 101
1 229
19 1
73 1
1 113
1 90
31 1
136 1
160 1
1 49
187 1
1 228
125 1
1 196
1 207
1 175
1 199
219 1
1 178
1 43
1 45
1 242
33 1
44 1
1 61
1 195
154 1
13 1...

output:

NO

result:

ok Correct

Test #45:

score: 0
Accepted
time: 2ms
memory: 3796kb

input:

250 3
238 1
1 7
248 1
1 217
231 1
1 137
1 110
1 70
136 1
10 1
1 161
175 1
173 1
87 1
1 60
53 1
171 1
94 1
1 169
112 1
1 225
109 1
1 159
17 1
1 117
1 18
1 130
34 1
1 147
1 145
64 1
54 1
1 140
167 1
1 245
113 1
1 160
1 75
1 67
76 1
202 1
148 1
176 1
23 1
1 236
19 1
1 2
116 1
1 191
1 100
105 1
1 166
1 ...

output:

NO

result:

ok Correct

Test #46:

score: 0
Accepted
time: 2ms
memory: 3544kb

input:

250 14
1 45
1 133
159 1
1 215
154 1
113 1
1 149
1 68
243 1
211 1
119 1
1 187
131 1
1 151
1 93
106 1
1 84
129 1
173 1
1 161
72 1
1 112
1 158
1 205
1 170
1 36
1 60
1 54
136 1
207 1
1 78
44 1
100 1
57 1
1 231
1 15
124 1
1 116
95 1
66 1
1 166
1 17
1 55
194 1
59 1
147 1
222 1
75 1
1 127
186 1
141 1
1 49
...

output:

NO

result:

ok Correct

Test #47:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

250 1
158 199
146 240
65 13
121 108
193 1
1 192
230 1
12 178
159 1
1 237
241 115
227 18
113 1
224 62
167 208
1 4
171 1
135 3
135 234
1 32
196 187
207 95
115 140
73 188
1 211
1 103
1 134
45 224
209 1
141 1
149 1
153 1
100 179
30 1
88 80
238 1
213 175
1 228
1 111
151 189
150 51
139 62
199 66
138 1
25 ...

output:

YES
? 249 1 2 3 106 1 4 5 26 1 6 7 17 1 8 1 9 10 98 11 86 12 178 13 65 1 14 1 15 1 16 17 162 18 227 19 62 20 187 1 21 1 22 1 23 1 24 1 25 26 175 27 81 1 28 1 29 1 30 1 31 1 32 33 217 1 34 1 35 36 68 1 37 38 183 1 39 40 222 1 41 1 42 1 43 1 44 45 224 46 61 1 47 1 48 1 49 1 50 51 140 52 208 53 79 1 54...

result:

ok OK 249 numbers

Test #48:

score: 0
Accepted
time: 4ms
memory: 4072kb

input:

250 2
106 139
47 1
149 1
75 106
19 1
1 114
25 1
150 1
1 226
1 108
18 222
1 207
38 46
1 144
169 41
116 113
107 1
246 231
126 1
1 132
236 1
206 98
210 242
84 24
148 220
242 193
1 152
33 218
117 42
79 1
70 23
1 199
37 1
29 42
1 208
1 77
12 69
223 36
216 233
157 1
246 62
43 86
26 1
102 1
143 163
123 34
...

output:

YES
? 249 2 4 3 15 4 5 2 7 6 76 2 8 2 13 9 233 10 113 11 23 12 17 2 14 2 19 80 96 16 213 12 185 18 29 19 20 19 22 21 70 19 25 51 70 24 62 19 26 19 30 1 27 28 74 29 117 19 31 19 32 19 37 33 35 34 143 33 105 36 86 19 39 38 62 19 40 19 44 41 201 18 160 86 89 19 47 28 81 46 246 47 48 47 52 24 98 76 78 2...

result:

ok OK 249 numbers

Test #49:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

250 3
244 120
232 1
151 1
99 1
142 1
1 108
1 83
136 191
217 125
42 1
1 214
137 1
1 122
78 1
112 209
1 45
56 21
190 1
105 247
7 1
197 1
85 116
1 131
52 239
154 179
52 65
1 162
152 112
204 91
1 64
87 165
215 250
91 104
208 126
1 55
198 44
1 121
248 1
191 219
4 101
5 237
157 1
205 3
123 156
173 1
36 1
...

output:

NO

result:

ok Correct

Test #50:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

250 4
4 1
11 1
153 1
74 235
97 129
1 188
55 1
222 223
231 48
1 88
118 16
1 218
132 1
117 1
209 1
1 192
25 42
238 1
1 203
227 182
34 1
27 76
1 35
1 166
1 212
27 115
1 119
41 223
139 1
1 32
111 227
215 127
1 221
73 182
16 110
246 243
1 90
1 159
1 185
62 40
89 30
52 1
67 1
81 204
1 237
122 31
1 125
223...

output:

YES
? 249 2 29 3 29 4 29 5 29 6 29 7 29 8 17 9 62 10 33 11 29 12 29 13 29 14 48 15 29 16 76 17 53 18 29 23 143 20 29 21 46 22 110 79 145 24 73 25 46 26 81 75 94 28 29 29 43 30 46 31 54 29 32 14 137 34 84 29 35 29 36 74 234 38 42 39 84 40 81 41 70 38 73 29 47 29 44 45 84 38 84 29 66 14 70 49 81 50 12...

result:

ok OK 249 numbers

Test #51:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

250 5
21 36
102 5
168 1
189 57
19 1
1 67
1 218
63 174
122 1
1 41
227 224
112 1
1 142
1 20
1 198
61 6
46 28
233 1
84 213
1 106
17 133
228 1
92 219
1 78
148 8
211 1
53 188
186 23
47 177
21 11
59 244
1 175
72 1
1 208
138 1
1 195
48 84
89 79
1 121
190 166
241 227
225 1
33 210
55 1
1 87
230 1
8 68
95 1
2...

output:

YES
? 249 2 114 3 114 4 115 28 63 6 54 7 40 48 53 9 125 10 79 11 50 12 114 13 114 14 114 15 28 16 114 17 59 18 114 19 114 20 114 11 65 22 114 1 23 24 75 25 63 26 57 27 114 68 84 29 47 30 114 31 114 32 114 33 100 34 92 35 114 36 59 77 92 59 92 39 58 8 15 41 114 42 114 43 114 44 114 45 114 5 65 21 58 ...

result:

ok OK 249 numbers

Test #52:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

250 6
131 1
215 186
66 130
24 1
187 57
84 88
232 1
98 195
1 13
104 64
216 250
180 238
71 76
171 1
53 1
102 41
221 1
112 19
1 30
1 148
39 1
1 38
209 1
22 118
1 198
152 1
33 1
21 5
62 172
1 127
68 183
1 80
1 50
235 142
64 66
48 79
79 8
98 224
231 174
140 1
144 1
166 135
1 242
104 42
239 123
134 1
110 ...

output:

YES
? 249 2 25 3 51 4 51 52 54 19 42 12 19 8 19 1 9 10 71 11 83 7 23 13 51 14 51 15 51 16 51 17 51 74 83 48 64 10 83 21 41 22 47 23 66 24 51 2 57 26 51 19 87 1 28 29 57 30 57 31 57 32 61 33 57 98 163 35 51 36 44 37 57 38 57 39 57 40 57 5 61 6 74 68 72 52 84 45 57 46 57 51 98 64 86 49 57 50 57 14 57 ...

result:

ok OK 249 numbers

Test #53:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

250 7
151 72
1 237
1 107
1 34
208 239
229 76
201 110
170 226
1 4
212 167
224 103
1 89
112 161
21 1
106 139
1 27
205 1
236 1
1 240
1 99
36 1
225 155
200 103
66 112
169 6
155 219
135 102
132 212
1 130
1 160
247 191
224 125
83 172
127 151
184 64
222 102
30 245
40 1
49 175
1 133
25 247
1 43
231 1
33 208...

output:

NO

result:

ok Correct

Test #54:

score: 0
Accepted
time: 2ms
memory: 3716kb

input:

250 12
142 1
16 231
1 69
121 1
11 195
77 1
62 225
84 183
71 169
120 1
134 1
145 1
1 151
66 214
1 199
141 88
1 234
1 230
1 58
215 195
14 22
104 72
231 53
6 150
243 1
189 102
1 126
1 55
109 217
125 187
204 7
25 139
39 1
1 196
1 207
1 57
1 117
1 216
51 185
132 1
98 12
241 88
1 152
87 23
213 1
176 23
13...

output:

YES
? 249 2 32 3 32 4 11 5 32 6 95 20 32 8 32 9 36 10 32 14 33 12 22 13 32 14 59 15 32 16 28 17 150 18 92 19 82 31 32 21 32 22 50 11 67 24 32 51 73 26 32 27 32 28 85 29 32 30 147 32 45 60 76 49 71 32 34 32 35 9 42 37 72 32 38 32 39 32 40 32 41 42 112 32 43 32 44 32 61 32 46 32 47 48 76 12 122 80 98 ...

result:

ok OK 249 numbers

Test #55:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

250 1
158 85
207 241
129 189
157 42
28 165
228 130
130 186
241 55
129 21
100 241
151 217
202 20
94 48
227 241
39 91
241 219
241 238
188 151
162 11
113 189
241 31
193 241
241 139
181 241
80 5
28 161
190 241
204 106
166 241
240 241
241 101
241 43
87 241
241 61
214 241
243 241
194 241
218 241
99 63
88 ...

output:

YES
? 249 2 41 3 9 4 241 5 80 6 241 7 241 8 186 3 93 10 241 11 113 12 73 13 30 14 241 15 63 16 116 17 82 18 241 19 30 20 123 21 129 22 241 23 241 24 241 25 241 26 241 27 241 28 161 29 221 19 149 31 241 32 148 33 241 34 67 35 241 36 241 21 37 38 241 39 142 40 241 2 161 42 157 43 241 1 44 45 174 46 24...

result:

ok OK 249 numbers

Test #56:

score: 0
Accepted
time: 5ms
memory: 4120kb

input:

250 2
236 120
74 179
19 231
89 80
22 50
200 147
40 17
66 147
179 150
147 198
147 233
141 147
147 139
213 147
147 216
147 13
74 229
183 36
147 228
49 153
147 72
29 248
68 241
191 147
52 28
147 8
147 172
68 17
59 52
147 111
148 240
120 21
167 47
147 92
147 116
232 147
147 69
80 51
154 147
147 199
169 ...

output:

YES
? 249 2 47 3 19 4 65 5 13 6 40 7 14 8 14 9 207 10 103 11 130 12 22 5 16 14 16 15 34 13 18 40 68 13 20 3 171 13 24 21 45 12 23 12 83 13 26 25 197 13 27 13 30 28 59 29 183 13 32 31 91 13 35 33 250 15 76 13 37 36 127 13 38 13 41 39 74 6 68 13 42 13 46 43 180 44 51 1 120 13 48 47 51 13 53 49 95 50 1...

result:

ok OK 249 numbers

Test #57:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

250 3
140 111
43 218
140 106
36 192
77 90
178 140
206 198
140 119
140 35
140 234
68 45
52 37
140 211
143 140
31 163
140 185
173 237
148 13
110 208
144 140
196 69
184 166
93 29
81 175
140 117
140 9
140 182
140 3
140 60
238 79
25 163
2 140
140 138
140 99
140 170
135 140
223 107
140 195
140 152
140 53
...

output:

NO

result:

ok Correct

Test #58:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

250 4
206 83
239 119
157 18
69 83
83 225
83 223
209 26
142 83
83 229
2 224
83 177
77 221
39 83
104 218
83 35
210 92
245 73
126 192
107 29
90 83
211 241
143 83
234 172
83 52
54 68
200 83
195 171
17 18
220 175
82 83
9 45
83 235
83 246
83 81
74 83
198 83
159 92
250 209
75 83
239 115
83 64
174 85
96 83
...

output:

YES
? 249 2 126 3 245 45 77 5 104 6 245 7 151 8 245 9 72 10 17 11 245 12 245 13 80 14 245 15 245 16 80 17 134 18 126 19 100 20 97 21 245 22 172 23 245 24 93 25 245 58 133 27 245 28 245 29 72 44 58 31 245 16 33 85 100 34 76 35 245 36 245 37 245 38 134 39 245 34 40 41 245 32 85 42 43 58 113 115 123 46...

result:

ok OK 249 numbers

Test #59:

score: 0
Accepted
time: 2ms
memory: 3656kb

input:

250 7
117 79
136 199
79 97
119 75
79 124
39 79
79 146
154 12
169 148
79 90
82 79
92 83
176 44
116 242
127 79
62 73
217 79
171 10
13 99
79 87
103 170
79 173
79 201
10 241
79 100
73 113
65 45
92 48
162 60
164 159
79 247
79 214
79 198
79 122
79 205
21 164
194 103
63 142
199 85
54 136
79 244
131 79
79 2...

output:

NO

result:

ok Correct

Test #60:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

250 9
3 240
59 55
234 233
234 167
90 234
234 84
234 68
176 9
147 140
27 180
234 206
101 138
234 75
79 234
133 234
210 234
196 226
214 234
85 158
128 23
14 234
170 207
6 234
123 245
234 70
179 234
215 201
234 194
234 2
177 234
67 234
48 57
208 234
62 234
193 149
99 134
37 64
39 78
164 50
175 234
126 ...

output:

YES
? 249 2 35 3 4 35 44 5 46 6 46 7 19 8 46 9 57 10 46 29 74 12 55 13 46 14 46 15 46 32 39 17 46 18 46 16 57 20 39 35 41 19 59 27 45 24 46 25 45 26 46 32 59 28 46 29 50 30 46 31 45 52 78 33 46 34 46 44 46 36 46 99 128 38 46 7 87 40 117 85 118 7 114 43 46 4 96 59 73 46 65 46 47 22 99 46 49 116 120 5...

result:

ok OK 249 numbers

Test #61:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

250 18
168 116
197 247
78 1
225 1
81 26
144 105
196 70
109 1
1 19
221 61
66 62
49 232
171 4
208 126
34 20
23 165
1 20
1 28
91 1
1 133
1 222
198 37
89 139
155 1
45 1
1 183
208 1
204 1
1 77
211 190
169 238
1 147
137 113
1 158
140 6
71 102
135 1
25 184
161 1
1 2
246 14
230 1
217 1
1 9
206 80
1 179
189 ...

output:

NO

result:

ok Correct

Test #62:

score: 0
Accepted
time: 4ms
memory: 4220kb

input:

250 2
39 65
192 1
125 119
1 156
57 1
136 139
1 122
173 221
109 113
76 123
96 20
1 8
199 74
1 148
238 134
12 133
1 49
102 213
70 43
28 87
128 126
130 62
87 1
89 14
59 233
33 1
6 245
219 85
250 22
1 56
35 225
91 111
1 5
244 1
1 4
48 1
104 1
164 1
30 1
1 157
3 164
29 122
81 1
55 58
90 220
178 1
77 156
...

output:

NO

result:

ok Correct

Test #63:

score: 0
Accepted
time: 8ms
memory: 4508kb

input:

250 3
1 62
1 5
1 152
217 126
203 1
14 203
232 47
190 82
1 121
162 1
43 171
242 1
1 237
1 49
202 1
1 240
138 1
97 1
1 21
57 195
58 127
3 84
229 233
29 1
1 58
48 1
25 235
40 49
197 164
131 46
1 176
15 1
156 177
1 106
198 1
148 121
194 60
195 1
1 174
32 1
117 1
183 142
60 1
207 135
76 1
167 223
179 1
1...

output:

NO

result:

ok Correct

Test #64:

score: 0
Accepted
time: 5ms
memory: 4496kb

input:

249 3
1 53
137 92
145 1
161 76
196 41
103 25
220 1
1 179
1 201
1 5
96 112
233 1
135 1
32 29
37 209
215 126
27 158
133 11
46 134
45 168
22 228
222 195
13 1
1 22
244 1
95 61
75 58
129 152
1 107
25 1
72 214
231 1
185 1
20 1
165 1
146 1
186 1
139 4
35 77
1 157
145 8
1 48
30 191
210 240
175 1
6 164
148 1...

output:

NO

result:

ok Correct

Test #65:

score: 0
Accepted
time: 4ms
memory: 4268kb

input:

250 4
103 170
171 1
84 82
1 156
16 87
218 1
195 147
98 77
56 4
225 144
96 204
64 17
1 27
1 234
221 1
119 39
76 1
1 110
37 23
1 210
1 44
138 197
1 75
158 1
1 229
81 216
62 124
31 128
65 85
223 114
248 1
1 209
1 117
132 215
162 1
188 26
83 1
192 209
157 1
246 203
1 147
79 1
1 123
232 1
49 1
49 19
1 39...

output:

NO

result:

ok Correct

Test #66:

score: 0
Accepted
time: 2ms
memory: 3576kb

input:

250 5
1 57
239 225
229 1
219 57
141 1
114 42
138 222
1 220
130 4
187 85
2 120
1 190
249 136
208 197
122 1
177 1
21 1
180 140
244 1
235 238
154 237
248 31
103 66
116 1
1 60
97 61
156 92
241 1
203 1
56 1
1 20
86 1
14 16
149 113
70 5
223 1
119 1
207 1
1 185
1 135
43 11
170 98
222 1
167 87
129 1
250 49
...

output:

NO

result:

ok Correct

Test #67:

score: 0
Accepted
time: 2ms
memory: 3836kb

input:

249 13
76 102
75 100
44 1
196 1
79 231
1 78
180 1
179 19
233 1
203 117
248 1
176 74
1 109
13 1
1 59
152 219
1 56
139 124
10 167
66 81
1 178
1 168
228 205
63 1
217 127
126 211
12 224
1 112
97 209
1 72
119 1
54 70
141 57
83 1
1 212
73 172
247 149
215 171
71 1
1 131
11 94
1 231
230 50
88 72
203 1
95 14...

output:

NO

result:

ok Correct

Test #68:

score: 0
Accepted
time: 7ms
memory: 4752kb

input:

250 3
240 175
1 54
56 175
235 175
116 175
1 154
189 1
31 175
175 222
175 173
1 221
52 175
44 175
16 1
1 185
1 40
237 1
144 175
175 169
175 35
124 1
8 1
175 9
1 246
145 1
103 1
175 77
175 3
1 208
131 175
1 239
166 1
1 153
10 1
248 175
1 85
175 26
175 25
1 160
175 182
175 151
115 1
178 175
1 157
175 7...

output:

NO

result:

ok Correct

Test #69:

score: 0
Accepted
time: 2ms
memory: 3648kb

input:

250 5
115 100
100 138
100 8
1 7
85 100
29 1
20 1
1 147
1 135
100 5
100 106
1 104
100 107
136 100
100 82
100 213
237 1
121 1
100 164
100 129
100 27
1 21
100 92
100 49
1 156
37 1
1 175
100 1
165 100
100 47
100 40
100 214
100 202
139 100
100 192
1 109
100 183
24 1
1 26
153 100
159 100
100 64
34 1
181 1...

output:

NO

result:

ok Correct

Test #70:

score: 0
Accepted
time: 8ms
memory: 4540kb

input:

250 2
195 1
197 103
96 197
49 1
197 165
1 189
217 197
1 248
41 197
197 123
193 197
197 108
197 8
139 146
31 197
1 88
1 232
67 197
90 1
1 27
233 1
1 60
141 1
118 197
1 229
197 236
230 197
56 197
114 1
197 2
79 1
145 197
184 1
1 62
58 197
1 156
197 192
1 169
5 197
197 57
30 197
180 197
131 1
17 1
161 ...

output:

YES
? 249 1 2 2 3 4 9 2 5 2 6 2 7 2 8 9 11 8 10 11 12 11 13 11 15 8 14 11 16 11 17 17 22 8 18 8 19 8 20 8 21 17 23 17 25 8 24 17 26 17 27 27 28 27 29 27 37 8 30 8 31 8 32 8 33 8 34 8 35 8 36 27 40 8 38 8 39 27 43 8 41 41 42 27 45 41 44 27 47 41 46 27 49 41 48 49 50 49 53 41 51 41 52 49 54 49 55 49 6...

result:

ok OK 249 numbers

Test #71:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

250 1
65 237
1 160
110 65
65 18
65 22
232 1
1 212
1 84
63 65
65 152
108 65
1 24
128 65
65 33
20 65
1 195
65 187
1 16
65 62
65 183
144 1
186 65
1 233
1 91
230 1
65 46
1 17
65 198
1 34
1 141
135 1
1 60
56 1
1 134
65 143
182 65
65 199
80 1
65 58
1 165
65 3
1 146
27 1
1 95
86 1
1 8
1 130
1 209
65 164
21...

output:

YES
? 249 2 65 3 65 1 4 5 65 6 65 7 65 1 8 9 65 10 65 11 65 1 12 13 65 14 65 15 65 1 16 1 17 18 65 1 19 20 65 1 21 22 65 1 23 1 24 25 65 1 26 1 27 1 28 29 65 30 65 1 31 32 65 33 65 1 34 35 65 36 65 37 65 38 65 1 39 40 65 41 65 1 42 1 43 1 44 45 65 46 65 1 47 1 48 49 65 50 65 1 51 1 52 53 65 54 65 55...

result:

ok OK 249 numbers

Test #72:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

250 12
1 125
1 124
201 91
73 1
185 201
216 1
1 15
201 77
47 201
101 201
201 186
58 201
1 164
227 1
1 201
201 83
14 1
201 115
201 24
1 80
116 1
228 201
62 201
85 1
201 88
174 1
1 75
1 169
162 201
201 22
1 171
1 203
1 81
220 1
37 201
250 201
1 117
97 1
1 128
201 32
38 201
197 1
201 192
214 1
23 201
2 ...

output:

NO

result:

ok Correct

Test #73:

score: 0
Accepted
time: 2ms
memory: 3500kb

input:

250 13
128 113
235 113
34 1
113 200
151 113
116 113
153 113
1 90
13 1
250 113
113 29
33 1
204 113
185 1
1 81
176 1
25 113
8 113
248 113
113 74
134 1
223 1
1 187
1 142
163 113
193 113
177 113
113 26
54 1
172 1
113 84
249 113
1 67
113 212
1 57
24 113
1 32
1 203
144 113
49 113
45 113
232 1
1 159
113 23...

output:

NO

result:

ok Correct

Test #74:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

249 8
87 226
248 150
6 105
171 210
150 137
94 107
191 189
55 47
167 80
220 114
133 34
3 54
126 160
144 120
213 6
121 203
49 134
64 124
168 231
102 30
150 2
65 165
175 103
74 207
177 171
214 242
219 247
23 240
208 230
9 199
36 33
67 6
214 243
188 24
79 155
82 223
125 218
190 117
95 19
11 32
74 65
53 ...

output:

YES
? 248 2 21 3 19 4 122 25 51 6 58 7 23 42 78 15 65 10 74 14 112 34 70 13 112 132 149 39 74 16 44 8 17 74 83 3 12 20 154 62 75 23 76 22 84 37 111 31 90 26 34 80 91 41 88 29 212 12 93 43 120 32 239 35 79 21 54 33 94 36 60 16 24 27 114 39 85 30 98 41 78 8 92 25 139 44 94 38 116 46 191 73 131 48 97 4...

result:

ok OK 248 numbers

Test #75:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

248 8
212 242
57 161
163 33
52 10
37 165
111 125
203 53
74 122
141 188
8 137
195 241
58 188
213 31
121 75
196 227
179 173
114 3
19 13
13 246
30 55
93 118
11 246
97 108
147 240
224 143
30 79
56 133
57 215
241 157
167 5
43 140
188 86
116 113
224 112
66 92
105 7
67 154
174 217
96 44
227 173
38 39
54 12...

output:

YES
? 247 2 14 18 28 4 7 22 27 6 123 7 29 8 63 9 38 10 12 11 44 20 34 13 44 2 69 40 49 16 45 17 101 48 54 19 101 41 55 21 64 32 51 23 54 5 90 25 35 26 50 22 70 28 106 3 29 30 58 31 73 72 77 33 56 34 99 25 82 15 64 39 43 34 71 10 57 15 67 20 71 42 78 58 71 80 96 56 82 22 91 47 121 18 58 40 75 75 76 4...

result:

ok OK 247 numbers

Test #76:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

247 8
216 234
139 136
154 92
193 198
121 70
214 149
211 71
185 134
219 56
106 115
137 128
191 5
91 169
6 215
225 30
167 53
170 25
60 158
65 33
79 67
192 168
31 25
57 80
185 123
10 20
10 132
68 105
168 170
184 47
240 124
63 215
196 197
77 27
176 162
235 150
71 21
69 39
59 95
122 36
153 166
208 159
56...

output:

YES
? 246 2 82 3 37 4 51 5 40 6 123 7 65 24 47 9 38 20 58 14 37 12 82 13 33 14 38 16 43 33 44 17 104 19 44 21 41 10 84 19 30 22 107 23 82 47 74 31 42 26 130 46 73 14 28 11 58 19 96 25 73 43 62 57 68 5 54 140 143 21 36 11 55 38 73 39 140 40 70 16 41 42 57 19 32 32 68 45 73 37 84 8 93 48 50 49 60 48 8...

result:

ok OK 246 numbers

Test #77:

score: 0
Accepted
time: 1ms
memory: 3924kb

input:

246 8
40 30
92 224
166 148
26 183
64 62
183 178
191 225
112 150
164 68
188 226
20 223
179 38
143 160
57 208
153 232
154 163
63 164
110 176
190 61
180 25
32 42
92 148
226 89
228 104
54 64
44 197
48 149
17 169
209 169
21 222
130 74
149 214
242 115
183 242
177 153
45 128
12 126
15 159
206 203
45 225
67...

output:

YES
? 245 2 7 3 61 4 34 16 54 6 108 18 27 8 58 9 44 10 51 17 38 28 67 13 34 14 54 15 55 54 81 51 52 7 41 19 23 20 49 21 50 45 46 23 43 2 20 25 119 26 82 45 65 14 85 29 93 2 30 5 117 39 45 33 119 68 69 35 124 42 66 37 145 38 92 27 71 40 225 15 72 36 72 41 78 44 73 45 79 22 32 47 73 21 48 59 79 21 52 ...

result:

ok OK 245 numbers

Test #78:

score: 0
Accepted
time: 2ms
memory: 3708kb

input:

246 8
39 213
89 206
191 45
244 233
234 69
27 121
167 67
42 15
40 10
15 1
74 16
72 36
162 44
201 1
226 17
246 93
67 117
29 144
211 197
141 128
169 142
17 71
213 13
147 92
160 106
21 242
84 101
35 68
58 49
115 27
100 170
17 174
97 164
125 134
190 46
231 118
168 245
147 237
111 153
141 133
23 82
177 88...

output:

YES
? 245 2 112 3 16 9 26 5 76 47 49 7 51 8 89 9 45 10 16 32 36 12 34 13 22 14 22 15 28 16 65 29 65 18 65 14 88 20 46 21 55 22 28 23 41 24 64 27 63 26 58 27 48 44 57 25 73 30 52 31 93 11 61 33 76 12 36 50 68 1 34 37 107 38 86 22 82 40 73 41 54 42 95 43 55 72 75 58 71 20 115 4 134 6 17 49 125 50 92 3...

result:

ok OK 245 numbers

Test #79:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

245 8
123 232
224 147
22 51
191 158
176 147
125 137
235 245
17 20
224 84
135 100
188 21
86 71
162 217
63 153
144 245
197 192
194 45
22 148
214 116
36 43
72 156
99 58
187 217
128 94
190 14
130 31
112 103
102 140
177 82
177 123
235 39
62 160
157 99
233 215
82 65
117 54
33 212
190 234
218 61
42 214
132...

output:

YES
? 244 2 65 3 38 4 38 6 11 37 41 55 81 26 41 9 29 29 34 6 10 12 20 23 27 14 128 5 106 16 30 17 40 18 77 19 135 12 50 46 51 22 44 13 49 24 29 13 33 8 135 23 53 21 33 15 76 16 61 45 65 32 104 20 57 1 59 35 48 38 63 41 94 46 63 32 39 33 55 29 60 42 65 43 117 44 56 31 105 22 91 29 73 22 83 28 54 20 5...

result:

ok OK 244 numbers

Test #80:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

244 8
158 171
53 167
60 210
73 155
118 221
189 107
198 162
32 197
98 71
198 138
52 146
78 39
218 53
164 87
220 102
125 35
118 236
28 148
187 71
119 81
155 200
98 152
27 7
167 59
116 197
92 114
181 172
55 117
231 172
175 202
158 177
131 42
220 115
186 238
62 93
28 91
16 104
239 144
143 58
147 56
99 1...

output:

YES
? 243 2 21 3 104 4 172 5 39 6 57 15 40 8 19 9 109 39 47 11 45 12 21 13 45 14 39 15 41 21 52 14 77 7 43 1 42 20 134 33 35 55 80 23 40 24 117 37 70 26 44 57 74 70 91 29 57 17 30 39 60 66 116 16 56 21 34 51 56 29 62 25 110 38 55 47 67 15 64 39 41 1 50 43 63 26 63 45 69 46 50 39 59 48 109 49 92 42 5...

result:

ok OK 243 numbers

Test #81:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

243 8
77 80
57 106
77 163
237 135
92 20
178 17
133 220
159 139
40 216
14 31
104 17
141 215
218 184
5 219
185 27
211 232
212 38
175 6
75 155
76 33
137 105
13 222
149 34
240 42
25 58
188 88
112 205
171 97
127 11
65 124
34 184
54 2
22 49
223 36
18 15
43 6
87 164
146 199
147 8
232 179
63 137
95 189
243 ...

output:

YES
? 242 2 20 3 68 24 49 5 49 6 72 7 128 8 27 9 53 10 38 21 42 12 113 13 22 14 41 18 62 16 40 17 22 15 64 19 32 20 45 42 43 32 51 11 97 4 62 16 25 26 68 8 40 28 68 51 57 77 81 31 36 57 62 33 58 48 55 6 82 36 58 17 65 10 61 39 51 25 60 14 60 23 63 35 88 44 141 2 40 27 34 47 58 46 103 24 80 50 84 4 1...

result:

ok OK 242 numbers

Test #82:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

242 8
195 220
167 193
223 242
174 43
95 190
141 115
141 93
76 201
105 151
57 40
159 9
89 97
12 23
18 15
23 157
26 222
52 5
164 239
182 69
186 42
186 158
153 235
242 154
195 234
88 177
116 72
201 60
124 195
142 97
182 162
182 90
60 165
50 135
57 13
176 123
214 183
99 174
12 66
17 43
78 140
149 147
19...

output:

YES
? 241 64 70 3 24 4 19 29 37 6 42 7 45 8 56 31 34 10 89 11 33 24 26 13 31 14 17 15 43 16 33 17 18 19 41 4 27 20 36 21 37 21 51 12 16 19 27 12 25 26 32 3 49 11 85 42 52 30 56 13 46 12 34 14 50 35 50 50 53 40 82 1 21 80 89 39 195 31 40 3 58 64 67 12 15 44 79 7 54 35 57 7 72 26 78 27 75 14 62 22 64 ...

result:

ok OK 241 numbers

Test #83:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

249 8
158 156
47 211
134 175
239 73
181 1
118 1
219 69
155 162
17 77
82 154
160 94
46 183
59 208
169 237
180 184
236 89
215 144
40 159
136 92
13 127
178 85
91 129
93 187
145 116
80 104
61 95
120 214
146 191
88 51
154 134
116 215
81 50
130 166
228 173
238 90
19 52
230 109
216 29
101 192
109 130
1 116...

output:

YES
? 248 2 30 3 63 4 14 5 25 6 19 7 48 6 32 9 28 10 52 11 23 12 23 11 13 12 17 15 57 16 100 14 18 31 38 9 38 20 52 21 25 22 44 12 43 39 48 27 71 26 208 27 68 52 54 21 82 2 36 45 52 47 71 14 40 34 70 35 102 30 66 37 161 38 59 48 49 33 58 41 102 42 66 17 59 22 68 14 67 46 60 8 82 39 69 94 102 50 70 4...

result:

ok OK 248 numbers

Test #84:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

249 3
71 13
81 110
62 185
19 188
126 42
56 209
121 48
231 136
199 47
126 213
92 231
161 160
170 24
40 150
54 119
195 134
158 194
192 107
81 146
237 12
237 48
244 158
119 63
99 166
147 182
144 160
59 228
214 234
181 26
211 90
217 212
241 130
44 192
6 73
37 161
67 113
228 138
3 236
10 118
20 174
206 6...

output:

NO

result:

ok Correct

Test #85:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

248 3
219 23
241 216
21 94
160 210
193 71
116 151
26 163
123 94
180 28
25 218
27 162
22 211
93 244
46 138
233 68
180 152
17 136
234 113
98 112
122 126
222 132
65 52
69 46
236 4
59 211
81 59
145 29
118 45
53 160
18 48
140 114
121 165
115 77
88 137
51 202
2 196
124 247
209 45
116 125
187 166
218 178
2...

output:

NO

result:

ok Correct

Test #86:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

247 3
245 216
64 106
90 96
172 54
15 197
98 103
136 159
188 58
227 244
43 146
157 22
204 20
93 47
145 144
97 116
125 72
24 23
41 2
45 53
56 182
110 155
200 224
2 157
247 71
242 163
233 9
6 117
126 25
233 201
161 180
26 104
216 14
59 130
155 5
41 123
43 209
120 91
45 162
219 66
106 120
207 107
184 10...

output:

NO

result:

ok Correct

Test #87:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

245 3
194 23
96 147
175 174
79 51
145 169
154 184
231 10
32 64
148 176
12 114
52 227
47 238
38 59
228 1
43 113
139 217
94 14
205 87
243 104
240 189
71 232
177 226
60 4
80 211
151 78
75 62
122 123
33 128
170 40
149 58
3 34
108 232
76 183
15 141
222 224
112 33
78 69
159 234
238 34
238 168
31 51
140 10...

output:

NO

result:

ok Correct

Test #88:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

244 3
199 77
173 110
230 145
116 58
135 13
139 12
36 62
100 206
64 34
243 194
186 225
20 163
72 166
172 181
86 28
119 46
112 9
73 50
126 201
178 55
191 48
59 172
220 173
46 89
161 157
195 24
7 163
174 240
197 215
215 187
8 237
3 2
4 64
114 108
174 113
153 13
186 84
196 18
88 189
121 239
37 57
131 77...

output:

NO

result:

ok Correct

Test #89:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

249 3
11 107
60 25
243 117
233 183
110 200
18 230
115 247
93 161
221 95
84 4
216 117
207 179
121 125
44 159
186 206
204 181
184 123
223 168
10 112
224 50
173 37
67 69
43 108
19 241
56 157
14 180
6 41
94 179
54 102
42 191
58 128
130 121
149 65
60 186
24 174
109 98
117 145
201 219
28 208
215 81
10 29
...

output:

NO

result:

ok Correct

Test #90:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

249 3
66 88
243 32
106 32
10 197
164 238
148 159
74 242
227 41
92 180
121 123
183 210
98 129
52 127
33 162
25 217
116 160
83 186
172 85
160 44
50 6
137 64
89 36
215 207
220 222
128 101
247 79
133 248
151 41
61 154
155 239
107 12
55 218
1 202
236 110
91 177
8 132
33 64
231 158
197 32
211 214
35 21
18...

output:

NO

result:

ok Correct

Test #91:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

249 3
197 27
127 7
134 206
31 4
139 160
76 38
56 190
148 79
60 202
29 101
169 4
95 184
211 231
10 100
184 202
128 12
155 85
71 128
223 61
84 133
95 87
192 186
112 124
147 227
52 167
29 22
94 166
20 2
133 175
136 30
81 96
196 81
223 168
208 142
55 47
168 179
114 60
134 16
13 200
181 183
173 100
232 1...

output:

NO

result:

ok Correct

Test #92:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

249 3
67 164
50 60
128 249
211 212
96 26
116 162
146 137
104 188
37 122
16 47
211 112
147 81
197 130
57 161
222 122
233 86
65 49
68 236
235 120
201 50
125 204
146 1
25 57
33 68
156 117
135 193
34 184
115 24
38 29
101 179
133 215
127 177
23 83
240 167
249 85
97 47
122 70
166 152
26 83
155 135
32 155
...

output:

NO

result:

ok Correct

Test #93:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

249 3
119 24
236 194
108 133
146 126
169 107
133 221
151 99
94 141
229 173
212 32
39 215
135 66
53 170
82 247
137 135
149 139
11 79
20 127
169 56
128 180
220 115
40 230
199 22
26 67
198 235
227 113
71 50
55 161
114 198
78 11
107 162
16 159
75 120
103 97
243 87
25 139
197 20
1 52
115 201
155 244
188 ...

output:

NO

result:

ok Correct

Test #94:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

249 3
219 89
241 221
31 26
54 102
88 70
159 42
19 222
238 180
135 160
165 159
10 173
33 19
9 5
249 138
142 123
218 155
89 189
224 110
49 212
236 93
81 193
196 214
209 122
160 86
43 162
98 177
245 71
27 160
95 93
115 130
59 199
186 157
42 242
194 23
47 171
145 59
127 39
216 20
208 200
68 46
186 163
2...

output:

NO

result:

ok Correct

Extra Test:

score: 0
Extra Test Passed