QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#431067#8650. Island Hoppingegypt_ioi2024_1365 8ms4532kbC++201.6kb2024-06-04 20:43:052024-06-04 20:43:06

详细

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
1
3
2
3
0
0

output:

3 1
1 1
3 2
2 1
-1 3
-2 3
0 0

result:

ok 

Test #2:

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

input:

3 9
1
3
2
3
0
0

output:

3 1
1 1
3 2
2 1
-1 3
-2 3
0 0

result:

ok 

Test #3:

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

input:

3 9
2
1
3
1
2
0
0

output:

3 1
2 1
2 2
3 2
1 1
-1 2
-2 3
0 0

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

score: 4
Accepted
time: 5ms
memory: 4244kb

input:

299 89401
234
106
299
297
251
299
106
152
75
298
233
5
298
5
243
297
185
52
296
205
230
296
52
145
149
295
174
193
295
149
44
121
294
258
146
294
121
15
225
293
113
16
293
16
236
70
292
274
142
292
70
241
35
291
245
90
291
35
127
64
290
170
67
290
64
57
118
289
235
193
289
118
166
228
288
232
24
288...

output:

299 1
234 1
234 2
299 2
297 1
297 2
299 3
298 1
152 1
152 2
298 2
233 1
233 2
298 3
251 1
251 2
296 1
185 1
185 2
296 2
205 1
205 2
296 3
295 1
145 1
145 2
295 2
174 1
174 2
295 3
294 1
44 1
44 2
294 2
258 1
258 2
294 3
293 1
15 1
15 2
293 2
113 1
113 2
293 3
292 1
236 1
236 2
292 2
274 1
274 2
292 ...

result:

ok 

Test #5:

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

input:

300 90000
110
212
300
289
221
300
212
47
141
299
185
23
299
23
63
117
298
211
275
298
117
215
221
297
218
8
297
8
78
45
296
198
227
296
45
14
9
295
20
159
295
9
107
93
294
120
160
294
93
131
129
293
248
48
293
48
161
179
292
235
69
292
69
46
74
291
115
247
291
74
112
76
290
130
2
290
2
215
289
16
22...

output:

300 1
110 1
110 2
300 2
289 1
289 2
300 3
299 1
47 1
47 2
299 2
185 1
185 2
299 3
298 1
63 1
63 2
298 2
211 1
211 2
298 3
297 1
215 1
215 2
297 2
218 1
218 2
297 3
296 1
78 1
78 2
296 2
198 1
198 2
296 3
295 1
14 1
14 2
295 2
20 1
20 2
295 3
294 1
107 1
107 2
294 2
120 1
120 2
294 3
293 1
131 1
131 ...

result:

ok 

Test #6:

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

input:

300 90000
86
276
300
110
194
300
194
53
216
299
183
158
299
158
31
85
298
190
236
298
85
14
65
297
103
43
297
43
126
105
296
228
225
296
105
148
26
295
177
210
295
26
92
134
294
107
163
294
134
96
248
293
275
192
293
192
76
172
292
93
249
292
172
187
81
291
276
86
291
81
121
79
290
179
99
290
79
50
...

output:

300 1
86 1
86 2
300 2
110 1
110 2
300 3
299 1
53 1
53 2
299 2
183 1
183 2
299 3
298 1
31 1
31 2
298 2
190 1
190 2
298 3
297 1
14 1
14 2
297 2
103 1
103 2
297 3
296 1
126 1
126 2
296 2
228 1
228 2
296 3
295 1
148 1
148 2
295 2
177 1
177 2
295 3
294 1
92 1
92 2
294 2
107 1
107 2
294 3
293 1
96 1
96 2
...

result:

ok 

Test #7:

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

input:

300 90000
29
218
300
289
116
300
116
7
121
299
222
146
299
121
199
9
298
9
1
176
297
55
275
297
176
63
135
296
258
278
296
135
156
143
295
195
211
295
143
77
76
294
255
30
294
30
33
182
293
242
17
293
17
102
198
292
128
122
292
122
5
290
291
46
207
291
207
5
154
39
290
39
152
289
15
17
288
92
214
28...

output:

300 1
29 1
29 2
300 2
289 1
289 2
300 3
299 1
7 1
7 2
299 2
222 1
222 2
299 3
298 1
199 1
199 2
298 2
297 1
1 1
1 2
297 2
55 1
55 2
297 3
296 1
63 1
63 2
296 2
258 1
258 2
296 3
295 1
156 1
156 2
295 2
195 1
195 2
295 3
294 1
77 1
77 2
294 2
255 1
255 2
294 3
293 1
33 1
33 2
293 2
242 1
242 2
293 3
...

result:

ok 

Test #8:

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

input:

300 90000
20
24
300
238
274
300
24
91
271
299
165
5
299
5
28
2
298
88
114
298
2
51
86
297
221
246
297
86
158
156
296
249
76
296
76
214
76
295
235
213
295
76
40
47
294
119
141
294
47
234
216
293
244
224
293
216
33
290
292
46
176
292
176
34
7
291
204
276
291
7
33
247
181
290
181
166
61
289
172
67
289
...

output:

300 1
20 1
20 2
300 2
238 1
238 2
300 3
299 1
91 1
91 2
299 2
165 1
165 2
299 3
298 1
28 1
28 2
298 2
88 1
88 2
298 3
297 1
51 1
51 2
297 2
221 1
221 2
297 3
296 1
158 1
158 2
296 2
249 1
249 2
296 3
295 1
214 1
214 2
295 2
235 1
235 2
295 3
294 1
40 1
40 2
294 2
119 1
119 2
294 3
293 1
234 1
234 2
...

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 0ms
memory: 4208kb

input:

299 598
52
72
299
298
23
299
23
274
298
54
244
297
170
48
297
48
201
236
296
263
165
296
165
15
265
295
187
217
295
217
110
153
294
230
277
294
153
57
179
293
257
280
293
179
137
223
292
222
49
292
49
40
127
291
89
140
291
127
133
47
290
195
13
290
13
103
18
289
203
45
289
18
94
100
288
101
26
288
2...

output:

299 1
52 1
52 2
299 2
298 1
298 2
299 3
23 1
23 2
297 1
54 1
54 2
297 2
170 1
170 2
297 3
296 1
201 1
201 2
296 2
263 1
263 2
296 3
295 1
15 1
15 2
295 2
187 1
187 2
295 3
294 1
110 1
110 2
294 2
230 1
230 2
294 3
293 1
57 1
57 2
293 2
257 1
257 2
293 3
292 1
137 1
137 2
292 2
222 1
222 2
292 3
291 ...

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
276
98
299
290
55
299
55
153
2
298
227
58
298
2
101
171
297
144
172
297
171
68
19
296
206
272
296
19
31
263
295
82
255
295
255
91
36
294
284
281
294
36
246
115
293
253
198
293
115
100
208
292
257
292
208
146
168
291
182
169
291
168
93
290
22
83
289
201
229
289
83
32
48
288
285
197
288
48
1...

output:

299 1
276 1
276 2
299 2
290 1
290 2
299 3
298 1
153 1
153 2
298 2
227 1
227 2
298 3
297 1
101 1
101 2
297 2
144 1
144 2
297 3
296 1
68 1
68 2
296 2
206 1
206 2
296 3
295 1
31 1
31 2
295 2
82 1
82 2
295 3
294 1
91 1
91 2
294 2
284 1
284 2
294 3
293 1
246 1
246 2
293 2
253 1
253 2
293 3
292 1
100 1
10...

result:

ok 

Test #16:

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

input:

300 90000
55
212
300
248
34
300
34
149
70
299
160
133
299
70
15
76
298
293
47
298
47
221
5
297
273
235
297
5
75
259
296
268
25
296
25
4
257
295
181
265
295
257
21
42
294
68
219
294
42
216
293
141
122
292
151
228
292
122
90
252
291
154
112
291
112
32
76
290
104
245
290
76
185
9
289
238
46
289
9
43
11...

output:

300 1
55 1
55 2
300 2
248 1
248 2
300 3
299 1
149 1
149 2
299 2
160 1
160 2
299 3
298 1
15 1
15 2
298 2
293 1
293 2
298 3
297 1
221 1
221 2
297 2
273 1
273 2
297 3
296 1
75 1
75 2
296 2
268 1
268 2
296 3
295 1
4 1
4 2
295 2
181 1
181 2
295 3
294 1
21 1
21 2
294 2
68 1
68 2
294 3
47 1
47 2
292 1
141 ...

result:

ok 

Test #17:

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

input:

300 90000
135
164
300
163
296
300
164
256
225
299
295
102
299
102
18
279
298
214
184
298
184
137
210
297
226
283
297
210
163
292
8
296
8
272
295
131
211
294
177
44
294
44
124
186
293
212
39
293
39
133
292
203
221
291
232
148
291
148
104
118
290
132
277
290
118
77
96
289
164
135
289
96
51
147
288
250...

output:

