QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#450305#8650. Island Hoppingchen_zhe_65 7ms1648kbC++23448b2024-06-22 09:01:022024-06-22 09:01:02

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
1
0
2
3
0
1
2

output:

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

result:

ok 

Test #2:

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

input:

3 9
3
1
0
2
3
0
1
2

output:

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

result:

ok 

Test #3:

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

input:

3 9
2
1
0
3
2
0
1
3

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

score: 4
Accepted
time: 6ms
memory: 1536kb

input:

299 89401
79
1
0
253
77
93
77
0
256
93
0
208
211
208
0
237
68
210
68
0
283
210
0
240
171
240
0
281
140
248
140
0
162
61
162
0
276
10
72
10
0
139
72
0
269
139
0
271
129
271
0
286
2
242
2
0
216
13
216
0
239
13
0
202
112
86
112
0
115
86
0
189
115
0
195
42
96
42
0
284
85
124
85
0
279
124
0
156
218
110
2...

output:

1 1
79 1
-1 79
79 2
253 1
77 1
93 1
-77 93
93 2
256 1
-93 256
256 2
208 1
211 1
-208 211
211 2
237 1
68 1
210 1
-68 210
210 2
283 1
-210 283
283 2
240 1
171 1
-171 240
171 2
281 1
140 1
248 1
-140 248
248 2
162 1
61 1
-61 162
61 2
276 1
10 1
72 1
-10 72
72 2
139 1
-72 139
139 2
269 1
-139 269
269 2
...

result:

ok 

Test #5:

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

input:

300 90000
15
1
0
199
15
0
123
90
123
0
208
11
79
11
0
205
79
0
105
52
75
52
0
209
75
0
76
112
76
0
290
112
0
130
2
17
2
0
53
17
0
70
53
0
225
70
0
254
25
254
0
264
25
0
242
216
242
0
281
134
217
72
192
72
0
270
26
39
26
0
127
39
0
172
89
172
0
234
89
0
135
234
0
247
115
247
0
291
46
74
46
0
159
20
1...

output:

1 1
15 1
-1 15
15 2
199 1
-15 199
199 2
123 1
90 1
-90 123
90 2
208 1
11 1
79 1
-11 79
79 2
205 1
-79 205
205 2
105 1
52 1
75 1
-52 75
75 2
209 1
-75 209
209 2
76 1
112 1
-76 112
112 2
290 1
-112 290
290 2
130 1
2 1
17 1
-2 17
17 2
53 1
-17 53
53 2
70 1
-53 70
70 2
225 1
-70 225
225 2
254 1
25 1
-25...

result:

ok 

Test #6:

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

input:

300 90000
171
1
0
22
57
22
0
250
4
17
4
0
272
17
0
42
139
42
0
130
139
0
199
130
0
244
199
0
286
232
102
232
0
274
102
0
223
274
0
282
134
92
134
0
294
92
0
107
163
13
163
0
184
13
0
207
184
0
206
207
0
217
48
88
38
88
0
280
38
0
186
71
65
14
65
0
297
14
0
103
43
97
43
0
51
46
51
0
247
46
0
265
87
2...

output:

1 1
171 1
-1 171
171 2
22 1
57 1
-22 57
57 2
250 1
4 1
17 1
-4 17
17 2
272 1
-17 272
272 2
42 1
139 1
-42 139
139 2
130 1
-130 139
130 2
199 1
-130 199
199 2
244 1
-199 244
244 2
286 1
232 1
102 1
-102 232
102 2
274 1
-102 274
274 2
223 1
-223 274
223 2
282 1
134 1
92 1
-92 134
92 2
294 1
-92 294
29...

result:

ok 

Test #7:

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

input:

300 90000
176
1
0
135
63
135
0
296
63
0
258
278
178
243
118
40
118
0
239
40
0
180
239
0
268
89
134
89
0
205
134
0
136
205
0
256
136
0
282
91
110
91
0
201
56
20
56
0
161
20
0
147
161
0
235
120
124
23
111
23
0
251
13
238
8
196
8
0
266
196
0
241
81
224
52
224
0
273
52
0
193
86
157
86
0
269
45
2
43
2
0
...

output:

1 1
176 1
-1 176
176 2
135 1
63 1
-63 135
63 2
296 1
-63 296
296 2
258 1
278 1
178 1
243 1
118 1
40 1
-40 118
40 2
239 1
-40 239
239 2
180 1
-180 239
180 2
268 1
89 1
134 1
-89 134
134 2
205 1
-134 205
205 2
136 1
-136 205
136 2
256 1
-136 256
256 2
282 1
91 1
110 1
-91 110
110 2
201 1
56 1
20 1
-20...

result:

ok 

Test #8:

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

input:

300 90000
96
1
0
255
96
0
287
215
267
27
118
27
0
263
77
22
77
0
171
22
0
143
171
0
240
143
0
285
240
0
279
105
190
105
0
279
279
0
285
285
0
190
105
171
22
77
143
263
0
118
118
0
22
77
267
0
215
215
0
118
287
0
27
255
0
96
1
162
1
0
26
162
0
195
26
0
32
104
32
0
189
104
0
136
189
0
256
52
256
0
273...

output:

1 1
96 1
-1 96
96 2
255 1
-96 255
255 2
287 1
215 1
267 1
27 1
118 1
-27 118
118 2
263 1
77 1
22 1
-22 77
22 2
171 1
-22 171
171 2
143 1
-143 171
143 2
240 1
-143 240
240 2
285 1
-240 285
285 2
279 1
105 1
190 1
-105 190
190 2
105 2
-105 279
105 3
279 2
-279 285
279 3
285 3
240 3
143 3
171 3
22 3
77...

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #9:

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

input:

299 598
43
1
0
66
43
0
128
66
0
278
128
0
183
141
183
0
236
141
0
201
236
0
296
201
0
263
165
263
0
277
165
0
230
277
0
294
110
153
24
82
24
0
235
9
147
9
0
198
147
0
267
162
111
162
0
250
111
0
202
34
158
34
0
174
142
68
142
0
160
42
160
0
253
42
0
123
136
63
136
0
237
63
0
260
149
227
149
0
177
22...

output:

1 1
43 1
-1 43
43 2
66 1
-43 66
66 2
128 1
-66 128
128 2
278 1
-128 278
278 2
183 1
141 1
-141 183
141 2
236 1
-141 236
236 2
201 1
-201 236
201 2
296 1
-201 296
296 2
263 1
165 1
-165 263
165 2
277 1
-165 277
277 2
230 1
-230 277
230 2
294 1
110 1
153 1
24 1
82 1
-24 82
82 2
235 1
9 1
147 1
-9 147
...

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
29
1
0
122
29
0
59
99
59
0
72
99
0
194
57
194
0
268
57
0
250
9
8
9
0
83
8
0
22
83
0
289
22
0
201
229
201
0
236
138
164
38
90
38
0
212
86
33
86
0
185
33
0
69
185
0
282
69
0
140
214
140
0
252
214
0
248
97
189
97
0
249
189
0
283
163
230
2
153
2
0
298
153
0
227
58
190
58
0
184
190
0
267
184
0
...

output:

1 1
29 1
-1 29
29 2
122 1
-29 122
122 2
59 1
99 1
-59 99
99 2
72 1
-72 99
72 2
194 1
57 1
-57 194
57 2
268 1
-57 268
268 2
250 1
9 1
8 1
-8 9
8 2
83 1
-8 83
83 2
22 1
-22 83
22 2
289 1
-22 289
289 2
201 1
229 1
-201 229
229 2
236 1
138 1
164 1
38 1
90 1
-38 90
90 2
212 1
86 1
33 1
-33 86
33 2
185 1
...

result:

ok 

Test #16:

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

input:

300 90000
28
1
0
209
28
0
49
209
0
237
49
0
176
237
0
247
113
63
113
0
195
63
0
137
184
16
184
0
253
16
0
48
35
48
0
278
27
241
27
0
267
205
227
205
0
279
148
19
12
19
0
132
12
0
162
132
0
201
33
89
33
0
207
70
149
70
0
299
149
0
160
133
92
133
0
245
92
0
104
245
0
290
32
76
15
76
0
298
15
0
293
47
...

output:

1 1
28 1
-1 28
28 2
209 1
-28 209
209 2
49 1
-49 209
49 2
237 1
-49 237
237 2
176 1
-176 237
176 2
247 1
113 1
63 1
-63 113
63 2
195 1
-63 195
195 2
137 1
184 1
16 1
-16 184
16 2
253 1
-16 253
253 2
48 1
35 1
-35 48
35 2
278 1
27 1
241 1
-27 241
241 2
267 1
205 1
227 1
-205 227
227 2
279 1
148 1
19 ...

result:

ok 

Test #17:

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

input:

300 90000
24
1
0
202
24
0
252
96
77
96
0
289
77
0
164
135
164
0
300
135
0
163
296
163
0
292
8
133
8
0
134
60
134
0
274
60
0
185
76
88
76
0
228
38
228
0
261
38
0
221
203
221
0
291
203
0
232
148
216
41
216
0
218
41
0
243
29
243
0
249
29
0
224
235
158
235
0
241
112
196
112
0
266
22
28
22
0
170
28
0
209...

output:

1 1
24 1
-1 24
24 2
202 1
-24 202
202 2
252 1
96 1
77 1
-77 96
77 2
289 1
-77 289
289 2
164 1
135 1
-135 164
135 2
300 1
-135 300
300 2
163 1
296 1
-163 296
296 2
292 1
8 1
133 1
-8 133
133 2
134 1
60 1
-60 134
60 2
274 1
-60 274
274 2
185 1
76 1
88 1
-76 88
88 2
228 1
38 1
-38 228
38 2
261 1
-38 26...

result:

ok 

Test #18:

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

input:

300 90000
107
1
0
238
107
0
244
24
244
0
267
24
0
208
267
0
300
148
35
21
35
0
124
21
0
28
124
0
164
28
0
266
164
0
296
266
0
286
87
37
87
0
94
37
0
233
94
0
113
226
113
0
207
226
0
228
66
192
66
0
245
142
152
142
0
241
39
69
39
0
161
69
0
187
161
0
223
61
30
61
0
287
30
0
243
166
127
156
77
13
77
0...

output:

1 1
107 1
-1 107
107 2
238 1
-107 238
238 2
244 1
24 1
-24 244
24 2
267 1
-24 267
267 2
208 1
-208 267
208 2
300 1
148 1
35 1
21 1
-21 35
21 2
124 1
-21 124
124 2
28 1
-28 124
28 2
164 1
-28 164
164 2
266 1
-164 266
266 2
296 1
-266 296
296 2
286 1
87 1
37 1
-37 87
37 2
94 1
-37 94
94 2
233 1
-94 23...

result:

ok 

Test #19:

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

input:

300 90000
65
1
0
16
21
16
0
61
21
0
86
42
86
0
128
5
81
5
0
80
81
0
124
25
26
25
0
233
26
0
71
15
71
0
259
15
0
225
8
108
8
0
166
96
166
0
257
68
67
52
67
0
105
52
0
154
105
0
300
141
295
87
245
87
0
244
139
78
139
0
146
78
0
185
137
179
116
179
0
253
116
0
148
159
148
0
288
159
0
224
135
115
135
0
...

output:

1 1
65 1
-1 65
65 2
16 1
21 1
-16 21
21 2
61 1
-21 61
61 2
86 1
42 1
-42 86
42 2
128 1
5 1
81 1
-5 81
81 2
80 1
-80 81
80 2
124 1
25 1
26 1
-25 26
26 2
233 1
-26 233
233 2
71 1
15 1
-15 71
15 2
259 1
-15 259
259 2
225 1
8 1
108 1
-8 108
108 2
166 1
96 1
-96 166
96 2
257 1
68 1
67 1
52 1
-52 67
52 2
...

result:

ok 

Test #20:

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

input:

299 89401
124
1
0
13
124
0
180
13
0
83
29
83
0
274
29
0
222
49
222
0
236
49
0
192
236
0
272
110
191
110
0
278
191
0
217
45
168
45
0
126
12
28
12
0
43
28
0
35
43
0
247
9
85
9
0
252
67
252
0
267
67
0
252
85
85
0
9
67
247
0
35
35
0
43
9
12
35
126
0
43
168
0
28
12
217
0
126
278
0
168
45
217
272
0
192
19...

output:

1 1
124 1
-1 124
124 2
13 1
-13 124
13 2
180 1
-13 180
180 2
83 1
29 1
-29 83
29 2
274 1
-29 274
274 2
222 1
49 1
-49 222
49 2
236 1
-49 236
236 2
192 1
-192 236
192 2
272 1
110 1
191 1
-110 191
191 2
278 1
-191 278
278 2
217 1
45 1
168 1
-45 168
168 2
126 1
12 1
28 1
-12 28
28 2
43 1
-28 43
43 2
35...

result:

ok 

Test #21:

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

input:

300 90000
107
1
0
224
63
155
63
0
223
155
0
196
3
196
0
210
3
0
44
179
44
0
139
52
139
0
244
52
0
297
77
235
71
204
71
0
84
204
0
239
84
0
170
122
170
0
263
2
151
2
0
123
151
0
276
5
165
5
0
175
74
13
58
13
0
169
58
0
279
169
0
295
38
51
38
0
50
41
50
0
89
41
0
283
89
0
135
113
135
0
232
113
0
228
2...

output:

1 1
107 1
-1 107
107 2
224 1
63 1
155 1
-63 155
155 2
223 1
-155 223
223 2
196 1
3 1
-3 196
3 2
210 1
-3 210
210 2
44 1
179 1
-44 179
179 2
139 1
52 1
-52 139
52 2
244 1
-52 244
244 2
297 1
77 1
235 1
71 1
204 1
-71 204
204 2
84 1
-84 204
84 2
239 1
-84 239
239 2
170 1
122 1
-122 170
122 2
263 1
2 1...

result:

ok 

Test #22:

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

input:

300 90000
38
1
0
50
38
0
162
8
61
8
0
166
61
0
283
166
0
182
197
11
137
11
0
277
137
0
297
29
102
29
0
70
33
70
0
135
33
0
237
135
0
149
97
122
17
122
0
201
17
0
262
201
0
243
32
18
32
0
45
18
0
36
45
0
151
36
0
144
83
144
0
172
14
111
14
0
263
111
0
119
263
0
270
48
108
48
0
271
108
0
198
271
0
284...

output:

1 1
38 1
-1 38
38 2
50 1
-38 50
50 2
162 1
8 1
61 1
-8 61
61 2
166 1
-61 166
166 2
283 1
-166 283
283 2
182 1
197 1
11 1
137 1
-11 137
137 2
277 1
-137 277
277 2
297 1
29 1
102 1
-29 102
102 2
70 1
33 1
-33 70
33 2
135 1
-33 135
135 2
237 1
-135 237
237 2
149 1
97 1
122 1
17 1
-17 122
17 2
201 1
-17...

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

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

output:

1 1
140 1
-1 140
140 2
288 1
56 1
138 1
-56 138
138 2
247 1
123 1
227 1
8 1
-8 227
8 2
237 1
-8 237
237 2
152 1
15 1
-15 152
15 2
207 1
-15 207
207 2
110 1
-110 207
110 2
240 1
7 1
174 1
-7 174
174 2
69 1
131 1
40 1
101 1
-40 101
101 2
273 1
-101 273
273 2
291 1
242 1
257 1
33 1
197 1
-33 197
197 2
...

result:

ok 

Test #24:

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

input:

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

output:

1 1
46 1
-1 46
46 2
298 1
-46 298
298 2
282 1
18 1
22 1
-18 22
22 2
184 1
-22 184
184 2
118 1
65 1
-65 118
65 2
166 1
-65 166
166 2
220 1
129 1
168 1
102 1
15 1
-15 102
15 2
252 1
-15 252
252 2
251 1
227 1
214 1
174 1
36 1
23 1
-23 36
23 2
71 1
7 1
-7 71
7 2
240 1
-7 240
240 2
136 1
62 1
47 1
-47 62...

result:

ok 

Test #25:

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

input:

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

output:

1 1
60 1
-1 60
60 2
114 1
-60 114
114 2
291 1
-114 291
291 2
224 1
272 1
62 1
79 1
18 1
-18 79
18 2
216 1
-18 216
216 2
32 1
151 1
-32 151
151 2
150 1
5 1
-5 150
5 2
199 1
-5 199
199 2
248 1
-199 248
248 2
285 1
-248 285
285 2
276 1
171 1
20 1
120 1
-20 120
120 2
147 1
68 1
-68 147
68 2
169 1
-68 16...

result:

ok 

Test #26:

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

input:

300 900
8
1
0
132
8
0
174
13
59
13
0
35
59
0
222
35
0
67
196
67
0
250
106
163
91
163
0
192
91
0
116
192
0
205
116
0
160
19
160
0
260
18
260
0
275
18
0
39
72
26
72
0
208
26
0
166
208
0
264
166
0
218
87
218
0
291
87
0
240
210
104
210
0
254
104
0
299
108
120
108
0
269
105
184
105
0
126
184
0
293
126
0
...

output:

1 1
8 1
-1 8
8 2
132 1
-8 132
132 2
174 1
13 1
59 1
-13 59
59 2
35 1
-35 59
35 2
222 1
-35 222
222 2
67 1
196 1
-67 196
196 2
250 1
106 1
163 1
91 1
-91 163
91 2
192 1
-91 192
192 2
116 1
-116 192
116 2
205 1
-116 205
205 2
160 1
19 1
-19 160
19 2
260 1
18 1
-18 260
18 2
275 1
-18 275
275 2
39 1
72 ...

result:

ok 

Test #27:

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

input:

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

output:

1 1
94 1
-1 94
94 2
20 1
71 1
-20 71
71 2
155 1
-71 155
155 2
110 1
-110 155
110 2
198 1
-110 198
198 2
146 1
60 1
-60 146
60 2
223 1
-60 223
223 2
289 1
56 1
237 1
-56 237
237 2
202 1
112 1
142 1
-112 142
142 2
163 1
126 1
98 1
99 1
21 1
-21 99
21 2
278 1
-21 278
278 2
261 1
246 1
125 1
211 1
-125 ...

result:

ok 

Test #28:

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

input:

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

output:

1 1
4 1
-1 4
4 2
36 1
-4 36
36 2
171 1
-36 171
171 2
47 1
163 1
-47 163
163 2
236 1
2 1
179 1
-2 179
179 2
143 1
-143 179
143 2
209 1
-143 209
209 2
186 1
-186 209
186 2
237 1
26 1
-26 237
26 2
296 1
-26 296
296 2
215 1
79 1
32 1
-32 79
32 2
229 1
-32 229
229 2
111 1
193 1
93 1
20 1
-20 93
20 2
285 ...

result:

ok 

Test #29:

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

input:

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

output:

1 1
56 1
-1 56
56 2
51 1
-51 56
51 2
128 1
-51 128
128 2
182 1
77 1
80 1
-77 80
80 2
220 1
63 1
19 1
-19 63
19 2
209 1
-19 209
209 2
37 1
-37 209
37 2
214 1
-37 214
214 2
148 1
52 1
55 1
-52 55
55 2
115 1
-55 115
115 2
242 1
69 1
95 1
33 1
-33 95
33 2
295 1
-33 295
295 2
189 1
270 1
181 1
266 1
-181...

result:

ok 

Test #30:

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

input:

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

output:

1 1
127 1
-1 127
127 2
216 1
25 1
17 1
-17 25
17 2
107 1
-17 107
107 2
278 1
-107 278
278 2
113 1
158 1
82 1
-82 158
82 2
273 1
-82 273
273 2
110 1
229 1
-110 229
229 2
183 1
93 1
-93 183
93 2
207 1
59 1
20 1
-20 59
20 2
195 1
-20 195
195 2
160 1
104 1
-104 160
104 2
300 1
-104 300
300 2
292 1
94 1
...

result:

ok 

Test #31:

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

input:

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

output:

1 1
96 1
-1 96
96 2
180 1
-96 180
180 2
192 1
-180 192
192 2
276 1
18 1
217 1
-18 217
217 2
264 1
19 1
132 1
2 1
7 1
-2 7
7 2
248 1
-7 248
248 2
156 1
182 1
30 1
93 1
-30 93
93 2
243 1
-93 243
243 2
196 1
63 1
-63 196
63 2
229 1
-63 229
229 2
245 1
84 1
-84 245
84 2
275 1
-84 275
275 2
101 1
38 1
-3...

result:

ok 

Subtask #6:

score: 15
Accepted

Test #32:

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

input:

300 90000
133
1
0
89
133
0
253
88
243
88
0
171
243
0
88
185
135
185
0
250
135
0
150
100
150
0
291
82
2
82
0
47
82
0
2
47
291
0
100
100
0
154
195
154
0
237
154
0
157
42
96
42
0
157
157
0
166
106
75
106
0
127
75
0
122
127
0
75
255
90
255
0
127
127
0
75
90
300
75
0
167
142
52
142
0
161
52
0
142
167
167...

output:

1 1
133 1
-1 133
133 2
89 1
-89 133
89 2
253 1
88 1
243 1
-88 243
243 2
171 1
-171 243
171 2
243 3
185 1
135 1
-135 185
135 2
250 1
-135 250
250 2
150 1
100 1
-100 150
100 2
291 1
82 1
2 1
-2 82
2 2
47 1
-47 82
47 2
82 2
82 3
-82 291
82 4
291 2
-100 291
291 3
154 1
195 1
-154 195
195 2
237 1
-154 23...

result:

ok 

Test #33:

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

input:

300 90000
293
1
0
136
88
136
0
139
88
0
167
30
167
0
201
30
0
252
201
0
30
167
139
139
0
207
167
0
30
88
30
167
261
136
0
267
98
222
66
132
12
7
12
0
78
12
0
7
78
132
0
66
66
0
243
132
0
173
243
0
132
216
243
0
132
12
7
222
0
295
66
0
137
295
0
66
132
12
98
0
289
36
289
0
138
113
116
55
116
0
86
116...

output:

1 1
293 1
-1 293
293 2
136 1
88 1
-88 136
88 2
139 1
-88 139
139 2
167 1
30 1
-30 167
30 2
201 1
-30 201
201 2
252 1
-201 252
252 2
201 3
30 3
167 2
-139 167
167 3
207 1
-167 207
207 2
167 4
139 3
88 3
136 2
261 1
-136 261
261 2
267 1
98 1
222 1
66 1
132 1
12 1
7 1
-7 12
7 2
78 1
-12 78
78 2
12 2
12...

result:

ok 

Test #34:

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

input:

300 90000
14
1
0
180
14
0
22
180
0
14
199
180
0
201
9
201
0
199
199
0
180
9
1
184
14
0
1
22
84
1
0
62
84
0
1
212
84
0
104
212
0
229
104
0
254
76
254
0
229
229
0
258
254
0
298
130
133
121
133
0
123
133
0
121
123
130
0
298
298
0
121
258
0
292
106
45
106
0
253
45
0
209
38
141
38
0
209
209
0
253
253
0
4...

output:

1 1
14 1
-1 14
14 2
180 1
-14 180
180 2
22 1
-22 180
22 2
180 3
199 1
-180 199
199 2
201 1
9 1
-9 201
9 2
201 2
-199 201
201 3
199 3
180 4
14 3
184 1
-14 184
184 2
14 4
1 2
84 1
-1 84
84 2
62 1
-62 84
62 2
84 3
212 1
-84 212
212 2
104 1
-104 212
104 2
229 1
-104 229
229 2
254 1
76 1
-76 254
76 2
254...

result:

ok 

Test #35:

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

input:

300 90000
79
1
0
293
79
0
87
33
87
0
213
33
0
83
213
0
33
256
213
0
33
87
257
33
0
210
257
0
33
275
257
0
33
87
54
4
15
4
0
24
15
0
216
24
0
43
37
43
0
70
37
0
48
70
0
81
48
0
130
81
0
48
268
81
0
48
70
200
48
0
66
200
0
48
286
200
0
48
70
37
99
7
56
7
0
99
99
0
164
7
0
56
70
70
0
254
99
0
103
254
0...

output:

1 1
79 1
-1 79
79 2
293 1
-79 293
293 2
87 1
33 1
-33 87
33 2
213 1
-33 213
213 2
83 1
-83 213
83 2
213 3
256 1
-213 256
256 2
213 4
33 3
257 1
-33 257
257 2
210 1
-210 257
210 2
257 3
275 1
-257 275
275 2
257 4
33 4
54 1
4 1
15 1
-4 15
15 2
24 1
-15 24
24 2
216 1
-24 216
216 2
43 1
37 1
-37 43
37 2...

result:

ok 

Test #36:

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

input:

300 90000
67
1
0
142
67
0
92
142
0
67
236
142
0
67
1
153
67
0
106
153
0
197
60
44
8
44
0
77
8
0
48
77
0
8
163
77
0
8
44
173
8
0
30
173
0
8
235
173
0
8
44
30
60
0
255
44
0
88
2
88
0
232
88
0
2
232
255
0
44
245
31
245
0
164
245
0
31
164
255
0
44
2
77
115
60
0
192
4
149
4
0
192
192
0
201
4
0
149
115
11...

output:

1 1
67 1
-1 67
67 2
142 1
-67 142
142 2
92 1
-92 142
92 2
142 3
236 1
-142 236
236 2
142 4
67 3
153 1
-67 153
153 2
106 1
-106 153
106 2
197 1
60 1
44 1
8 1
-8 44
8 2
77 1
-8 77
77 2
48 1
-48 77
48 2
77 3
163 1
-77 163
163 2
77 4
8 3
173 1
-8 173
173 2
30 1
-30 173
30 2
173 3
235 1
-173 235
235 2
17...

result:

ok 

Test #37:

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

input:

300 90000
248
1
0
285
1
0
209
64
209
0
255
209
0
64
255
285
0
1
225
62
78
62
0
284
78
0
247
122
150
122
0
188
150
0
122
237
150
0
122
190
47
190
0
122
122
0
148
190
0
47
150
190
247
0
47
173
55
108
55
0
139
55
0
108
139
173
0
115
59
115
0
173
173
0
258
115
0
59
55
115
247
0
59
284
0
55
253
87
147
22...

output:

1 1
248 1
-1 248
248 2
285 1
-1 285
285 2
209 1
64 1
-64 209
64 2
255 1
-209 255
255 2
209 2
209 3
-209 285
209 4
285 3
225 1
62 1
78 1
-62 78
78 2
284 1
-78 284
284 2
247 1
122 1
150 1
-122 150
150 2
188 1
-150 188
188 2
150 3
237 1
-150 237
237 2
150 4
190 1
47 1
-47 190
47 2
190 2
-122 190
190 3
...

result:

ok 

Test #38:

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

input:

299 89401
75
1
0
115
75
0
290
84
290
0
298
22
12
22
0
186
12
0
130
71
130
0
295
71
0
184
58
126
58
0
73
126
0
180
73
0
124
177
124
0
272
66
3
66
0
5
66
0
3
5
7
66
0
3
9
66
0
3
11
66
0
3
14
66
0
3
20
66
0
3
21
66
0
3
23
66
0
3
27
66
0
3
28
66
0
3
30
66
0
3
31
66
0
3
32
66
0
3
34
66
0
3
35
66
0
3
37
6...

output:

1 1
75 1
-1 75
75 2
115 1
-75 115
115 2
290 1
84 1
-84 290
84 2
298 1
22 1
12 1
-12 22
12 2
186 1
-12 186
186 2
130 1
71 1
-71 130
71 2
295 1
-71 295
295 2
184 1
58 1
126 1
-58 126
126 2
73 1
-73 126
73 2
180 1
-73 180
180 2
124 1
177 1
-124 177
177 2
272 1
66 1
3 1
-3 66
3 2
5 1
-5 66
5 2
66 2
66 3...

result:

ok 

Test #39:

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

input:

300 90000
243
1
0
3
243
0
1
4
243
0
1
9
243
0
1
10
243
0
1
12
243
0
1
14
243
0
1
15
243
0
1
18
243
0
1
19
243
0
1
21
243
0
1
23
243
0
1
25
243
0
1
26
243
0
1
29
243
0
1
32
243
0
1
35
243
0
1
36
17
36
0
175
17
0
143
175
0
292
143
0
192
8
192
0
255
8
0
72
255
0
298
72
0
194
67
13
67
0
267
13
0
63
112
...

output:

1 1
243 1
-1 243
243 2
3 1
-3 243
3 2
243 3
4 1
-4 243
4 2
243 4
9 1
-9 243
9 2
243 5
10 1
-10 243
10 2
243 6
12 1
-12 243
12 2
243 7
14 1
-14 243
14 2
243 8
15 1
-15 243
15 2
243 9
18 1
-18 243
18 2
243 10
19 1
-19 243
19 2
243 11
21 1
-21 243
21 2
243 12
23 1
-23 243
23 2
243 13
25 1
-25 243
25 2
...

result:

ok 

Test #40:

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

input:

300 90000
2
1
0
5
2
0
8
5
0
9
8
0
10
7
6
4
3
4
0
6
6
0
7
7
0
3
10
0
4
9
0
12
10
0
11
12
0
10
15
12
0
18
15
0
16
14
13
14
0
16
16
0
18
18
0
13
21
18
0
24
21
0
22
19
22
0
24
24
0
21
26
24
0
28
26
0
31
28
0
34
31
0
32
34
0
31
35
34
0
36
33
30
29
27
25
23
20
17
20
0
23
23
0
25
25
0
17
27
0
20
29
0
23
30...

output:

1 1
2 1
-1 2
2 2
5 1
-2 5
5 2
8 1
-5 8
8 2
9 1
-8 9
9 2
10 1
7 1
6 1
4 1
3 1
-3 4
3 2
4 2
-4 6
4 3
6 2
-6 7
6 3
7 2
-7 10
7 3
10 2
-9 10
10 3
12 1
-10 12
12 2
11 1
-11 12
11 2
12 3
15 1
-12 15
15 2
18 1
-15 18
18 2
16 1
14 1
13 1
-13 14
13 2
14 2
-14 16
14 3
16 2
-16 18
16 3
18 3
21 1
-18 21
21 2
24...

result:

ok 

Test #41:

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

input:

300 90000
123
1
0
89
123
0
1
188
65
188
0
123
123
0
267
188
0
194
53
194
0
267
267
0
188
271
226
135
69
135
0
226
226
0
271
271
0
69
267
0
299
215
154
54
154
0
215
215
0
299
299
0
54
235
140
55
7
55
0
19
55
0
7
19
47
55
0
7
140
0
70
24
70
0
52
70
0
24
52
140
0
55
70
235
0
7
299
0
55
259
122
259
0
19...

output:

1 1
123 1
-1 123
123 2
89 1
-89 123
89 2
123 3
188 1
65 1
-65 188
65 2
188 2
-123 188
188 3
267 1
-188 267
267 2
194 1
53 1
-53 194
53 2
194 2
-194 267
194 3
267 3
271 1
226 1
135 1
69 1
-69 135
69 2
135 2
-135 226
135 3
226 2
-226 271
226 3
271 2
-267 271
271 3
299 1
215 1
154 1
54 1
-54 154
54 2
1...

result:

ok 

Test #42:

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

input:

300 90000
265
1
0
106
265
0
1
269
261
231
185
37
185
0
172
80
172
0
185
185
0
37
172
231
0
80
229
7
229
0
228
118
228
0
217
228
0
118
217
229
0
7
228
231
0
118
261
0
7
269
0
185
265
0
297
201
105
12
105
0
24
105
0
12
24
201
0
166
153
83
153
0
166
166
0
201
201
0
83
166
297
0
12
259
297
0
201
269
0
2...

output:

1 1
265 1
-1 265
265 2
106 1
-106 265
106 2
265 3
269 1
261 1
231 1
185 1
37 1
-37 185
37 2
172 1
80 1
-80 172
80 2
172 2
-172 185
172 3
185 2
185 3
-185 231
185 4
231 2
229 1
7 1
-7 229
7 2
228 1
118 1
-118 228
118 2
217 1
-217 228
217 2
228 2
228 3
-228 229
228 4
229 2
229 3
-229 231
229 4
231 3
-...

result:

ok 

Test #43:

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

input:

299 89401
89
1
0
149
1
0
103
53
103
0
149
149
0
1
53
149
253
1
0
172
140
114
140
0
172
172
0
253
253
0
1
89
291
1
0
139
291
0
1
142
28
142
0
131
142
0
28
131
291
0
1
166
109
42
36
19
36
0
42
42
0
109
109
0
19
45
109
0
42
166
0
36
120
166
0
109
291
0
1
216
135
216
0
291
291
0
1
242
164
242
0
217
198
...

output:

1 1
89 1
-1 89
89 2
149 1
-1 149
149 2
103 1
53 1
-53 103
53 2
103 2
-103 149
103 3
149 3
1 2
1 3
253 1
-1 253
253 2
172 1
140 1
114 1
-114 140
114 2
140 2
-140 172
140 3
172 2
-172 253
172 3
253 3
1 4
291 1
-1 291
291 2
139 1
-139 291
139 2
291 3
142 1
28 1
-28 142
28 2
131 1
-131 142
131 2
142 2
1...

result:

ok 

Test #44:

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

input:

300 90000
150
1
0
143
39
27
39
0
143
143
0
150
150
0
1
39
223
1
0
150
279
1
0
156
148
156
0
279
279
0
1
245
40
245
0
125
245
0
40
125
243
228
103
228
0
243
243
0
245
245
0
40
279
0
1
246
109
246
0
177
16
177
0
54
177
0
16
54
246
0
109
177
209
22
209
0
159
4
159
0
98
159
0
4
98
209
0
22
159
246
0
4
2...

output:

1 1
150 1
-1 150
150 2
143 1
39 1
27 1
-27 39
27 2
39 2
-39 143
39 3
143 2
-143 150
143 3
150 3
1 2
223 1
-1 223
223 2
1 3
279 1
-1 279
279 2
156 1
148 1
-148 156
148 2
156 2
-156 279
156 3
279 3
245 1
40 1
-40 245
40 2
125 1
-125 245
125 2
245 2
245 3
243 1
228 1
103 1
-103 228
103 2
228 2
-228 243...

result:

ok 

Test #45:

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

input:

299 89401
202
1
0
235
3
133
3
0
235
235
0
4
86
4
0
235
235
0
3
4
5
100
5
0
235
235
0
3
6
97
6
0
235
235
0
3
9
213
9
0
235
235
0
3
11
235
0
241
11
0
235
3
12
186
12
0
235
235
0
3
14
215
14
0
235
235
0
3
16
235
0
277
16
0
235
3
17
42
17
0
235
235
0
3
18
235
0
297
18
0
235
3
19
235
0
299
19
0
235
3
20
...

output:

1 1
202 1
-1 202
202 2
235 1
3 1
133 1
-3 133
133 2
3 2
-3 235
3 3
4 1
86 1
-4 86
86 2
4 2
-4 235
4 3
235 2
235 3
5 1
100 1
-5 100
100 2
5 2
-5 235
5 3
235 4
6 1
97 1
-6 97
97 2
6 2
-6 235
6 3
235 5
9 1
213 1
-9 213
213 2
9 2
-9 235
9 3
235 6
11 1
-11 235
11 2
241 1
-11 241
241 2
11 3
235 7
12 1
186...

result:

ok 

Test #46:

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

input:

300 90000
142
1
0
94
2
94
0
232
2
0
94
3
94
0
281
3
0
94
2
3
4
94
0
268
4
0
94
2
6
94
0
239
6
0
94
2
9
94
0
237
9
0
94
2
11
94
0
107
11
0
94
2
15
18
15
0
94
94
0
2
16
94
0
130
16
0
94
2
17
36
17
0
94
94
0
2
21
94
0
296
21
0
94
2
23
94
0
214
23
0
94
2
25
94
0
123
25
0
94
2
26
62
26
0
94
94
0
2
28
38
...

output:

1 1
142 1
-1 142
142 2
94 1
2 1
-2 94
2 2
232 1
-2 232
232 2
2 3
3 1
-3 94
3 2
281 1
-3 281
281 2
3 3
94 2
94 3
4 1
-4 94
4 2
268 1
-4 268
268 2
4 3
94 4
6 1
-6 94
6 2
239 1
-6 239
239 2
6 3
94 5
9 1
-9 94
9 2
237 1
-9 237
237 2
9 3
94 6
11 1
-11 94
11 2
107 1
-11 107
107 2
11 3
94 7
15 1
18 1
-15 1...

result:

ok 

Test #47:

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

input:

300 90000
6
1
0
179
6
0
184
115
120
115
0
298
120
0
261
103
65
103
0
177
2
4
2
0
239
4
0
165
49
165
0
183
49
0
286
45
98
45
0
87
98
0
125
87
0
137
125
0
241
137
0
252
7
198
7
0
46
195
46
0
97
195
0
273
12
273
0
97
97
0
195
12
198
198
0
7
195
252
0
46
241
0
137
7
87
98
45
125
286
0
87
183
0
49
45
239...

output:

1 1
6 1
-1 6
6 2
179 1
-6 179
179 2
184 1
115 1
120 1
-115 120
120 2
298 1
-120 298
298 2
261 1
103 1
65 1
-65 103
65 2
177 1
2 1
4 1
-2 4
4 2
239 1
-4 239
239 2
165 1
49 1
-49 165
49 2
183 1
-49 183
183 2
286 1
45 1
98 1
-45 98
98 2
87 1
-87 98
87 2
125 1
-87 125
125 2
137 1
-125 137
137 2
241 1
-1...

result:

ok 

Test #48:

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

input:

300 90000
2
1
0
3
2
0
108
3
0
75
59
75
0
285
59
0
75
108
108
0
3
2
1
9
2
0
247
9
0
28
210
28
0
237
70
155
70
0
275
65
114
8
40
8
0
249
40
0
141
138
79
138
0
206
79
0
112
81
112
0
164
81
0
229
60
142
60
0
229
229
0
164
164
0
81
60
206
206
0
79
81
112
141
0
206
249
0
40
8
114
114
0
65
65
0
40
275
0
8
...

output:

1 1
2 1
-1 2
2 2
3 1
-2 3
3 2
108 1
-3 108
108 2
75 1
59 1
-59 75
59 2
285 1
-59 285
285 2
59 3
75 2
-75 108
75 3
108 3
3 3
2 3
9 1
-2 9
9 2
247 1
-9 247
247 2
28 1
210 1
-28 210
210 2
237 1
70 1
155 1
-70 155
155 2
275 1
65 1
114 1
8 1
40 1
-8 40
40 2
249 1
-40 249
249 2
141 1
138 1
79 1
-79 138
79...

