QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#430461#8650. Island Hoppingegypt_ioi2024_04#28 9ms10004kbC++202.2kb2024-06-03 20:40:592024-06-03 20:40:59

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
1
0
2
3
2
0

output:

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

result:

ok

Test #2:

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

input:

3 9
3
1
0
2
3
2
0

output:

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

result:

ok

Test #3:

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

input:

3 9
2
1
0
3
2
3
0

output:

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

result:

ok

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
79
1
0
213
1
0
20
89
242
2
0
286
2
0
129
271
192
3
0
244
3
0
6
29
69
4
0
227
4
0
148
69
99
5
0
233
5
0
178
52
6
0
244
6
0
3
272
7
0
277
7
0
73
147
54
8
0
83
8
0
50
48
67
9
0
149
9
0
145
149
72
10
0
276
10
0
61
162
163
11
0
278
11
0
41
163
196
12
0
226
12
0
29
226
216
13
0
239
13
0
202
112
...

output:

1 1
79 1
-1 79
1 2
213 1
-1 213
1 3
20 1
2 1
242 1
-2 242
2 2
286 1
-2 286
2 3
129 1
3 1
192 1
-3 192
3 2
244 1
-3 244
3 3
6 1
4 1
69 1
-4 69
4 2
227 1
-4 227
4 3
148 1
5 1
99 1
-5 99
5 2
233 1
-5 233
5 3
178 1
29 1
-6 29
6 2
244 2
-6 244
6 3
7 1
272 1
-7 272
7 2
277 1
-7 277
7 3
73 1
8 1
54 1
-8 54...

result:

ok

Test #5:

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

input:

300 90000
15
1
0
220
1
0
55
27
17
2
0
130
2
0
53
17
10
3
0
200
3
0
174
10
153
4
0
269
4
0
73
153
43
5
0
147
5
0
137
41
12
6
0
36
6
0
162
36
32
7
0
50
7
0
219
50
178
8
0
218
8
0
157
148
14
9
0
181
9
0
158
113
174
0
85
174
79
11
0
208
11
0
90
123
261
12
0
36
44
13
0
260
13
0
100
44
295
14
0
20
159
199...

output:

1 1
15 1
-1 15
1 2
220 1
-1 220
1 3
55 1
2 1
17 1
-2 17
2 2
130 1
-2 130
2 3
53 1
3 1
10 1
-3 10
3 2
200 1
-3 200
3 3
174 1
4 1
153 1
-4 153
4 2
269 1
-4 269
4 3
73 1
5 1
43 1
-5 43
5 2
147 1
-5 147
5 3
137 1
6 1
12 1
-6 12
6 2
36 1
-6 36
6 3
162 1
7 1
32 1
-7 32
7 2
50 1
-7 50
7 3
219 1
8 1
178 1
-...

result:

ok

Test #6:

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

input:

300 90000
171
1
0
201
1
0
22
57
20
2
0
209
2
0
12
209
47
3
0
131
3
0
41
47
17
4
0
250
4
0
57
22
208
5
0
284
5
0
153
52
27
6
0
83
6
0
41
25
7
0
61
7
0
189
25
119
8
0
196
8
0
10
167
40
9
0
157
9
0
15
157
10
0
196
10
0
8
62
11
0
100
11
0
98
100
12
0
256
12
0
2
163
13
0
184
13
0
107
163
65
14
0
297
14
0...

output:

1 1
171 1
-1 171
1 2
201 1
-1 201
1 3
22 1
2 1
20 1
-2 20
2 2
209 1
-2 209
2 3
12 1
3 1
47 1
-3 47
3 2
131 1
-3 131
3 3
41 1
4 1
17 1
-4 17
4 2
250 1
-4 250
4 3
57 1
5 1
208 1
-5 208
5 2
284 1
-5 284
5 3
153 1
6 1
27 1
-6 27
6 2
83 1
-6 83
6 3
7 1
25 1
-7 25
7 2
61 1
-7 61
7 3
189 1
8 1
119 1
-8 119...

result:

ok

Test #7:

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

input:

300 90000
176
1
0
297
1
0
55
275
43
2
0
45
2
0
64
43
168
3
0
254
3
0
215
79
100
4
0
285
4
0
149
100
290
5
0
291
5
0
46
207
171
6
0
234
6
0
114
227
121
7
0
299
7
0
68
121
196
8
0
238
8
0
13
238
199
9
0
210
9
0
73
42
189
10
0
232
10
0
150
112
12
11
0
261
11
0
50
146
284
12
0
187
36
13
0
251
13
0
8
67
...

output:

1 1
176 1
-1 176
1 2
297 1
-1 297
1 3
55 1
2 1
43 1
-2 43
2 2
45 1
-2 45
2 3
64 1
3 1
168 1
-3 168
3 2
254 1
-3 254
3 3
215 1
4 1
100 1
-4 100
4 2
285 1
-4 285
4 3
149 1
5 1
290 1
-5 290
5 2
291 1
-5 291
5 3
46 1
6 1
171 1
-6 171
6 2
234 1
-6 234
6 3
114 1
7 1
121 1
-7 121
7 2
299 1
-7 299
7 3
68 1
...

result:

ok

Test #8:

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

input:

300 90000
96
1
0
162
1
0
26
162
28
2
0
282
2
0
266
236
19
3
0
239
3
0
127
19
107
4
0
161
4
0
55
107
160
5
0
165
5
0
56
36
259
6
0
271
6
0
91
271
34
7
0
90
7
0
202
90
114
8
0
169
8
0
88
114
78
9
0
188
9
0
42
78
92
10
0
146
10
0
71
63
219
11
0
226
11
0
97
219
100
12
0
258
12
0
147
60
61
13
0
140
13
0
...

output:

