QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#476887#8650. Island Hoppingegypt_ioi2024b_0524 5ms4468kbC++202.9kb2024-07-13 21:26:402024-07-13 21:26:40

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 0
Runtime Error

input:

3 9

output:


result:


Subtask #2:

score: 4
Accepted

Test #4:

score: 4
Accepted
time: 1ms
memory: 4256kb

input:

299 89401
176
133
176
183
32
35
32
241
35
291
241
245
90
138
90
177
111
177
206
81
142
81
274
142
292
236
70
141
70
200
141
215
98
215
266
98
224
80
76
51
76
131
51
154
30
122
30
190
63
19
63
222
19
264
100
46
100
188
46
198
148
69
4
69
227
4
263
91
247
91
197
104
197
250
38
21
38
59
21
155
59
280
1...

output:

1 298
176 1
133 1
133 2
183 1
32 1
35 1
35 2
241 1
241 2
291 1
291 2
245 1
90 1
138 1
138 2
177 1
111 1
111 2
206 1
81 1
142 1
142 2
274 1
274 2
292 1
236 1
70 1
141 1
141 2
200 1
200 2
215 1
98 1
98 2
266 1
266 2
224 1
80 1
76 1
51 1
51 2
131 1
131 2
154 1
30 1
122 1
122 2
190 1
63 1
19 1
19 2
222 ...

result:

ok 

Test #5:

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

input:

300 90000
114
229
16
229
288
16
182
116
143
116
246
143
183
54
183
190
21
190
280
21
92
83
92
168
83
104
168
173
104
121
88
96
88
175
96
128
175
259
128
212
110
212
300
110
289
221
215
221
297
215
218
8
178
8
157
148
157
274
84
249
38
249
275
38
211
275
298
63
117
63
98
117
244
98
276
31
186
31
119
...

output:

1 299
114 1
229 1
16 1
16 2
288 1
288 2
182 1
116 1
143 1
143 2
246 1
246 2
183 1
54 1
54 2
190 1
21 1
21 2
280 1
280 2
92 1
83 1
83 2
168 1
168 2
104 1
104 2
173 1
173 2
121 1
88 1
96 1
96 2
175 1
175 2
128 1
128 2
259 1
259 2
212 1
110 1
110 2
300 1
300 2
289 1
221 1
215 1
215 2
297 1
297 2
218 1
...

result:

ok 

Test #6:

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

input:

300 90000
64
170
64
78
164
78
143
140
85
31
85
298
31
190
236
147
169
147
200
169
174
112
30
112
162
30
248
96
248
293
96
275
192
230
192
283
135
283
289
50
281
50
55
281
285
55
277
145
233
63
120
63
273
120
212
240
212
238
240
264
238
287
101
123
98
100
11
62
11
173
62
161
16
99
16
179
99
290
121
7...

output:

1 299
64 1
170 1
170 2
78 1
164 1
164 2
143 1
140 1
85 1
31 1
31 2
298 1
298 2
190 1
236 1
147 1
169 1
169 2
200 1
200 2
174 1
112 1
30 1
30 2
162 1
162 2
248 1
96 1
96 2
293 1
293 2
275 1
192 1
230 1
230 2
283 1
135 1
135 2
289 1
50 1
281 1
281 2
55 1
55 2
285 1
285 2
277 1
145 1
233 1
63 1
120 1
1...

result:

ok 

Test #7:

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

input:

300 90000
145
144
145
182
33
182
293
33
242
17
15
17
288
15
92
214
85
140
31
104
31
248
104
108
248
277
108
200
148
137
72
132
72
192
119
54
39
54
154
39
290
5
290
291
5
46
207
46
270
207
220
70
220
226
70
185
27
88
27
74
88
202
74
232
10
189
10
150
112
113
59
113
160
59
249
160
223
62
53
62
151
53
...

output:

1 299
145 1
144 1
144 2
182 1
33 1
33 2
293 1
293 2
242 1
17 1
15 1
15 2
288 1
288 2
92 1
214 1
85 1
140 1
31 1
104 1
104 2
248 1
248 2
108 1
108 2
277 1
277 2
200 1
148 1
137 1
72 1
132 1
132 2
192 1
119 1
54 1
39 1
39 2
154 1
154 2
290 1
5 1
5 2
291 1
291 2
46 1
207 1
207 2
270 1
270 2
220 1
70 1
...

