QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#429738#8650. Island Hoppingegypt_ioi2024_13#35 5ms4500kbC++201.8kb2024-06-02 20:07:422024-06-02 20:07:42

详细

Subtask #1:

score: 2
Accepted

Test #1:

score: 2
Accepted
time: 1ms
memory: 4036kb

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: 4072kb

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: 0ms
memory: 3796kb

input:

3 9
2
1
1
2
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
234
106
297
251
152
75
233
5
185
52
205
230
145
149
174
193
44
121
258
146
15
225
113
16
236
70
274
142
241
35
245
90
127
64
170
67
57
118
235
193
166
228
232
24
39
157
180
114
2
242
129
271
209
31
238
186
85
124
96
42
210
68
240
171
102
229
187
62
140
248
171
240
135
272
155
59
124
85
156...

output:

299 1
234 1
299 2
297 1
298 1
152 1
298 2
233 1
296 1
185 1
296 2
205 1
295 1
145 1
295 2
174 1
294 1
44 1
294 2
258 1
293 1
15 1
293 2
113 1
292 1
236 1
292 2
274 1
291 1
241 1
291 2
245 1
290 1
127 1
290 2
170 1
289 1
57 1
289 2
235 1
288 1
166 1
288 2
232 1
287 1
39 1
287 2
180 1
286 1
2 1
286 2
...

result:

ok 

Test #5:

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

input:

300 90000
110
212
289
221
47
141
185
23
63
117
211
275
215
221
218
8
78
45
198
227
14
9
20
159
107
93
120
160
131
129
248
48
161
179
235
69
46
74
115
247
112
76
130
2
16
229
182
116
35
193
37
202
147
5
256
18
214
263
243
101
191
64
241
250
240
66
255
61
169
154
261
12
134
217
216
242
21
190
92
83
11...

output:

300 1
110 1
300 2
289 1
299 1
47 1
299 2
185 1
298 1
63 1
298 2
211 1
297 1
215 1
297 2
218 1
296 1
78 1
296 2
198 1
295 1
14 1
295 2
20 1
294 1
107 1
294 2
120 1
293 1
131 1
293 2
248 1
292 1
161 1
292 2
235 1
291 1
46 1
291 2
115 1
290 1
112 1
290 2
130 1
288 1
16 1
288 2
182 1
287 1
35 1
287 2
37...

result:

ok 

Test #6:

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

input:

300 90000
86
276
110
194
53
216
183
158
31
85
190
236
14
65
103
43
126
105
228
225
148
26
177
210
92
134
107
163
96
248
275
192
76
172
93
249
187
81
276
86
121
79
179
99
50
281
135
283
54
249
165
127
101
123
264
238
232
102
244
199
55
281
277
145
5
208
251
197
135
230
192
134
92
223
274
38
88
186
71...

output:

300 1
86 1
300 2
110 1
299 1
53 1
299 2
183 1
298 1
31 1
298 2
190 1
297 1
14 1
297 2
103 1
296 1
126 1
296 2
228 1
295 1
148 1
295 2
177 1
294 1
92 1
294 2
107 1
293 1
96 1
293 2
275 1
292 1
76 1
292 2
93 1
291 1
187 1
291 2
276 1
290 1
121 1
290 2
179 1
289 1
50 1
289 2
135 1
288 1
54 1
288 2
165 ...

result:

ok 

Test #7:

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

input:

300 90000
29
218
289
116
7
121
222
146
199
9
9
1
176
55
275
63
135
258
278
156
143
195
211
77
76
255
30
33
182
242
17
102
198
128
122
5
290
46
207
5
154
39
15
17
92
214
78
34
188
276
36
187
228
34
4
100
203
253
12
11
187
36
65
259
151
53
91
110
256
136
155
262
197
236
123
184
159
279
127
166
178
243...

output:

300 1
29 1
300 2
289 1
299 1
7 1
299 2
222 1
298 1
199 1
298 2
297 1
1 1
297 2
55 1
296 1
63 1
296 2
258 1
295 1
156 1
295 2
195 1
294 1
77 1
294 2
255 1
293 1
33 1
293 2
242 1
292 1
102 1
292 2
128 1
291 1
5 1
291 2
46 1
290 1
290 2
154 1
288 1
15 1
288 2
92 1
287 1
78 1
287 2
188 1
286 1
36 1
286 ...

result:

ok 

Test #8:

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

input:

300 90000
20
24
238
274
91
271
165
5
28
2
88
114
51
86
221
246
158
156
249
76
214
76
235
213
40
47
119
141
234
216
244
224
33
290
46
176
34
7
204
276
33
247
181
166
61
172
67
95
209
253
97
215
267
255
96
82
67
157
145
240
143
279
105
144
106
262
207
16
196
150
129
2
28
266
236
55
107
98
123
25
37
69...

output:

300 1
20 1
300 2
238 1
299 1
91 1
299 2
165 1
298 1
28 1
298 2
88 1
297 1
51 1
297 2
221 1
296 1
158 1
296 2
249 1
295 1
214 1
295 2
235 1
294 1
40 1
294 2
119 1
293 1
234 1
293 2
244 1
292 1
33 1
292 2
46 1
291 1
34 1
291 2
204 1
290 1
290 2
247 1
289 1
166 1
289 2
172 1
288 1
95 1
288 2
253 1
287 ...

result:

ok 

Subtask #3:

score: 7
Accepted

Test #9:

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

input:

299 598
52
72
298
23
54
244
170
48
201
236
263
165
15
265
187
217
110
153
230
277
57
179
257
280
137
223
222
49
40
127
89
140
133
47
195
13
103
18
203
45
94
100
101
26
75
164
143
156
132
105
275
145
86
99
127
40
151
1
188
238
21
27
56
249
98
207
179
57
27
21
276
45
211
97
85
231
121
120
128
66
183
1...

output:

299 1
52 1
299 2
298 1
297 1
54 1
297 2
170 1
296 1
201 1
296 2
263 1
295 1
15 1
295 2
187 1
294 1
110 1
294 2
230 1
293 1
57 1
293 2
257 1
292 1
137 1
292 2
222 1
291 1
40 1
291 2
89 1
290 1
133 1
290 2
195 1
289 1
103 1
289 2
203 1
288 1
94 1
288 2
101 1
287 1
75 1
287 2
143 1
286 1
132 1
286 2
27...

result:

ok 

Test #10:

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

input:

300 600
28
296
52
220
18
215
198
53
90
43
157
91
35
297
170
89
28
271
136
99
95
182
143
124
205
253
29
203
14
218
106
239
207
257
73
46
283
268
265
220
52
274
287
161
174
230
169
60
134
166
249
240
140
125
121
260
277
72
122
183
133
50
20
245
281
46
86
31
23
48
276
71
128
116
114
173
134
60
58
254
7...

output:

300 1
28 1
300 2
52 1
299 1
18 1
299 2
198 1
298 1
90 1
298 2
157 1
297 1
35 1
297 2
170 1
296 1
296 2
271 1
295 1
99 1
295 2
182 1
294 1
124 1
294 2
253 1
293 1
203 1
293 2
218 1
292 1
239 1
292 2
257 1
291 1
46 1
291 2
268 1
290 1
220 1
290 2
274 1
289 1
161 1
289 2
230 1
288 1
60 1
288 2
166 1
28...

result:

ok 

Test #11:

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

input:

300 600
97
148
242
216
81
239
86
232
41
53
153
64
27
294
168
214
89
294
274
11
19
158
140
212
123
170
246
229
113
225
237
194
99
59
124
264
55
214
282
20
60
18
187
47
165
17
195
134
2
251
37
189
75
149
248
69
110
130
180
120
122
221
158
19
93
167
276
98
126
223
176
108
67
35
157
94
12
18
243
149
224...