1 1
96 1
-1 96
1 2
162 1
-1 162
1 3
26 1
2 1
28 1
-2 28
2 2
282 1
-2 282
2 3
266 1
3 1
19 1
-3 19
3 2
239 1
-3 239
3 3
127 1
4 1
107 1
-4 107
4 2
161 1
-4 161
4 3
55 1
5 1
160 1
-5 160
5 2
165 1
-5 165
5 3
56 1
6 1
259 1
-6 259
6 2
271 1
-6 271
6 3
91 1
7 1
34 1
-7 34
7 2
90 1
-7 90
7 3
202 1
8 1
11...

result:

ok

Subtask #3:

score: 0
Wrong Answer

Test #9:

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

input:

299 598
43
1
0
151
1
0
66
43
91
2
0
119
2
0
124
36
7
3
0
130
3
0
181
7
115
4
0
139
4
0
129
115
50
5
0
109
5
0
55
50
157
6
0
176
6
0
107
157
181
0
130
106
8
0
138
8
0
18
103
147
9
0
235
9
0
82
24
44
10
0
197
10
0
100
44
31
11
0
64
11
0
79
31
150
12
0
210
12
0
71
25
195
13
0
271
13
0
178
155
113
14
0
...

output:

1 1
43 1
-1 43
1 2
151 1
-1 151
1 3
66 1
2 1
91 1
-2 91
2 2
119 1
-2 119
2 3
124 1
3 1
7 1
-3 7
3 2
130 1
-3 130
3 3
181 1
4 1
115 1
-4 115
4 2
139 1
-4 139
4 3
129 1
5 1
50 1
-5 50
5 2
109 1
-5 109
5 3
55 1
6 1
157 1
-6 157
6 2
176 1
-6 176
6 3
107 1
7 2
-7 181
7 3
8 1
106 1
-8 106
8 2
138 1
-8 138...

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
29
1
0
35
1
0
171
1
0
153
2
0
230
2
0
163
230
166
3
0
181
3
0
7
166
54
4
0
266
4
0
70
54
65
5
0
159
5
0
77
132
75
6
0
176
6
0
217
75
7
0
241
7
0
3
9
8
0
83
8
0
22
83
250
9
0
83
88
10
0
141
10
0
136
141
19
11
0
68
19
193
12
0
224
12
0
125
63
154
13
0
215
13
0
119
154
26
14
0
228
14
0
49
228...

output:

1 1
29 1
-1 29
1 2
35 1
-1 35
1 3
171 1
-1 171
2 1
153 1
-2 153
2 2
230 1
-2 230
2 3
163 1
3 1
166 1
-3 166
3 2
181 1
-3 181
3 3
7 1
4 1
54 1
-4 54
4 2
266 1
-4 266
4 3
70 1
5 1
65 1
-5 65
5 2
159 1
-5 159
5 3
77 1
6 1
75 1
-6 75
6 2
176 1
-6 176
6 3
217 1
166 2
-7 166
7 2
241 1
-7 241
7 3
8 1
9 1
-...

result:

ok

Test #16:

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

input:

300 90000
28
1
0
60
1
0
183
1
0
74
2
0
142
2
0
5
74
200
3
0
229
3
0
96
186
257
4
0
295
4
0
14
257
5
0
221
5
0
2
67
6
0
25
67
119
7
0
163
7
0
143
119
23
8
0
276
8
0
226
62
185
9
0
231
9
0
116
131
239
10
0
277
10
0
178
39
244
11
0
285
11
0
57
172
19
12
0
132
12
0
148
19
109
13
0
173
13
0
143
14
0
283
...

output:

1 1
28 1
-1 28
1 2
60 1
-1 60
1 3
183 1
-1 183
2 1
74 1
-2 74
2 2
142 1
-2 142
2 3
5 1
3 1
200 1
-3 200
3 2
229 1
-3 229
3 3
96 1
4 1
257 1
-4 257
4 2
295 1
-4 295
4 3
14 1
74 2
-5 74
5 2
221 1
-5 221
5 3
6 1
67 1
-6 67
6 2
25 1
7 1
119 1
-7 119
7 2
163 1
-7 163
7 3
143 1
8 1
23 1
-8 23
8 2
276 1
-8...

result:

ok

Test #17:

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

input:

300 90000
24
1
0
162
1
0
167
1
0
129
2
0
268
2
0
31
129
21
3
0
285
3
0
93
21
151
4
0
225
4
0
244
151
32
5
0
258
5
0
207
32
68
6
0
248
6
0
121
125
19
7
0
260
7
0
126
13
133
8
0
292
8
0
134
60
152
9
0
195
9
0
43
23
30
10
0
173
10
0
107
30
27
11
0
149
11
0
138
27
200
12
0
267
12
0
145
144
37
13
0
126
0...

output:

1 1
24 1
-1 24
1 2
162 1
-1 162
1 3
167 1
-1 167
2 1
129 1
-2 129
2 2
268 1
-2 268
2 3
31 1
3 1
21 1
-3 21
3 2
285 1
-3 285
3 3
93 1
4 1
151 1
-4 151
4 2
225 1
-4 225
4 3
244 1
5 1
32 1
-5 32
5 2
258 1
-5 258
5 3
207 1
6 1
68 1
-6 68
6 2
248 1
-6 248
6 3
121 1
7 1
19 1
-7 19
7 2
260 1
-7 260
7 3
126...

result:

ok

Test #18:

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

input:

300 90000
107
1
0
138
1
0
277
1
0
125
2
0
178
2
0
68
19
147
3
0
196
3
0
162
147
143
4
0
158
4
0
71
63
199
5
0
282
5
0
194
145
56
6
0
202
6
0
50
47
54
7
0
201
7
0
202
54
205
8
0
206
8
0
169
22
67
9
0
136
9
0
92
67
155
10
0
214
10
0
74
131
18
11
0
270
11
0
154
14
112
12
0
279
12
0
103
73
77
13
0
200
1...