result:

ok 

Test #49:

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

input:

299 89401
17
1
0
91
6
91
0
266
6
0
91
17
17
0
1
270
17
0
30
112
30
0
117
3
117
0
30
30
0
112
117
270
0
3
251
79
76
79
0
100
79
0
185
100
0
79
76
100
251
0
255
79
0
228
255
0
79
241
56
241
0
255
255
0
79
56
185
270
0
17
1
6
19
1
0
52
19
0
169
4
169
0
234
4
0
169
52
52
0
212
169
0
4
238
169
0
4
279
16...

output:

1 1
17 1
-1 17
17 2
91 1
6 1
-6 91
6 2
266 1
-6 266
266 2
6 3
91 2
-17 91
91 3
17 3
270 1
-17 270
270 2
30 1
112 1
-30 112
112 2
117 1
3 1
-3 117
3 2
117 2
-30 117
117 3
30 2
30 3
-30 270
30 4
270 3
251 1
79 1
76 1
-76 79
76 2
100 1
-79 100
100 2
185 1
-100 185
185 2
100 3
79 2
79 3
-79 251
79 4
255...

result:

ok 

Test #50:

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

input:

300 90000
55
1
0
253
1
0
58
144
58
0
253
253
0
1
300
187
221
147
221
0
187
187
0
293
31
241
31
0
173
28
173
0
193
28
0
165
21
165
0
41
68
41
0
73
68
0
279
73
0
68
41
109
68
0
41
165
165
0
297
41
0
68
21
41
117
165
0
21
135
165
0
21
193
0
212
157
40
111
40
0
157
157
0
172
40
0
126
172
0
40
196
172
0
...

output:

1 1
55 1
-1 55
55 2
253 1
-1 253
253 2
58 1
144 1
-58 144
144 2
58 2
-58 253
58 3
253 3
300 1
187 1
221 1
147 1
-147 221
147 2
221 2
-187 221
221 3
293 1
31 1
241 1
-31 241
241 2
173 1
28 1
-28 173
28 2
193 1
-28 193
193 2
165 1
21 1
-21 165
21 2
41 1
68 1
-41 68
68 2
73 1
-68 73
73 2
279 1
-73 279
...

result:

ok 

Test #51:

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

input:

300 90000
70
1
0
255
6
67
6
0
163
67
0
6
171
17
171
0
36
171
0
210
36
0
171
17
36
67
0
266
171
0
232
247
119
247
0
232
232
0
266
266
0
119
17
6
187
67
0
6
288
67
0
174
47
21
47
0
63
47
0
21
63
165
47
0
228
142
37
19
37
0
93
24
93
0
157
24
0
176
157
0
24
93
212
24
0
93
37
37
0
19
93
120
37
0
159
120
...

output:

1 1
70 1
-1 70
70 2
255 1
6 1
67 1
-6 67
67 2
163 1
-67 163
163 2
67 3
171 1
17 1
-17 171
17 2
36 1
-36 171
36 2
210 1
-36 210
210 2
36 3
171 2
171 3
-67 171
171 4
266 1
-171 266
266 2
232 1
247 1
119 1
-119 247
119 2
247 2
-232 247
247 3
232 2
-232 266
232 3
266 3
171 5
67 4
187 1
-67 187
187 2
67 ...

result:

ok 

Test #52:

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

input:

300 90000
297
1
0
55
267
55
0
186
179
99
179
0
123
98
123
0
159
123
0
127
90
14
41
14
0
203
41
0
173
67
173
0
203
203
0
41
285
100
149
4
149
0
253
4
0
149
100
100
0
204
37
204
0
230
37
0
139
28
83
28
0
181
66
181
0
83
83
0
126
181
0
66
28
66
97
28
0
209
97
0
246
30
246
0
255
30
0
77
231
77
0
272
190...

output:

1 1
297 1
-1 297
297 2
55 1
267 1
-55 267
267 2
186 1
179 1
99 1
-99 179
99 2
123 1
98 1
-98 123
98 2
159 1
-123 159
159 2
127 1
90 1
14 1
41 1
-14 41
41 2
203 1
-41 203
203 2
173 1
67 1
-67 173
67 2
173 2
-173 203
173 3
203 3
285 1
100 1
149 1
4 1
-4 149
4 2
253 1
-4 253
253 2
4 3
149 2
-100 149
14...

result:

ok 

Test #53:

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

input:

300 90000
7
1
0
96
1
0
105
37
105
0
96
96
0
143
36
143
0
250
36
0
243
250
0
36
143
77
32
77
0
44
77
0
32
44
102
77
0
32
143
0
263
48
263
0
77
77
0
134
263
0
48
32
36
77
105
0
269
98
269
0
143
143
0
36
280
143
0
36
286
135
50
135
0
286
286
0
143
143
0
36
32
189
6
150
6
0
189
189
0
16
189
0
6
16
105
0...

output:

1 1
7 1
-1 7
7 2
96 1
-1 96
96 2
105 1
37 1
-37 105
37 2
105 2
-96 105
105 3
143 1
36 1
-36 143
36 2
250 1
-36 250
250 2
243 1
-243 250
243 2
250 3
36 3
77 1
32 1
-32 77
32 2
44 1
-44 77
44 2
77 2
77 3
102 1
-77 102
102 2
77 4
-77 143
77 5
263 1
48 1
-48 263
48 2
263 2
-77 263
263 3
134 1
-134 263
1...

result:

ok 

Test #54:

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

input:

300 90000
190
1
0
221
88
37
88
0
143
88
0
142
143
0
88
37
143
221
0
247
88
0
37
119
40
119
0
112
73
112
0
76
20
45
20
0
76
76
0
97
20
0
167
97
0
132
167
0
97
248
2
80
2
0
295
21
295
0
80
80
0
2
21
248
0
167
167
0
80
2
300
97
0
20
45
108
20
0
45
126
20
0
237
54
61
38
61
0
95
38
0
61
185
38
0
61
54
54...

output:

1 1
190 1
-1 190
190 2
221 1
88 1
37 1
-37 88
37 2
143 1
-88 143
143 2
142 1
-142 143
142 2
143 3
88 2
88 3
-88 221
88 4
247 1
-88 247
247 2
88 5
119 1
40 1
-40 119
40 2
112 1
73 1
-73 112
73 2
76 1
20 1
45 1
-20 45
45 2
20 2
-20 76
20 3
97 1
-20 97
97 2
167 1
-97 167
167 2
132 1
-132 167
132 2
167 ...

result:

ok 

Test #55:

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

input:

300 90000
6
1
0
179
6
0
184
115
120
115
0
298
120
0
261
103
65
103
0
177
2
4
2
0
239
4
0
165
49
165
0
183
49
0
286
45
98
45
0
87
98
0
125
87
0
137
125
0
241
137
0
252
7
198
7
0
46
195
46
0
97
195
0
273
12
273
0
97
97
0
195
12
198
198
0
7
195
252
0
46
241
0
137
7
87
98
45
125
286
0
87
183
0
49
45
239...

output:

1 1
6 1
-1 6
6 2
179 1
-6 179
179 2
184 1
115 1
120 1
-115 120
120 2
298 1
-120 298
298 2
261 1
103 1
65 1
-65 103
65 2
177 1
2 1
4 1
-2 4
4 2
239 1
-4 239
239 2
165 1
49 1
-49 165
49 2
183 1
-49 183
183 2
286 1
45 1
98 1
-45 98
98 2
87 1
-87 98
87 2
125 1
-87 125
125 2
137 1
-125 137
137 2
241 1
-1...

result:

ok 

Test #56:

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

input:

300 90000
2
1
0
3
2
0
108
3
0
75
59
75
0
285
59
0
75
108
108
0
3
2
1
9
2
0
247
9
0
28
210
28
0
237
70
155
70
0
275
65
114
8
40
8
0
249
40
0
141
138
79
138
0
206
79
0
112
81
112
0
164
81
0
229
60
142
60
0
229
229
0
164
164
0
81
60
206
206
0
79
81
112
141
0
206
249
0
40
8
114
114
0
65
65
0
40
275
0
8
...

output:

1 1
2 1
-1 2
2 2
3 1
-2 3
3 2
108 1
-3 108
108 2
75 1
59 1
-59 75
59 2
285 1
-59 285
285 2
59 3
75 2
-75 108
75 3
108 3
3 3
2 3
9 1
-2 9
9 2
247 1
-9 247
247 2
28 1
210 1
-28 210
210 2
237 1
70 1
155 1
-70 155
155 2
275 1
65 1
114 1
8 1
40 1
-8 40
40 2
249 1
-40 249
249 2
141 1
138 1
79 1
-79 138
79...

result:

ok 

Test #57:

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

input:

300 90000
103
1
0
293
103
0
244
133
238
118
238
0
259
118
0
238
133
133
0
244
244
0
118
293
0
103
1
231
1
0
193
2
8
2
0
20
2
0
226
20
0
61
138
61
0
62
138
0
61
226
226
0
20
2
8
20
58
2
0
284
58
0
117
18
76
18
0
266
76
0
91
175
91
0
92
175
0
224
78
42
78
0
173
42
0
194
97
194
0
239
97
0
258
131
176
6...

output:

1 1
103 1
-1 103
103 2
293 1
-103 293
293 2
244 1
133 1
238 1
118 1
-118 238
118 2
259 1
-118 259
259 2
118 3
238 2
-133 238
238 3
133 2
-133 244
133 3
244 2
-244 293
244 3
293 3
103 3
231 1
-1 231
231 2
193 1
2 1
8 1
-2 8
8 2
20 1
-2 20
20 2
226 1
-20 226
226 2
61 1
138 1
-61 138
138 2
62 1
-62 138...

result:

ok 