300 1
135 1
135 2
300 2
163 1
163 2
300 3
299 1
256 1
256 2
299 2
295 1
295 2
299 3
298 1
18 1
18 2
298 2
214 1
214 2
298 3
297 1
137 1
137 2
297 2
226 1
226 2
297 3
296 1
296 2
292 1
292 2
296 3
102 1
102 2
294 1
131 1
131 2
294 2
177 1
177 2
294 3
293 1
124 1
124 2
293 2
212 1
212 2
293 3
8 1
8 2
...

result:

ok 

Test #18:

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

input:

300 90000
148
35
300
208
267
300
35
196
3
299
249
93
299
3
195
65
298
259
175
298
65
230
58
297
276
272
297
58
266
164
296
286
87
296
87
84
91
295
135
151
295
91
177
274
294
201
7
294
7
219
273
293
271
291
293
273
81
215
292
143
4
292
4
271
284
89
291
89
46
60
290
253
260
290
60
47
50
289
157
109
28...

output:

300 1
148 1
148 2
300 2
208 1
208 2
300 3
299 1
196 1
196 2
299 2
249 1
249 2
299 3
298 1
195 1
195 2
298 2
259 1
259 2
298 3
297 1
230 1
230 2
297 2
276 1
276 2
297 3
296 1
266 1
266 2
296 2
286 1
286 2
296 3
295 1
84 1
84 2
295 2
135 1
135 2
295 3
294 1
177 1
177 2
294 2
201 1
201 2
294 3
293 1
21...

result:

ok 

Test #19:

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

input:

300 90000
141
295
300
154
105
300
105
60
165
299
113
278
299
165
33
106
298
266
23
298
23
138
27
297
178
152
297
27
121
190
296
215
122
296
122
87
245
295
141
245
171
249
294
258
236
294
236
287
12
293
289
157
293
12
37
69
292
56
144
292
69
27
138
291
160
156
291
138
66
149
290
202
79
290
79
207
289...

output:

300 1
141 1
141 2
300 2
154 1
154 2
300 3
299 1
60 1
60 2
299 2
113 1
113 2
299 3
298 1
33 1
33 2
298 2
266 1
266 2
298 3
297 1
138 1
138 2
297 2
178 1
178 2
297 3
296 1
121 1
121 2
296 2
215 1
215 2
296 3
295 1
87 1
87 2
295 2
295 3
294 1
171 1
171 2
294 2
258 1
258 2
294 3
293 1
287 1
287 2
293 2
...

result:

ok 

Test #20:

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

input:

299 89401
107
283
299
172
122
299
122
118
244
298
174
165
298
165
78
140
297
117
96
297
96
207
63
296
286
282
296
63
94
113
295
98
241
295
113
20
57
294
270
144
294
57
266
51
293
284
223
293
51
204
44
292
246
113
292
44
64
211
291
69
243
291
211
183
48
290
261
16
290
16
75
193
289
149
1
289
1
40
213...

output:

299 1
107 1
107 2
299 2
172 1
172 2
299 3
298 1
118 1
118 2
298 2
174 1
174 2
298 3
297 1
78 1
78 2
297 2
117 1
117 2
297 3
296 1
207 1
207 2
296 2
286 1
286 2
296 3
295 1
94 1
94 2
295 2
98 1
98 2
295 3
294 1
20 1
20 2
294 2
270 1
270 2
294 3
293 1
266 1
266 2
293 2
284 1
284 2
293 3
292 1
204 1
20...

result:

ok 

Test #21:

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

input:

300 90000
26
20
300
251
261
300
20
206
37
299
213
22
299
22
59
249
298
172
144
298
144
77
235
297
244
52
297
52
103
99
296
138
9
296
9
38
51
295
279
169
295
51
40
36
294
111
230
294
36
116
164
293
197
188
293
164
43
91
292
187
216
292
91
25
207
291
222
11
291
11
54
188
290
157
278
290
188
112
101
28...

output:

300 1
26 1
26 2
300 2
251 1
251 2
300 3
299 1
206 1
206 2
299 2
213 1
213 2
299 3
298 1
59 1
59 2
298 2
172 1
172 2
298 3
297 1
77 1
77 2
297 2
244 1
244 2
297 3
296 1
103 1
103 2
296 2
138 1
138 2
296 3
295 1
38 1
38 2
295 2
279 1
279 2
295 3
294 1
40 1
40 2
294 2
111 1
111 2
294 3
293 1
116 1
116 ...

result:

ok 

Test #22:

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

input:

300 90000
128
186
300
274
94
300
94
169
22
299
218
292
299
22
184
120
298
203
131
298
120
29
102
297
277
137
297
102
107
227
296
267
280
296
227
65
89
295
246
272
295
89
109
105
294
210
113
294
105
139
268
293
285
21
293
21
95
16
292
218
16
51
96
291
165
187
291
96
3
265
290
77
134
290
134
90
84
289...

output:

300 1
128 1
128 2
300 2
274 1
274 2
300 3
299 1
169 1
169 2
299 2
218 1
218 2
299 3
298 1
184 1
184 2
298 2
203 1
203 2
298 3
297 1
29 1
29 2
297 2
277 1
277 2
297 3
296 1
107 1
107 2
296 2
267 1
267 2
296 3
295 1
65 1
65 2
295 2
246 1
246 2
295 3
294 1
109 1
109 2
294 2
210 1
210 2
294 3
293 1
139 ...

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

score: 13
Accepted
time: 0ms
memory: 4524kb

input:

299 897
24
271
299
294
30
299
30
23
201
298
78
45
298
45
31
213
297
259
35
297
35
189
130
296
221
79
296
79
93
61
295
188
229
295
61
36
294
64
20
293
239
226
293
20
27
109
292
46
187
292
109
242
257
291
273
101
291
101
122
6
290
216
135
290
6
126
99
289
177
165
289
99
56
138
288
140
1
288
1
36
30
28...

output:

299 1
24 1
24 2
299 2
294 1
294 2
299 3
298 1
23 1
23 2
298 2
78 1
78 2
298 3
297 1
31 1
31 2
297 2
259 1
259 2
297 3
296 1
189 1
189 2
296 2
221 1
221 2
296 3
295 1
93 1
93 2
295 2
188 1
188 2
295 3
30 1
30 2
293 1
64 1
64 2
293 2
239 1
239 2
293 3
292 1
27 1
27 2
292 2
46 1
46 2
292 3
291 1
242 1
...

result:

ok 

Test #24:

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

input:

300 900
6
43
300
267
183
300
43
75
169
299
279
117
299
117
46
1
298
282
18
298
1
122
76
297
246
11
297
11
98
100
296
141
289
296
100
231
266
295
258
211
295
211
10
281
294
67
16
294
16
20
206
293
158
55
293
55
49
87
292
51
33
292
33
95
197
291
250
176
291
176
125
14
290
133
222
290
14
141
148
78
289...

output:

300 1
6 1
6 2
300 2
267 1
267 2
300 3
299 1
75 1
75 2
299 2
279 1
279 2
299 3
298 1
46 1
46 2
298 2
282 1
282 2
298 3
297 1
122 1
122 2
297 2
246 1
246 2
297 3
296 1
98 1
98 2
296 2
141 1
141 2
296 3
295 1
231 1
231 2
295 2
258 1
258 2
295 3
294 1
10 1
10 2
294 2
67 1
67 2
294 3
293 1
20 1
20 2
293 ...

result:

ok 

Test #25:

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

input:

300 900
160
41
300
288
13
300
13
81
31
299
245
232
299
31
1
60
131
298
59
106
298
60
123
95
297
274
3
297
3
84
282
296
195
108
296
108
19
197
295
196
99
295
99
257
174
294
268
66
294
66
144
191
293
263
53
293
53
49
289
292
277
208
292
208
114
60
291
224
272
291
60
90
163
290
168
103
290
103
49
107
1...

output:

300 1
160 1
160 2
300 2
288 1
288 2
300 3
299 1
81 1
81 2
299 2
245 1
245 2
299 3
298 1
1 1
1 2
1 3
298 2
59 1
59 2
298 3
297 1
123 1
123 2
297 2
274 1
274 2
297 3
296 1
84 1
84 2
296 2
195 1
195 2
296 3
295 1
19 1
19 2
295 2
196 1
196 2
295 3
294 1
257 1
257 2
294 2
268 1
268 2
294 3
293 1
144 1
14...

result:

ok 

Test #26:

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

input:

300 900
149
127
300
284
54
300
54
108
120
299
254
104
299
104
16
47
298
153
207
298
47
236
38
297
294
190
297
38
21
268
296
45
258
296
258
162
228
295
261
238
295
228
239
294
126
184
293
138
290
293
184
127
149
292
198
259
292
149
87
218
291
240
210
291
210
138
281
177
290
177
119
144
289
148
51
289...

output:

300 1
149 1
149 2
300 2
284 1
284 2
300 3
299 1
108 1
108 2
299 2
254 1
254 2
299 3
298 1
16 1
16 2
298 2
153 1
153 2
298 3
297 1
236 1
236 2
297 2
294 1
294 2
297 3
296 1
21 1
21 2
296 2
45 1
45 2
296 3
295 1
162 1
162 2
295 2
261 1
261 2
295 3
190 1
190 2
293 1
126 1
126 2
293 2
138 1
138 2
293 3
...