output:

1 1
107 1
-1 107
1 2
138 1
-1 138
1 3
277 1
-1 277
2 1
125 1
-2 125
2 2
178 1
-2 178
2 3
68 1
3 1
147 1
-3 147
3 2
196 1
-3 196
3 3
162 1
4 1
143 1
-4 143
4 2
158 1
-4 158
4 3
71 1
5 1
199 1
-5 199
5 2
282 1
-5 282
5 3
194 1
6 1
56 1
-6 56
6 2
202 1
-6 202
6 3
50 1
7 1
54 1
-7 54
7 2
201 1
-7 201
7 ...

result:

ok

Test #19:

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

input:

300 90000
65
1
0
88
1
0
283
1
0
54
2
0
267
2
0
84
32
189
3
0
274
3
0
153
189
232
4
0
283
4
0
1
81
5
0
128
5
0
42
86
168
6
0
276
6
0
49
276
243
7
0
246
7
0
194
11
108
8
0
225
8
0
166
96
216
9
0
254
9
0
149
66
123
10
0
143
10
0
53
143
19
11
0
194
0
242
19
220
12
0
287
12
0
110
107
45
13
0
182
13
0
98
...

output:

1 1
65 1
-1 65
1 2
88 1
-1 88
1 3
283 1
-1 283
2 1
54 1
-2 54
2 2
267 1
-2 267
2 3
84 1
3 1
189 1
-3 189
3 2
274 1
-3 274
3 3
153 1
4 1
232 1
-4 232
4 2
283 2
-4 283
4 3
5 1
81 1
-5 81
5 2
128 1
-5 128
5 3
42 1
6 1
168 1
-6 168
6 2
276 1
-6 276
6 3
49 1
7 1
243 1
-7 243
7 2
246 1
-7 246
7 3
194 1
8 ...

result:

ok

Test #20:

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

input:

299 89401
124
1
0
149
1
0
153
1
0
18
2
0
254
2
0
31
4
76
3
0
202
3
0
228
76
23
4
0
31
0
18
31
27
5
0
196
5
0
81
196
112
6
0
193
6
0
75
193
130
7
0
215
7
0
181
130
66
8
0
119
8
0
116
80
85
9
0
247
9
0
35
43
163
10
0
185
10
0
54
163
39
11
0
259
11
0
106
39
28
12
0
126
12
0
43
28
124
13
0
180
13
0
1
15...

output:

1 1
124 1
-1 124
1 2
149 1
-1 149
1 3
153 1
-1 153
2 1
18 1
-2 18
2 2
254 1
-2 254
2 3
31 1
3 1
76 1
-3 76
3 2
202 1
-3 202
3 3
228 1
4 1
23 1
-4 23
4 2
-4 31
4 3
18 2
5 1
27 1
-5 27
5 2
196 1
-5 196
5 3
81 1
6 1
112 1
-6 112
6 2
193 1
-6 193
6 3
75 1
7 1
130 1
-7 130
7 2
215 1
-7 215
7 3
181 1
8 1
...

result:

ok

Test #21:

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

input:

300 90000
107
1
0
159
1
0
183
1
0
151
2
0
263
2
0
122
170
196
3
0
210
3
0
44
179
68
4
0
86
4
0
95
86
165
5
0
276
5
0
123
151
198
6
0
286
6
0
20
26
133
7
0
176
7
0
102
8
102
0
137
8
0
49
137
136
9
0
138
9
0
131
136
75
10
0
78
10
0
132
75
73
11
0
222
11
0
12
73
12
0
153
12
0
11
58
13
0
74
13
0
169
58
...

output:

1 1
107 1
-1 107
1 2
159 1
-1 159
1 3
183 1
-1 183
2 1
151 1
-2 151
2 2
263 1
-2 263
2 3
122 1
3 1
196 1
-3 196
3 2
210 1
-3 210
3 3
44 1
4 1
68 1
-4 68
4 2
86 1
-4 86
4 3
95 1
5 1
165 1
-5 165
5 2
276 1
-5 276
5 3
123 1
6 1
198 1
-6 198
6 2
286 1
-6 286
6 3
20 1
7 1
133 1
-7 133
7 2
176 1
-7 176
7 ...

result:

ok

Test #22:

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

input:

300 90000
38
1
0
112
1
0
211
1
0
244
2
0
261
2
0
54
114
265
3
0
290
3
0
77
134
125
4
0
126
4
0
64
126
224
5
0
264
5
0
106
221
67
6
0
98
6
0
66
98
79
7
0
148
7
0
62
56
61
8
0
162
8
0
50
38
76
9
0
177
9
0
157
82
227
10
0
229
10
0
107
227
137
11
0
197
11
0
182
197
145
12
0
217
12
0
236
145
31
13
0
186
...

output:

1 1
38 1
-1 38
1 2
112 1
-1 112
1 3
211 1
-1 211
2 1
244 1
-2 244
2 2
261 1
-2 261
2 3
54 1
3 1
265 1
-3 265
3 2
290 1
-3 290
3 3
77 1
4 1
125 1
-4 125
4 2
126 1
-4 126
4 3
64 1
5 1
224 1
-5 224
5 2
264 1
-5 264
5 3
106 1
6 1
67 1
-6 67
6 2
98 1
-6 98
6 3
66 1
7 1
79 1
-7 79
7 2
148 1
-7 148
7 3
62 ...

result:

ok

Subtask #5:

score: 13
Accepted

Test #23:

score: 13
Accepted
time: 8ms
memory: 8428kb

input:

299 897
140
1
0
269
1
0
276
1
0
39
2
0
121
2
0
87
34
67
3
0
86
3
0
54
86
214
4
0
262
4
0
55
214
234
5
0
244
5
0
84
159
122
6
0
146
6
0
245
146
174
7
0
240
7
0
69
131
227
8
0
237
8
0
123
227
206
9
0
281
9
0
48
91
65
10
0
275
10
0
172
241
41
11
0
254
11
0
38
41
211
12
0
272
12
0
161
211
117
13
0
199
1...

output:

1 1
140 1
-1 140
1 2
269 1
-1 269
1 3
276 1
-1 276
2 1
39 1
-2 39
2 2
121 1
-2 121
2 3
87 1
3 1
67 1
-3 67
3 2
86 1
-3 86
3 3
54 1
4 1
214 1
-4 214
4 2
262 1
-4 262
4 3
55 1
5 1
234 1
-5 234
5 2
244 1
-5 244
5 3
84 1
6 1
122 1
-6 122
6 2
146 1
-6 146
6 3
245 1
7 1
174 1
-7 174
7 2
240 1
-7 240
7 3
6...

result:

ok

Test #24:

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

input:

300 900
46
1
0
127
1
0
191
1
0
64
2
0
126
2
0
24
64
55
3
0
257
3
0
158
55
94
4
0
105
4
0
93
105
100
5
0
234
5
0
88
234
43
6
0
300
6
0
28
32
71
7
0
240
7
0
23
36
216
8
0
269
8
0
215
113
189
9
0
233
9
0
11
233
281
10
0
294
10
0
67
16
11
0
246
11
0
9
172
12
0
204
12
0
111
194
108
13
0
124
13
0
110
124
...

output:

1 1
46 1
-1 46
1 2
127 1
-1 127
1 3
191 1
-1 191
2 1
64 1
-2 64
2 2
126 1
-2 126
2 3
24 1
3 1
55 1
-3 55
3 2
257 1
-3 257
3 3
158 1
4 1
94 1
-4 94
4 2
105 1
-4 105
4 3
93 1
5 1
100 1
-5 100
5 2
234 1
-5 234
5 3
88 1
6 1
43 1
-6 43
6 2
300 1
-6 300
6 3
28 1
7 1
71 1
-7 71
7 2
240 1
-7 240
7 3
23 1
8 ...

result:

ok

Test #25:

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

input:

300 900
60
1
0
131
1
0
298
1
0
116
2
0
118
2
0
17
116
72
3
0
274
3
0
43
72
100
4
0
117
4
0
26
100
150
5
0
199
5
0
151
32
88
6
0
203
6
0
140
110
148
7
0
190
7
0
45
95
125
8
0
267
8
0
71
94
14
9
0
157
9
0
192
14
109
10
0
188
10
0
101
188
58
11
0
176
11
0
50
36
181
12
0
240
12
0
143
181
215
13
0
288
13...

output:

1 1
60 1
-1 60
1 2
131 1
-1 131
1 3
298 1
-1 298
2 1
116 1
-2 116
2 2
118 1
-2 118
2 3
17 1
3 1
72 1
-3 72
3 2
274 1
-3 274
3 3
43 1
4 1
100 1
-4 100
4 2
117 1
-4 117
4 3
26 1
5 1
150 1
-5 150
5 2
199 1
-5 199
5 3
151 1
6 1
88 1
-6 88
6 2
203 1
-6 203
6 3
140 1
7 1
148 1
-7 148
7 2
190 1
-7 190
7 3
...

result:

ok

Test #26:

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

input:

300 900
8
1
0
179
1
0
200
1
0
212
2
0
246
2
0
181
79
14
3
0
262
3
0
237
14
94
4
0
117
4
0
6
117
32
5
0
70
5
0
15
32
6
0
188
6
0
4
107
7
0
178
7
0
159
20
132
8
0
174
13
77
9
0
175
9
0
62
77
30
10
0
65
10
0
214
58
56
11
0
243
11
0
158
139
37
12
0
129
12
0
29
37
59
13
0
174
0
35
59
237
0
90
36
15
0
100...

output:

1 1
8 1
-1 8
1 2
179 1
-1 179
1 3
200 1
-1 200
2 1
212 1
-2 212
2 2
246 1
-2 246
2 3
181 1
3 1
14 1
-3 14
3 2
262 1
-3 262
3 3
237 1
4 1
94 1
-4 94
4 2
117 1
-4 117
4 3
6 1
5 1
32 1
-5 32
5 2
70 1
-5 70
5 3
15 1
117 2
-6 117
6 2
188 1
-6 188
6 3
7 1
107 1
-7 107
7 2
178 1
-7 178
7 3
159 1
8 2
132 1
...

result:

ok

Test #27:

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

input:

300 900
94
1
0
172
1
0
267
1
0
175
2
0
227
2
0
73
160
79
3
0
192
3
0
216
130
111
4
0
300
4
0
91
111
180
5
0
215
5
0
133
107
30
6
0
130
6
0
216
80
7
0
196
7
0
113
101
65
8
0
108
8
0
87
65
12
9
0
238
9
0
206
12
174
10
0
228
10
0
157
45
191
11
0
279
11
0
173
122
206
0
238
107
13
0
109
13
0
133
161
14
0...

output:

1 1
94 1
-1 94
1 2
172 1
-1 172
1 3
267 1
-1 267
2 1
175 1
-2 175
2 2
227 1
-2 227
2 3
73 1
3 1
79 1
-3 79
3 2
192 1
-3 192
3 3
216 1
4 1
111 1
-4 111
4 2
300 1
-4 300
4 3
91 1
5 1
180 1
-5 180
5 2
215 1
-5 215
5 3
133 1
6 1
30 1
-6 30
6 2
130 1
-6 130
6 3
7 1
80 1
-7 80
7 2
196 1
-7 196
7 3
113 1
8...

result:

ok

Test #28:

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

input:

300 900
4
1
0
12
1
0
58
1
0
179
2
0
236
2
0
143
179
49
3
0
263
3
0
181
263
36
4
0
12
219
5
0
271
5
0
165
125
107
6
0
272
6
0
52
107
69
7
0
99
7
0
188
69
51
8
0
177
8
0
87
51
153
9
0
185
9
0
241
153
138
10
0
183
10
0
55
83
213
11
0
286
11
0
21
162
293
12
0
4
197
13
0
204
13
0
156
34
280
14
0
281
14
0...

output:

1 1
4 1
-1 4
1 2
12 1
-1 12
1 3
58 1
-1 58
2 1
179 1
-2 179
2 2
236 1
-2 236
2 3
143 1
3 1
49 1
-3 49
3 2
263 1
-3 263
3 3
181 1
4 2
36 1
-4 36
4 3
5 1
219 1
-5 219
5 2
271 1
-5 271
5 3
165 1
6 1
107 1
-6 107
6 2
272 1
-6 272
6 3
52 1
7 1
69 1
-7 69
7 2
99 1
-7 99
7 3
188 1
8 1
51 1
-8 51
8 2
177 1
...

result:

ok

Test #29:

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

input:

299 897
56
1
0
138
1
0
273
1
0
42
2
0
261
42
244
3
0
271
3
0
140
126
174
4
0
278
4
0
133
124
41
5
0
191
5
0
26
41
43
6
0
188
6
0
10
70
136
7
0
205
7
0
173
205
36
8
0
234
8
0
24
36
14
9
0
85
9
0
123
85
10
0
188
10
0
6
108
11
0
145
11
0
125
108
151
12
0
221
12
0
35
122
146
13
0
263
13
0
228
49
253
14
...

output:

1 1
56 1
-1 56
1 2
138 1
-1 138
1 3
273 1
-1 273
2 1
42 1
-2 42
2 2
261 1
3 1
244 1
-3 244
3 2
271 1
-3 271
3 3
140 1
4 1
174 1
-4 174
4 2
278 1
-4 278
4 3
133 1
5 1
41 1
-5 41
5 2
191 1
-5 191
5 3
26 1
6 1
43 1
-6 43
6 2
188 1
-6 188
6 3
10 1
7 1
136 1
-7 136
7 2
205 1
-7 205
7 3
173 1
8 1
36 1
-8 ...

result:

ok

Test #30:

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

input:

300 900
127
1
0
219
1
0
267
1
0
238
2
0
264
2
0
46
114
173
3
0
266
3
0
22
123
29
4
0
55
4
0
90
55
66
5
0
233
5
0
114
46
18
6
0
208
6
0
85
18
39
7
0
132
7
0
44
39
41
8
0
73
8
0
139
41
14
9
0
83
9
0
164
83
42
10
0
197
10
0
101
197
153
11
0
232
11
0
209
153
49
12
0
212
12
0
53
212
188
13
0
283
13
0
63
...

output:

1 1
127 1
-1 127
1 2
219 1
-1 219
1 3
267 1
-1 267
2 1
238 1
-2 238
2 2
264 1
-2 264
2 3
46 1
3 1
173 1
-3 173
3 2
266 1
-3 266
3 3
22 1
4 1
29 1
-4 29
4 2
55 1
-4 55
4 3
90 1
5 1
66 1
-5 66
5 2
233 1
-5 233
5 3
114 1
6 1
18 1
-6 18
6 2
208 1
-6 208
6 3
85 1
7 1
39 1
-7 39
7 2
132 1
-7 132
7 3
44 1
...

result:

ok

Test #31:

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

input:

300 900
96
1
0
144
1
0
170
1
0
7
2
0
132
2
0
19
132
125
3
0
260
3
0
88
64
171
4
0
183
4
0
21
183
200
5
0
277
5
0
116
72
207
6
0
286
6
0
197
193
248
7
0
132
61
8
0
62
8
0
67
62
94
9
0
298
9
0
57
94
147
10
0
236
10
0
199
75
117
11
0
162
11
0
37
162
82
12
0
129
12
0
155
82
74
13
0
201
13
0
47
74
60
14
...

output:

1 1
96 1
-1 96
1 2
144 1
-1 144
1 3
170 1
-1 170
2 1
7 1
-2 7
2 2
132 1
-2 132
2 3
19 1
3 1
125 1
-3 125
3 2
260 1
-3 260
3 3
88 1
4 1
171 1
-4 171
4 2
183 1
-4 183
4 3
21 1
5 1
200 1
-5 200
5 2
277 1
-5 277
5 3
116 1
6 1
207 1
-6 207
6 2
286 1
-6 286
6 3
197 1
7 2
248 1
-7 248
7 3
8 1
61 1
-8 61
8 ...

result:

ok

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
133
1
0
179
1
0
89
133
82
2
0
47
82
65
3
0
165
65
266
4
0
283
4
0
48
128
29
5
0
40
5
0
59
5
0
24
6
0
35
6
0
41
6
0
28
7
0
234
7
0
18
234
86
8
0
199
86
186
9
0
299
54
109
10
0
231
10
0
271
10
0
29
11
0
221
11
0
5
105
12
0
112
12
0
131
12
0
128
13
0
277
13
0
48
117
14
0
126
14
0
178
14
0
108...

output:

1 1
133 1
-1 133
1 2
179 1
-1 179
1 3
89 1
2 1
82 1
-2 82
2 2
47 1
3 1
65 1
-3 65
3 2
165 1
4 1
266 1
-4 266
4 2
283 1
-4 283
4 3
48 1
5 1
29 1
-5 29
5 2
40 1
-5 40
5 3
59 1
-5 59
6 1
24 1
-6 24
6 2
35 1
-6 35
6 3
41 1
-6 41
7 1
28 1
-7 28
7 2
234 1
-7 234
7 3
18 1
8 1
86 1
-8 86
8 2
199 1
9 1
186 1...