output:

300 1
97 1
300 2
242 1
299 1
81 1
299 2
86 1
298 1
41 1
298 2
153 1
297 1
27 1
297 2
168 1
296 1
89 1
296 2
274 1
295 1
19 1
295 2
140 1
293 1
123 1
293 2
246 1
292 1
113 1
292 2
237 1
291 1
99 1
291 2
124 1
290 1
55 1
290 2
282 1
289 1
60 1
289 2
187 1
288 1
165 1
288 2
195 1
287 1
2 1
287 2
37 1
2...

result:

ok 

Test #12:

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

input:

300 600
80
180
194
105
18
41
88
225
59
8
165
162
6
275
33
11
104
76
201
231
35
10
251
170
149
109
235
294
46
103
250
290
38
284
274
9
22
279
286
133
98
91
202
163
234
110
148
10
174
41
81
34
126
29
25
150
99
239
38
90
249
26
154
205
206
34
81
76
104
1
30
217
14
54
117
206
205
13
171
50
181
139
20
71...

output:

300 1
80 1
300 2
194 1
299 1
18 1
299 2
88 1
298 1
59 1
298 2
165 1
297 1
6 1
297 2
33 1
296 1
104 1
296 2
201 1
295 1
35 1
295 2
251 1
294 1
149 1
294 2
235 1
293 1
46 1
293 2
250 1
292 1
38 1
292 2
274 1
291 1
22 1
291 2
286 1
290 1
98 1
289 1
202 1
289 2
234 1
288 1
148 1
288 2
174 1
287 1
81 1
2...

result:

ok 

Test #13:

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

input:

300 600
65
124
120
289
43
53
126
167
3
242
23
119
156
183
201
296
28
155
6
66
71
150
127
62
270
188
37
220
172
111
20
258
204
98
113
97
131
191
69
46
164
215
120
206
254
90
225
100
123
83
31
247
139
44
50
151
62
42
157
191
131
101
73
230
10
105
165
280
254
96
111
195
197
9
179
262
30
24
49
226
279
1...

output:

300 1
65 1
300 2
120 1
299 1
43 1
299 2
126 1
298 1
3 1
298 2
23 1
297 1
156 1
297 2
201 1
296 1
28 1
295 1
6 1
295 2
71 1
294 1
127 1
294 2
270 1
293 1
37 1
293 2
172 1
292 1
20 1
292 2
204 1
291 1
113 1
291 2
131 1
290 1
69 1
290 2
164 1
289 1
289 2
206 1
288 1
90 1
288 2
100 1
287 1
83 1
287 2
24...

result:

ok 

Test #14:

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

input:

300 600
178
235
271
289
57
196
157
48
238
9
253
132
76
261
107
24
4
187
77
23
152
288
161
125
91
47
276
68
108
243
241
40
159
210
228
198
99
28
110
239
65
32
231
222
263
85
130
190
176
27
240
5
64
219
111
86
68
276
223
3
149
128
282
262
88
245
243
108
34
101
208
52
33
25
185
40
105
72
117
8
79
254
8...

output:

300 1
178 1
300 2
271 1
299 1
57 1
299 2
157 1
298 1
238 1
298 2
253 1
297 1
76 1
297 2
107 1
296 1
4 1
296 2
77 1
295 1
152 1
295 2
161 1
294 1
91 1
294 2
276 1
293 1
108 1
293 2
241 1
292 1
159 1
292 2
228 1
291 1
99 1
291 2
110 1
290 1
65 1
290 2
231 1
289 1
263 1
288 1
130 1
287 1
176 1
287 2
24...

result:

ok 

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
276
98
290
55
153
2
227
58
101
171
144
172
68
19
206
272
31
263
82
255
91
36
284
281
246
115
253
198
100
208
257
292
146
168
182
169
22
83
201
229
32
48
285
197
131
129
193
12
81
158
211
205
163
230
249
189
69
185
140
214
78
226
66
195
180
103
47
169
121
61
177
28
240
213
174
241
215
13
21...