result:

ok 

Test #27:

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

input:

300 900
4
111
300
277
255
300
111
228
10
299
285
66
299
10
222
296
298
295
288
298
288
75
232
297
276
167
297
167
70
104
296
222
104
162
295
170
25
294
265
88
294
25
19
189
293
191
11
293
11
41
287
292
282
52
292
52
139
251
291
271
183
291
183
23
257
290
137
167
290
167
56
237
289
223
60
289
60
106
...

output:

300 1
4 1
4 2
300 2
277 1
277 2
300 3
299 1
228 1
228 2
299 2
285 1
285 2
299 3
298 1
222 1
222 2
298 2
295 1
295 2
298 3
297 1
75 1
75 2
297 2
276 1
276 2
297 3
296 1
70 1
70 2
296 2
296 3
288 1
288 2
294 1
170 1
170 2
294 2
265 1
265 2
294 3
293 1
19 1
19 2
293 2
191 1
191 2
293 3
292 1
41 1
41 2
...

result:

ok 

Test #28:

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

input:

300 900
106
78
300
231
187
300
78
102
191
299
195
24
299
24
197
13
298
268
142
298
13
121
28
297
250
166
297
28
26
237
296
215
79
296
79
280
14
295
285
20
295
14
205
110
294
279
65
294
65
12
1
293
211
131
293
1
261
148
292
148
100
92
291
189
243
291
92
149
239
290
276
84
290
84
33
190
289
146
233
28...

output:

300 1
106 1
106 2
300 2
231 1
231 2
300 3
299 1
102 1
102 2
299 2
195 1
195 2
299 3
298 1
197 1
197 2
298 2
268 1
268 2
298 3
297 1
121 1
121 2
297 2
250 1
250 2
297 3
296 1
26 1
26 2
296 2
215 1
215 2
296 3
295 1
280 1
280 2
295 2
285 1
285 2
295 3
294 1
205 1
205 2
294 2
279 1
279 2
294 3
293 1
12...

result:

ok 

Test #29:

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

input:

299 897
58
79
299
99
23
299
23
134
84
298
150
251
298
84
120
116
297
180
283
297
116
117
78
296
185
212
296
78
33
95
295
189
270
295
95
119
15
294
284
286
294
15
122
35
293
155
90
293
35
82
274
292
166
139
292
139
218
154
291
243
208
291
154
65
176
290
163
184
290
176
116
120
289
261
42
289
42
130
2...

output:

299 1
58 1
58 2
299 2
99 1
99 2
299 3
298 1
134 1
134 2
298 2
150 1
150 2
298 3
297 1
120 1
120 2
297 2
180 1
180 2
297 3
296 1
117 1
117 2
296 2
185 1
185 2
296 3
295 1
33 1
33 2
295 2
189 1
189 2
295 3
294 1
119 1
119 2
294 2
284 1
284 2
294 3
293 1
122 1
122 2
293 2
155 1
155 2
293 3
292 1
82 1
8...

result:

ok 

Test #30:

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

input:

300 900
104
160
300
292
94
300
94
211
140
299
258
106
299
106
117
16
298
176
284
298
16
136
157
297
164
83
297
83
189
227
296
281
126
296
126
50
23
295
206
234
295
23
77
214
294
101
197
294
197
169
138
293
182
48
293
48
255
292
282
132
291
290
148
291
132
72
290
144
102
289
226
159
289
102
74
220
28...

output:

300 1
104 1
104 2
300 2
292 1
292 2
300 3
299 1
211 1
211 2
299 2
258 1
258 2
299 3
298 1
117 1
117 2
298 2
176 1
176 2
298 3
297 1
136 1
136 2
297 2
164 1
164 2
297 3
296 1
189 1
189 2
296 2
281 1
281 2
296 3
295 1
50 1
50 2
295 2
206 1
206 2
295 3
294 1
77 1
77 2
294 2
101 1
101 2
294 3
293 1
169 ...

result:

ok 

Test #31:

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

input:

300 900
98
78
300
238
269
300
78
169
145
299
279
80
299
80
9
94
298
287
297
298
94
218
190
297
287
190
16
225
296
119
32
296
32
41
295
167
25
295
25
153
59
294
194
262
294
59
75
199
293
137
263
293
199
48
266
292
123
134
292
134
216
227
291
251
56
291
56
80
279
290
81
283
290
279
130
206
289
256
50
...

output:

300 1
98 1
98 2
300 2
238 1
238 2
300 3
299 1
169 1
169 2
299 2
279 1
279 2
299 3
298 1
9 1
9 2
298 2
287 1
287 2
298 3
297 1
218 1
218 2
297 2
297 3
296 1
16 1
16 2
296 2
119 1
119 2
296 3
295 1
41 1
295 2
167 1
167 2
295 3
294 1
153 1
153 2
294 2
194 1
194 2
294 3
293 1
75 1
75 2
293 2
137 1
137 2...

result:

ok 

Subtask #6:

score: 15
Accepted

Test #32:

score: 15
Accepted
time: 3ms
memory: 4228kb

input:

300 90000
75
106
127
300
167
142
244
300
106
54
299
186
9
299
205
209
228
299
9
182
249
298
249
125
204
297
204
176
296
200
64
247
296
64
43
295
84
94
295
94
53
87
263
294
213
294
232
294
87
41
6
132
293
6
45
31
292
49
292
259
199
261
292
31
82
2
47
291
100
150
291
154
195
237
291
2
133
1
89
290
139...

output:

300 1
75 1
75 2
75 3
300 2
167 1
167 2
167 3
300 3
299 1
54 1
299 2
186 1
186 2
299 3
205 1
205 2
205 3
299 4
298 1
182 1
182 2
298 2
297 1
125 1
125 2
297 2
296 1
176 1
296 2
200 1
200 2
200 3
296 3
295 1
43 1
295 2
84 1
84 2
295 3
294 1
53 1
53 2
53 3
294 2
213 1
294 3
232 1
294 4
293 1
41 1
41 2
...

result:

ok 

Test #33:

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

input:

300 90000
160
300
203
72
267
300
72
113
116
138
299
116
105
234
298
119
40
103
298
294
22
133
298
22
221
108
255
297
108
90
296
290
37
296
37
66
132
222
295
137
295
132
258
294
33
249
294
1
293
136
88
261
293
88
279
72
131
292
72
70
254
291
254
213
251
290
36
289
138
113
212
289
222
66
98
289
66
109...

output:

300 1
160 1
300 2
203 1
203 2
203 3
300 3
299 1
113 1
113 2
113 3
299 2
298 1
105 1
105 2
298 2
119 1
119 2
119 3
298 3
294 1
294 2
294 3
298 4
297 1
221 1
221 2
221 3
297 2
296 1
90 1
296 2
290 1
290 2
296 3
295 1
66 1
66 2
66 3
295 2
137 1
295 3
22 1
22 2
133 1
133 2
133 3
293 1
1 1
293 2
136 1
13...

result:

ok 

Test #34:

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

input:

300 90000
179
50
245
300
183
300
50
94
63
177
299
63
130
133
298
258
254
298
292
106
274
298
106
4
2
46
297
2
77
135
296
274
247
292
296
135
31
165
167
295
202
295
165
56
294
153
95
155
294
95
55
69
293
127
257
293
69
45
140
292
263
196
291
196
48
290
81
80
276
290
259
243
282
290
80
112
187
246
289...

output:

300 1
179 1
179 2
179 3
300 2
183 1
300 3
299 1
94 1
94 2
94 3
299 2
298 1
130 1
130 2
298 2
258 1
258 2
298 3
292 1
292 2
292 3
298 4
297 1
4 1
4 2
4 3
297 2
296 1
77 1
77 2
296 2
274 1
274 2
274 3
296 3
295 1
31 1
31 2
31 3
295 2
202 1
295 3
294 1
56 1
294 2
153 1
153 2
153 3
294 3
293 1
55 1
55 2...

result:

ok 

Test #35:

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

input:

300 90000
98
113
160
300
113
60
299
67
234
250
299
175
299
234
152
14
226
298
14
79
1
293
297
1
272
105
237
296
105
207
161
197
295
161
102
137
169
294
137
79
87
33
54
293
96
121
276
293
1
153
124
231
292
124
191
59
69
291
59
134
138
227
290
138
14
13
152
289
86
108
287
289
181
176
199
289
13
23
195...

output:

300 1
98 1
98 2
98 3
300 2
299 1
60 1
299 2
67 1
67 2
67 3
299 3
175 1
299 4
298 1
152 1
152 2
152 3
298 2
297 1
79 1
79 2
79 3
297 2
296 1
272 1
272 2
272 3
296 2
295 1
207 1
207 2
207 3
295 2
294 1
102 1
102 2
102 3
294 2
293 1
293 2
87 1
87 2
87 3
293 3
96 1
96 2
96 3
293 4
292 1
153 1
153 2
153 ...

result:

ok 

Test #36:

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

input:

300 90000
37
300
139
84
122
300
279
300
84
156
94
166
299
197
60
106
299
254
28
38
299
28
119
65
135
298
206
155
252
298
266
72
106
298
65
55
297
134
297
219
114
223
297
114
234
21
64
296
21
14
295
97
295
113
50
221
295
50
189
294
195
38
249
294
230
294
38
20
293
143
144
260
293
261
293
144
29
80
28...