result:

ok

Test #33:

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

input:

300 90000
293
1
0
136
88
82
2
0
108
2
0
193
2
0
168
3
0
218
3
0
43
102
123
4
0
208
4
0
258
4
0
196
5
0
284
83
8
6
0
254
6
0
256
6
0
12
7
0
78
12
18
8
0
192
8
0
71
9
0
127
9
0
77
71
122
10
0
246
10
0
264
10
0
44
11
0
61
11
0
198
11
0
78
0
132
12
0
238
13
0
250
13
0
151
144
39
14
0
83
39
49
15
0
149
1...

output:

1 1
293 1
-1 293
1 2
136 1
2 1
82 1
-2 82
2 2
108 1
-2 108
2 3
193 1
-2 193
3 1
168 1
-3 168
3 2
218 1
-3 218
3 3
43 1
4 1
123 1
-4 123
4 2
208 1
-4 208
4 3
258 1
-4 258
5 1
196 1
-5 196
5 2
284 1
6 1
8 1
-6 8
6 2
254 1
-6 254
6 3
256 1
-6 256
7 1
12 1
-7 12
7 2
78 1
8 2
18 1
-8 18
8 3
192 1
-8 192
...

result:

ok

Test #34:

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

input:

300 90000
14
1
0
84
1
0
62
84
4
2
0
93
2
0
189
2
0
114
3
0
185
3
0
100
129
46
4
0
297
4
0
200
5
0
170
126
175
6
0
26
10
286
7
0
288
7
0
91
42
156
8
0
169
8
0
234
8
0
201
9
0
199
180
26
0
208
10
0
219
10
0
216
11
0
280
11
0
58
105
140
12
0
80
81
234
13
0
8
72
34
180
14
0
184
14
0
228
15
0
255
15
0
17...

output:

1 1
14 1
-1 14
1 2
84 1
-1 84
1 3
62 1
2 1
4 1
-2 4
2 2
93 1
-2 93
2 3
189 1
-2 189
3 1
114 1
-3 114
3 2
185 1
-3 185
3 3
100 1
4 2
46 1
-4 46
4 3
297 1
-4 297
5 1
200 1
-5 200
5 2
170 1
6 1
175 1
-6 175
6 2
26 1
7 1
286 1
-7 286
7 2
288 1
-7 288
7 3
91 1
8 1
156 1
-8 156
8 2
169 1
-8 169
8 3
234 1
...

result:

ok

Test #35:

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

input:

300 90000
79
1
0
293
79
89
2
0
137
2
0
193
2
0
20
3
0
61
20
15
4
0
54
4
0
185
4
0
65
5
0
101
5
0
157
5
0
187
6
0
209
40
56
7
0
99
7
0
164
7
0
110
8
0
122
8
0
228
8
0
26
9
0
149
26
29
10
0
232
29
141
11
0
109
141
168
12
0
128
168
14
13
0
63
13
0
115
13
0
152
14
0
289
14
0
24
15
0
82
15
0
77
16
0
74
7...

output:

1 1
79 1
-1 79
1 2
293 1
2 1
89 1
-2 89
2 2
137 1
-2 137
2 3
193 1
-2 193
3 1
20 1
-3 20
3 2
61 1
4 1
15 1
-4 15
4 2
54 1
-4 54
4 3
185 1
-4 185
5 1
65 1
-5 65
5 2
101 1
-5 101
5 3
157 1
-5 157
6 1
187 1
-6 187
6 2
209 1
7 1
56 1
-7 56
7 2
99 1
-7 99
7 3
164 1
-7 164
8 1
110 1
-8 110
8 2
122 1
-8 12...

result:

ok

Test #36:

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

input:

300 90000
67
1
0
154
1
0
241
1
0
88
2
0
232
88
226
3
0
151
66
149
4
0
192
4
0
201
4
0
90
5
0
109
5
0
208
5
0
10
6
0
42
6
0
116
6
0
162
7
0
13
109
44
8
0
77
8
0
173
8
0
257
9
0
102
38
168
10
0
242
10
0
275
11
0
107
275
231
12
0
56
231
13
0
162
13
0
217
13
0
295
14
0
97
295
240
15
0
18
240
125
16
0
11...

output:

1 1
67 1
-1 67
1 2
154 1
-1 154
1 3
241 1
-1 241
2 1
88 1
-2 88
2 2
232 1
3 1
226 1
-3 226
3 2
151 1
4 1
149 1
-4 149
4 2
192 1
-4 192
4 3
201 1
-4 201
5 1
90 1
-5 90
5 2
109 1
-5 109
5 3
208 1
-5 208
6 1
10 1
-6 10
6 2
42 1
-6 42
6 3
116 1
-6 116
7 1
162 1
-7 162
7 2
13 1
8 1
44 1
-8 44
8 2
77 1
-8...

result:

ok

Test #37:

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

input:

300 90000
248
1
0
285
1
0
290
1
0
293
2
0
109
293
230
3
0
26
230
121
4
0
24
121
80
5
0
196
80
161
6
0
211
6
0
249
6
0
28
7
0
165
7
0
267
7
0
175
8
0
142
175
146
9
0
167
58
179
10
0
238
10
0
239
10
0
156
11
0
164
20
138
12
0
216
12
0
245
12
0
28
13
0
7
14
28
14
0
7
13
203
15
0
201
45
135
16
0
172
16
...

output:

1 1
248 1
-1 248
1 2
285 1
-1 285
1 3
290 1
-1 290
2 1
293 1
-2 293
2 2
109 1
3 1
230 1
-3 230
3 2
26 1
4 1
121 1
-4 121
4 2
24 1
5 1
80 1
-5 80
5 2
196 1
6 1
161 1
-6 161
6 2
211 1
-6 211
6 3
249 1
-6 249
7 1
28 1
-7 28
7 2
165 1
-7 165
7 3
267 1
-7 267
8 1
175 1
-8 175
8 2
142 1
9 1
146 1
-9 146
9...