Subtask #7:

score: 22
Accepted

Test #58:

score: 22
Accepted
time: 0ms
memory: 1648kb

input:

300 900
201
1
0
228
1
0
171
10
76
10
0
40
76
0
147
40
0
103
45
103
0
254
45
0
103
296
45
0
170
27
170
0
116
47
116
0
170
170
0
289
116
0
47
27
116
296
0
45
27
147
147
0
284
103
0
45
40
165
147
0
40
45
10
199
76
0
10
147
171
0
40
137
162
137
0
266
162
0
218
266
0
162
137
171
171
0
258
125
178
125
0
1...

output:

1 1
201 1
-1 201
201 2
228 1
-1 228
228 2
171 1
10 1
76 1
-10 76
76 2
40 1
-40 76
40 2
147 1
-40 147
147 2
103 1
45 1
-45 103
45 2
254 1
-45 254
254 2
45 3
296 1
-45 296
296 2
170 1
27 1
-27 170
27 2
116 1
47 1
-47 116
47 2
116 2
-116 170
116 3
289 1
-116 289
289 2
116 4
170 2
170 3
-170 296
170 4
2...

result:

ok 

Test #59:

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

input:

300 900
58
1
0
104
1
0
246
104
0
203
220
40
220
0
122
105
122
0
220
220
0
294
122
0
105
40
122
203
0
105
230
101
48
101
0
176
13
118
13
0
176
176
0
296
13
0
242
296
0
13
118
48
48
0
101
238
48
0
213
238
0
48
266
45
266
0
238
238
0
48
45
13
194
101
0
145
194
0
101
155
194
0
101
48
230
0
145
153
230
0...

output:

1 1
58 1
-1 58
58 2
104 1
-1 104
104 2
246 1
-104 246
246 2
203 1
220 1
40 1
-40 220
40 2
122 1
105 1
-105 122
105 2
122 2
-122 220
122 3
294 1
-122 294
294 2
122 4
220 2
220 3
-203 220
220 4
203 2
230 1
101 1
48 1
-48 101
48 2
176 1
13 1
118 1
-13 118
118 2
13 2
-13 176
13 3
296 1
-13 296
296 2
242...

result:

ok 

Test #60:

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

input:

300 900
7
1
0
28
7
0
1
191
7
0
140
191
0
289
8
258
8
0
289
289
0
69
85
69
0
104
68
75
68
0
187
75
0
214
187
0
75
231
54
139
54
0
226
97
161
97
0
171
161
0
227
71
227
0
171
171
0
247
227
0
71
161
71
226
226
0
248
40
207
40
0
250
207
0
40
248
248
0
88
4
88
0
103
88
0
251
103
0
142
63
70
63
0
82
70
0
1...

output:

1 1
7 1
-1 7
7 2
28 1
-7 28
28 2
7 3
191 1
-7 191
191 2
140 1
-140 191
140 2
289 1
8 1
258 1
-8 258
258 2
8 2
-8 289
8 3
69 1
85 1
-69 85
85 2
104 1
68 1
75 1
-68 75
75 2
187 1
-75 187
187 2
214 1
-187 214
214 2
187 3
231 1
54 1
139 1
-54 139
139 2
226 1
97 1
161 1
-97 161
161 2
171 1
-161 171
171 2...

result:

ok 

Test #61:

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

input:

300 900
176
1
0
196
1
0
128
49
119
49
0
173
87
173
0
232
63
136
63
0
230
10
230
0
261
10
0
94
261
0
10
195
261
0
10
230
280
10
0
19
280
0
10
78
280
0
10
230
19
57
50
57
0
108
50
0
57
174
50
0
57
91
57
0
59
91
0
57
296
91
0
57
50
91
230
0
10
136
0
50
250
135
30
29
30
0
135
135
0
140
30
0
29
227
36
22...

output:

1 1
176 1
-1 176
176 2
196 1
-1 196
196 2
128 1
49 1
119 1
-49 119
119 2
173 1
87 1
-87 173
87 2
232 1
63 1
136 1
-63 136
136 2
230 1
10 1
-10 230
10 2
261 1
-10 261
261 2
94 1
-94 261
94 2
261 3
195 1
-195 261
195 2
261 4
10 3
280 1
-10 280
280 2
19 1
-19 280
19 2
280 3
78 1
-78 280
78 2
280 4
10 4...

result:

ok 

Test #62:

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

input:

300 900
21
1
0
93
1
0
43
93
0
193
27
116
27
0
143
27
0
116
143
193
0
43
43
0
55
183
55
0
193
193
0
246
55
0
183
27
93
273
43
0
137
35
137
0
151
16
151
0
35
35
0
229
151
0
16
137
163
35
0
182
163
0
35
288
163
0
35
137
16
273
0
287
56
287
0
91
114
91
0
287
287
0
56
91
137
0
35
43
262
85
133
85
0
97
13...

output:

1 1
21 1
-1 21
21 2
93 1
-1 93
93 2
43 1
-43 93
43 2
193 1
27 1
116 1
-27 116
116 2
143 1
-27 143
143 2
27 2
27 3
-27 193
27 4
193 2
-43 193
193 3
55 1
183 1
-55 183
183 2
55 2
-55 193
55 3
246 1
-55 246
246 2
55 4
193 4
43 3
273 1
-43 273
273 2
137 1
35 1
-35 137
35 2
151 1
16 1
-16 151
16 2
151 2
...

result:

ok 

Test #63:

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

input:

300 900
174
1
0
200
1
0
174
200
216
1
0
93
53
37
53
0
162
37
0
53
248
37
0
53
93
93
0
136
53
0
96
136
0
53
293
136
0
53
37
96
216
0
227
93
0
193
60
54
19
54
0
69
19
0
120
69
0
19
273
69
0
19
54
237
19
0
63
237
0
19
233
237
0
19
54
60
60
0
158
21
145
21
0
158
158
0
277
21
0
145
36
55
36
0
158
158
0
2...

output:

1 1
174 1
-1 174
174 2
200 1
-1 200
200 2
1 2
1 3
216 1
-1 216
216 2
93 1
53 1
37 1
-37 53
37 2
162 1
-37 162
162 2
37 3
248 1
-37 248
248 2
37 4
53 2
-53 93
53 3
136 1
-53 136
136 2
96 1
-96 136
96 2
136 3
293 1
-136 293
293 2
136 4
53 4
93 2
-93 216
93 3
227 1
-93 227
227 2
193 1
60 1
54 1
19 1
-1...

result:

ok 

Test #64:

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

input:

299 897
33
1
0
3
33
0
1
4
33
0
1
5
33
0
1
8
33
0
1
9
33
0
1
11
33
0
1
13
33
0
1
14
33
0
1
22
33
0
1
23
33
0
1
25
33
0
1
26
33
0
1
27
33
0
1
29
33
0
1
42
33
0
1
43
33
0
1
45
33
0
1
46
33
0
1
47
33
0
1
48
33
0
1
51
33
0
1
53
33
0
1
56
33
0
1
57
33
0
1
58
33
0
1
62
33
0
204
62
0
243
170
243
0
248
117
1...

output:

1 1
33 1
-1 33
33 2
3 1
-3 33
3 2
33 3
4 1
-4 33
4 2
33 4
5 1
-5 33
5 2
33 5
8 1
-8 33
8 2
33 6
9 1
-9 33
9 2
33 7
11 1
-11 33
11 2
33 8
13 1
-13 33
13 2
33 9
14 1
-14 33
14 2
33 10
22 1
-22 33
22 2
33 11
23 1
-23 33
23 2
33 12
25 1
-25 33
25 2
33 13
26 1
-26 33
26 2
33 14
27 1
-27 33
27 2
33 15
29 ...

result:

ok 

Test #65:

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

input:

300 900
101
1
0
2
101
0
1
5
101
0
1
8
101
0
1
9
101
0
1
12
101
0
1
13
101
0
1
14
101
0
1
15
101
0
1
16
101
0
1
17
101
0
1
18
101
0
1
19
101
0
1
20
101
0
1
21
101
0
1
22
101
0
1
25
101
0
1
28
101
0
1
29
101
0
1
30
101
0
1
31
101
0
1
35
101
0
1
36
101
0
1
37
101
0
1
38
101
0
1
40
101
0
1
42
101
0
1
46...

output:

1 1
101 1
-1 101
101 2
2 1
-2 101
2 2
101 3
5 1
-5 101
5 2
101 4
8 1
-8 101
8 2
101 5
9 1
-9 101
9 2
101 6
12 1
-12 101
12 2
101 7
13 1
-13 101
13 2
101 8
14 1
-14 101
14 2
101 9
15 1
-15 101
15 2
101 10
16 1
-16 101
16 2
101 11
17 1
-17 101
17 2
101 12
18 1
-18 101
18 2
101 13
19 1
-19 101
19 2
101...

result:

ok 

Test #66:

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

input:

300 900
2
1
0
4
2
0
3
4
0
2
5
4
0
6
5
0
9
6
0
8
9
0
6
11
9
0
12
10
7
10
0
12
12
0
11
11
0
14
12
0
15
14
0
16
13
16
0
15
15
0
18
16
0
17
18
0
16
20
18
0
23
20
0
22
19
22
0
21
22
0
19
21
23
0
20
26
23
0
29
26
0
28
25
24
25
0
28
28
0
29
29
0
24
31
29
0
32
30
27
30
0
32
32
0
31
31
0
33
32
0
34
33
0
37
3...

output:

1 1
2 1
-1 2
2 2
4 1
-2 4
4 2
3 1
-3 4
3 2
4 3
5 1
-4 5
5 2
6 1
-5 6
6 2
9 1
-6 9
9 2
8 1
-8 9
8 2
9 3
11 1
-9 11
11 2
12 1
10 1
7 1
-7 10
7 2
10 2
-10 12
10 3
12 2
-11 12
12 3
14 1
-12 14
14 2
15 1
-14 15
15 2
16 1
13 1
-13 16
13 2
16 2
-15 16
16 3
18 1
-16 18
18 2
17 1
-17 18
17 2
18 3
20 1
-18 20...