output:

300 1
37 1
300 2
139 1
139 2
139 3
300 3
279 1
300 4
299 1
156 1
156 2
156 3
299 2
197 1
197 2
197 3
299 3
254 1
254 2
254 3
299 4
298 1
119 1
119 2
119 3
298 2
206 1
206 2
206 3
298 3
266 1
266 2
266 3
298 4
297 1
55 1
297 2
134 1
297 3
219 1
219 2
219 3
297 4
296 1
234 1
234 2
234 3
296 2
295 1
14...

result:

ok 

Test #37:

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

input:

300 90000
151
242
280
300
242
84
76
213
299
76
25
298
223
91
92
298
281
298
91
18
152
228
297
32
124
212
297
257
83
123
297
83
42
213
236
296
161
6
201
296
205
90
177
296
6
88
295
226
81
129
295
260
295
81
187
294
195
131
254
294
241
294
131
2
293
109
293
132
111
176
293
111
44
172
263
292
78
62
284...

output:

300 1
151 1
151 2
151 3
300 2
299 1
84 1
84 2
84 3
299 2
298 1
25 1
298 2
223 1
223 2
223 3
298 3
281 1
298 4
297 1
18 1
18 2
18 3
297 2
32 1
32 2
32 3
297 3
257 1
257 2
257 3
297 4
296 1
42 1
42 2
42 3
296 2
161 1
161 2
161 3
296 3
205 1
205 2
205 3
296 4
295 1
88 1
295 2
226 1
226 2
226 3
295 3
26...

result:

ok 

Test #38:

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

input:

299 89401
19
293
299
210
266
299
266
22
12
298
84
290
298
12
18
192
297
279
122
297
122
66
3
5
7
9
11
14
20
21
23
27
28
30
31
32
34
35
37
39
40
46
48
49
53
54
56
57
59
61
62
63
65
67
69
78
79
81
82
89
91
92
93
95
96
99
100
103
105
106
110
111
112
114
117
118
119
120
128
131
132
133
134
137
139
141
1...

output:

299 1
19 1
19 2
299 2
210 1
210 2
299 3
298 1
22 1
22 2
298 2
84 1
84 2
298 3
297 1
18 1
18 2
297 2
279 1
279 2
297 3
296 1
66 1
66 2
66 3
66 4
66 5
66 6
66 7
66 8
66 9
66 10
66 11
66 12
66 13
66 14
66 15
66 16
66 17
66 18
66 19
66 20
66 21
66 22
66 23
66 24
66 25
66 26
66 27
66 28
66 29
66 30
66 31...

result:

ok 

Test #39:

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

input:

300 90000
243
1
3
4
9
10
12
14
15
18
19
21
23
25
26
29
32
35
36
40
43
45
46
47
49
50
51
53
54
55
56
59
62
68
69
70
71
74
75
76
77
79
82
84
85
87
88
89
93
97
101
104
105
108
110
111
116
119
121
123
125
126
128
131
132
134
140
141
142
144
148
157
159
160
161
162
165
167
168
169
173
176
178
180
181
183...

output:

300 1
243 1
243 2
243 3
243 4
243 5
243 6
243 7
243 8
243 9
243 10
243 11
243 12
243 13
243 14
243 15
243 16
243 17
243 18
243 19
243 20
243 21
243 22
243 23
243 24
243 25
243 26
243 27
243 28
243 29
243 30
243 31
243 32
243 33
243 34
243 35
243 36
243 37
243 38
243 39
243 40
243 41
243 42
243 43
24...

result:

ok 

Test #40:

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

input:

300 90000
297
296
300
298
295
300
299
300
295
292
298
294
297
291
293
296
295
290
294
294
289
291
287
288
290
289
286
289
285
288
283
284
286
282
285
285
280
281
283
277
278
279
282
282
274
275
280
276
280
280
278
273
277
277
270
271
272
274
268
273
269
273
273
267
271
270
266
269
263
264
265
267
26...

output:

300 1
297 1
297 2
300 2
298 1
298 2
300 3
299 1
300 4
295 1
295 2
296 1
296 2
294 1
294 2
294 3
292 1
291 1
291 2
293 1
290 1
290 2
289 1
289 2
289 3
287 1
288 1
288 2
286 1
286 2
285 1
285 2
285 3
283 1
283 2
284 1
282 1
282 2
282 3
280 1
280 2
280 3
280 4
281 1
277 1
277 2
277 3
278 1
278 2
279 1
...

result:

ok 

Test #41:

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

input:

300 90000
222
77
98
300
278
155
244
245
247
250
300
279
161
167
178
256
263
300
286
254
266
268
300
289
180
187
191
283
285
300
294
162
238
277
300
297
225
272
281
288
292
293
300
298
274
296
300
299
215
235
259
271
276
295
300
77
154
299
140
299
122
196
299
226
267
299
169
185
299
170
299
207
251
2...

output:

300 1
222 1
222 2
222 3
300 2
278 1
278 2
278 3
278 4
278 5
278 6
300 3
279 1
279 2
279 3
279 4
279 5
279 6
300 4
286 1
286 2
286 3
286 4
300 5
289 1
289 2
289 3
289 4
289 5
289 6
300 6
294 1
294 2
294 3
294 4
300 7
297 1
297 2
297 3
297 4
297 5
297 6
297 7
300 8
298 1
298 2
298 3
300 9
299 1
299 2
...

result:

ok 

Test #42:

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

input:

300 90000
121
300
266
256
300
276
94
300
290
115
191
223
300
294
108
130
244
287
289
291
300
296
21
127
139
245
288
292
293
300
298
4
169
243
297
300
299
82
230
236
280
300
4
69
299
67
196
299
136
299
218
224
299
298
29
298
20
25
210
225
233
298
201
259
269
274
295
298
105
166
297
297
261
265
297
63...

output:

300 1
121 1
300 2
266 1
266 2
300 3
276 1
276 2
300 4
290 1
290 2
290 3
290 4
300 5
294 1
294 2
294 3
294 4
294 5
294 6
294 7
300 6
296 1
296 2
296 3
296 4
296 5
296 6
296 7
296 8
300 7
298 1
298 2
298 3
298 4
298 5
300 8
299 1
299 2
299 3
299 4
299 5
300 9
82 1
82 2
230 1
230 2
230 3
236 1
236 2
28...

result:

ok 

Test #43:

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

input:

299 89401
1
89
149
253
291
297
298
299
290
203
249
267
299
89
1
263
27
298
289
260
275
288
298
293
153
208
239
261
262
266
284
292
298
27
1
257
141
187
189
297
274
297
278
84
155
222
240
256
297
281
269
297
296
69
175
245
258
276
294
295
297
69
296
296
296
18
296
237
296
50
146
286
296
159
282
285
2...

output:

299 1
1 1
1 2
1 3
1 4
1 5
1 6
1 7
299 2
290 1
290 2
290 3
290 4
299 3
298 1
298 2
263 1
263 2
298 3
289 1
289 2
289 3
289 4
298 4
293 1
293 2
293 3
293 4
293 5
293 6
293 7
293 8
293 9
298 5
297 1
297 2
257 1
257 2
257 3
257 4
297 3
274 1
297 4
278 1
278 2
278 3
278 4
278 5
278 6
297 5
281 1
281 2
29...

result:

ok 

Test #44:

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

input:

300 90000
1
150
223
279
280
287
290
295
298
299
300
216
134
155
300
236
138
300
260
197
300
272
72
227
268
300
277
57
170
186
300
296
171
300
57
1
275
111
208
252
259
299
297
153
240
299
111
1
226
185
298
273
172
256
261
298
282
91
96
169
187
298
289
254
266
298
293
127
270
291
292
298
294
161
207
2...

output:

300 1
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
300 2
216 1
216 2
216 3
300 3
236 1
236 2
300 4
260 1
260 2
300 5
272 1
272 2
272 3
272 4
300 6
277 1
277 2
277 3
277 4
300 7
296 1
296 2
300 8
299 1
299 2
275 1
275 2
275 3
275 4
275 5
299 3
297 1
297 2
297 3
299 4
298 1
298 2
226 1
226 2
298 3
273 1
2...

result:

ok 

Test #45:

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

input:

299 89401
19
235
299
235
22
298
235
3
4
5
6
9
11
12
14
16
17
18
19
20
25
26
28
30
31
33
34
35
36
39
41
43
45
46
49
50
51
52
55
56
58
63
64
65
67
69
70
72
73
75
76
77
79
80
82
83
87
88
92
99
102
103
104
105
106
107
108
109
110
111
112
113
116
119
120
121
124
125
128
130
131
132
135
140
142
143
145
14...

output:

299 1
19 1
19 2
299 2
298 1
22 1
298 2
235 1
235 2
235 3
235 4
235 5
235 6
235 7
235 8
235 9
235 10
235 11
235 12
235 13
235 14
235 15
235 16
235 17
235 18
235 19
235 20
235 21
235 22
235 23
235 24
235 25
235 26
235 27
235 28
235 29
235 30
235 31
235 32
235 33
235 34
235 35
235 36
235 37
235 38
235 ...