result:

ok

Test #38:

score: -15
Wrong Answer
time: 3ms
memory: 8416kb

input:

299 89401
75
1
0
202
1
0
85
121
33
2
0
240
2
0
136
33
66
3
0
5
66
74
4
0
86
4
0
25
86
5
0
3
7
66
97
6
0
163
6
0
236
97
7
0
3
5
17
8
0
205
8
0
42
17
66
9
0
3
5
55
10
0
237
10
0
151
140
66
11
0
3
5
22
12
0
186
12
0
130
71
43
13
0
231
13
0
98
43
66
14
0
3
5
36
15
0
125
15
0
183
50
170
16
0
277
16
0
77
...

output:

1 1
75 1
-1 75
1 2
202 1
-1 202
1 3
85 1
2 1
33 1
-2 33
2 2
240 1
-2 240
2 3
136 1
3 1
66 1
-3 66
3 2
5 1
4 1
74 1
-4 74
4 2
86 1
-4 86
4 3
25 1
66 2
-5 66
5 2
5 3
7 1
6 1
97 1
-6 97
6 2
163 1
-6 163
6 3
236 1
66 3
-7 66
7 2
7 3
8 1
17 1
-8 17
8 2
205 1
-8 205
8 3
42 1
9 1
66 4
-9 66
9 2
9 3
10 1
55...

result:

wrong answer Wrong Answer [1]

Subtask #7:

score: 0
Wrong Answer

Test #58:

score: 22
Accepted
time: 4ms
memory: 8448kb

input:

300 900
201
1
0
228
1
0
171
10
88
2
0
262
88
97
3
0
104
3
0
101
97
35
4
0
183
4
0
236
4
0
96
5
0
98
5
0
269
5
0
70
6
0
138
6
0
163
70
60
7
0
141
7
0
13
141
23
8
0
80
8
0
290
8
0
46
9
0
51
39
76
10
0
171
0
40
76
43
11
0
180
11
0
206
11
0
69
12
0
203
12
0
280
12
0
13
0
173
13
0
7
95
14
0
168
91
159
15...

output:

1 1
201 1
-1 201
1 2
228 1
-1 228
1 3
171 1
2 1
88 1
-2 88
2 2
262 1
3 1
97 1
-3 97
3 2
104 1
-3 104
3 3
101 1
4 1
35 1
-4 35
4 2
183 1
-4 183
4 3
236 1
-4 236
5 1
96 1
-5 96
5 2
98 1
-5 98
5 3
269 1
-5 269
6 1
70 1
-6 70
6 2
138 1
-6 138
6 3
163 1
7 1
60 1
-7 60
7 2
141 1
-7 141
7 3
13 1
8 1
23 1
-...

result:

ok

Test #59:

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

input:

300 900
58
1
0
104
1
0
139
1
0
210
2
0
204
205
77
3
0
78
77
99
4
0
115
4
0
102
115
87
5
0
142
5
0
286
5
0
125
6
0
137
11
83
7
0
80
28
165
8
0
219
8
0
285
8
0
191
9
0
35
191
25
10
0
269
25
137
0
247
11
0
89
247
113
12
0
186
12
0
222
12
0
118
13
0
176
13
0
296
13
0
283
14
0
291
14
0
103
94
120
15
0
19...

output:

1 1
58 1
-1 58
1 2
104 1
-1 104
1 3
139 1
-1 139
2 1
210 1
-2 210
2 2
204 1
3 1
77 1
-3 77
3 2
78 1
4 1
99 1
-4 99
4 2
115 1
-4 115
4 3
102 1
5 1
87 1
-5 87
5 2
142 1
-5 142
5 3
286 1
-5 286
6 1
125 1
-6 125
6 2
137 1
7 1
83 1
-7 83
7 2
80 1
8 1
165 1
-8 165
8 2
219 1
-8 219
8 3
285 1
-8 285
9 1
191...

result:

ok

Test #60:

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

input:

300 900
7
1
0
28
7
9
2
0
55
2
0
167
2
0
65
3
0
208
3
0
36
147
88
4
0
103
88
38
5
0
256
5
0
6
38
6
0
130
6
0
196
6
0
28
0
191
7
0
258
8
0
289
8
0
69
85
92
9
0
113
9
0
25
10
0
17
25
108
11
0
204
11
0
299
119
23
12
0
184
12
0
280
12
0
83
13
0
261
13
0
84
83
135
14
0
148
51
113
15
0
126
15
0
9
57
16
0
1...

output:

1 1
7 1
-1 7
1 2
28 1
2 1
9 1
-2 9
2 2
55 1
-2 55
2 3
167 1
-2 167
3 1
65 1
-3 65
3 2
208 1
-3 208
3 3
36 1
4 1
88 1
-4 88
4 2
103 1
5 1
38 1
-5 38
5 2
256 1
-5 256
5 3
6 1
38 2
-6 38
6 2
130 1
-6 130
6 3
196 1
-6 196
7 2
-7 28
7 3
191 1
-7 191
8 1
258 1
-8 258
8 2
289 1
-8 289
8 3
69 1
9 2
92 1
-9 ...

result:

ok

Test #61:

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

input:

300 900
176
1
0
196
1
0
257
1
0
90
2
0
217
2
0
289
2
0
110
3
0
67
110
22
4
0
34
22
13
5
0
223
5
0
246
5
0
52
6
0
120
6
0
245
6
0
132
7
0
171
7
0
297
7
0
41
8
0
113
8
0
216
8
0
168
9
0
156
102
230
10
0
261
10
0
280
10
0
12
11
0
38
11
0
242
11
0
23
12
0
243
12
0
223
246
152
14
0
229
14
0
252
14
0
65
1...