output:

299 1
276 1
299 2
290 1
298 1
153 1
298 2
227 1
297 1
101 1
297 2
144 1
296 1
68 1
296 2
206 1
295 1
31 1
295 2
82 1
294 1
91 1
294 2
284 1
293 1
246 1
293 2
253 1
292 1
100 1
292 2
257 1
291 1
146 1
291 2
182 1
289 1
22 1
289 2
201 1
288 1
32 1
288 2
285 1
287 1
131 1
287 2
193 1
286 1
81 1
286 2
2...

result:

ok 

Test #16:

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

input:

300 90000
55
212
248
34
149
70
160
133
15
76
293
47
221
5
273
235
75
259
268
25
4
257
181
265
21
42
68
219
141
122
151
228
90
252
154
112
32
76
104
245
185
9
238
46
43
115
277
10
150
124
271
166
168
59
191
240
11
244
189
202
99
261
159
249
14
257
235
273
145
101
264
82
167
152
188
142
31
251
121
103...

output:

300 1
55 1
300 2
248 1
299 1
149 1
299 2
160 1
298 1
15 1
298 2
293 1
297 1
221 1
297 2
273 1
296 1
75 1
296 2
268 1
295 1
4 1
295 2
181 1
294 1
21 1
294 2
68 1
292 1
141 1
292 2
151 1
291 1
90 1
291 2
154 1
290 1
32 1
290 2
104 1
289 1
185 1
289 2
238 1
288 1
43 1
288 2
277 1
287 1
150 1
287 2
271 ...

result:

ok 

Test #17:

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

input:

300 90000
135
164
163
296
256
225
295
102
18
279
214
184
137
210
226
283
163
292
8
131
211
177
44
124
186
212
39
203
221
232
148
104
118
132
277
77
96
164
135
51
147
250
36
59
40
84
222
81
181
270
211
3
21
174
58
58
174
245
36
226
229
273
14
63
258
5
97
191
279
18
17
122
142
79
34
251
90
189
71
72
2...

output:

300 1
135 1
300 2
163 1
299 1
256 1
299 2
295 1
298 1
18 1
298 2
214 1
297 1
137 1
297 2
226 1
296 1
296 2
292 1
294 1
131 1
294 2
177 1
293 1
124 1
293 2
212 1
291 1
203 1
291 2
232 1
290 1
104 1
290 2
132 1
289 1
77 1
289 2
164 1
288 1
51 1
288 2
250 1
287 1
59 1
287 2
84 1
286 1
81 1
286 2
270 1
...

result:

ok 

Test #18:

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

input:

300 90000
148
35
208
267
196
3
249
93
195
65
259
175
230
58
276
272
266
164
286
87
84
91
135
151
177
274
201
7
219
273
271
291
81
215
143
4
271
284
89
46
60
253
260
47
50
157
109
128
111
174
64
30
61
243
166
263
88
279
12
80
121
281
184
5
199
194
145
58
230
120
42
17
16
97
275
1
107
62
33
97
255
100...

output:

300 1
148 1
300 2
208 1
299 1
196 1
299 2
249 1
298 1
195 1
298 2
259 1
297 1
230 1
297 2
276 1
296 1
266 1
296 2
286 1
295 1
84 1
295 2
135 1
294 1
177 1
294 2
201 1
293 1
219 1
293 2
271 1
292 1
81 1
292 2
143 1
291 1
291 2
284 1
290 1
46 1
290 2
253 1
289 1
47 1
289 2
157 1
288 1
128 1
288 2
174 ...

result:

ok 

Test #19:

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

input:

300 90000
141
295
154
105
60
165
113
278
33
106
266
23
138
27
178
152
121
190
215
122
87
245
171
249
258
236
287
12
289
157
37
69
56
144
27
138
160
156
66
149
202
79
159
148
224
135
73
76
199
53
22
247
238
109
59
147
270
206
1
65
4
232
31
212
256
242
112
77
173
261
167
118
209
210
49
276
123
10
94
4...