result:

ok 

Test #46:

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

input:

300 90000
84
300
94
2
3
4
6
9
11
15
16
17
21
23
25
26
28
30
32
35
39
41
42
44
45
48
50
52
54
55
56
64
67
68
73
74
75
76
77
78
81
87
91
93
96
97
99
101
105
106
110
111
112
113
116
118
121
124
127
128
131
133
135
140
141
142
143
144
147
149
150
151
153
154
155
156
157
158
161
164
168
169
172
174
176
1...

output:

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

result:

ok 

Test #47:

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

input:

300 90000
3
254
300
254
2
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
177
199
226
228
232
234
262
263
264
278
294
299
81
236
299
4
120
115
298
261
103
298
103
52
133
297
139
50
297
50
13
247
296
288
188
296
188
102
107
295
230
295
107
2
138
31
294
4
91
221
293
111
293
221
117
207
292
235
216...

output:

300 1
3 1
3 2
300 2
299 1
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
299 2
81 1
81 2
299 3
298 1
120 1
120 2
298 2
261 1
261 2
298 3
297 1
52 1
52 2
297 2
139 1
139 2
297 3
296 1
13 1
13 2
296 2
288 1
288 2
296 3
295 ...

result:

ok 

Test #48:

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

input:

300 90000
6
290
300
15
154
300
154
224
252
299
244
118
299
118
239
92
298
262
283
298
92
2
1
3
9
12
30
39
51
74
87
94
97
104
106
127
151
163
180
199
238
252
272
297
57
168
297
1
212
194
296
242
233
296
194
18
293
295
154
15
295
15
196
226
294
198
24
294
24
18
207
287
293
287
66
149
292
274
157
292
1...

output:

300 1
6 1
6 2
300 2
15 1
15 2
300 3
299 1
224 1
224 2
299 2
244 1
244 2
299 3
298 1
239 1
239 2
298 2
262 1
262 2
298 3
297 1
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
297 2
57 1
57 2
297 3
296 1
212 1
212 2
296 2
242 1
242 2
296 3
295 1
18 ...

result:

ok 

Test #49:

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

input:

299 89401
11
153
286
299
94
134
299
151
174
292
299
134
92
143
184
252
298
285
166
237
298
143
130
109
297
289
236
297
109
24
296
39
125
200
296
73
191
296
125
155
219
246
295
283
172
295
172
133
294
190
48
181
294
48
58
28
195
293
28
151
174
229
138
168
264
291
138
16
290
48
113
168
190
290
217
103...

output:

299 1
11 1
11 2
11 3
299 2
94 1
94 2
299 3
151 1
151 2
151 3
299 4
298 1
92 1
92 2
92 3
92 4
298 2
285 1
285 2
285 3
298 3
297 1
130 1
130 2
297 2
289 1
289 2
297 3
296 1
24 1
296 2
39 1
39 2
39 3
296 3
73 1
73 2
296 4
295 1
155 1
155 2
155 3
295 2
283 1
283 2
295 3
294 1
133 1
294 2
190 1
190 2
190...

result:

ok 

Test #50:

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

input:

300 90000
187
221
293
300
253
1
58
300
1
43
93
114
299
160
15
299
225
116
299
15
28
173
193
250
298
258
201
298
173
41
68
165
297
68
260
284
296
284
40
111
157
172
295
111
16
252
294
70
53
294
288
44
294
44
31
241
293
141
293
187
254
154
197
206
264
293
154
79
54
219
292
194
118
146
148
292
54
95
4
...

output:

300 1
187 1
187 2
187 3
300 2
253 1
253 2
253 3
300 3
299 1
43 1
43 2
43 3
299 2
160 1
160 2
299 3
225 1
225 2
299 4
298 1
28 1
28 2
28 3
28 4
298 2
258 1
258 2
298 3
297 1
41 1
41 2
41 3
297 2
296 1
260 1
260 2
296 2
295 1
40 1
40 2
40 3
40 4
295 2
294 1
16 1
16 2
294 2
70 1
70 2
294 3
288 1
288 2
...

result:

ok 

Test #51:

score: 0
Accepted
time: 6ms
memory: 4228kb

input:

300 90000
91
298
300
169
39
197
300
296
300
39
101
60
299
112
197
299
137
299
150
66
143
209
227
299
60
83
298
91
92
155
261
298
290
71
199
298
71
173
249
297
178
62
111
297
277
297
62
109
249
295
249
128
68
294
216
294
234
42
45
76
294
253
13
122
123
294
13
103
293
108
175
286
293
213
293
267
65
10...

output:

300 1
91 1
91 2
300 2
169 1
169 2
169 3
300 3
296 1
300 4
299 1
101 1
101 2
299 2
112 1
112 2
299 3
137 1
299 4
150 1
150 2
150 3
150 4
150 5
299 5
298 1
83 1
298 2
298 3
92 1
92 2
92 3
298 4
290 1
290 2
290 3
298 5
297 1
173 1
173 2
297 2
178 1
178 2
178 3
297 3
277 1
297 4
295 1
109 1
109 2
295 2
...

result:

ok 

Test #52:

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

input:

300 90000
29
206
300
116
152
300
152
7
121
222
299
146
11
299
11
9
73
298
73
1
297
55
267
297
176
63
135
297
63
63
176
296
176
143
156
233
295
156
77
231
255
294
231
17
15
288
293
182
145
293
242
293
15
107
128
221
292
128
5
154
207
291
46
270
291
154
54
192
290
192
218
244
289
271
87
289
87
17
92
8...

output:

300 1
29 1
29 2
300 2
116 1
116 2
300 3
299 1
7 1
7 2
7 3
299 2
146 1
146 2
299 3
298 1
9 1
9 2
298 2
297 1
1 1
297 2
55 1
55 2
297 3
176 1
176 2
176 3
297 4
296 1
63 1
63 2
296 2
295 1
143 1
143 2
143 3
295 2
294 1
77 1
77 2
77 3
294 2
293 1
17 1
17 2
17 3
293 2
182 1
182 2
293 3
242 1
293 4
292 1
...

result:

ok 

Test #53:

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

input:

300 90000
31
73
104
163
284
300
73
71
299
167
299
215
52
56
81
118
200
299
298
299
52
53
297
138
297
195
91
118
181
186
208
297
213
297
91
64
125
283
296
141
57
296
214
169
296
240
5
279
292
294
296
247
61
296
5
184
51
152
295
205
295
51
55
294
240
5
137
58
76
155
259
287
288
293
146
293
58
123
292
...

output:

300 1
31 1
31 2
31 3
31 4
31 5
300 2
299 1
71 1
299 2
167 1
299 3
215 1
215 2
215 3
215 4
215 5
215 6
299 4
298 1
299 5
297 1
53 1
297 2
138 1
297 3
195 1
195 2
195 3
195 4
195 5
195 6
297 4
213 1
297 5
296 1
64 1
64 2
64 3
296 2
141 1
141 2
296 3
214 1
214 2
296 4
240 1
240 2
240 3
240 4
240 5
296 ...

result:

ok 

Test #54:

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

input:

300 90000
97
20
167
300
20
114
299
144
299
251
228
256
283
299
228
102
128
130
183
298
128
12
101
150
235
297
101
52
133
296
133
21
295
80
2
295
2
66
107
180
211
294
107
124
127
163
210
226
230
234
293
127
241
15
148
233
292
15
121
198
255
291
262
291
198
68
290
209
196
290
226
24
124
134
171
173
29...

output:

300 1
97 1
97 2
97 3
300 2
299 1
114 1
299 2
144 1
299 3
251 1
251 2
251 3
251 4
299 4
298 1
102 1
102 2
102 3
102 4
298 2
297 1
12 1
12 2
12 3
12 4
297 2
296 1
52 1
52 2
296 2
295 1
21 1
295 2
80 1
80 2
295 3
294 1
66 1
66 2
66 3
66 4
294 2
293 1
124 1
124 2
124 3
124 4
124 5
124 6
124 7
293 2
292 ...

result:

ok 

Test #55:

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

input:

300 90000
3
254
300
254
2
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
177
199
226
228
232
234
262
263
264
278
294
299
81
236
299
4
120
115
298
261
103
298
103
52
133
297
139
50
297
50
13
247
296
288
188
296
188
102
107
295
230
295
107
2
138
31
294
4
91
221
293
111
293
221
117
207
292
235
216...

output:

300 1
3 1
3 2
300 2
299 1
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
299 2
81 1
81 2
299 3
298 1
120 1
120 2
298 2
261 1
261 2
298 3
297 1
52 1
52 2
297 2
139 1
139 2
297 3
296 1
13 1
13 2
296 2
288 1
288 2
296 3
295 ...

result:

ok 

Test #56:

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

input:

300 90000
6
290
300
15
154
300
154
224
252
299
244
118
299
118
239
92
298
262
283
298
92
2
1
3
9
12
30
39
51
74
87
94
97
104
106
127
151
163
180
199
238
252
272
297
57
168
297
1
212
194
296
242
233
296
194
18
293
295
154
15
295
15
196
226
294
198
24
294
24
18
207
287
293
287
66
149
292
274
157
292
1...

