QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#424283#8650. Island Hoppingegypt_ioi2024_01#35 6ms4120kbC++231.5kb2024-05-29 03:54:582024-05-29 03:55:00

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

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

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

input:

3 9
2
1
3
1
2
3
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

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

output:

299 1
234 1
234 2
299 2
297 1
297 2
298 1
152 1
152 2
298 2
233 1
233 2
296 1
185 1
185 2
296 2
205 1
205 2
295 1
145 1
145 2
295 2
174 1
174 2
294 1
44 1
44 2
294 2
258 1
258 2
293 1
15 1
15 2
293 2
113 1
113 2
292 1
236 1
236 2
292 2
274 1
274 2
291 1
241 1
241 2
291 2
245 1
245 2
290 1
127 1
127 ...

result:

ok 

Test #5:

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

input:

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

output:

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

result:

ok 

Test #6:

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

input:

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

output:

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

result:

ok 

Test #7:

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

input:

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

output:

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

result:

ok 

Test #8:

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

input:

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

output:

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

result:

ok 

Subtask #3:

score: 7
Accepted

Test #9:

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

input:

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

output:

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

result:

ok 

Test #10:

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

input:

300 600
28
296
300
52
220
300
18
215
299
198
53
299
90
43
298
157
91
298
35
297
170
89
297
28
271
136
296
99
95
295
182
143
295
124
205
294
253
29
294
203
14
293
218
106
293
239
207
292
257
73
292
46
283
291
268
265
291
220
52
290
274
287
290
161
174
289
230
169
289
60
134
288
166
249
288
240
140
28...

output:

300 1
28 1
28 2
300 2
52 1
52 2
299 1
18 1
18 2
299 2
198 1
198 2
298 1
90 1
90 2
298 2
157 1
157 2
297 1
35 1
297 2
170 1
170 2
296 1
296 2
271 1
271 2
295 1
99 1
99 2
295 2
182 1
182 2
294 1
124 1
124 2
294 2
253 1
253 2
293 1
203 1
203 2
293 2
218 1
218 2
292 1
239 1
239 2
292 2
257 1
257 2
291 1...

result:

ok 

Test #11:

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

input:

300 600
97
148
300
242
216
300
81
239
299
86
232
299
41
53
298
153
64
298
27
294
297
168
214
297
89
294
296
274
11
296
19
158
295
140
212
295
27
89
123
170
293
246
229
293
113
225
292
237
194
292
99
59
291
124
264
291
55
214
290
282
20
290
60
18
289
187
47
289
165
17
288
195
134
288
2
251
287
37
189...

output:

300 1
97 1
97 2
300 2
242 1
242 2
299 1
81 1
81 2
299 2
86 1
86 2
298 1
41 1
41 2
298 2
153 1
153 2
297 1
27 1
27 2
297 2
168 1
168 2
296 1
89 1
89 2
296 2
274 1
274 2
295 1
19 1
19 2
295 2
140 1
140 2
294 1
294 2
293 1
123 1
123 2
293 2
246 1
246 2
292 1
113 1
113 2
292 2
237 1
237 2
291 1
99 1
99 ...

result:

ok 

Test #12:

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

input:

300 600
80
180
300
194
105
300
18
41
299
88
225
299
59
8
298
165
162
298
6
275
297
33
11
297
104
76
296
201
231
296
35
10
295
251
170
295
149
109
294
235
294
46
103
293
250
290
293
38
284
292
274
9
292
22
279
291
286
133
291
98
91
290
250
202
163
289
234
110
289
148
10
288
174
41
288
81
34
287
126
2...

output:

300 1
80 1
80 2
300 2
194 1
194 2
299 1
18 1
18 2
299 2
88 1
88 2
298 1
59 1
59 2
298 2
165 1
165 2
297 1
6 1
6 2
297 2
33 1
33 2
296 1
104 1
104 2
296 2
201 1
201 2
295 1
35 1
35 2
295 2
251 1
251 2
294 1
149 1
149 2
294 2
235 1
293 1
46 1
46 2
293 2
250 1
250 2
292 1
38 1
38 2
292 2
274 1
274 2
29...

result:

ok 

Test #13:

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

input:

300 600
65
124
300
120
289
300
43
53
299
126
167
299
3
242
298
23
119
298
156
183
297
201
296
297
28
155
296
201
6
66
295
71
150
295
127
62
294
270
188
294
37
220
293
172
111
293
20
258
292
204
98
292
113
97
291
131
191
291
69
46
290
164
215
290
120
206
254
289
90
225
288
100
123
288
83
31
287
247
1...

output:

300 1
65 1
65 2
300 2
120 1
120 2
299 1
43 1
43 2
299 2
126 1
126 2
298 1
3 1
3 2
298 2
23 1
23 2
297 1
156 1
156 2
297 2
201 1
201 2
296 1
28 1
28 2
296 2
295 1
6 1
6 2
295 2
71 1
71 2
294 1
127 1
127 2
294 2
270 1
270 2
293 1
37 1
37 2
293 2
172 1
172 2
292 1
20 1
20 2
292 2
204 1
204 2
291 1
113 ...

result:

ok 

Test #14:

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

input:

300 600
178
235
300
271
289
300
57
196
299
157
48
299
238
9
298
253
132
298
76
261
297
107
24
297
4
187
296
77
23
296
152
288
295
161
125
295
91
47
294
276
68
294
108
243
293
241
40
293
159
210
292
228
198
292
99
28
291
110
239
291
65
32
290
231
222
290
263
85
289
271
130
190
288
152
176
27
287
240
...

output:

300 1
178 1
178 2
300 2
271 1
271 2
299 1
57 1
57 2
299 2
157 1
157 2
298 1
238 1
238 2
298 2
253 1
253 2
297 1
76 1
76 2
297 2
107 1
107 2
296 1
4 1
4 2
296 2
77 1
77 2
295 1
152 1
152 2
295 2
161 1
161 2
294 1
91 1
91 2
294 2
276 1
276 2
293 1
108 1
108 2
293 2
241 1
241 2
292 1
159 1
159 2
292 2
...

result:

ok 

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

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

output:

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

result:

ok 

Test #16:

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

input:

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

output:

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

result:

ok 

Test #17:

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

input:

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

output:

300 1
135 1
135 2
300 2
163 1
163 2
299 1
256 1
256 2
299 2
295 1
295 2
298 1
18 1
18 2
298 2
214 1
214 2
297 1
137 1
137 2
297 2
226 1
226 2
296 1
296 2
292 1
292 2
294 1
131 1
131 2
294 2
177 1
177 2
293 1
124 1
124 2
293 2
212 1
212 2
291 1
203 1
203 2
291 2
232 1
232 2
290 1
104 1
104 2
290 2
13...

result:

ok 

Test #18:

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

input:

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

output:

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

result:

ok 

Test #19:

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

input:

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

output:

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

result:

ok 

Test #20:

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

input:

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

output:

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

result:

ok 

Test #21:

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

input:

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

output:

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

result:

ok 

Test #22:

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

input:

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

output:

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

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

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

output:

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

result:

ok 

Test #24:

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

input:

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

output:

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

result:

ok 

Test #25:

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

input:

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

output:

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

result:

ok 

Test #26:

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

input:

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

output:

300 1
149 1
149 2
300 2
284 1
284 2
299 1
108 1
108 2
299 2
254 1
254 2
298 1
16 1
16 2
298 2
153 1
153 2
297 1
236 1
236 2
297 2
294 1
294 2
296 1
21 1
21 2
296 2
45 1
45 2
295 1
162 1
162 2
295 2
261 1
261 2
293 1
126 1
126 2
293 2
138 1
138 2
292 1
127 1
127 2
292 2
198 1
198 2
291 1
87 1
87 2
29...

result:

ok 

Test #27:

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

input:

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

output:

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

result:

ok 

Test #28:

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

input:

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

output:

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

result:

ok 

Test #29:

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

input:

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

output:

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

result:

ok 

Test #30:

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

input:

300 900
104
160
300
292
94
300
211
140
299
258
106
299
117
16
298
176
284
298
136
157
297
164
83
297
189
227
296
281
126
296
50
23
295
206
234
295
77
214
294
101
197
294
169
138
293
182
48
293
282
132
291
290
148
291
144
102
289
226
159
289
74
220
288
279
121
288
49
12
287
87
179
287
40
95
286
112
1...

output:

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

result:

ok 

Test #31:

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

input:

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

output:

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

result:

ok 

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
75
106
127
167
142
244
54
299
186
9
299
182
249
298
249
125
204
297
204
176
296
200
64
247
43
295
84
94
295
53
87
263
213
294
41
6
132
6
45
31
292
49
292
82
2
47
100
150
291
133
1
89
139
290
251
103
289
103
60
288
158
149
288
137
189
233
227
58
260
165
65
181
207
149
175
153
214
273
214
26...

output:

300 1
75 1
75 2
300 2
167 1
167 2
299 1
54 1
299 2
186 1
186 2
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
295 1
43 1
295 2
84 1
84 2
294 1
53 1
53 2
294 2
213 1
293 1
41 1
41 2
293 2
292 1
45 1
45 2
292 2
49 1
291 1
82 1
82 2
291 2
100 1
100 2
290 1
133 1
133 2
290...

result:

wrong answer Wrong Answer [7]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
153
300
261
21
265
36
43
299
64
299
53
156
287
109
37
222
52
56
194
276
55
79
45
103
254
170
27
116
54
124
295
163
70
273
93
241
245
249
239
294
18
119
293
209
293
82
187
190
187
129
291
229
182
291
8
23
80
112
143
290
116
47
170
47
42
288
102
185
288
53
140
262
287
134
192
286
204
58
226
86...

output:

300 1
153 1
300 2
261 1
261 2
299 1
36 1
36 2
299 2
64 1
298 1
53 1
53 2
298 2
109 1
109 2
297 1
52 1
52 2
297 2
276 1
276 2
296 1
45 1
45 2
296 2
170 1
170 2
295 1
54 1
54 2
295 2
163 1
163 2
294 1
93 1
93 2
294 2
249 1
249 2
293 1
18 1
18 2
293 2
209 1
292 1
82 1
82 2
292 2
291 1
129 1
291 2
229 1...

result:

wrong answer Wrong Answer [7]

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 1ms
memory: 4116kb

input:

299 598
174
299
292
78
265
46
53
216
266
182
223
122
223
231
232
293
297
5
257
262
257
117
295
126
27
180
97
219
281
227
106
155
121
88
293
201
167
293
267
249
291
249
216
46
288
46
28
20
189
253
220
289
216
46
79
2
42
116
167
287
255
56
61
56
127
30
285
212
73
285
242
164
230
243
119
284
99
70
252
...

output:

299 1
174 1
299 2
292 1
292 2
298 1
46 1
46 2
298 2
266 1
266 2
297 1
122 1
122 2
297 2
232 1
232 2
296 1
5 1
5 2
296 2
295 1
117 1
295 2
126 1
126 2
294 1
97 1
97 2
294 2
227 1
227 2
293 1
121 1
121 2
293 2
201 1
201 2
291 1
267 1
267 2
291 2
290 1
216 1
216 2
290 2
289 1
28 1
28 2
289 2
253 1
253 ...

result:

wrong answer Wrong Answer [7]