result:

ok 

Test #8:

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

input:

300 90000
63
71
63
92
10
92
146
10
243
60
147
60
100
12
100
258
12
268
231
113
117
113
211
117
242
209
95
209
288
95
253
97
219
11
219
226
11
120
103
110
103
275
110
254
182
115
35
115
123
35
98
123
281
55
107
4
107
161
4
252
159
236
159
266
236
282
2
28
2
298
28
88
114
8
114
169
8
121
50
84
50
80
8...

output:

1 299
63 1
71 1
71 2
92 1
10 1
10 2
146 1
146 2
243 1
60 1
147 1
147 2
100 1
12 1
12 2
258 1
258 2
268 1
231 1
113 1
117 1
117 2
211 1
211 2
242 1
209 1
95 1
95 2
288 1
288 2
253 1
97 1
219 1
11 1
11 2
226 1
226 2
120 1
103 1
110 1
110 2
275 1
275 2
254 1
182 1
115 1
35 1
35 2
123 1
123 2
98 1
98 2
...

result:

ok 

Subtask #3:

score: 7
Accepted

Test #9:

score: 7
Accepted
time: 4ms
memory: 4156kb

input:

299 598
268
164
75
164
287
75
143
156
88
156
220
88
209
220
239
169
216
169
213
216
218
112
28
112
232
28
84
217
84
187
217
295
15
265
15
102
148
102
266
49
222
49
292
137
223
131
114
131
184
114
173
184
190
130
3
7
3
181
7
214
181
255
73
205
73
159
69
76
69
126
76
175
65
175
208
65
79
31
11
31
64
1...

output:

1 298
268 1
164 1
75 1
75 2
287 1
287 2
143 1
156 1
88 1
88 2
220 1
220 2
209 1
209 2
239 1
169 1
216 1
216 2
213 1
213 2
218 1
112 1
28 1
28 2
232 1
232 2
84 1
217 1
217 2
187 1
187 2
295 1
15 1
265 1
265 2
102 1
148 1
148 2
266 1
49 1
222 1
222 2
292 1
137 1
223 1
131 1
114 1
114 2
184 1
184 2
173...

result:

ok 

Test #10:

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

input:

300 600
237
201
216
63
216
267
63
159
141
159
238
129
196
129
186
4
25
4
205
25
124
205
294
124
253
29
115
29
145
115
175
73
175
257
73
292
239
207
206
171
206
262
171
213
82
184
82
135
12
135
234
12
101
64
53
64
198
53
299
18
215
18
177
164
177
219
164
235
148
85
127
85
275
62
8
62
178
8
61
11
61
2...

output:

1 299
237 1
201 1
216 1
63 1
63 2
267 1
267 2
159 1
141 1
141 2
238 1
129 1
196 1
196 2
186 1
4 1
25 1
25 2
205 1
205 2
124 1
124 2
294 1
294 2
253 1
29 1
115 1
115 2
145 1
145 2
175 1
73 1
73 2
257 1
257 2
292 1
239 1
207 1
206 1
171 1
171 2
262 1
262 2
213 1
82 1
184 1
184 2
135 1
12 1
12 2
234 1
...

result:

ok 

Test #11:

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

input:

300 600
58
13
58
77
13
192
54
192
269
54
193
62
133
32
21
32
94
21
157
94
280
67
35
67
103
35
164
103
213
164
182
45
117
45
119
117
175
52
175
202
52
69
202
248
69
286
75
149
75
243
149
279
12
18
12
60
18
289
60
187
47
187
220
47
57
190
57
104
142
104
144
142
206
144
259
185
207
33
3
33
141
3
56
141...

output:

1 299
58 1
13 1
13 2
77 1
77 2
192 1
54 1
54 2
269 1
269 2
193 1
62 1
133 1
32 1
21 1
21 2
94 1
94 2
157 1
157 2
280 1
67 1
35 1
35 2
103 1
103 2
164 1
164 2
213 1
213 2
182 1
45 1
117 1
117 2
119 1
119 2
175 1
52 1
52 2
202 1
202 2
69 1
69 2
248 1
248 2
286 1
75 1
149 1
149 2
243 1
243 2
279 1
12 1...