output:

300 1
6 1
6 2
300 2
15 1
15 2
300 3
299 1
224 1
224 2
299 2
244 1
244 2
299 3
298 1
239 1
239 2
298 2
262 1
262 2
298 3
297 1
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
297 2
57 1
57 2
297 3
296 1
212 1
212 2
296 2
242 1
242 2
296 3
295 1
18 ...

result:

ok 

Test #57:

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

input:

300 90000
22
300
269
116
300
116
67
79
299
174
45
299
45
2
8
20
58
83
101
102
115
139
149
165
178
193
198
203
205
221
228
243
250
261
290
294
298
182
264
298
8
148
19
297
190
257
297
19
170
59
296
241
89
296
59
14
200
295
119
253
295
200
2
262
123
294
8
103
1
293
244
133
293
1
220
213
292
273
270
29...

output:

300 1
22 1
300 2
269 1
269 2
300 3
299 1
67 1
67 2
299 2
174 1
174 2
299 3
298 1
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
298 2
182 1
182 2
298 3
297 1
148 1
148 2
297 2
190 1
190 2
297 3
296 1
170 1
170 2
296 2
241 1
241 2
296 3
295 1...

result:

ok 

Subtask #7:

score: 22
Accepted

Test #58:

score: 22
Accepted
time: 7ms
memory: 4228kb

input:

300 900
153
300
261
21
265
300
21
36
43
299
64
299
43
53
156
287
298
109
37
222
298
37
52
56
194
297
276
55
79
297
55
45
103
254
296
170
27
116
296
27
54
124
295
163
70
273
295
70
93
241
245
294
249
239
294
239
18
119
293
209
293
119
82
187
190
292
187
129
291
229
182
291
182
8
23
80
290
112
143
290...

output:

300 1
153 1
300 2
261 1
261 2
261 3
300 3
299 1
36 1
36 2
299 2
64 1
299 3
298 1
53 1
53 2
53 3
298 2
109 1
109 2
109 3
298 3
297 1
52 1
52 2
52 3
297 2
276 1
276 2
276 3
297 3
296 1
45 1
45 2
45 3
296 2
170 1
170 2
170 3
296 3
295 1
54 1
54 2
295 2
163 1
163 2
163 3
295 3
294 1
93 1
93 2
93 3
294 2...

result:

ok 

Test #59:

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

input:

300 900
226
244
300
244
210
2
204
299
2
135
27
52
298
274
298
275
282
298
27
109
184
244
297
173
297
225
196
297
184
13
118
176
296
242
296
118
283
14
103
295
293
46
196
295
14
122
105
220
294
105
293
221
225
293
79
37
209
292
157
81
201
292
161
22
279
292
22
14
283
291
283
96
65
169
290
195
149
290...

output:

300 1
226 1
226 2
300 2
299 1
210 1
210 2
210 3
299 2
298 1
135 1
135 2
135 3
298 2
274 1
298 3
275 1
275 2
298 4
297 1
109 1
109 2
109 3
297 2
173 1
297 3
225 1
225 2
297 4
296 1
13 1
13 2
13 3
296 2
242 1
296 3
295 1
283 1
283 2
283 3
295 2
293 1
293 2
293 3
295 3
294 1
122 1
122 2
122 3
294 2
46 ...

result:

ok 

Test #60:

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

input:

300 900
114
89
115
300
195
300
89
119
299
204
11
299
235
23
273
299
11
131
265
298
265
33
286
297
59
297
79
62
127
297
62
74
173
296
186
292
296
173
121
263
274
295
263
122
102
292
294
136
50
279
294
245
31
294
31
75
68
187
293
68
90
111
256
292
122
186
102
27
291
48
201
291
155
172
291
172
145
290
...

output:

300 1
114 1
114 2
114 3
300 2
195 1
300 3
299 1
119 1
299 2
204 1
204 2
299 3
235 1
235 2
235 3
299 4
298 1
131 1
131 2
298 2
297 1
33 1
33 2
297 2
59 1
297 3
79 1
79 2
79 3
297 4
296 1
74 1
74 2
296 2
186 1
186 2
296 3
295 1
121 1
121 2
121 3
295 2
294 1
122 1
122 2
122 3
294 2
136 1
136 2
136 3
29...

result:

ok 

Test #61:

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

input:

300 900
161
37
84
300
238
63
106
300
285
16
35
300
16
107
83
284
299
205
139
209
299
250
135
136
299
83
18
145
206
298
145
7
132
171
297
110
3
67
297
264
207
208
297
3
91
57
59
296
57
142
71
265
295
71
60
56
104
294
127
151
255
294
283
43
89
294
43
62
233
282
293
134
181
190
293
289
2
22
293
2
55
47...

output:

300 1
161 1
161 2
161 3
300 2
238 1
238 2
238 3
300 3
285 1
285 2
285 3
300 4
299 1
107 1
107 2
107 3
299 2
205 1
205 2
205 3
299 3
250 1
250 2
250 3
299 4
298 1
18 1
18 2
18 3
298 2
297 1
7 1
7 2
7 3
297 2
110 1
110 2
110 3
297 3
264 1
264 2
264 3
297 4
296 1
91 1
91 2
91 3
296 2
295 1
142 1
142 2
...

result:

ok 

Test #62:

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

input:

300 900
79
110
160
300
110
228
86
185
299
86
290
4
211
298
4
105
195
215
297
195
25
170
198
296
170
214
295
263
295
282
14
231
295
14
5
107
122
294
90
88
96
294
123
121
173
294
88
39
66
248
293
66
81
36
161
292
36
166
291
187
115
165
291
252
291
115
130
256
290
290
205
160
221
289
160
163
35
182
288...

output:

300 1
79 1
79 2
79 3
300 2
299 1
228 1
228 2
228 3
299 2
298 1
290 1
290 2
290 3
298 2
297 1
105 1
105 2
105 3
297 2
296 1
25 1
25 2
25 3
296 2
295 1
214 1
295 2
263 1
295 3
282 1
282 2
282 3
295 4
294 1
5 1
5 2
5 3
294 2
90 1
90 2
90 3
294 3
123 1
123 2
123 3
294 4
293 1
39 1
39 2
39 3
293 2
292 1
...

result:

ok 

Test #63:

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

input:

300 900
26
77
149
300
117
110
278
300
252
151
159
300
77
58
230
283
299
191
192
275
299
249
183
227
299
183
57
31
205
298
31
95
103
269
297
103
34
132
228
296
138
296
202
296
132
86
148
213
295
91
295
175
295
148
109
107
219
294
107
136
53
96
293
53
67
22
171
292
205
57
250
292
255
15
76
292
15
49
1...

output:

300 1
26 1
26 2
26 3
300 2
117 1
117 2
117 3
300 3
252 1
252 2
252 3
300 4
299 1
58 1
58 2
58 3
299 2
191 1
191 2
191 3
299 3
249 1
249 2
249 3
299 4
298 1
57 1
57 2
57 3
298 2
297 1
95 1
95 2
95 3
297 2
296 1
34 1
34 2
34 3
296 2
138 1
296 3
202 1
296 4
295 1
86 1
86 2
86 3
295 2
91 1
295 3
175 1
2...

result:

ok 

Test #64:

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

input:

299 897
164
127
299
273
290
299
127
112
258
298
168
21
298
21
33
1
3
4
5
8
9
11
13
14
22
23
25
26
27
29
42
43
45
46
47
48
51
53
56
57
58
62
63
65
66
68
70
72
73
75
77
79
80
81
82
84
87
92
97
98
99
100
105
106
107
110
113
114
115
116
118
119
123
124
125
126
128
130
135
139
140
141
142
143
144
152
153...

output:

299 1
164 1
164 2
299 2
273 1
273 2
299 3
298 1
112 1
112 2
298 2
168 1
168 2
298 3
297 1
33 1
33 2
33 3
33 4
33 5
33 6
33 7
33 8
33 9
33 10
33 11
33 12
33 13
33 14
33 15
33 16
33 17
33 18
33 19
33 20
33 21
33 22
33 23
33 24
33 25
33 26
33 27
33 28
33 29
33 30
33 31
33 32
33 33
33 34
33 35
33 36
33 ...

result:

ok 

Test #65:

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

input:

300 900
106
88
300
250
230
300
88
135
10
299
285
161
299
10
101
1
2
5
8
9
12
13
14
15
16
17
18
19
20
21
22
25
28
29
30
31
35
36
37
38
40
42
46
47
50
52
58
59
61
65
66
69
72
75
76
78
79
80
81
83
84
85
86
91
92
93
94
99
103
107
108
109
110
113
114
120
121
122
123
126
127
129
131
133
137
138
139
140
14...

output:

300 1
106 1
106 2
300 2
250 1
250 2
300 3
299 1
135 1
135 2
299 2
285 1
285 2
299 3
298 1
101 1
101 2
101 3
101 4
101 5
101 6
101 7
101 8
101 9
101 10
101 11
101 12
101 13
101 14
101 15
101 16
101 17
101 18
101 19
101 20
101 21
101 22
101 23
101 24
101 25
101 26
101 27
101 28
101 29
101 30
101 31
10...