output:

1 1
176 1
-1 176
1 2
196 1
-1 196
1 3
257 1
-1 257
2 1
90 1
-2 90
2 2
217 1
-2 217
2 3
289 1
-2 289
3 1
110 1
-3 110
3 2
67 1
4 1
22 1
-4 22
4 2
34 1
5 1
13 1
-5 13
5 2
223 1
-5 223
5 3
246 1
-5 246
6 1
52 1
-6 52
6 2
120 1
-6 120
6 3
245 1
-6 245
7 1
132 1
-7 132
7 2
171 1
-7 171
7 3
297 1
-7 297
8...

result:

ok

Test #62:

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

input:

300 900
21
1
0
93
1
0
280
1
0
98
2
0
153
2
0
244
2
0
206
3
0
224
3
0
257
3
0
130
4
0
256
4
0
290
4
0
107
5
0
122
5
0
294
5
0
33
6
0
111
6
0
223
6
0
217
7
0
32
217
52
8
0
195
52
124
9
0
230
9
0
261
9
0
87
10
0
257
10
0
271
10
0
120
11
0
212
11
0
259
11
0
40
12
0
113
12
0
158
12
0
89
13
0
44
89
109
14...

output:

1 1
21 1
-1 21
1 2
93 1
-1 93
1 3
280 1
-1 280
2 1
98 1
-2 98
2 2
153 1
-2 153
2 3
244 1
-2 244
3 1
206 1
-3 206
3 2
224 1
-3 224
3 3
257 1
-3 257
4 1
130 1
-4 130
4 2
256 1
-4 256
4 3
290 1
-4 290
5 1
107 1
-5 107
5 2
122 1
-5 122
5 3
294 1
-5 294
6 1
33 1
-6 33
6 2
111 1
-6 111
6 3
223 1
-6 223
7 ...

result:

ok

Test #63:

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

input:

300 900
174
1
0
200
1
0
216
1
0
18
2
0
24
2
0
119
2
0
121
3
0
166
3
0
290
3
0
143
4
0
164
4
0
271
4
0
105
5
0
188
105
74
6
0
156
6
0
187
6
0
261
7
0
25
261
209
8
0
18
209
45
9
0
90
9
0
245
9
0
12
10
0
167
12
115
11
0
23
115
167
0
198
12
0
178
13
0
163
178
104
14
0
56
104
114
15
0
215
15
0
255
15
0
1...

output:

1 1
174 1
-1 174
1 2
200 1
-1 200
1 3
216 1
-1 216
2 1
18 1
-2 18
2 2
24 1
-2 24
2 3
119 1
-2 119
3 1
121 1
-3 121
3 2
166 1
-3 166
3 3
290 1
-3 290
4 1
143 1
-4 143
4 2
164 1
-4 164
4 3
271 1
-4 271
5 1
105 1
-5 105
5 2
188 1
6 1
74 1
-6 74
6 2
156 1
-6 156
6 3
187 1
-6 187
7 1
261 1
-7 261
7 2
25 ...

result:

ok

Test #64:

score: -22
Wrong Answer
time: 8ms
memory: 8240kb

input:

299 897
33
1
0
3
33
264
2
0
289
2
0
76
133
3
0
1
4
33
4
0
1
3
33
5
0
1
3
184
6
0
247
6
0
78
61
34
7
0
189
7
0
137
34
33
8
0
1
3
33
9
0
1
3
102
10
0
196
10
0
19
196
33
11
0
1
3
30
12
0
186
12
0
185
127
33
13
0
1
3
33
14
0
1
3
94
15
0
117
15
0
248
117
88
16
0
200
16
0
121
64
44
17
0
244
17
0
31
109
28...

output:

1 1
33 1
-1 33
1 2
3 1
2 1
264 1
-2 264
2 2
289 1
-2 289
2 3
76 1
33 2
-3 33
3 2
3 3
4 1
33 3
-4 33
4 2
4 3
5 1
33 4
-5 33
5 2
5 3
6 1
184 1
-6 184
6 2
247 1
-6 247
6 3
78 1
7 1
34 1
-7 34
7 2
189 1
-7 189
7 3
137 1
8 1
33 5
-8 33
8 2
8 3
9 1
33 6
-9 33
9 2
9 3
10 1
102 1
-10 102
10 2
196 1
-10 196
...

result:

wrong answer Wrong Answer [3]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
86
1
0
94
1
0
224
94
79
2
0
228
2
0
42
57
49
3
0
166
3
0
234
23
124
4
0
138
83
257
5
0
262
5
0
296
5
0
51
6
0
129
6
0
158
6
0
214
7
0
55
51
20
8
0
206
8
0
28
20
50
9
0
64
9
0
105
9
0
177
10
0
262
77
200
11
0
209
11
0
186
26
238
12
0
150
35
66
13
0
223
13
0
122
223
15
14
0
92
15
92
0
217
15
0...

output:

1 1
86 1
-1 86
1 2
94 1
-1 94
1 3
224 1
2 1
79 1
-2 79
2 2
228 1
-2 228
2 3
42 1
3 1
49 1
-3 49
3 2
166 1
-3 166
3 3
234 1
4 1
124 1
-4 124
4 2
138 1
5 1
257 1
-5 257
5 2
262 1
-5 262
5 3
296 1
-5 296
6 1
51 1
-6 51
6 2
129 1
-6 129
6 3
158 1
-6 158
7 1
214 1
-7 214
7 2
55 1
8 1
20 1
-8 20
8 2
206 1...

result:

wrong answer Wrong Answer [3]
English 繁體中文 简体中文

Server Time: 2024-12-03 23:33:15 | OpenSource Project