result:

ok 

Test #67:

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

input:

300 900
12
1
0
93
12
0
225
93
0
280
225
0
266
255
185
255
0
238
237
238
0
255
255
0
185
238
266
0
237
259
172
73
172
0
136
172
0
73
136
138
172
0
73
259
0
246
213
246
0
230
118
230
0
246
246
0
213
230
259
0
118
246
266
0
73
280
0
172
289
183
177
183
0
289
289
0
221
289
0
183
221
267
234
113
5
113
0
...

output:

1 1
12 1
-1 12
12 2
93 1
-12 93
93 2
225 1
-93 225
225 2
280 1
-225 280
280 2
266 1
255 1
185 1
-185 255
185 2
238 1
237 1
-237 238
237 2
238 2
-238 255
238 3
255 2
255 3
-255 266
255 4
266 2
259 1
172 1
73 1
-73 172
73 2
136 1
-136 172
136 2
172 2
172 3
138 1
-138 172
138 2
172 4
-172 259
172 5
246...

result:

ok 

Test #68:

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

input:

300 900
110
1
0
36
110
0
1
284
87
34
87
0
284
284
0
110
110
0
252
25
4
25
0
252
252
0
284
284
0
4
275
89
275
0
227
275
0
89
227
249
136
249
0
141
131
67
3
67
0
131
131
0
141
141
0
3
249
0
67
141
145
249
0
136
174
249
0
136
186
137
186
0
249
249
0
136
275
0
89
272
168
52
168
0
80
168
0
52
80
272
0
27...

output:

1 1
110 1
-1 110
110 2
36 1
-36 110
36 2
110 3
284 1
87 1
34 1
-34 87
34 2
87 2
-87 284
87 3
284 2
-110 284
284 3
252 1
25 1
4 1
-4 25
4 2
25 2
-25 252
25 3
252 2
-252 284
252 3
284 4
275 1
89 1
-89 275
89 2
227 1
-227 275
227 2
275 2
275 3
249 1
136 1
-136 249
136 2
141 1
131 1
67 1
3 1
-3 67
3 2
6...

result:

ok 

Test #69:

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

input:

299 897
121
1
0
266
1
0
256
194
187
85
187
0
117
104
27
104
0
117
117
0
187
187
0
27
117
165
187
0
85
194
0
104
256
0
85
253
145
137
145
0
253
253
0
157
253
0
145
157
248
221
176
71
176
0
95
176
0
71
95
221
0
248
248
0
71
237
43
237
0
81
28
81
0
237
237
0
43
81
248
0
28
253
0
43
256
0
137
266
0
1
12...

output:

1 1
121 1
-1 121
121 2
266 1
-1 266
266 2
256 1
194 1
187 1
85 1
-85 187
85 2
117 1
104 1
27 1
-27 104
27 2
104 2
-104 117
104 3
117 2
-117 187
117 3
187 2
187 3
165 1
-165 187
165 2
187 4
-187 194
187 5
194 2
-194 256
194 3
256 2
253 1
145 1
137 1
-137 145
137 2
145 2
-145 253
145 3
157 1
-157 253
...

result:

ok 

Test #70:

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

input:

300 900
289
1
0
154
289
0
1
230
66
43
30
43
0
66
66
0
230
230
0
30
127
230
0
66
289
0
1
267
132
112
132
0
267
267
0
289
289
0
1
287
52
287
0
111
287
0
52
111
166
165
96
165
0
166
166
0
287
287
0
52
189
287
0
52
256
232
135
232
0
228
92
228
0
146
228
0
92
146
232
0
135
228
256
0
92
236
171
10
171
0
6...

output:

1 1
289 1
-1 289
289 2
154 1
-154 289
154 2
289 3
230 1
66 1
43 1
30 1
-30 43
30 2
43 2
-43 66
43 3
66 2
-66 230
66 3
230 2
127 1
-127 230
127 2
230 3
-230 289
230 4
289 4
267 1
132 1
112 1
-112 132
112 2
132 2
-132 267
132 3
267 2
-267 289
267 3
289 5
287 1
52 1
-52 287
52 2
111 1
-111 287
111 2
28...

result:

ok 

Test #71:

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

input:

299 897
162
1
0
210
9
130
9
0
210
210
0
10
102
10
0
210
210
0
9
10
11
210
0
260
11
0
210
9
12
30
12
0
210
210
0
9
14
126
14
0
210
210
0
9
15
94
15
0
210
210
0
9
18
28
18
0
210
210
0
9
19
196
19
0
210
210
0
9
21
209
21
0
210
210
0
9
22
210
0
239
22
0
210
9
23
157
23
0
210
210
0
9
25
124
25
0
210
210
...

output:

1 1
162 1
-1 162
162 2
210 1
9 1
130 1
-9 130
130 2
9 2
-9 210
9 3
10 1
102 1
-10 102
102 2
10 2
-10 210
10 3
210 2
210 3
11 1
-11 210
11 2
260 1
-11 260
260 2
11 3
210 4
12 1
30 1
-12 30
30 2
12 2
-12 210
12 3
210 5
14 1
126 1
-14 126
126 2
14 2
-14 210
14 3
210 6
15 1
94 1
-15 94
94 2
15 2
-15 210...

result:

ok 

Test #72:

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

input:

300 900
286
1
0
87
2
22
2
0
87
87
0
5
87
0
244
5
0
87
2
5
6
44
6
0
87
87
0
2
9
87
0
192
9
0
87
2
11
87
0
290
11
0
87
2
12
38
12
0
87
87
0
2
17
42
17
0
87
87
0
2
24
87
0
236
24
0
87
2
25
87
0
214
25
0
87
2
26
87
0
204
26
0
87
2
29
87
0
140
29
0
87
2
32
87
0
251
32
0
87
2
34
4
34
0
87
87
0
2
35
16
35
...

output:

1 1
286 1
-1 286
286 2
87 1
2 1
22 1
-2 22
22 2
2 2
-2 87
2 3
5 1
-5 87
5 2
244 1
-5 244
244 2
5 3
87 2
87 3
6 1
44 1
-6 44
44 2
6 2
-6 87
6 3
87 4
9 1
-9 87
9 2
192 1
-9 192
192 2
9 3
87 5
11 1
-11 87
11 2
290 1
-11 290
290 2
11 3
87 6
12 1
38 1
-12 38
38 2
12 2
-12 87
12 3
87 7
17 1
42 1
-17 42
42...

result:

ok 

Test #73:

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

input:

300 900
103
1
0
293
103
0
244
133
238
118
238
0
259
118
0
238
133
133
0
244
244
0
118
293
0
103
1
231
1
0
193
2
8
2
0
20
2
0
226
20
0
61
138
61
0
62
138
0
61
226
226
0
20
2
8
20
58
2
0
284
58
0
117
18
76
18
0
266
76
0
91
175
91
0
92
175
0
224
78
42
78
0
173
42
0
194
97
194
0
239
97
0
258
131
176
63
...

output:

1 1
103 1
-1 103
103 2
293 1
-103 293
293 2
244 1
133 1
238 1
118 1
-118 238
118 2
259 1
-118 259
259 2
118 3
238 2
-133 238
238 3
133 2
-133 244
133 3
244 2
-244 293
244 3
293 3
103 3
231 1
-1 231
231 2
193 1
2 1
8 1
-2 8
8 2
20 1
-2 20
20 2
226 1
-20 226
226 2
61 1
138 1
-61 138
138 2
62 1
-62 138...

result:

ok 

Test #74:

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

input:

300 900
145
1
0
126
15
3
15
0
32
3
0
284
32
0
189
74
31
74
0
225
31
0
139
225
0
271
102
50
102
0
195
50
0
105
120
105
0
239
84
239
0
298
84
0
86
127
86
0
113
85
62
85
0
181
62
0
130
181
0
62
85
113
113
0
127
127
0
62
85
298
0
84
127
86
120
0
105
84
195
0
50
102
105
271
0
139
139
0
50
31
74
139
189
0...

output:

1 1
145 1
-1 145
145 2
126 1
15 1
3 1
-3 15
3 2
32 1
-3 32
32 2
284 1
-32 284
284 2
189 1
74 1
31 1
-31 74
31 2
225 1
-31 225
225 2
139 1
-139 225
139 2
271 1
102 1
50 1
-50 102
50 2
195 1
-50 195
195 2
105 1
120 1
-105 120
120 2
239 1
84 1
-84 239
84 2
298 1
-84 298
298 2
86 1
127 1
-86 127
127 2
1...

result:

ok 

Test #75:

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

input:

300 900
18
1
0
29
18
0
57
29
0
18
1
69
18
0
20
69
0
70
20
0
293
70
0
242
16
112
16
0
44
112
0
16
223
112
0
261
223
0
112
16
225
16
0
130
225
0
16
181
28
17
28
0
145
28
0
17
145
181
0
225
225
0
16
199
225
0
16
28
225
242
0
44
207
242
0
16
256
93
183
65
4
65
0
106
4
0
31
106
0
4
65
136
4
0
65
31
183
0...

output:

1 1
18 1
-1 18
18 2
29 1
-18 29
29 2
57 1
-29 57
57 2
29 3
18 3
69 1
-18 69
69 2
20 1
-20 69
20 2
70 1
-20 70
70 2
293 1
-70 293
293 2
242 1
16 1
112 1
-16 112
112 2
44 1
-44 112
44 2
112 3
223 1
-112 223
223 2
261 1
-223 261
261 2
223 3
112 4
225 1
-16 225
225 2
130 1
-130 225
130 2
225 3
181 1
28 ...