result:

ok 

Test #12:

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

input:

300 600
229
259
124
259
276
124
142
115
32
115
120
32
172
117
54
117
280
54
206
205
206
283
26
154
26
210
154
173
182
129
160
72
160
246
72
100
228
100
209
152
15
136
15
96
136
207
96
196
207
224
146
21
146
171
13
171
279
13
22
279
291
22
286
133
86
133
153
86
245
153
197
75
70
75
138
70
127
106
127...

output:

1 299
229 1
259 1
124 1
124 2
276 1
276 2
142 1
115 1
32 1
32 2
120 1
120 2
172 1
117 1
54 1
54 2
280 1
280 2
206 1
205 1
205 2
283 1
26 1
154 1
154 2
210 1
210 2
173 1
182 1
129 1
160 1
72 1
72 2
246 1
246 2
100 1
228 1
228 2
209 1
152 1
15 1
136 1
136 2
96 1
96 2
207 1
207 2
196 1
196 2
224 1
146 ...

result:

ok 

Test #13:

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

input:

300 600
189
241
189
205
211
197
195
197
282
96
111
96
172
111
293
37
220
37
55
104
55
138
104
273
138
198
146
169
146
160
169
208
16
45
16
36
8
36
125
8
76
125
158
14
22
14
248
15
103
15
161
94
39
94
269
4
122
4
177
108
177
183
108
156
183
297
156
201
296
28
155
28
40
66
6
66
295
6
71
150
71
116
150...

output:

1 299
189 1
241 1
241 2
205 1
211 1
197 1
195 1
195 2
282 1
96 1
111 1
111 2
172 1
172 2
293 1
37 1
220 1
220 2
55 1
104 1
104 2
138 1
138 2
273 1
273 2
198 1
146 1
169 1
169 2
160 1
160 2
208 1
16 1
45 1
45 2
36 1
8 1
8 2
125 1
125 2
76 1
76 2
158 1
14 1
22 1
22 2
248 1
15 1
103 1
103 2
161 1
94 1
...

result:

ok 

Test #14:

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

input:

300 600
41
44
41
209
44
252
199
216
183
20
12
20
112
12
239
110
239
291
99
28
36
28
207
36
171
61
35
37
35
256
37
170
144
170
247
114
184
114
169
17
169
201
17
210
159
210
292
159
228
198
119
198
250
2
70
2
118
29
118
214
8
117
8
279
105
72
105
173
72
269
167
195
56
177
7
177
274
7
82
98
26
3
26
223...

output:

1 299
41 1
44 1
44 2
209 1
209 2
252 1
199 1
216 1
183 1
20 1
12 1
12 2
112 1
112 2
239 1
110 1
110 2
291 1
99 1
28 1
36 1
36 2
207 1
207 2
171 1
61 1
35 1
37 1
37 2
256 1
256 2
170 1
144 1
144 2
247 1
114 1
184 1
184 2
169 1
17 1
17 2
201 1
201 2
210 1
159 1
159 2
292 1
292 2
228 1
198 1
119 1
119 ...

result:

ok 

Subtask #4:

score: 0
Wrong Answer

Test #15:

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

input:

299 89401
11
19
11
68
19
296
68
206
272
52
200
52
80
30
80
110
30
243
110
202
218
183
218
254
102
105
84
93
55
93
290
55
299
276
98
207
98
204
27
116
27
235
116
118
235
237
51
150
51
145
150
197
145
285
197
288
32
48
32
128
48
165
128
143
37
143
239
17
231
17
244
79
244
258
79
176
6
75
6
217
75
186
...

output:

1 298
11 1
19 1
19 2
68 1
68 2
296 1
296 2
206 1
272 1
52 1
200 1
200 2
80 1
30 1
30 2
110 1
110 2
243 1
243 2
202 1
218 1
183 1
183 2
254 1
102 1
105 1
84 1
93 1
55 1
55 2
290 1
290 2
299 1
276 1
98 1
207 1
207 2
204 1
27 1
116 1
116 2
235 1
235 2
118 1
118 2
237 1
51 1
150 1
150 2
145 1
145 2
197 ...