output:

300 1
141 1
300 2
154 1
299 1
60 1
299 2
113 1
298 1
33 1
298 2
266 1
297 1
138 1
297 2
178 1
296 1
121 1
296 2
215 1
295 1
87 1
294 1
171 1
294 2
258 1
293 1
287 1
293 2
289 1
292 1
37 1
292 2
56 1
291 1
27 1
291 2
160 1
290 1
66 1
290 2
202 1
288 1
159 1
288 2
224 1
286 1
73 1
286 2
199 1
285 1
22...

result:

ok 

Test #20:

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

input:

299 89401
107
283
172
122
118
244
174
165
78
140
117
96
207
63
286
282
94
113
98
241
20
57
270
144
266
51
284
223
204
44
246
113
64
211
69
243
183
48
261
16
75
193
149
1
40
213
82
221
57
20
159
151
224
65
249
262
107
182
59
144
270
135
141
200
208
133
153
161
231
38
189
97
125
191
110
217
45
65
224
...

output:

299 1
107 1
299 2
172 1
298 1
118 1
298 2
174 1
297 1
78 1
297 2
117 1
296 1
207 1
296 2
286 1
295 1
94 1
295 2
98 1
294 1
20 1
294 2
270 1
293 1
266 1
293 2
284 1
292 1
204 1
292 2
246 1
291 1
64 1
291 2
69 1
290 1
183 1
290 2
261 1
289 1
75 1
289 2
149 1
288 1
40 1
288 2
82 1
287 1
57 1
287 2
159 ...

result:

ok 

Test #21:

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

input:

300 90000
26
20
251
261
206
37
213
22
59
249
172
144
77
235
244
52
103
99
138
9
38
51
279
169
40
36
111
230
116
164
197
188
43
91
187
216
25
207
222
11
54
188
157
278
112
101
268
131
173
189
287
121
6
198
158
69
184
104
246
149
215
14
231
83
89
41
135
113
203
255
277
248
18
280
100
227
18
105
85
109...

output:

300 1
26 1
300 2
251 1
299 1
206 1
299 2
213 1
298 1
59 1
298 2
172 1
297 1
77 1
297 2
244 1
296 1
103 1
296 2
138 1
295 1
38 1
295 2
279 1
294 1
40 1
294 2
111 1
293 1
116 1
293 2
197 1
292 1
43 1
292 2
187 1
291 1
25 1
291 2
222 1
290 1
54 1
290 2
157 1
289 1
112 1
289 2
268 1
288 1
173 1
288 2
28...

result:

ok 

Test #22:

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

input:

300 90000
128
186
274
94
169
22
218
292
184
120
203
131
29
102
277
137
107
227
267
280
65
89
246
272
109
105
210
113
139
268
285
21
95
16
51
96
165
187
3
265
77
134
90
84
279
123
80
153
206
252
179
28
188
99
142
284
250
67
142
198
271
166
61
182
197
153
80
204
212
76
9
220
114
34
199
75
39
190
35
31...

output:

300 1
128 1
300 2
274 1
299 1
169 1
299 2
218 1
298 1
184 1
298 2
203 1
297 1
29 1
297 2
277 1
296 1
107 1
296 2
267 1
295 1
65 1
295 2
246 1
294 1
109 1
294 2
210 1
293 1
139 1
293 2
285 1
292 1
95 1
291 1
51 1
291 2
165 1
290 1
3 1
290 2
77 1
289 1
90 1
289 2
279 1
288 1
80 1
288 2
206 1
287 1
179...

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

score: 13
Accepted
time: 4ms
memory: 4496kb

input:

299 897
24
271
294
30
23
201
78
45
31
213
259
35
189
130
221
79
93
61
188
229
64
20
239
226
27
109
46
187
242
257
273
101
122
6
216
135
126
99
177
165
56
138
140
1
36
30
100
112
76
222
168
233
75
241
222
76
83
249
161
211
182
192
261
280
203
105
226
239
9
206
48
91
67
3
55
214
77
159
117
13
193
219
...

output:

299 1
24 1
299 2
294 1
298 1
23 1
298 2
78 1
297 1
31 1
297 2
259 1
296 1
189 1
296 2
221 1
295 1
93 1
295 2
188 1
293 1
64 1
293 2
239 1
292 1
27 1
292 2
46 1
291 1
242 1
291 2
273 1
290 1
122 1
290 2
216 1
289 1
126 1
289 2
177 1
288 1
56 1
288 2
140 1
287 1
36 1
287 2
100 1
286 1
76 1
286 2
168 1...

result:

ok 

Test #24:

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

input:

300 900
6
43
267
183
75
169
279
117
46
1
282
18
122
76
246
11
98
100
141
289
231
266
258
211
10
281
67
16
20
206
158
55
49
87
51
33
95
197
250
176
125
14
133
222
141
148
78
84
87
123
41
44
286
229
160
44
221
152
119
128
154
21
185
172
205
16
91
45
113
215
10
109
31
143
175
236
209
66
275
262
72
160
...

output:

300 1
6 1
300 2
267 1
299 1
75 1
299 2
279 1
298 1
46 1
298 2
282 1
297 1
122 1
297 2
246 1
296 1
98 1
296 2
141 1
295 1
231 1
295 2
258 1
294 1
10 1
294 2
67 1
293 1
20 1
293 2
158 1
292 1
49 1
292 2
51 1
291 1
95 1
291 2
250 1
290 1
125 1
290 2
133 1
289 1
289 2
148 1
288 1
84 1
288 2
123 1
287 1
...

result:

ok 

Test #25:

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

input:

300 900
160
41
288
13
81
31
245
232
1
60
59
106
123
95
274
3
84
282
195
108
19
197
196
99
257
174
268
66
144
191
263
53
49
289
277
208
114
60
224
272
90
163
168
103
49
107
154
155
221
242
122
80
253
146
141
248
199
276
171
82
41
89
261
169
68
202
121
76
217
149
139
182
83
137
15
153
225
223
236
227
...

output:

300 1
160 1
300 2
288 1
299 1
81 1
299 2
245 1
298 1
1 1
298 2
59 1
297 1
123 1
297 2
274 1
296 1
84 1
296 2
195 1
295 1
19 1
295 2
196 1
294 1
257 1
294 2
268 1
293 1
144 1
293 2
263 1
292 1
49 1
292 2
277 1
291 1
114 1
291 2
224 1
290 1
90 1
290 2
168 1
289 1
289 2
107 1
287 1
155 1
287 2
242 1
28...

result:

ok 

Test #26:

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

input:

300 900
149
127
284
54
108
120
254
104
16
47
153
207
236
38
294
190
21
268
45
258
162
228
261
238
126
184
138
290
127
149
198
259
87
218
240
210
138
281
177
119
144
148
51
131
209
220
89
203
99
233
155
96
94
204
95
74
235
252
161
97
223
191
265
142
206
146
58
176
125
249
70
24
231
25
226
199
33
230
...

output:

300 1
149 1
300 2
284 1
299 1
108 1
299 2
254 1
298 1
16 1
298 2
153 1
297 1
236 1
297 2
294 1
296 1
21 1
296 2
45 1
295 1
162 1
295 2
261 1
293 1
126 1
293 2
138 1
292 1
127 1
292 2
198 1
291 1
87 1
291 2
240 1
290 1
290 2
281 1
289 1
119 1
289 2
148 1
288 1
131 1
288 2
220 1
287 1
203 1
287 2
233 ...

result:

ok 

Test #27:

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

input:

300 900
4
111
277
255
228
10
285
66
222
296
295
288
75
232
276
167
70
104
170
25
265
88
19
189
191
11
41
287
282
52
139
251
271
183
23
257
137
167
56
237
223
60
162
106
40
154
93
34
160
73
116
62
230
213
145
274
243
188
177
92
215
5
158
182
185
131
11
191
173
122
21
99
261
246
29
218
79
3
145
245
23...

output:

300 1
4 1
300 2
277 1
299 1
228 1
299 2
285 1
298 1
222 1
298 2
295 1
297 1
75 1
297 2
276 1
296 1
70 1
294 1
170 1
294 2
265 1
293 1
19 1
293 2
191 1
292 1
41 1
292 2
282 1
291 1
139 1
291 2
271 1
290 1
23 1
290 2
137 1
289 1
56 1
289 2
223 1
288 1
162 1
287 1
40 1
286 1
93 1
286 2
160 1
284 1
116 ...

result:

ok 

Test #28:

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

input:

300 900
106
78
231
187
102
191
195
24
197
13
268
142
121
28
250
166
26
237
215
79
280
14
285
20
205
110
279
65
12
1
211
131
261
148
148
100
92
189
243
149
239
276
84
33
190
146
233
56
154
202
214
174
251
221
53
11
213
21
162
31
129
85
38
157
240
181
263
254
177
262
46
14
280
154
56
176
80
257
75
76
...

output:

300 1
106 1
300 2
231 1
299 1
102 1
299 2
195 1
298 1
197 1
298 2
268 1
297 1
121 1
297 2
250 1
296 1
26 1
296 2
215 1
295 1
280 1
295 2
285 1
294 1
205 1
294 2
279 1
293 1
12 1
293 2
211 1
292 1
261 1
292 2
291 1
100 1
291 2
189 1
290 1
149 1
290 2
276 1
289 1
33 1
289 2
146 1
288 1
56 1
288 2
202 ...

result:

ok 

Test #29:

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

input:

299 897
58
79
99
23
134
84
150
251
120
116
180
283
117
78
185
212
33
95
189
270
119
15
284
286
122
35
155
90
82
274
166
139
218
154
243
208
65
176
163
184
116
120
261
42
130
231
246
127
29
194
275
263
267
143
226
67
256
268
180
241
187
20
282
121
61
216
178
255
50
21
30
159
160
27
273
206
88
4
174
1...

output:

299 1
58 1
299 2
99 1
298 1
134 1
298 2
150 1
297 1
120 1
297 2
180 1
296 1
117 1
296 2
185 1
295 1
33 1
295 2
189 1
294 1
119 1
294 2
284 1
293 1
122 1
293 2
155 1
292 1
82 1
292 2
166 1
291 1
218 1
291 2
243 1
290 1
65 1
290 2
163 1
289 1
116 1
289 2
261 1
288 1
130 1
288 2
246 1
287 1
29 1
287 2
...

result:

ok 

Test #30:

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

input:

300 900
104
160
292
94
211
140
258
106
117
16
176
284
136
157
164
83
189
227
281
126
50
23
206
234
77
214
101
197
169
138
182
48
282
132
290
148
144
102
226
159
74
220
279
121
49
12
87
179
40
95
112
151
42
10
120
67
176
232
11
13
188
67
120
236
131
271
65
107
17
113
158
30
36
263
102
48
182
166
137
...

output:

300 1
104 1
300 2
292 1
299 1
211 1
299 2
258 1
298 1
117 1
298 2
176 1
297 1
136 1
297 2
164 1
296 1
189 1
296 2
281 1
295 1
50 1
295 2
206 1
294 1
77 1
294 2
101 1
293 1
169 1
293 2
182 1
291 1
282 1
291 2
290 1
289 1
144 1
289 2
226 1
288 1
74 1
288 2
279 1
287 1
49 1
287 2
87 1
286 1
40 1
286 2
...

result:

ok 

Test #31:

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

input:

300 900
98
78
238
269
169
145
279
80
9
94
287
297
218
190
16
225
119
32
41
295
167
25
153
59
194
262
75
199
137
263
48
266
123
134
216
227
251
56
80
279
81
283
130
206
256
50
115
136
253
45
6
207
284
66
83
99
157
206
14
60
15
135
173
47
21
183
232
184
58
59
152
23
69
255
90
244
5
200
116
72
18
217
1...

output:

300 1
98 1
300 2
238 1
299 1
169 1
299 2
279 1
298 1
9 1
298 2
287 1
297 1
218 1
296 1
16 1
296 2
119 1
295 1
41 1
295 2
167 1
294 1
153 1
294 2
194 1
293 1
75 1
293 2
137 1
292 1
48 1
292 2
123 1
291 1
216 1
291 2
251 1
290 1
80 1
290 2
81 1
289 1
130 1
289 2
256 1
288 1
115 1
288 2
253 1
286 1
6 1...

result:

ok 

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
75
106
167
142
54
299
186
9
182
249
249
125
204
204
176
296
200
64
43
295
84
94
53
87
213
294
41
6
6
45
31
49
292
82
2
100
150
133
1
139
290
251
103
103
60
288
158
149
137
189
227
58
165
65
207
149
153
214
214
262
284
270
236
4
266
71
61
35
6
67
33
44
46
202
281
143
151
151
194
156
156
46
...

output:

300 1
75 1
300 2
167 1
299 1
54 1
299 2
186 1
298 1
182 1
298 2
297 1
125 1
297 2
296 1
176 1
296 2
200 1
295 1
43 1
295 2
84 1
294 1
53 1
294 2
213 1
293 1
41 1
293 2
292 1
45 1
292 2
49 1
291 1
82 1
291 2
100 1
290 1
133 1
290 2
139 1
289 1
251 1
289 2
288 1
60 1
288 2
158 1
287 1
137 1
287 2
227 ...

result:

wrong answer Wrong Answer [7]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
153
300
261
21
36
43
64
299
53
156
109
37
52
56
276
55
45
103
170
27
54
124
163
70
93
241
249
239
18
119
209
293
82
187
187
129
291
229
182
8
23
112
143
116
47
47
42
288
102
185
53
140
262
134
192
204
58
86
127
100
285
103
45
45
240
90
258
125
24
67
202
282
270
60
60
12
69
177
280
89
110
122...

output:

300 1
153 1
300 2
261 1
299 1
36 1
299 2
64 1
298 1
53 1
298 2
109 1
297 1
52 1
297 2
276 1
296 1
45 1
296 2
170 1
295 1
54 1
295 2
163 1
294 1
93 1
294 2
249 1
293 1
18 1
293 2
209 1
292 1
82 1
292 2
291 1
129 1
291 2
229 1
290 1
8 1
290 2
112 1
289 1
116 1
289 2
288 1
42 1
288 2
102 1
287 1
287 2
...

result:

wrong answer Wrong Answer [7]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
174
299
292
78
46
53
266
182
122
223
232
293
5
257
257
117
295
126
27
97
219
227
106
121
88
267
249
249
216
46
46
28
20
253
220
216
46
79
2
116
167
255
56
56
127
30
212
73
242
164
243
119
99
70
110
77
162
237
244
254
97
114
103
65
190
157
183
83
138
141
67
197
45
250
278
274
236
236
169
139
...

output:

299 1
174 1
299 2
292 1
298 1
46 1
298 2
266 1
297 1
122 1
297 2
232 1
296 1
5 1
296 2
295 1
117 1
295 2
126 1
294 1
97 1
294 2
227 1
293 1
121 1
291 1
267 1
291 2
290 1
216 1
290 2
289 1
28 1
289 2
253 1
288 1
288 2
287 1
79 1
287 2
116 1
286 1
255 1
286 2
285 1
127 1
285 2
212 1
284 1
242 1
284 2
...

result:

wrong answer Wrong Answer [7]