result:

ok 

Test #76:

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

input:

300 900
65
1
0
215
1
0
65
215
269
1
0
98
53
46
26
46
0
53
53
0
255
46
0
60
7
60
0
232
7
0
61
232
0
7
139
232
0
7
145
232
0
7
229
157
229
0
232
232
0
245
30
69
30
0
80
69
0
30
172
69
0
30
231
69
0
30
144
30
0
74
16
74
0
101
16
0
226
83
35
83
0
148
35
0
135
148
0
183
135
0
253
183
0
206
253
0
183
135
...

output:

1 1
65 1
-1 65
65 2
215 1
-1 215
215 2
1 2
1 3
269 1
-1 269
269 2
98 1
53 1
46 1
26 1
-26 46
26 2
46 2
-46 53
46 3
255 1
-46 255
255 2
60 1
7 1
-7 60
7 2
232 1
-7 232
232 2
61 1
-61 232
61 2
232 3
139 1
-139 232
139 2
232 4
145 1
-145 232
145 2
232 5
229 1
157 1
-157 229
157 2
229 2
-229 232
229 3
2...

result:

ok 

Test #77:

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

input:

300 900
220
1
0
263
1
0
272
263
0
1
275
248
275
0
263
263
0
1
220
263
265
1
0
130
29
3
29
0
130
130
0
135
29
0
35
135
0
29
86
135
0
29
140
39
92
39
0
140
140
0
143
17
143
0
193
17
0
143
236
17
0
153
81
153
0
188
51
150
51
0
100
118
100
0
120
32
120
0
100
100
0
118
120
150
0
32
118
188
0
240
51
0
150...

output:

1 1
220 1
-1 220
220 2
263 1
-1 263
263 2
272 1
-263 272
272 2
263 3
275 1
248 1
-248 275
248 2
275 2
-263 275
275 3
263 4
1 2
1 3
265 1
-1 265
265 2
130 1
29 1
3 1
-3 29
3 2
29 2
-29 130
29 3
135 1
-29 135
135 2
35 1
-35 135
35 2
135 3
86 1
-86 135
86 2
135 4
140 1
39 1
92 1
-39 92
92 2
39 2
-39 14...

result:

ok 

Test #78:

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

input:

300 900
80
1
0
26
80
0
99
26
0
143
99
0
26
182
99
0
104
182
0
99
26
80
1
117
41
117
0
80
80
0
278
117
0
150
278
0
117
252
112
200
21
36
21
0
200
200
0
89
170
89
0
297
35
297
0
170
170
0
185
297
0
35
89
35
200
0
21
89
112
0
264
200
0
21
36
252
0
21
278
0
117
41
1
41
95
1
0
295
95
0
151
162
151
0
211
...

output:

1 1
80 1
-1 80
80 2
26 1
-26 80
26 2
99 1
-26 99
99 2
143 1
-99 143
143 2
99 3
182 1
-99 182
182 2
104 1
-104 182
104 2
182 3
99 4
26 3
80 3
117 1
41 1
-41 117
41 2
117 2
-80 117
117 3
278 1
-117 278
278 2
150 1
-150 278
150 2
278 3
252 1
112 1
200 1
21 1
36 1
-21 36
36 2
21 2
-21 200
21 3
89 1
170 ...

result:

ok 

Test #79:

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

input:

300 900
35
1
0
133
13
41
10
41
0
13
13
0
162
41
0
10
186
41
0
10
54
13
0
86
54
0
13
269
54
0
280
18
8
18
0
264
8
0
18
36
18
0
8
36
55
18
0
51
55
0
277
51
0
55
18
74
55
0
215
74
0
55
18
184
55
0
105
184
0
55
247
184
0
55
18
8
207
18
0
93
207
0
18
8
280
0
51
78
280
0
18
149
6
139
6
0
123
125
123
0
139...

output:

1 1
35 1
-1 35
35 2
133 1
13 1
41 1
10 1
-10 41
10 2
41 2
-13 41
41 3
162 1
-41 162
162 2
41 4
186 1
-41 186
186 2
41 5
54 1
-13 54
54 2
86 1
-54 86
86 2
54 3
269 1
-54 269
269 2
280 1
18 1
8 1
-8 18
8 2
264 1
-8 264
264 2
8 3
36 1
-18 36
36 2
18 2
18 3
55 1
-18 55
55 2
51 1
-51 55
51 2
277 1
-51 27...

result:

ok 

Test #80:

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

input:

300 900
196
1
0
64
196
0
1
90
196
0
1
246
114
16
114
0
57
114
0
294
57
0
114
16
57
246
0
127
167
127
0
246
246
0
260
127
0
167
289
127
0
190
289
0
127
271
289
0
127
167
114
127
182
48
182
0
100
30
100
0
253
30
0
100
63
100
0
273
63
0
226
273
0
63
100
30
63
73
78
73
0
100
100
0
30
182
0
224
100
0
30
...

output:

1 1
196 1
-1 196
196 2
64 1
-64 196
64 2
196 3
90 1
-90 196
90 2
196 4
246 1
114 1
16 1
-16 114
16 2
57 1
-57 114
57 2
294 1
-57 294
294 2
57 3
114 2
114 3
-114 246
114 4
127 1
167 1
-127 167
167 2
127 2
-127 246
127 3
260 1
-127 260
260 2
127 4
289 1
-127 289
289 2
190 1
-190 289
190 2
289 3
271 1
...

result:

ok 

Test #81:

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

input:

300 900
145
1
0
126
15
3
15
0
32
3
0
284
32
0
189
74
31
74
0
225
31
0
139
225
0
271
102
50
102
0
195
50
0
105
120
105
0
239
84
239
0
298
84
0
86
127
86
0
113
85
62
85
0
181
62
0
130
181
0
62
85
113
113
0
127
127
0
62
85
298
0
84
127
86
120
0
105
84
195
0
50
102
105
271
0
139
139
0
50
31
74
139
189
0...

output:

1 1
145 1
-1 145
145 2
126 1
15 1
3 1
-3 15
3 2
32 1
-3 32
32 2
284 1
-32 284
284 2
189 1
74 1
31 1
-31 74
31 2
225 1
-31 225
225 2
139 1
-139 225
139 2
271 1
102 1
50 1
-50 102
50 2
195 1
-50 195
195 2
105 1
120 1
-105 120
120 2
239 1
84 1
-84 239
84 2
298 1
-84 298
298 2
86 1
127 1
-86 127
127 2
1...

result:

ok 

Test #82:

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

input:

300 900
45
1
0
65
45
0
97
65
0
246
97
0
104
89
104
0
150
89
0
240
93
187
46
61
46
0
119
61
0
76
74
76
0
269
74
0
85
152
59
87
59
0
152
152
0
85
85
0
87
269
0
59
76
85
119
0
61
46
76
187
0
93
93
0
61
240
0
46
150
0
89
93
240
246
0
97
65
45
1
95
1
0
2
6
2
0
278
6
0
2
33
2
0
31
33
0
39
31
0
124
39
0
21...

output:

1 1
45 1
-1 45
45 2
65 1
-45 65
65 2
97 1
-65 97
97 2
246 1
-97 246
246 2
104 1
89 1
-89 104
89 2
150 1
-89 150
150 2
240 1
93 1
187 1
46 1
61 1
-46 61
61 2
119 1
-61 119
119 2
76 1
74 1
-74 76
74 2
269 1
-74 269
269 2
85 1
152 1
59 1
87 1
-59 87
87 2
59 2
-59 152
59 3
152 2
-85 152
152 3
85 2
-85 2...

result:

ok 

Test #83:

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

input:

300 900
41
1
0
76
1
0
198
76
0
81
180
81
0
202
180
0
291
202
0
239
131
36
2
24
2
0
283
24
0
106
160
68
160
0
269
39
269
0
277
39
0
86
157
34
6
34
0
91
6
0
298
91
0
188
55
64
55
0
188
188
0
298
298
0
64
6
34
157
157
0
86
86
0
6
277
0
34
157
68
68
0
160
39
106
0
269
283
0
24
2
36
36
0
37
2
0
49
37
0
3...

output:

1 1
41 1
-1 41
41 2
76 1
-1 76
76 2
198 1
-76 198
198 2
81 1
180 1
-81 180
180 2
202 1
-180 202
202 2
291 1
-202 291
291 2
239 1
131 1
36 1
2 1
24 1
-2 24
24 2
283 1
-24 283
283 2
106 1
160 1
68 1
-68 160
68 2
269 1
39 1
-39 269
39 2
277 1
-39 277
277 2
86 1
157 1
34 1
6 1
-6 34
6 2
91 1
-6 91
91 2
...

result:

ok 

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 4ms
memory: 1632kb

input:

299 598
86
1
0
94
1
0
224
94
0
240
84
172
30
127
30
0
285
127
0
212
73
95
73
0
212
212
0
285
285
0
95
238
12
238
0
150
35
150
0
173
74
173
0
137
173
0
74
137
150
0
35
173
238
0
12
150
285
0
35
12
172
172
0
233
30
0
127
84
84
0
127
240
0
30
92
15
14
15
0
92
92
0
217
15
0
14
20
8
20
0
206
8
0
113
59
1...

output:

1 1
86 1
-1 86
86 2
94 1
-1 94
94 2
224 1
-94 224
224 2
240 1
84 1
172 1
30 1
127 1
-30 127
127 2
285 1
-127 285
285 2
212 1
73 1
95 1
-73 95
95 2
73 2
-73 212
73 3
212 2
-212 285
212 3
285 3
238 1
12 1
-12 238
12 2
150 1
35 1
-35 150
35 2
173 1
74 1
-74 173
74 2
137 1
-137 173
137 2
173 2
173 3
-15...

result:

wrong answer Wrong Answer [3]