result:

ok 

Test #16:

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

input:

300 90000
53
190
22
127
22
106
64
106
134
64
114
134
196
114
169
56
73
37
73
139
20
17
20
242
17
177
155
128
144
81
97
81
179
97
130
95
94
95
211
94
153
126
77
98
77
197
98
112
154
112
291
90
252
40
203
40
274
87
85
87
194
85
234
193
105
193
218
105
224
125
30
54
30
174
54
146
123
146
175
82
175
264...

output:

1 299
53 1
190 1
22 1
127 1
127 2
106 1
64 1
64 2
134 1
134 2
114 1
114 2
196 1
196 2
169 1
56 1
73 1
37 1
37 2
139 1
20 1
17 1
17 2
242 1
242 2
177 1
155 1
128 1
144 1
81 1
97 1
97 2
179 1
179 2
130 1
95 1
94 1
94 2
211 1
211 2
153 1
126 1
77 1
98 1
98 2
197 1
197 2
112 1
154 1
154 2
291 1
90 1
252...

result:

ok 

Test #17:

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

input:

300 90000
239
83
136
83
173
10
30
10
107
30
110
107
187
110
138
27
11
27
149
11
161
128
115
128
201
115
139
201
227
139
215
49
215
273
49
229
273
283
226
283
297
137
210
39
210
212
39
293
124
186
20
186
206
20
61
206
217
61
265
130
35
50
35
105
50
52
105
238
52
106
25
106
259
25
179
175
179
188
175
...

output:

1 299
239 1
83 1
136 1
136 2
173 1
10 1
30 1
30 2
107 1
107 2
110 1
110 2
187 1
187 2
138 1
27 1
11 1
11 2
149 1
149 2
161 1
128 1
115 1
115 2
201 1
201 2
139 1
139 2
227 1
227 2
215 1
49 1
49 2
273 1
273 2
229 1
229 2
283 1
226 1
226 2
297 1
137 1
210 1
39 1
39 2
212 1
212 2
293 1
124 1
186 1
20 1
...

result:

ok 

Test #18:

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

input:

300 90000
115
179
115
274
177
274
294
177
201
7
54
7
202
6
56
6
50
47
50
289
47
157
109
157
211
109
240
211
217
236
72
41
72
129
41
272
129
276
272
297
230
58
230
280
58
120
42
70
29
70
265
29
122
221
122
182
114
141
26
141
261
26
180
101
106
52
106
160
44
160
184
44
281
184
283
80
121
80
257
121
24...

output:

1 299
115 1
179 1
179 2
274 1
177 1
177 2
294 1
294 2
201 1
7 1
54 1
54 2
202 1
6 1
56 1
56 2
50 1
47 1
47 2
289 1
289 2
157 1
109 1
109 2
211 1
211 2
240 1
240 2
217 1
236 1
72 1
41 1
41 2
129 1
129 2
272 1
272 2
276 1
276 2
297 1
230 1
58 1
58 2
280 1
280 2
120 1
42 1
70 1
29 1
29 2
265 1
265 2
12...

result:

ok 

Test #19:

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

input:

300 90000
95
62
95
211
62
162
150
30
129
30
260
17
188
17
198
188
273
83
263
57
118
57
167
118
280
167
209
210
29
20
29
102
20
174
102
156
160
156
291
27
138
27
297
138
178
152
178
183
99
114
99
197
54
2
54
267
2
84
32
84
176
32
168
6
168
276
6
49
276
279
49
123
10
123
143
10
53
143
199
53
286
73
76...

output:

1 299
95 1
62 1
62 2
211 1
211 2
162 1
150 1
30 1
129 1
129 2
260 1
17 1
188 1
188 2
198 1
198 2
273 1
83 1
263 1
57 1
118 1
118 2
167 1
167 2
280 1
280 2
209 1
210 1
29 1
20 1
20 2
102 1
102 2
174 1
174 2
156 1
160 1
160 2
291 1
27 1
138 1
138 2
297 1
297 2
178 1
152 1
152 2
183 1
99 1
114 1
114 2
...

