QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#429683#8650. Island Hoppingegypt_ioi2024_13#30 24ms4172kbC++201.4kb2024-06-02 19:16:112024-06-02 19:16:11

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
1
3
2
3
3
3
0
0

output:

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

result:

ok 

Test #2:

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

input:

3 9
1
3
2
3
3
3
0
0

output:

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

result:

ok 

Test #3:

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

input:

3 9
2
1
3
1
1
2
3
2
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

score: 4
Accepted
time: 4ms
memory: 3828kb

input:

299 89401
234
106
299
297
251
299
106
152
75
298
233
5
298
5
251
243
297
299
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
23...

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
297 1
251 1
251 2
297 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 ...

result:

ok 

Test #5:

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

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
221
215
289
3...

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: 4
Accepted
time: 5ms
memory: 4140kb

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: 4
Accepted
time: 2ms
memory: 4152kb

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
290
154
39
290
39
116
152
289
300
15
17
2...

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: 4
Accepted
time: 4ms
memory: 3884kb

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
290
247
181
290
181
166
61
289
172
67
...

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: 4ms
memory: 4144kb

input:

299 598
52
72
299
298
23
299
23
23
274
298
299
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
2...

output:

299 1
52 1
52 2
299 2
298 1
298 2
299 3
298 1
23 1
23 2
298 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 ...

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 9
Accepted

Test #15:

score: 9
Accepted
time: 6ms
memory: 3880kb

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
55
93
290
299
22
83
289
201
229
289
83
32
48
288
285
197
2...

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: 9
Accepted
time: 0ms
memory: 3868kb

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
47
216
293
298
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
...

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
293 1
47 1
47 2
293 ...

result:

ok 

Test #17:

score: 9
Accepted
time: 0ms
memory: 3948kb

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
296
292
8
296
8
102
272
295
299
131
211
294
177
44
294
44
124
186
293
212
39
293
39
8
133
292
296
203
221
291
232
148
291
148
104
118
290
132
277
290
118
77
96
289
164
135
289...

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
163 1
296 2
292 1
292 2
296 3
295 1
102 1
102 2
295 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
21...

result:

ok 

Test #18:

score: 9
Accepted
time: 0ms
memory: 3844kb

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
291
284
89
291
89
46
60
290
253
260
290
60
47
50
289
157
10...

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: 9
Accepted
time: 3ms
memory: 4132kb

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
295
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
157...

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
141 1
295 3
294 1
171 1
171 2
294 2
258 1
258 2
294 3
293 1
287 1
287 2
...

result:

ok 

Test #20:

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

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: 9
Accepted
time: 0ms
memory: 3876kb

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: 9
Accepted
time: 3ms
memory: 4168kb

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
292
16
51
96
291
165
187
291
96
3
265
290
77
134
290
134
90
84...

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: 0
Wrong Answer

Test #23:

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

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
30
36
294
299
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
3...

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
294 1
30 1
30 2
294 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
...

result:

wrong answer Wrong Answer [3]

Subtask #6:

score: 15
Accepted

Test #32:

score: 15
Accepted
time: 9ms
memory: 3880kb

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: 15
Accepted
time: 0ms
memory: 3868kb

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
22
258
294
133
33
249
294
298
1
293
136
88
261
293
88
279
72
131
292
72
70
254
291
254
37
213
251
290
296
36
289
138
113
212
289
22...

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
294 1
22 1
22 2
294 2
133 1
133 2
133 3
294 3
293 1
...

result:

ok 

Test #34:

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

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
106
45
140
292
274
247
292
298
263
196
291
196
48
290
81
80
276
290
259
243
282
29...

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: 15
Accepted
time: 0ms
memory: 3904kb

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
1
293
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
...

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
79 1
79 2
293 2
87 1
87 2
87 3
293 3
96 1
96 2
96 3
293 4
292 1
153 1
...

result:

ok 

Test #36:

score: 15
Accepted
time: 4ms
memory: 3864kb

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: 15
Accepted
time: 0ms
memory: 3884kb

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: 15
Accepted
time: 10ms
memory: 3944kb

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: 15
Accepted
time: 9ms
memory: 3920kb

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: 15
Accepted
time: 4ms
memory: 3892kb

input:

300 90000
297
296
300
298
295
300
299
300
295
300
295
292
298
300
296
294
297
300
294
291
293
296
297
292
295
298
291
290
294
293
294
296
294
295
290
289
291
294
289
287
288
290
291
287
289
288
286
289
290
286
285
288
289
289
285
283
284
286
288
283
282
285
284
285
286
285
282
280
281
283
285
280
27...

output:

300 1
297 1
297 2
300 2
298 1
298 2
300 3
299 1
300 4
299 1
298 1
295 1
295 2
298 2
297 1
296 1
296 2
297 2
296 1
294 1
294 2
294 3
296 2
295 1
292 1
295 2
294 1
291 1
291 2
294 2
293 1
294 3
293 1
292 1
291 1
290 1
290 2
291 2
290 1
289 1
289 2
289 3
290 2
289 1
287 1
289 2
288 1
288 2
289 3
288 1
...

result:

ok 

Test #41:

score: 15
Accepted
time: 9ms
memory: 4156kb

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
215
154
299
235
140
299
259
122
196
299
271
226
267
299
276
169
185
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: 15
Accepted
time: 8ms
memory: 3816kb

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
82
69
299
230
67
196
299
236
136
299
280
218
224
299
300
4
298
169
29
298
243
20
25
210
225
233
298
297
201
259
269
274
295
2...

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
299 1
82 1
82 2
299 2
230 1
230 2
230 3
29...

result:

ok 

Test #43:

score: 15
Accepted
time: 8ms
memory: 4164kb

input:

299 89401
1
89
149
253
291
297
298
299
290
203
249
267
299
89
1
89
149
253
291
297
298
263
27
298
289
260
275
288
298
293
153
208
239
261
262
266
284
292
298
27
1
89
149
253
291
297
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
69
296
175
29...

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
1 1
1 2
1 3
1 4
1 5
1 6
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
1 1
1 2
1 3
1 4
1 5
297 2
257 1
257 2
257 3
257 4
297 3
274 1
297 4
278 1
278 2
...

result:

ok 

Test #44:

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

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
150
223
279
280
287
290
295
298
299
275
111
208
252
259
299
297
153
240
299
111
1
150
223
279
280
287
290
295
298
226
185
298
273
172
256
261
298
282
91
...

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
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
299 2
275 1
275 2
275 3
275 4
275 5
299 3
297 1
297 2
297 3
299 4
2...

result:

ok 

Test #45:

score: 15
Accepted
time: 7ms
memory: 3920kb

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: 15
Accepted
time: 24ms
memory: 4000kb

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: 15
Accepted
time: 0ms
memory: 3876kb

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
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
177...

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: 15
Accepted
time: 2ms
memory: 3840kb

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
293
207
287
293
287
66
149
292
274
157
2...

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: 15
Accepted
time: 0ms
memory: 3808kb

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
292
174
229
138
168
264
291
138
16
290
48
113
168
190
290...

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: 15
Accepted
time: 0ms
memory: 3876kb

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
221
293
254
154
197
206
264
293
154
79
54
219
292
194
118
146
148
292
...

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: 15
Accepted
time: 0ms
memory: 4160kb

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
298
92
155
261
298
290
71
199
298
71
173
249
297
178
62
111
297
277
297
62
300
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
2...

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
91 1
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
296 1
295 1
109 1
1...

result:

ok 

Test #52:

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

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
15
2...

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: 15
Accepted
time: 2ms
memory: 3884kb

input:

300 90000
31
73
104
163
284
300
73
71
299
167
299
215
52
56
81
118
200
299
298
299
52
299
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
279
292
294
5
137
58
76
155
259
287
288
293
1...

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
298 1
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 ...

result:

ok 

Test #54:

score: 15
Accepted
time: 5ms
memory: 4168kb

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: 15
Accepted
time: 0ms
memory: 4140kb

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
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
177...

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: 15
Accepted
time: 3ms
memory: 3876kb

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
293
207
287
293
287
66
149
292
274
157
2...

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: 15
Accepted
time: 10ms
memory: 3864kb

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
8
20
58
83
101
102
115
139
149
165
178
193
198
203
205
221
2...

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: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 6ms
memory: 4148kb

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:

wrong answer Wrong Answer [3]

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 3ms
memory: 3796kb

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
293
88
78
106
292
265
292
299
267
249
291
249
216
46
...

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]