result:

ok 

Test #66:

score: 0
Accepted
time: 6ms
memory: 4524kb

input:

300 900
299
296
298
300
296
293
299
295
297
299
294
298
298
291
292
296
295
288
289
293
290
293
292
286
287
291
291
284
285
288
288
281
283
286
286
278
280
284
282
284
283
275
276
281
277
279
281
280
280
272
278
273
274
278
276
271
276
269
270
275
274
272
267
268
272
270
266
270
264
265
268
261
262
...

output:

300 1
299 1
299 2
299 3
300 2
296 1
296 2
298 1
298 2
298 3
295 1
295 2
297 1
293 1
293 2
293 3
294 1
291 1
291 2
291 3
292 1
292 2
290 1
288 1
288 2
288 3
289 1
286 1
286 2
286 3
287 1
284 1
284 2
284 3
285 1
281 1
281 2
281 3
283 1
283 2
282 1
278 1
278 2
278 3
280 1
280 2
280 3
277 1
279 1
275 1
...

result:

ok 

Test #67:

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

input:

300 900
229
300
277
269
300
297
209
288
294
295
296
300
298
227
244
260
300
299
282
283
293
300
209
251
299
226
239
299
261
290
299
167
298
164
214
228
298
148
298
178
297
198
273
281
297
285
292
297
210
254
289
297
249
270
297
144
207
218
296
296
170
295
219
236
295
183
221
267
275
280
295
268
294
...

output:

300 1
229 1
300 2
277 1
277 2
300 3
297 1
297 2
297 3
297 4
297 5
297 6
300 4
298 1
298 2
298 3
298 4
300 5
299 1
299 2
299 3
299 4
300 6
282 1
282 2
283 1
283 2
283 3
293 1
293 2
293 3
227 1
227 2
244 1
244 2
244 3
244 4
260 1
260 2
209 1
209 2
288 1
288 2
288 3
288 4
294 1
294 2
294 3
295 1
295 2
...

result:

ok 

Test #68:

score: 0
Accepted
time: 6ms
memory: 4484kb

input:

300 900
29
300
99
300
183
300
253
207
300
256
225
248
300
265
70
300
267
177
262
300
285
268
300
290
84
167
189
255
289
300
292
218
257
271
282
300
294
28
63
129
138
172
220
300
295
6
215
250
260
283
293
300
297
164
247
296
300
298
16
117
135
176
251
300
299
277
286
287
300
6
193
202
214
266
299
208...

output:

300 1
29 1
300 2
99 1
300 3
183 1
300 4
253 1
253 2
300 5
256 1
256 2
256 3
300 6
265 1
265 2
300 7
267 1
267 2
267 3
300 8
285 1
285 2
300 9
290 1
290 2
290 3
290 4
290 5
290 6
300 10
292 1
292 2
292 3
292 4
292 5
300 11
294 1
294 2
294 3
294 4
294 5
294 6
294 7
300 12
295 1
295 2
295 3
295 4
295 5...

result:

ok 

Test #69:

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

input:

299 897
1
121
266
276
290
294
296
298
299
82
69
299
230
67
196
299
236
136
299
280
218
224
299
67
1
4
298
169
29
298
243
20
25
210
225
233
298
297
201
259
269
274
295
298
20
105
166
297
297
261
265
297
63
151
273
297
254
285
297
1
21
296
127
296
139
296
245
212
296
288
150
284
286
296
292
272
278
29...

output:

299 1
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
299 2
82 1
82 2
299 3
230 1
230 2
230 3
299 4
236 1
236 2
299 5
280 1
280 2
280 3
299 6
298 1
298 2
4 1
298 3
169 1
169 2
298 4
243 1
243 2
243 3
243 4
243 5
243 6
298 5
297 1
297 2
297 3
297 4
297 5
297 6
298 6
201 1
201 2
201 3
259 1
269 1
269 2
269 3
274 1
27...

result:

ok 

Test #70:

score: 0
Accepted
time: 6ms
memory: 4264kb

input:

300 900
1
289
297
300
273
245
300
291
170
202
233
239
300
292
250
300
299
158
192
207
237
282
284
288
293
295
298
300
158
299
299
39
79
299
200
210
299
261
299
124
205
279
299
6
179
271
277
299
226
240
283
299
229
259
274
299
244
276
296
299
103
209
222
298
11
176
211
298
206
218
221
264
278
286
290...

output:

300 1
1 1
1 2
1 3
300 2
273 1
273 2
300 3
291 1
291 2
291 3
291 4
291 5
300 4
292 1
292 2
300 5
299 1
299 2
299 3
299 4
299 5
299 6
299 7
299 8
299 9
299 10
299 11
300 6
158 1
192 1
207 1
207 2
207 3
237 1
237 2
237 3
282 1
282 2
284 1
284 2
284 3
284 4
288 1
288 2
288 3
288 4
288 5
293 1
293 2
293 ...

result:

ok 

Test #71:

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

input:

299 897
273
210
299
210
168
298
210
9
10
11
12
14
15
18
19
21
22
23
25
27
29
34
35
36
42
44
46
47
48
49
50
53
54
55
56
57
58
59
60
61
62
64
65
66
72
74
75
77
79
80
83
84
85
86
88
90
92
95
96
98
99
101
103
104
105
106
109
111
115
122
125
128
131
132
133
134
136
138
140
141
143
146
148
149
153
154
158...

output:

299 1
273 1
273 2
299 2
298 1
168 1
298 2
210 1
210 2
210 3
210 4
210 5
210 6
210 7
210 8
210 9
210 10
210 11
210 12
210 13
210 14
210 15
210 16
210 17
210 18
210 19
210 20
210 21
210 22
210 23
210 24
210 25
210 26
210 27
210 28
210 29
210 30
210 31
210 32
210 33
210 34
210 35
210 36
210 37
210 38
2...

result:

ok 

Test #72:

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

input:

300 900
87
2
5
6
9
11
12
17
24
25
26
29
32
34
35
36
43
45
46
47
48
50
51
53
54
56
57
58
59
62
64
65
67
71
73
76
78
82
84
85
86
88
90
93
95
96
97
98
99
100
101
104
107
108
113
114
116
117
118
119
120
121
122
123
126
132
133
135
136
137
138
142
144
145
146
148
150
153
156
157
158
159
165
166
167
168
1...

output:

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

result:

ok 

Test #73:

score: 0
Accepted
time: 6ms
memory: 4172kb

input:

300 900
22
300
269
116
300
116
67
79
299
174
45
299
45
2
8
20
58
83
101
102
115
139
149
165
178
193
198
203
205
221
228
243
250
261
290
294
298
182
264
298
8
148
19
297
190
257
297
19
170
59
296
241
89
296
59
14
200
295
119
253
295
200
2
262
123
294
8
103
1
293
244
133
293
1
220
213
292
273
270
292
...

output:

300 1
22 1
300 2
269 1
269 2
300 3
299 1
67 1
67 2
299 2
174 1
174 2
299 3
298 1
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
298 2
182 1
182 2
298 3
297 1
148 1
148 2
297 2
190 1
190 2
297 3
296 1
170 1
170 2
296 2
241 1
241 2
296 3
295 1...

result:

ok 

Test #74:

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

input:

300 900
45
264
300
281
186
300
186
177
66
299
180
100
299
66
84
239
298
86
127
298
127
107
272
297
125
243
297
243
124
218
296
292
123
296
123
59
245
295
109
83
295
83
68
173
294
156
89
294
89
150
81
293
219
200
293
81
270
292
95
56
291
288
15
291
15
51
270
290
134
175
290
175
14
83
289
142
247
289
...

output:

300 1
45 1
45 2
300 2
281 1
281 2
300 3
299 1
177 1
177 2
299 2
180 1
180 2
299 3
298 1
84 1
84 2
298 2
86 1
86 2
298 3
297 1
107 1
107 2
297 2
125 1
125 2
297 3
296 1
124 1
124 2
296 2
292 1
292 2
296 3
295 1
59 1
59 2
295 2
109 1
109 2
295 3
294 1
68 1
68 2
294 2
156 1
156 2
294 3
293 1
150 1
150 ...

result:

ok 

Test #75:

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

input:

300 900
9
300
229
300
265
97
300
97
120
299
127
211
230
299
211
249
230
240
276
298
230
113
92
297
92
247
47
296
47
246
82
292
295
82
144
201
294
201
70
20
293
242
16
207
256
293
16
95
292
246
82
58
82
159
291
147
111
128
291
82
88
77
86
290
96
290
154
27
171
290
185
290
27
11
152
289
110
262
289
15...

output:

300 1
9 1
300 2
229 1
300 3
265 1
265 2
300 4
299 1
120 1
299 2
127 1
127 2
127 3
299 3
298 1
249 1
249 2
249 3
249 4
298 2
297 1
113 1
113 2
297 2
296 1
247 1
247 2
296 2
295 1
246 1
246 2
246 3
295 2
294 1
144 1
144 2
294 2
293 1
70 1
70 2
293 2
242 1
242 2
242 3
242 4
293 3
292 1
95 1
292 2
292 3...