result:

ok 

Test #20:

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

input:

299 89401
103
194
103
155
194
257
155
277
65
224
65
285
224
249
262
165
174
165
298
118
244
91
51
91
266
51
293
266
284
223
173
216
169
41
100
41
52
100
225
52
206
60
206
229
60
218
210
73
177
73
109
88
109
260
88
181
130
7
130
215
7
271
14
152
14
123
37
123
175
30
146
30
137
146
199
137
186
86
111
...

output:

1 298
103 1
194 1
194 2
155 1
155 2
257 1
257 2
277 1
65 1
224 1
224 2
285 1
285 2
249 1
262 1
165 1
174 1
174 2
298 1
118 1
244 1
91 1
51 1
51 2
266 1
266 2
293 1
293 2
284 1
223 1
173 1
216 1
169 1
41 1
100 1
100 2
52 1
52 2
225 1
225 2
206 1
60 1
60 2
229 1
229 2
218 1
210 1
73 1
177 1
177 2
109 ...

result:

ok 

Test #21:

score: -9
Wrong Answer
time: 3ms
memory: 4248kb

input:

300 90000
275
152
266
152
201
33
201
202
33
45
180
45
56
180
212
56
99
103
99
296
103
138
9
136
9
131
136
268
131
289
112
101
112
164
101
116
164
293
116
197
188
54
188
290
54
157
278
109
143
109
171
143
195
171
226
149
226
246
149
285
184
104
145
104
262
145
253
237
62
129
62
233
87
218
32
218
242
...

output:

1 299
275 1
152 1
266 1
266 2
201 1
33 1
33 2
202 1
202 2
45 1
180 1
180 2
56 1
56 2
212 1
212 2
99 1
103 1
103 2
296 1
296 2
138 1
9 1
136 1
136 2
131 1
131 2
268 1
268 2
289 1
112 1
101 1
101 2
164 1
164 2
116 1
116 2
293 1
293 2
197 1
188 1
54 1
54 2
290 1
290 2
157 1
278 1
109 1
143 1
143 2
171 ...

result:

wrong answer Wrong Answer [7]

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

299 897
140
269
276
1
288
56
138
56
247
123
227
8
227
237
8
152
15
152
207
15
110
207
240
7
174
7
69
131
40
101
40
273
101
291
242
257
33
197
33
233
168
233
286
76
222
76
285
75
241
75
172
241
275
10
65
10
199
13
117
13
278
117
193
219
193
215
95
176
95
217
176
268
134
128
134
173
128
195
16
195
235...

output:

1 1
1 2
1 3
140 1
140 2
288 1
56 1
138 1
138 2
247 1
123 1
227 1
8 1
8 2
237 1
237 2
152 1
15 1
15 2
207 1
207 2
110 1
110 2
240 1
7 1
174 1
174 2
69 1
131 1
40 1
101 1
101 2
273 1
273 2
291 1
242 1
257 1
33 1
197 1
197 2
233 1
168 1
168 2
286 1
76 1
222 1
222 2
285 1
75 1
241 1
241 2
172 1
172 2
27...

result:

ok 

Test #24:

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

input:

300 900
46
127
191
1
298
46
282
18
22
18
184
22
118
65
118
166
65
220
129
168
102
15
102
252
15
251
227
214
174
36
23
36
71
7
71
240
7
136
62
47
62
155
47
156
155
164
156
247
80
238
80
261
238
260
198
115
101
115
207
101
230
207
274
218
151
70
151
208
70
170
131
170
175
131
143
175
280
143
236
209
2...

output:

1 1
1 2
1 3
46 1
46 2
298 1
298 2
282 1
18 1
22 1
22 2
184 1
184 2
118 1
65 1
65 2
166 1
166 2
220 1
129 1
168 1
102 1
15 1
15 2
252 1
252 2
251 1
227 1
214 1
174 1
36 1
23 1
23 2
71 1
7 1
7 2
240 1
240 2
136 1
62 1
47 1
47 2
155 1
155 2
156 1
156 2
164 1
164 2
247 1
80 1
238 1
238 2
261 1
261 2
260...

result:

ok 

Test #25:

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

input:

300 900
60
131
298
1
114
60
291
114
224
272
62
79
18
79
216
18
32
151
32
150
5
150
199
5
248
199
285
248
276
171
20
120
20
147
68
147
169
68
283
169
202
121
30
78
30
42
78
278
42
176
11
58
11
50
36
50
54
36
237
54
246
231
135
231
264
135
170
109
10
109
188
10
101
188
247
101
221
155
221
287
155
242
...

output:

1 1
1 2
1 3
60 1
60 2
114 1
114 2
291 1
291 2
224 1
272 1
62 1
79 1
18 1
18 2
216 1
216 2
32 1
151 1
151 2
150 1
5 1
5 2
199 1
199 2
248 1
248 2
285 1
285 2
276 1
171 1
20 1
120 1
120 2
147 1
68 1
68 2
169 1
169 2
283 1
283 2
202 1
121 1
30 1
78 1
78 2
42 1
42 2
278 1
278 2
176 1
11 1
58 1
58 2
50 1...

result:

ok 

Test #26:

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

input:

300 900
8
179
200
1
132
8
174
13
59
13
35
59
222
35
67
196
67
250
106
163
91
163
192
91
116
192
205
116
160
19
160
260
18
260
275
18
39
72
26
72
208
26
166
208
264
166
218
87
218
291
87
240
210
104
210
254
104
299
108
120
108
269
105
184
105
126
184
293
126
138
290
138
281
177
197
152
197
267
69
229...

output:

1 1
1 2
1 3
8 1
8 2
132 1
132 2
174 1
13 1
59 1
59 2
35 1
35 2
222 1
222 2
67 1
196 1
196 2
250 1
106 1
163 1
91 1
91 2
192 1
192 2
116 1
116 2
205 1
205 2
160 1
19 1
19 2
260 1
18 1
18 2
275 1
275 2
39 1
72 1
26 1
26 2
208 1
208 2
166 1
166 2
264 1
264 2
218 1
87 1
87 2
291 1
291 2
240 1
210 1
104 ...

result:

ok 

Test #27:

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

input:

300 900
94
172
267
1
20
71
20
155
71
110
155
198
110
146
60
146
223
60
289
56
237
56
202
112
142
112
163
126
98
99
21
99
278
21
261
246
125
211
125
219
36
159
36
37
26
37
221
26
197
141
171
118
171
273
54
194
54
148
194
263
67
236
57
225
57
212
225
231
84
231
244
84
143
31
143
144
31
74
52
74
282
52...

output:

1 1
1 2
1 3
94 1
94 2
20 1
71 1
71 2
155 1
155 2
110 1
110 2
198 1
198 2
146 1
60 1
60 2
223 1
223 2
289 1
56 1
237 1
237 2
202 1
112 1
142 1
142 2
163 1
126 1
98 1
99 1
21 1
21 2
278 1
278 2
261 1
246 1
125 1
211 1
211 2
219 1
36 1
159 1
159 2
37 1
26 1
26 2
221 1
221 2
197 1
141 1
171 1
118 1
118 ...

result:

ok 

Test #28:

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

input:

300 900
4
12
58
1
36
4
171
36
47
163
47
236
2
179
2
143
179
209
143
186
209
237
26
237
296
26
215
79
32
79
229
32
111
193
93
20
93
285
20
295
280
14
280
281
14
154
56
154
288
56
202
214
48
18
48
59
18
40
59
182
40
217
182
235
199
17
62
17
23
62
118
23
88
118
145
88
136
91
136
198
81
103
81
117
24
11...

output:

1 1
1 2
1 3
4 1
4 2
36 1
36 2
171 1
171 2
47 1
163 1
163 2
236 1
2 1
179 1
179 2
143 1
143 2
209 1
209 2
186 1
186 2
237 1
26 1
26 2
296 1
296 2
215 1
79 1
32 1
32 2
229 1
229 2
111 1
193 1
93 1
20 1
20 2
285 1
285 2
295 1
280 1
14 1
14 2
281 1
281 2
154 1
56 1
56 2
288 1
288 2
202 1
214 1
48 1
18 1...

result:

ok 

Test #29:

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

input:

299 897
56
138
273
1
51
56
128
51
182
77
80
77
220
63
19
63
209
19
37
209
214
37
148
52
55
52
115
55
242
69
95
33
95
295
33
189
270
181
266
181
183
81
162
81
254
141
252
141
152
236
147
236
152
1
144
113
144
195
112
195
247
112
230
92
40
92
250
40
53
16
53
93
16
179
93
176
65
176
290
65
163
184
32
3...

output:

1 1
1 2
1 3
56 1
56 2
51 1
51 2
128 1
128 2
182 1
77 1
80 1
80 2
220 1
63 1
19 1
19 2
209 1
209 2
37 1
37 2
214 1
214 2
148 1
52 1
55 1
55 2
115 1
115 2
242 1
69 1
95 1
33 1
33 2
295 1
295 2
189 1
270 1
181 1
266 1
266 2
183 1
81 1
162 1
162 2
254 1
141 1
252 1
252 2
152 1
236 1
147 1
147 2
138 1
13...

result:

ok 

Test #30:

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

input:

300 900
127
219
267
1
216
25
17
25
107
17
278
107
113
158
82
158
273
82
110
229
110
183
93
183
207
59
20
59
195
20
160
104
160
300
104
292
94
255
14
9
14
83
9
164
83
297
136
157
15
157
243
15
193
243
275
72
148
72
290
148
291
282
132
7
39
7
44
39
78
44
60
78
111
60
90
55
4
29
4
131
29
236
131
280
23...

output:

1 1
1 2
1 3
127 1
127 2
216 1
25 1
17 1
17 2
107 1
107 2
278 1
278 2
113 1
158 1
82 1
82 2
273 1
273 2
110 1
229 1
229 2
183 1
93 1
93 2
207 1
59 1
20 1
20 2
195 1
195 2
160 1
104 1
104 2
300 1
300 2
292 1
94 1
255 1
14 1
9 1
9 2
83 1
83 2
164 1
164 2
297 1
136 1
157 1
15 1
15 2
243 1
243 2
193 1
19...

result:

ok 

Test #31:

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

input:

300 900
96
144
170
1
180
96
192
180
276
18
217
18
264
19
132
2
7
2
248
7
156
182
30
93
30
243
93
196
63
196
229
63
245
84
245
275
84
101
38
101
231
38
70
223
27
45
27
253
45
288
115
136
115
227
136
216
227
291
216
251
56
214
56
212
22
138
22
26
110
26
39
110
174
39
77
102
77
247
102
181
114
177
36
1...

output:

1 1
1 2
1 3
96 1
96 2
180 1
180 2
192 1
192 2
276 1
18 1
217 1
217 2
264 1
19 1
132 1
2 1
7 1
7 2
248 1
248 2
156 1
182 1
30 1
93 1
93 2
243 1
243 2
196 1
63 1
63 2
229 1
229 2
245 1
84 1
84 2
275 1
275 2
101 1
38 1
38 2
231 1
231 2
70 1
223 1
27 1
45 1
45 2
253 1
253 2
288 1
115 1
136 1
136 2
227 1...

result:

ok 

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
176
296
176
200
64
146
64
200
133
179
89
1
89
1
197
21
160
21
224
92
177
92
224
133
0
0
-1

output:

1 299
176 1
296 1
296 2
200 1
64 1
146 1
146 2
1 1
1 2
1 3
133 1
133 2
179 1
179 2
197 1
21 1
160 1
160 2
224 1
92 1
177 1
177 2
89 1
-1 133
-1 179
-1 89

result:

wrong answer Wrong Answer [5]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
201
228
171
1
228
1
171
10
76
10
40
76
147
40
103
45
103
254
45
103
0
0
-1

output:

1 1
1 2
1 3
201 1
201 2
228 1
228 2
171 1
10 1
76 1
76 2
40 1
40 2
147 1
147 2
103 1
45 1
45 2
254 1
254 2
-1 201
-1 228
-1 171

result:

wrong answer Wrong Answer [5]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
44
207
41
207
44
0
0
-1

output:

1 298
44 1
207 1
41 1
41 2
-44 207
-41 207
0 0

result:

wrong answer Wrong Answer [7]