result:

ok 

Test #76:

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

input:

300 900
42
300
283
17
300
17
108
111
299
111
188
212
282
298
212
249
37
54
146
297
37
66
281
296
281
164
18
295
18
60
7
124
175
182
255
294
7
5
20
184
219
246
293
6
47
293
177
128
293
199
19
293
19
117
9
292
9
261
155
195
291
271
248
264
291
155
28
290
106
290
178
2
290
235
202
290
2
62
9
10
223
241...

output:

300 1
42 1
300 2
283 1
283 2
300 3
299 1
108 1
108 2
299 2
298 1
188 1
188 2
188 3
298 2
297 1
249 1
249 2
249 3
249 4
297 2
296 1
66 1
66 2
296 2
295 1
164 1
164 2
295 2
294 1
60 1
60 2
60 3
60 4
60 5
60 6
294 2
293 1
5 1
5 2
5 3
5 4
5 5
293 2
6 1
6 2
293 3
177 1
177 2
293 4
199 1
199 2
293 5
292 1...

result:

ok 

Test #77:

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

input:

300 900
175
91
238
300
219
13
89
94
278
300
13
33
65
299
37
299
131
104
289
299
292
299
65
110
269
298
269
144
297
266
130
297
130
12
34
296
41
296
250
217
221
296
34
44
251
295
247
295
251
227
61
73
294
270
10
164
174
294
280
66
294
10
38
269
279
293
147
293
269
2
212
291
102
21
291
105
52
291
137
...

output:

300 1
175 1
175 2
175 3
300 2
219 1
219 2
219 3
219 4
219 5
300 3
299 1
33 1
33 2
299 2
37 1
299 3
131 1
131 2
131 3
299 4
292 1
299 5
298 1
110 1
110 2
298 2
297 1
144 1
297 2
266 1
266 2
297 3
296 1
12 1
12 2
296 2
41 1
296 3
250 1
250 2
250 3
296 4
295 1
44 1
44 2
295 2
247 1
295 3
294 1
227 1
22...

result:

ok 

Test #78:

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

input:

300 900
28
136
300
271
169
300
290
287
300
296
300
136
18
53
164
198
299
64
299
53
43
75
90
298
138
70
298
157
298
70
35
297
170
89
297
185
297
89
95
1
295
151
162
295
1
124
25
294
205
4
294
253
29
294
4
106
293
165
14
211
293
224
227
293
14
207
239
262
292
239
46
86
291
79
197
265
291
86
140
220
29...

output:

300 1
28 1
28 2
300 2
271 1
271 2
300 3
290 1
290 2
300 4
296 1
300 5
299 1
18 1
18 2
18 3
18 4
299 2
64 1
299 3
298 1
43 1
43 2
43 3
298 2
138 1
138 2
298 3
157 1
298 4
297 1
35 1
297 2
170 1
170 2
297 3
185 1
297 4
295 1
95 1
95 2
295 2
151 1
151 2
295 3
294 1
124 1
124 2
294 2
205 1
205 2
294 3
2...

result:

ok 

Test #79:

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

input:

300 900
122
107
300
107
62
13
204
254
279
299
13
9
77
293
298
77
94
133
182
243
274
297
133
75
3
5
146
202
261
296
118
296
130
281
296
3
124
295
146
75
295
75
11
3
91
294
168
188
294
250
49
72
294
285
262
294
3
9
131
293
77
103
12
27
32
144
164
292
12
110
175
291
175
217
14
28
290
271
290
280
18
78
...

output:

300 1
122 1
122 2
300 2
299 1
62 1
62 2
62 3
62 4
62 5
299 2
298 1
9 1
9 2
9 3
298 2
297 1
94 1
94 2
94 3
94 4
94 5
297 2
296 1
75 1
75 2
75 3
75 4
75 5
75 6
296 2
118 1
296 3
130 1
130 2
296 4
295 1
124 1
295 2
146 1
146 2
295 3
294 1
11 1
11 2
11 3
294 2
168 1
168 2
294 3
250 1
250 2
250 3
294 4
2...

result:

ok 

Test #80:

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

input:

300 900
85
148
200
259
300
148
21
146
171
299
146
215
201
298
201
194
12
297
12
117
15
27
32
68
76
129
159
290
296
15
211
32
101
110
147
295
32
57
114
294
114
14
293
87
293
98
293
152
83
106
188
259
281
293
83
153
26
234
292
26
146
15
21
70
166
291
220
42
291
15
117
15
127
167
246
260
289
190
289
27...

output:

300 1
85 1
85 2
85 3
85 4
300 2
299 1
21 1
21 2
21 3
299 2
298 1
215 1
215 2
298 2
297 1
194 1
194 2
297 2
296 1
117 1
117 2
117 3
117 4
117 5
117 6
117 7
117 8
117 9
296 2
295 1
211 1
211 2
211 3
211 4
211 5
295 2
294 1
57 1
57 2
294 2
293 1
14 1
293 2
87 1
293 3
98 1
293 4
152 1
152 2
152 3
152 4
...

result:

ok 

Test #81:

score: 0
Accepted
time: 6ms
memory: 4516kb

input:

300 900
45
264
300
281
186
300
186
177
66
299
180
100
299
66
84
239
298
86
127
298
127
107
272
297
125
243
297
243
124
218
296
292
123
296
123
59
245
295
109
83
295
83
68
173
294
156
89
294
89
150
81
293
219
200
293
81
270
292
95
56
291
288
15
291
15
51
270
290
134
175
290
175
14
83
289
142
247
289
...

output:

300 1
45 1
45 2
300 2
281 1
281 2
300 3
299 1
177 1
177 2
299 2
180 1
180 2
299 3
298 1
84 1
84 2
298 2
86 1
86 2
298 3
297 1
107 1
107 2
297 2
125 1
125 2
297 3
296 1
124 1
124 2
296 2
292 1
292 2
296 3
295 1
59 1
59 2
295 2
109 1
109 2
295 3
294 1
68 1
68 2
294 2
156 1
156 2
294 3
293 1
150 1
150 ...

result:

ok 

Test #82:

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

input:

300 900
21
271
300
206
295
300
271
186
154
299
288
185
299
154
44
184
298
232
27
298
27
71
121
297
265
103
297
103
36
111
296
112
282
296
111
206
272
64
295
64
18
13
294
170
275
294
13
102
229
293
136
22
293
22
192
26
292
263
38
292
26
204
80
291
256
291
80
41
214
290
261
285
290
214
70
58
289
58
16...

output:

300 1
21 1
21 2
300 2
206 1
206 2
300 3
299 1
186 1
186 2
299 2
288 1
288 2
299 3
298 1
44 1
44 2
298 2
232 1
232 2
298 3
297 1
71 1
71 2
297 2
265 1
265 2
297 3
296 1
36 1
36 2
296 2
112 1
112 2
296 3
295 1
295 2
272 1
272 2
295 3
294 1
18 1
18 2
294 2
170 1
170 2
294 3
293 1
102 1
102 2
293 2
136 ...

result:

ok 

Test #83:

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

input:

300 900
49
37
300
88
96
300
37
129
199
299
199
91
6
298
188
55
298
6
151
189
297
167
22
297
22
104
243
296
139
2
296
2
237
17
295
288
190
295
17
93
147
294
143
66
294
66
111
241
293
272
14
293
14
187
278
292
276
17
292
17
202
180
291
239
131
291
131
26
178
290
70
221
290
178
110
108
289
193
281
289
...

output:

300 1
49 1
49 2
300 2
88 1
88 2
300 3
299 1
129 1
129 2
299 2
298 1
91 1
91 2
298 2
188 1
188 2
298 3
297 1
151 1
151 2
297 2
167 1
167 2
297 3
296 1
104 1
104 2
296 2
139 1
139 2
296 3
295 1
237 1
237 2
295 2
288 1
288 2
295 3
294 1
93 1
93 2
294 2
143 1
143 2
294 3
293 1
111 1
111 2
293 2
272 1
27...

result:

ok 

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 2ms
memory: 4204kb

input:

299 598
174
299
292
78
265
299
78
46
53
216
298
266
182
223
298
53
122
223
231
297
232
293
297
256
133
210
297
133
5
257
262
296
257
117
295
126
27
180
295
220
253
295
27
97
219
281
294
227
106
155
294
235
93
156
294
93
121
88
293
201
167
293
232
88
106
292
292
267
249
291
249
216
46
288
290
46
28
2...

output:

299 1
174 1
299 2
292 1
292 2
292 3
299 3
298 1
46 1
46 2
46 3
298 2
266 1
266 2
266 3
298 3
297 1
122 1
122 2
122 3
297 2
232 1
232 2
297 3
256 1
256 2
256 3
297 4
296 1
5 1
5 2
5 3
296 2
295 1
117 1
295 2
126 1
126 2
126 3
295 3
220 1
220 2
295 4
294 1
97 1
97 2
97 3
294 2
227 1
227 2
227 3
294 3
...

result:

wrong answer Wrong Answer [3]