QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#449429#8650. Island HoppingDitaMirika#72 8ms4692kbC++231.5kb2024-06-21 10:07:442024-06-21 10:07:45

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
1
2
3
0
2
0
1

output:

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

result:

ok 

Test #2:

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

input:

3 9
3
1
2
3
0
2
0
1

output:

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

result:

ok 

Test #3:

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

input:

3 9
2
1
3
2
0
3
0
1

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
79
1
213
1
20
89
213
0
0
253
77
79
77
93
253
0
1
0
77
79
0
256
93
208
211
256
0
208
77
0
208
93
0
237
68
211
68
210
237
0
208
0
68
211
0
283
210
237
0
240
171
283
68
0
240
210
0
281
140
171
140
248
281
0
240
0
140
162
61
248
0
162
61
162
0
140
0
276
10
61
10
72
276
0
72
10
0
61
0
139
72
26...

output:

1 1
79 1
1 2
213 1
1 3
20 1
20 2
-1 79
-1 213
79 2
253 1
253 2
79 3
77 1
77 2
-79 253
253 3
-77 253
93 1
77 3
-77 93
93 2
256 1
93 3
208 1
208 2
-93 256
256 2
256 3
-208 256
211 1
208 3
-208 211
211 2
237 1
237 2
211 3
68 1
68 2
-211 237
237 3
-68 237
210 1
68 3
-68 210
210 2
283 1
210 3
-210 283
28...

result:

ok 

Test #5:

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

input:

300 90000
15
1
220
1
55
27
220
0
0
199
15
123
90
199
0
123
1
0
123
15
0
208
11
90
11
79
208
0
79
11
0
90
0
205
79
105
52
205
0
105
11
0
75
105
75
52
0
205
0
209
75
76
112
209
0
76
52
0
76
75
0
290
112
130
2
290
0
130
2
17
130
0
17
2
0
53
17
0
53
70
53
0
70
2
0
225
70
17
0
254
25
225
25
254
0
70
0
26...

output:

1 1
15 1
1 2
220 1
1 3
55 1
55 2
-1 15
-1 220
15 2
199 1
15 3
123 1
123 2
-15 199
199 2
199 3
-123 199
90 1
123 3
-90 123
90 2
208 1
208 2
90 3
11 1
11 2
-90 208
208 3
79 1
-11 208
11 3
-11 79
79 2
205 1
79 3
105 1
105 2
-79 205
205 2
205 3
-105 205
52 1
52 2
105 3
75 1
-52 105
52 3
-52 75
75 2
209 ...

result:

ok 

Test #6:

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

input:

300 90000
171
1
201
1
22
57
171
0
0
22
57
22
0
1
0
250
4
57
4
17
250
0
17
4
0
57
0
272
17
42
139
272
0
42
4
0
42
17
0
130
139
199
130
0
199
42
0
244
199
139
0
286
232
244
130
0
102
286
102
232
0
244
0
274
102
223
274
0
223
232
0
282
134
223
102
0
92
282
92
134
0
223
0
294
92
107
163
294
0
107
134
0
...

output:

1 1
171 1
1 2
201 1
1 3
22 1
22 2
-1 171
-1 201
171 2
171 3
57 1
-22 171
22 3
-22 57
57 2
250 1
250 2
57 3
4 1
4 2
-57 250
250 3
17 1
-4 250
4 3
-4 17
17 2
272 1
17 3
42 1
42 2
-17 272
272 2
272 3
-42 272
139 1
42 3
-42 139
139 2
130 1
139 3
199 1
-130 139
130 2
130 3
-130 199
199 2
244 1
199 3
-199...

result:

ok 

Test #7:

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

input:

300 90000
176
1
297
1
55
275
297
0
0
135
63
176
63
135
0
1
0
296
63
176
0
258
278
296
135
0
178
258
63
0
243
278
243
118
178
0
118
40
243
0
40
118
0
178
0
239
40
180
239
0
180
118
0
268
89
180
40
0
134
268
134
89
0
180
0
205
134
136
205
0
136
89
0
256
136
134
0
282
91
256
91
110
282
0
110
91
0
201
5...

output:

1 1
176 1
1 2
297 1
1 3
55 1
55 2
-1 176
-1 297
176 2
135 1
135 2
176 3
63 1
-135 176
135 3
-63 135
63 2
296 1
63 3
-63 296
296 2
258 1
258 2
296 3
-258 296
278 1
278 2
258 3
-258 278
178 1
178 2
278 3
243 1
243 2
-178 278
178 3
118 1
118 2
-178 243
243 3
40 1
-118 243
118 3
-40 118
40 2
239 1
40 3
...

result:

ok 

Test #8:

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

input:

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

output:

1 1
96 1
1 2
162 1
1 3
26 1
-1 96
-1 162
96 2
255 1
96 3
-96 255
255 2
287 1
287 2
255 3
-255 287
215 1
215 2
287 3
-215 287
267 1
267 2
215 3
27 1
27 2
-215 267
267 3
118 1
-27 267
27 3
-27 118
118 2
263 1
263 2
118 3
77 1
77 2
-118 263
263 3
22 1
-77 263
77 3
-22 77
22 2
171 1
22 3
143 1
-22 171
1...

result:

ok 

Subtask #3:

score: 7
Accepted

Test #9:

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

input:

299 598
43
151
91
119
7
130
115
139
50
109
157
176
3
181
106
138
147
235
44
197
31
64
150
210
195
271
113
196
265
295
171
251
47
145
103
106
35
270
199
259
27
283
70
144
274
298
82
153
71
231
101
152
21
281
112
232
118
194
140
146
11
79
33
252
32
245
158
202
19
46
124
274
196
229
83
116
81
97
127
29...

output:

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

result:

ok 

Test #10:

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

input:

300 600
26
95
33
74
65
160
25
186
30
158
147
251
152
226
62
178
55
226
96
228
61
256
135
234
103
172
165
203
40
109
107
176
78
272
215
299
92
110
50
108
112
200
56
229
48
282
68
258
4
205
1
80
163
259
296
300
115
253
5
31
30
86
199
202
2
236
97
130
297
170
252
264
120
121
189
266
96
242
15
241
80
15...

output:

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

result:

ok 

Test #11:

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

input:

300 600
44
267
251
287
33
141
107
235
74
244
15
139
118
198
34
76
40
227
138
211
43
274
18
279
58
77
49
83
6
171
108
166
109
165
12
60
158
295
253
282
32
94
87
275
131
143
68
277
156
257
159
236
294
297
116
121
162
216
78
254
71
275
21
133
3
207
8
177
67
103
224
245
189
287
160
219
42
87
9
228
53
29...

output:

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

result:

ok 

Test #12:

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

input:

300 600
30
281
176
216
7
51
130
241
137
179
275
297
3
144
59
157
118
274
35
148
33
141
37
85
171
279
43
217
136
152
105
161
195
199
41
299
47
240
47
139
146
171
279
291
193
204
260
271
150
285
154
283
242
258
94
97
126
186
1
112
237
253
115
120
11
297
81
282
10
295
185
256
12
163
284
292
134
262
67
...

output:

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

result:

ok 

Test #13:

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

input:

300 600
75
115
203
228
242
298
122
269
165
260
66
295
35
89
36
125
179
281
190
230
64
148
18
218
80
84
22
158
103
248
45
208
21
91
12
272
72
228
258
292
17
85
14
248
119
298
49
279
119
203
33
252
67
91
155
296
229
266
193
262
83
135
115
181
26
242
56
123
7
106
8
45
220
293
132
236
94
269
66
155
173
...

output:

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

result:

ok 

Test #14:

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

input:

300 600
232
264
70
250
26
223
187
296
129
240
145
166
177
274
117
214
162
238
190
212
93
242
20
112
54
258
67
147
135
200
83
155
169
201
116
182
233
245
12
183
180
225
63
275
67
77
95
107
33
168
3
98
176
226
36
99
118
214
237
273
102
202
65
192
25
280
101
281
37
61
28
207
35
256
46
62
46
163
185
241...

output:

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

result:

ok 

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
29
1
35
1
171
1
87
35
0
0
0
122
29
35
0
59
99
122
1
0
59
29
0
72
99
122
0
194
57
72
57
194
0
99
0
268
57
72
0
250
9
268
9
8
250
0
8
9
0
83
8
0
83
22
83
0
22
9
0
289
22
8
0
201
229
289
83
0
201
22
0
236
138
229
138
164
236
0
164
38
138
0
38
90
164
0
90
38
0
138
0
212
86
90
86
33
212
0
33
86...

output:

1 1
29 1
1 2
35 1
1 3
171 1
1 4
87 1
-1 29
-1 35
-1 171
29 2
122 1
29 3
-29 122
122 2
59 1
59 2
122 3
-59 122
99 1
59 3
-59 99
99 2
72 1
99 3
-72 99
72 2
194 1
194 2
72 3
57 1
-72 194
194 3
-57 194
57 2
268 1
57 3
-57 268
268 2
250 1
250 2
268 3
9 1
9 2
-250 268
250 3
8 1
-9 250
9 3
83 1
-8 9
8 2
8 ...

result:

ok 

Test #16:

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

input:

300 90000
28
1
60
1
183
1
26
60
0
0
0
209
28
49
209
0
49
1
0
237
49
28
0
176
237
209
0
247
113
176
49
0
63
247
63
113
0
176
0
195
63
137
184
195
0
137
113
0
16
137
16
184
0
195
0
253
16
48
35
253
0
48
35
48
0
16
0
278
27
35
27
241
278
0
48
0
27
35
0
267
205
241
205
227
267
0
27
0
205
241
0
279
148
2...

output:

1 1
28 1
1 2
60 1
1 3
183 1
1 4
26 1
-1 28
-1 60
-1 183
28 2
209 1
28 3
49 1
-28 209
209 2
209 3
-49 209
49 2
237 1
49 3
-49 237
237 2
176 1
237 3
-176 237
176 2
247 1
247 2
176 3
-176 247
113 1
113 2
247 3
63 1
-113 247
113 3
-63 113
63 2
195 1
63 3
137 1
137 2
-63 195
195 2
195 3
-137 195
184 1
18...

result:

ok 

Test #17:

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

input:

300 90000
24
1
162
1
167
1
16
72
167
0
0
0
202
24
162
0
252
96
202
1
0
77
252
24
0
96
202
0
289
77
164
135
289
0
164
96
0
164
77
0
300
135
163
296
300
0
163
164
0
163
135
0
292
8
296
8
133
292
0
133
8
0
134
60
133
0
134
60
134
0
8
0
274
60
133
0
185
76
274
76
88
185
0
60
0
76
228
38
88
0
228
38
228
...

output:

1 1
24 1
1 2
162 1
1 3
167 1
1 4
16 1
16 2
-1 24
-1 162
-1 167
24 2
202 1
24 3
-24 202
202 2
252 1
252 2
202 3
-202 252
96 1
96 2
252 3
-96 252
77 1
96 3
-77 96
77 2
289 1
77 3
164 1
164 2
-77 289
289 2
289 3
-164 289
135 1
164 3
-135 164
135 2
300 1
135 3
163 1
163 2
-135 300
300 2
300 3
-163 300
2...

result:

ok 

Test #18:

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

input:

300 90000
107
1
138
1
277
1
62
33
277
0
0
0
238
107
138
0
244
24
238
1
0
244
107
0
267
24
208
267
0
208
244
0
300
148
208
24
0
35
300
35
21
148
0
21
35
0
124
21
0
124
28
124
0
28
35
0
164
28
21
0
266
164
124
0
296
266
28
0
286
87
296
87
37
286
0
37
87
0
94
37
0
94
233
94
0
233
87
0
113
226
233
37
0
...

output:

1 1
107 1
1 2
138 1
1 3
277 1
1 4
62 1
62 2
-1 107
-1 138
-1 277
107 2
238 1
107 3
-107 238
238 2
244 1
244 2
238 3
-238 244
24 1
244 3
-24 244
24 2
267 1
24 3
208 1
-24 267
267 2
267 3
-208 267
208 2
300 1
300 2
208 3
-208 300
148 1
148 2
300 3
35 1
35 2
-148 300
148 3
21 1
-35 148
35 3
124 1
-21 3...

result:

ok 

Test #19:

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

input:

300 90000
65
1
88
1
283
1
4
232
283
0
0
0
16
21
65
21
16
0
1
0
61
21
65
0
86
42
61
16
0
86
21
0
128
5
42
5
81
128
0
81
5
0
42
0
80
81
124
25
80
0
124
5
0
26
124
26
25
0
80
0
233
26
71
15
233
0
71
15
71
0
26
0
259
15
225
8
259
0
225
8
108
225
0
15
0
8
166
96
108
0
166
96
166
0
8
0
257
68
96
68
67
257...

output:

1 1
65 1
1 2
88 1
1 3
283 1
1 4
4 1
4 2
-1 65
-1 88
-1 283
65 2
16 1
16 2
65 3
21 1
-16 65
16 3
-16 21
21 2
61 1
21 3
-21 61
61 2
86 1
86 2
61 3
-61 86
42 1
86 3
-42 86
42 2
128 1
128 2
42 3
5 1
5 2
-42 128
128 3
81 1
-5 128
5 3
-5 81
81 2
80 1
81 3
124 1
124 2
-80 81
80 2
80 3
-80 124
25 1
25 2
124...

result:

ok 

Test #20:

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

input:

299 89401
124
1
149
1
153
1
13
124
0
0
0
13
149
0
180
13
1
0
83
29
180
29
83
0
13
0
274
29
180
0
222
49
274
49
222
0
29
0
236
49
192
236
0
192
222
0
272
110
192
49
0
191
272
191
110
0
192
0
278
191
217
45
278
0
217
45
168
217
0
168
45
0
126
12
168
0
126
12
28
126
0
28
12
0
43
28
0
43
35
43
0
35
12
0...

output:

1 1
124 1
1 2
149 1
1 3
153 1
1 4
13 1
-1 124
-1 149
-1 153
124 2
124 3
-13 124
13 2
180 1
13 3
-13 180
180 2
83 1
83 2
180 3
29 1
-83 180
83 3
-29 83
29 2
274 1
29 3
-29 274
274 2
222 1
222 2
274 3
49 1
-222 274
222 3
-49 222
49 2
236 1
49 3
192 1
-49 236
236 2
236 3
-192 236
192 2
272 1
272 2
192 ...

result:

ok 

Test #21:

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

input:

300 90000
107
1
159
1
183
1
224
63
107
0
0
0
224
63
155
224
0
1
0
63
107
0
223
155
196
3
223
0
196
3
196
0
155
0
210
3
44
179
210
0
44
179
44
0
3
0
139
52
179
52
139
0
44
0
244
52
179
0
297
77
244
77
235
297
0
52
0
71
77
71
204
235
0
204
71
0
77
0
84
204
235
0
239
84
71
0
170
122
239
122
170
0
84
0
...

output:

1 1
107 1
1 2
159 1
1 3
183 1
1 4
224 1
224 2
-1 107
-1 159
-1 183
107 2
107 3
63 1
63 2
-107 224
224 3
-63 224
155 1
63 3
-63 155
155 2
223 1
155 3
196 1
196 2
-155 223
223 2
223 3
3 1
-196 223
196 3
-3 196
3 2
210 1
3 3
44 1
44 2
-3 210
210 2
210 3
179 1
-44 210
44 3
-44 179
179 2
139 1
139 2
179 ...

result:

ok 

Test #22:

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

input:

300 90000
38
1
112
1
211
1
50
38
0
0
0
50
112
0
162
8
50
1
0
61
162
38
0
8
50
0
166
61
162
0
283
166
8
0
182
197
283
61
0
11
182
11
137
197
0
137
11
0
182
0
277
137
197
0
297
29
277
11
0
102
297
102
29
0
70
33
102
0
70
33
70
0
29
0
135
33
102
0
237
135
70
0
149
97
237
33
0
122
149
122
17
97
0
17
122...

output:

1 1
38 1
1 2
112 1
1 3
211 1
1 4
50 1
-1 38
-1 112
-1 211
38 2
38 3
-38 50
50 2
162 1
162 2
50 3
-50 162
8 1
8 2
162 3
-8 162
61 1
8 3
-8 61
61 2
166 1
61 3
-61 166
166 2
283 1
166 3
-166 283
283 2
182 1
182 2
283 3
-182 283
197 1
197 2
182 3
11 1
11 2
-182 197
197 3
137 1
-11 197
11 3
-11 137
137 2...

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

score: 13
Accepted
time: 7ms
memory: 4628kb

input:

299 897
140
1
269
1
276
1
57
256
276
0
0
0
288
56
140
56
138
288
0
1
0
56
140
0
247
123
138
123
227
247
0
56
0
8
123
8
227
0
237
8
0
237
123
0
152
15
237
15
152
0
8
0
207
15
110
207
0
110
152
0
240
7
110
7
174
240
0
174
7
0
69
131
174
0
69
131
40
69
0
7
0
101
131
101
40
0
69
0
273
101
131
0
291
242
...

output:

1 1
140 1
1 2
269 1
1 3
276 1
1 4
57 1
57 2
-1 140
-1 269
-1 276
140 2
288 1
288 2
140 3
56 1
56 2
-140 288
288 3
-56 288
138 1
56 3
-56 138
138 2
247 1
247 2
138 3
123 1
123 2
-138 247
247 3
-123 247
227 1
227 2
123 3
8 1
-123 227
227 3
237 1
-8 227
8 2
8 3
-8 237
237 2
152 1
152 2
237 3
15 1
-152 ...

result:

ok 

Test #24:

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

input:

300 900
46
1
127
1
191
1
86
127
0
0
0
298
46
127
0
282
18
298
1
0
22
282
22
18
0
184
22
0
184
118
65
184
0
118
18
0
118
22
0
166
65
184
0
220
129
166
118
0
168
220
65
0
102
129
102
15
168
0
15
102
0
129
0
252
15
168
0
251
227
252
102
0
214
251
15
0
174
227
174
36
214
0
36
23
174
0
23
36
0
71
7
23
0
...

output:

1 1
46 1
1 2
127 1
1 3
191 1
1 4
86 1
-1 46
-1 127
-1 191
46 2
298 1
46 3
-46 298
298 2
282 1
282 2
298 3
-282 298
18 1
18 2
282 3
22 1
-18 282
18 3
184 1
-18 22
22 2
22 3
118 1
118 2
-22 184
184 2
184 3
-118 184
65 1
118 3
-65 118
65 2
166 1
65 3
-65 166
166 2
220 1
220 2
166 3
-166 220
129 1
129 2...

result:

ok 

Test #25:

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

input:

300 900
60
1
131
1
298
1
23
119
131
0
0
0
114
60
131
0
291
114
1
0
224
272
291
60
0
62
224
62
79
272
0
79
18
62
0
18
79
0
216
18
0
216
32
151
216
0
32
79
0
32
18
0
150
5
151
5
150
0
32
0
199
5
151
0
248
199
150
0
285
248
5
0
276
171
285
171
20
276
0
20
120
171
0
120
20
0
147
68
120
0
147
68
147
0
20...

output:

1 1
60 1
1 2
131 1
1 3
298 1
1 4
23 1
23 2
-1 60
-1 131
-1 298
60 2
114 1
60 3
-60 114
114 2
291 1
114 3
-114 291
291 2
224 1
224 2
291 3
-224 291
272 1
272 2
224 3
62 1
62 2
-224 272
272 3
79 1
79 2
-62 272
62 3
18 1
-62 79
79 3
216 1
-18 79
18 2
18 3
32 1
32 2
-18 216
216 2
216 3
-32 216
151 1
32 ...

result:

ok 

Test #26:

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

input:

300 900
8
1
179
1
200
1
73
115
200
0
0
0
132
8
174
13
132
0
174
1
0
59
174
8
0
13
35
59
0
35
174
0
222
35
13
0
67
196
222
59
0
67
35
0
250
106
196
106
163
250
0
67
0
91
106
91
163
0
192
91
0
192
106
0
116
192
163
0
205
116
91
0
160
19
205
19
160
0
116
0
260
18
19
18
260
0
160
0
275
18
19
0
39
72
275...

output:

1 1
8 1
1 2
179 1
1 3
200 1
1 4
73 1
73 2
-1 8
-1 179
-1 200
8 2
132 1
8 3
174 1
174 2
-8 132
132 2
132 3
-132 174
13 1
13 2
174 3
-13 174
59 1
13 3
35 1
-13 59
59 2
59 3
-35 59
35 2
222 1
35 3
-35 222
222 2
67 1
67 2
222 3
-67 222
196 1
67 3
-67 196
196 2
250 1
250 2
196 3
106 1
106 2
-196 250
250 ...

result:

ok 

Test #27:

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

input:

300 900
94
1
172
1
267
1
20
71
94
0
0
0
20
71
20
0
1
0
155
71
94
0
110
155
20
0
198
110
71
0
146
60
198
60
146
0
110
0
223
60
198
0
289
56
223
56
237
289
0
60
0
56
202
112
237
0
202
112
142
202
0
56
0
112
163
126
142
0
163
126
98
163
0
98
99
126
0
99
21
98
0
21
99
0
126
0
278
21
98
0
261
246
278
99
...

output:

1 1
94 1
1 2
172 1
1 3
267 1
1 4
20 1
20 2
-1 94
-1 172
-1 267
94 2
94 3
71 1
-20 94
20 3
-20 71
71 2
155 1
71 3
-71 155
155 2
110 1
155 3
-110 155
110 2
198 1
110 3
-110 198
198 2
146 1
146 2
198 3
60 1
-146 198
146 3
-60 146
60 2
223 1
60 3
-60 223
223 2
289 1
289 2
223 3
56 1
56 2
-223 289
289 3
...

result:

ok 

Test #28:

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

input:

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

output:

1 1
4 1
1 2
12 1
1 3
58 1
1 4
36 1
-1 4
-1 12
-1 58
4 2
4 3
-4 36
36 2
171 1
36 3
-36 171
171 2
47 1
47 2
171 3
-47 171
163 1
47 3
-47 163
163 2
236 1
236 2
163 3
2 1
2 2
-163 236
236 3
-2 236
179 1
2 3
143 1
-2 179
179 2
179 3
209 1
-143 179
143 2
143 3
-143 209
209 2
186 1
209 3
-186 209
186 2
237...

result:

ok 

Test #29:

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

input:

299 897
56
1
138
1
273
1
27
273
0
0
0
51
56
128
51
0
128
1
0
182
77
128
56
0
80
182
51
0
77
128
0
220
63
80
63
19
220
0
19
63
0
80
0
209
19
37
209
0
37
63
0
214
37
19
0
148
52
214
52
55
148
0
37
0
52
115
55
0
115
148
0
242
69
115
52
0
95
242
55
0
33
69
33
95
0
242
0
295
33
69
0
189
270
295
95
0
181
...

output:

1 1
56 1
1 2
138 1
1 3
273 1
1 4
27 1
-1 56
-1 138
-1 273
56 2
51 1
56 3
128 1
-51 56
51 2
51 3
-51 128
128 2
182 1
182 2
128 3
-128 182
77 1
77 2
182 3
-77 182
80 1
77 3
-77 80
80 2
220 1
220 2
80 3
63 1
63 2
-80 220
220 3
19 1
-63 220
63 3
-19 63
19 2
209 1
19 3
37 1
-19 209
209 2
209 3
-37 209
37...

result:

ok 

Test #30:

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

input:

300 900
127
1
219
1
267
1
199
151
219
0
0
0
216
25
127
25
17
216
0
1
0
25
107
17
0
107
216
0
278
107
25
0
113
158
278
17
0
82
113
82
158
0
273
82
0
273
110
229
273
0
110
158
0
110
82
0
183
93
229
93
183
0
110
0
207
59
93
59
20
207
0
20
59
0
93
0
195
20
160
104
195
0
160
59
0
160
20
0
300
104
195
0
2...

output:

1 1
127 1
1 2
219 1
1 3
267 1
1 4
199 1
199 2
-1 127
-1 219
-1 267
127 2
216 1
216 2
127 3
25 1
25 2
-127 216
216 3
-25 216
17 1
25 3
107 1
-17 25
17 2
17 3
-17 107
107 2
278 1
107 3
-107 278
278 2
113 1
113 2
278 3
-113 278
158 1
158 2
113 3
82 1
-113 158
158 3
273 1
-82 158
82 2
82 3
110 1
110 2
-...

result:

ok 

Test #31:

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

input:

300 900
96
1
144
1
170
1
161
144
0
0
0
180
96
144
0
192
180
1
0
276
18
192
18
217
276
0
180
0
18
192
0
264
19
217
19
132
264
0
18
0
2
19
2
7
132
0
7
2
0
19
0
248
7
132
0
156
182
248
2
0
30
156
7
0
93
182
93
30
0
156
0
243
93
182
0
196
63
243
30
0
196
93
0
229
63
243
0
245
84
229
84
245
0
63
0
275
84...

output:

1 1
96 1
1 2
144 1
1 3
170 1
1 4
161 1
-1 96
-1 144
-1 170
96 2
180 1
96 3
-96 180
180 2
192 1
180 3
-180 192
192 2
276 1
276 2
192 3
18 1
18 2
-192 276
276 3
-18 276
217 1
18 3
-18 217
217 2
264 1
264 2
217 3
19 1
19 2
-217 264
264 3
-19 264
132 1
132 2
19 3
2 1
2 2
-19 132
132 3
7 1
-2 132
2 3
-2 ...

result:

ok 

Subtask #6:

score: 15
Accepted

Test #32:

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

input:

300 90000
133
1
179
1
89
133
0
0
89
290
133
139
290
0
0
253
88
89
1
0
243
253
133
0
88
89
0
171
243
185
135
164
243
135
185
0
0
88
50
79
185
50
164
0
0
250
135
150
100
180
250
0
150
254
74
86
250
74
140
254
0
0
150
57
150
57
180
0
0
291
82
100
82
2
47
291
0
154
195
237
291
2
82
0
0
82
100
0
0
47
2
1...

output:

1 1
133 1
1 2
179 1
1 3
89 1
-1 133
-1 179
133 2
133 3
290 1
133 4
139 1
-89 133
-133 290
89 2
253 1
253 2
89 3
-89 253
88 1
88 2
253 3
-88 253
243 1
88 3
-88 243
243 2
171 1
243 3
185 1
185 2
185 3
243 4
135 1
-171 243
-185 243
171 2
164 1
164 2
164 3
185 4
50 1
-135 185
-164 185
135 2
250 1
135 3
...

result:

ok 

Test #33:

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

input:

300 90000
293
1
136
88
261
293
0
136
88
136
0
136
1
0
0
139
88
167
30
139
0
167
30
167
0
207
167
88
0
0
201
30
139
0
252
201
167
0
30
30
267
98
203
261
88
0
222
267
72
267
72
16
203
0
0
66
98
66
132
222
0
289
36
138
222
36
289
0
0
12
66
295
66
12
7
78
132
0
0
243
132
7
12
0
0
12
66
0
0
78
7
173
243
...

output:

1 1
293 1
1 2
136 1
136 2
136 3
-1 293
293 2
293 3
88 1
-136 293
261 1
136 4
-88 136
-136 261
88 2
139 1
88 3
167 1
167 2
-88 139
139 2
139 3
30 1
-139 167
167 3
207 1
167 4
-30 167
-167 207
30 2
201 1
30 3
-30 201
201 2
252 1
201 3
-201 252
252 2
207 2
261 2
267 1
267 2
267 3
261 3
-261 267
98 1
98...

result:

ok 

Test #34:

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

input:

300 90000
14
1
84
1
62
84
0
0
180
14
184
14
22
180
0
0
22
199
180
1
0
0
14
201
9
199
9
201
0
180
0
199
1
62
212
84
14
0
0
1
104
212
221
60
212
1
0
0
229
104
271
104
84
0
0
254
76
229
76
254
0
258
254
104
0
0
229
298
130
258
76
0
133
298
292
106
274
298
106
45
140
292
0
0
121
123
130
121
133
0
133
29...

output:

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

result:

ok 

Test #35:

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

input:

300 90000
79
1
293
79
0
293
297
79
87
33
54
293
0
0
87
96
121
276
293
1
0
0
87
4
55
87
4
15
54
0
0
213
33
257
33
54
0
0
83
213
256
213
87
0
0
33
33
210
257
275
257
87
0
0
33
33
54
15
4
0
0
185
4
24
15
0
0
24
82
15
22
64
82
0
0
216
24
4
0
43
37
204
216
88
118
216
15
0
0
43
43
24
0
0
70
37
135
37
48
7...

output:

1 1
79 1
1 2
293 1
-1 79
79 2
79 3
297 1
79 4
87 1
87 2
87 3
-79 293
-79 297
293 2
293 3
96 1
96 2
96 3
293 4
-87 293
-96 293
33 1
54 1
54 2
54 3
87 4
4 1
4 2
-33 87
-54 87
33 2
213 1
33 3
257 1
33 4
-33 213
-33 257
213 2
83 1
213 3
256 1
213 4
-83 213
-213 256
83 2
256 2
257 2
210 1
257 3
275 1
257...

result:

ok 

Test #36:

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

input:

300 90000
67
1
154
1
241
1
142
67
0
0
0
142
153
67
92
142
0
0
92
236
142
1
0
0
67
67
106
153
194
53
153
1
0
0
197
60
106
266
72
106
60
44
115
197
0
0
299
156
197
44
8
60
0
0
60
8
44
0
0
255
44
77
8
0
0
77
173
8
30
173
0
0
48
77
163
77
44
0
0
8
8
30
235
173
44
0
0
8
8
88
2
232
255
245
31
164
255
2
88...

output:

1 1
67 1
1 2
154 1
1 3
241 1
1 4
142 1
-1 67
-1 154
-1 241
67 2
67 3
153 1
67 4
92 1
-67 142
-67 153
142 2
142 3
236 1
142 4
-92 142
-142 236
92 2
236 2
153 2
106 1
153 3
194 1
194 2
153 4
-106 153
-153 194
106 2
197 1
197 2
106 3
266 1
266 2
106 4
60 1
60 2
60 3
-106 197
-106 266
197 3
299 1
299 2
...

result:

ok 

Test #37:

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

input:

300 90000
248
1
285
1
290
1
209
64
255
285
0
0
0
285
209
225
62
259
285
62
78
131
225
0
0
209
209
1
0
0
255
64
149
225
1
0
0
62
62
185
63
131
0
0
284
78
292
44
78
44
172
263
292
0
0
247
122
173
284
253
87
284
62
0
0
150
190
247
55
115
247
55
108
139
173
0
0
122
47
122
47
190
0
0
188
150
237
150
190
...

output:

1 1
248 1
1 2
285 1
1 3
290 1
1 4
209 1
209 2
209 3
-1 248
-1 285
-1 290
248 2
285 2
285 3
225 1
225 2
225 3
285 4
62 1
62 2
62 3
-209 285
-225 285
64 1
255 1
209 4
-64 209
-209 255
64 2
255 2
259 1
259 2
225 4
-62 225
-225 259
78 1
131 1
62 4
185 1
185 2
-62 78
-62 131
78 2
284 1
78 3
292 1
292 2
7...

result:

ok 

Test #38:

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

input:

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

output:

1 1
75 1
1 2
202 1
1 3
85 1
85 2
-1 75
-1 202
75 2
115 1
75 3
-75 115
115 2
290 1
290 2
115 3
-115 290
84 1
290 3
-84 290
84 2
298 1
298 2
84 3
22 1
22 2
-84 298
298 3
12 1
-22 298
22 3
-12 22
12 2
186 1
12 3
130 1
130 2
-12 186
186 2
186 3
-130 186
71 1
130 3
-71 130
71 2
295 1
71 3
184 1
184 2
-71...

result:

ok 

Test #39:

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

input:

300 90000
243
1
3
243
0
3
4
243
9
243
10
243
12
243
14
243
15
243
18
243
19
243
21
243
23
243
25
243
26
243
29
243
32
243
35
243
36
17
243
40
243
43
243
45
243
46
243
47
243
49
243
50
243
51
243
53
243
54
243
55
243
56
243
59
243
62
243
68
243
69
243
70
243
71
243
74
243
75
243
76
243
77
243
79
243
...

output:

1 1
243 1
1 2
3 1
-1 243
243 2
243 3
4 1
243 4
9 1
243 5
10 1
243 6
12 1
243 7
14 1
243 8
15 1
243 9
18 1
243 10
19 1
243 11
21 1
243 12
23 1
243 13
25 1
243 14
26 1
243 15
29 1
243 16
32 1
243 17
35 1
243 18
36 1
36 2
243 19
40 1
243 20
43 1
243 21
45 1
243 22
46 1
243 23
47 1
243 24
49 1
243 25
50...

result:

ok 

Test #40:

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

input:

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

output:

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

result:

ok 

Test #41:

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

input:

300 90000
123
1
89
123
0
89
188
65
123
65
188
0
0
1
267
188
1
0
0
123
194
53
267
271
226
267
53
194
0
0
188
0
267
135
271
299
215
235
259
271
135
69
226
0
0
69
135
0
271
0
226
154
299
140
299
122
196
299
276
169
185
299
295
170
299
300
222
278
279
286
289
294
297
298
299
122
259
0
0
0
0
0
0
54
215
5...

output:

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

result:

ok 

Test #42:

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

input:

300 90000
265
1
106
265
0
106
269
261
265
261
231
269
0
0
1
297
201
259
269
1
0
0
185
229
261
185
37
172
231
0
7
228
231
7
229
0
0
185
80
185
80
172
0
0
172
37
0
185
118
217
229
118
228
0
0
228
228
7
0
0
217
118
105
166
297
297
274
63
151
273
297
295
254
285
297
298
4
169
243
297
4
298
0
0
0
0
0
12
...

output:

1 1
265 1
1 2
106 1
-1 265
265 2
265 3
269 1
269 2
265 4
261 1
261 2
-106 265
-265 269
106 2
269 3
297 1
297 2
297 3
269 4
-261 269
-269 297
231 1
231 2
231 3
261 3
185 1
185 2
185 3
-231 261
229 1
229 2
229 3
231 4
7 1
-185 231
-229 231
37 1
172 1
172 2
185 4
80 1
-37 185
-172 185
37 2
172 3
-80 17...

result:

ok 

Test #43:

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

input:

299 89401
89
1
149
1
253
1
291
1
297
1
298
1
299
1
103
53
149
0
0
0
0
0
0
0
149
103
53
103
0
1
0
149
172
140
253
89
0
114
172
1
0
140
253
0
172
139
291
142
28
131
291
166
109
120
291
216
135
291
242
164
217
229
291
255
61
213
291
270
191
224
291
28
142
0
0
0
0
0
0
0
1
142
1
0
0
131
28
42
45
166
166
...

output:

1 1
89 1
1 2
149 1
1 3
253 1
1 4
291 1
1 5
297 1
1 6
298 1
1 7
299 1
1 8
103 1
103 2
-1 89
-1 149
-1 253
-1 291
-1 297
-1 298
-1 299
89 2
149 2
149 3
53 1
-103 149
103 3
-53 103
53 2
253 2
172 1
172 2
253 3
-172 253
140 1
140 2
172 3
-140 172
114 1
140 3
-114 140
114 2
291 2
139 1
291 3
142 1
142 2
...

result:

ok 

Test #44:

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

input:

300 90000
150
1
223
1
279
1
280
1
287
1
290
1
295
1
298
1
299
1
300
1
60
295
0
0
0
0
0
0
0
0
0
0
143
39
150
39
27
143
0
1
0
39
150
0
143
150
156
148
279
245
40
125
243
279
246
109
177
209
279
248
129
176
202
279
251
279
40
245
0
0
0
0
0
156
1
0
279
245
228
245
1
0
0
0
125
40
103
243
40
0
228
245
0
2...

output:

1 1
150 1
1 2
223 1
1 3
279 1
1 4
280 1
1 5
287 1
1 6
290 1
1 7
295 1
1 8
298 1
1 9
299 1
1 10
300 1
1 11
60 1
-1 150
-1 223
-1 279
-1 280
-1 287
-1 290
-1 295
-1 298
-1 299
-1 300
150 2
143 1
143 2
150 3
39 1
39 2
-143 150
143 3
-39 143
27 1
39 3
-27 39
27 2
223 2
279 2
156 1
156 2
279 3
245 1
245 ...

result:

ok 

Test #45:

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

input:

299 89401
202
1
235
3
4
5
6
9
11
12
14
16
17
18
19
20
25
26
28
30
31
33
34
35
36
39
41
43
45
46
49
50
51
52
55
56
58
63
64
65
67
69
70
72
73
75
76
77
79
80
82
83
87
88
92
99
102
103
104
105
106
107
108
109
110
111
112
113
116
119
120
121
124
125
128
130
131
132
135
140
142
143
145
146
147
154
156
15...

output:

1 1
202 1
1 2
235 1
235 2
235 3
235 4
235 5
235 6
235 7
235 8
235 9
235 10
235 11
235 12
235 13
235 14
235 15
235 16
235 17
235 18
235 19
235 20
235 21
235 22
235 23
235 24
235 25
235 26
235 27
235 28
235 29
235 30
235 31
235 32
235 33
235 34
235 35
235 36
235 37
235 38
235 39
235 40
235 41
235 42
2...

result:

ok 

Test #46:

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

input:

300 90000
142
1
94
2
3
4
6
9
11
15
16
17
21
23
25
26
28
30
32
35
39
41
42
44
45
48
50
52
54
55
56
64
67
68
73
74
75
76
77
78
81
87
91
93
96
97
99
101
105
106
110
111
112
113
116
118
121
124
127
128
131
133
135
140
141
142
0
94
2
94
0
94
94
94
94
94
18
94
94
36
94
94
94
94
62
94
38
94
94
94
51
94
94
...

output:

1 1
142 1
1 2
94 1
94 2
94 3
94 4
94 5
94 6
94 7
94 8
94 9
94 10
94 11
94 12
94 13
94 14
94 15
94 16
94 17
94 18
94 19
94 20
94 21
94 22
94 23
94 24
94 25
94 26
94 27
94 28
94 29
94 30
94 31
94 32
94 33
94 34
94 35
94 36
94 37
94 38
94 39
94 40
94 41
94 42
94 43
94 44
94 45
94 46
94 47
94 48
94 49
9...

result:

ok 

Test #47:

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

input:

300 90000
6
1
255
1
108
67
255
0
0
179
6
184
115
179
0
184
1
0
120
184
6
0
115
179
0
298
120
184
0
261
103
298
103
65
261
0
65
103
0
177
2
65
0
177
2
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
177
0
4
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
199
2
226
2
228
2
232
2
234
2
262
2
263
2
264
2
278
2
294
...

output:

1 1
6 1
1 2
255 1
1 3
108 1
108 2
-1 6
-1 255
6 2
179 1
6 3
184 1
184 2
-6 179
179 2
179 3
-179 184
115 1
115 2
184 3
-115 184
120 1
115 3
-115 120
120 2
298 1
120 3
-120 298
298 2
261 1
261 2
298 3
103 1
103 2
-261 298
261 3
65 1
-103 261
103 3
177 1
177 2
-65 103
65 2
65 3
2 1
2 2
2 3
2 4
2 5
2 6
...

result:

ok 

Test #48:

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

input:

300 90000
2
1
236
1
3
2
0
0
3
9
2
12
2
30
2
39
2
51
2
74
2
87
2
94
2
97
2
104
2
106
2
127
2
151
2
163
2
180
2
199
2
238
2
252
2
272
2
297
2
14
87
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
108
3
1
0
75
59
108
2
0
75
3
0
285
59
108
0
75
247
9
1
0
28
210
247
2
0
28
9
0
237
70
210
70
155
237
0
28
0
70
2...

output:

1 1
2 1
1 2
236 1
1 3
3 1
-1 2
-1 236
2 2
2 3
9 1
2 4
12 1
2 5
30 1
2 6
39 1
2 7
51 1
2 8
74 1
2 9
87 1
2 10
94 1
2 11
97 1
2 12
104 1
2 13
106 1
2 14
127 1
2 15
151 1
2 16
163 1
2 17
180 1
2 18
199 1
2 19
238 1
2 20
252 1
2 21
272 1
2 22
297 1
2 23
14 1
-2 3
-2 9
-2 12
-2 30
-2 39
-2 51
-2 74
-2 87...

result:

ok 

Test #49:

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

input:

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

output:

1 1
17 1
1 2
19 1
1 3
69 1
1 4
239 1
1 5
2 1
-1 17
-1 19
-1 69
-1 239
17 2
91 1
91 2
17 3
270 1
17 4
6 1
-17 91
-17 270
91 3
-6 91
6 2
266 1
6 3
-6 266
266 2
270 2
30 1
30 2
30 3
270 3
251 1
251 2
270 4
-30 270
-251 270
112 1
117 1
117 2
30 4
3 1
-30 112
-30 117
112 2
117 3
-3 117
3 2
79 1
79 2
79 3...

result:

ok 

Test #50:

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

input:

300 90000
55
1
253
1
261
1
58
144
253
0
0
0
253
58
300
187
253
55
0
0
58
1
0
253
221
293
300
1
0
147
187
31
141
187
31
241
293
0
0
221
293
0
187
293
254
154
197
206
264
293
154
145
254
0
0
0
31
141
0
173
28
87
163
241
227
91
131
241
28
173
0
0
14
173
17
90
173
284
71
173
14
45
87
0
0
0
0
193
28
250
...

output:

1 1
55 1
1 2
253 1
1 3
261 1
1 4
58 1
58 2
-1 55
-1 253
-1 261
55 2
253 2
253 3
300 1
300 2
253 4
-58 253
-253 300
144 1
58 3
-58 144
144 2
187 1
187 2
187 3
300 3
-187 300
221 1
221 2
293 1
293 2
293 3
187 4
31 1
31 2
-187 221
-187 293
147 1
221 3
-147 221
147 2
141 1
293 4
254 1
254 2
254 3
254 4
...

result:

ok 

Test #51:

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

input:

300 90000
70
1
126
1
125
126
0
0
255
6
70
6
67
255
0
135
224
255
184
255
208
130
255
1
0
0
0
0
6
70
0
163
67
171
17
36
67
187
67
288
67
17
171
0
0
0
0
6
171
266
171
6
0
0
0
36
210
36
17
0
171
232
247
266
17
0
119
232
119
247
0
266
0
232
6
174
47
268
288
204
25
87
114
288
248
148
288
6
0
0
0
21
63
16...

output:

1 1
70 1
1 2
126 1
1 3
125 1
-1 70
-1 126
70 2
255 1
255 2
70 3
6 1
6 2
-70 255
255 3
135 1
135 2
255 4
184 1
255 5
208 1
208 2
255 6
-6 255
-135 255
-184 255
-208 255
67 1
6 3
-6 67
67 2
163 1
67 3
171 1
171 2
171 3
67 4
187 1
67 5
288 1
67 6
17 1
-67 163
-67 171
-67 187
-67 288
163 2
36 1
171 4
26...

result:

ok 

Test #52:

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

input:

300 90000
297
1
55
267
297
0
55
176
63
135
297
63
176
0
0
55
1
0
186
179
267
179
99
123
186
0
275
186
55
0
0
179
98
159
179
98
123
0
0
123
123
99
0
0
159
127
90
159
184
159
90
14
18
127
0
0
279
127
14
41
90
0
0
90
166
90
41
14
0
0
0
18
0
203
41
90
0
173
67
203
285
100
203
14
0
0
173
41
0
203
149
285...

output:

1 1
297 1
1 2
55 1
55 2
-1 297
297 2
297 3
176 1
176 2
176 3
297 4
63 1
-55 297
-176 297
267 1
55 3
-55 267
267 2
186 1
186 2
267 3
179 1
179 2
179 3
-186 267
186 3
275 1
186 4
-179 186
-186 275
99 1
123 1
123 2
123 3
179 4
98 1
-99 179
-123 179
99 2
159 1
123 4
-98 123
-123 159
98 2
159 2
127 1
127...

result:

ok 

Test #53:

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

input:

300 90000
7
1
96
1
162
1
105
37
96
0
0
0
96
105
112
88
96
122
96
142
15
96
220
96
232
96
7
0
0
0
0
0
0
105
143
36
77
105
189
6
16
105
190
104
105
1
0
0
0
0
96
143
32
44
102
143
269
98
143
280
143
286
135
143
32
77
0
0
0
0
0
250
36
77
0
243
250
143
0
36
77
77
263
48
77
36
0
0
0
0
44
32
32
263
134
263...

output:

1 1
7 1
1 2
96 1
1 3
162 1
1 4
105 1
105 2
-1 7
-1 96
-1 162
7 2
96 2
96 3
112 1
112 2
96 4
122 1
96 5
142 1
142 2
96 6
220 1
96 7
232 1
96 8
-96 105
-96 112
-96 122
-96 142
-96 220
-96 232
37 1
105 3
143 1
143 2
143 3
105 4
189 1
189 2
189 3
105 5
190 1
190 2
105 6
-37 105
-105 143
-105 189
-105 19...

result:

ok 

Test #54:

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

input:

300 90000
190
1
221
88
119
122
190
0
221
88
37
143
221
0
40
112
159
221
221
1
0
0
0
88
88
247
88
119
0
0
0
143
142
143
37
0
88
37
119
73
76
119
9
119
285
119
9
159
0
0
0
0
112
112
20
112
163
23
112
271
112
20
45
76
0
0
0
0
76
266
76
45
20
0
0
97
20
108
20
126
20
276
20
112
0
0
0
0
0
76
167
97
300
97...

output:

1 1
190 1
1 2
221 1
221 2
221 3
221 4
-1 190
190 2
190 3
88 1
88 2
88 3
-190 221
119 1
119 2
119 3
119 4
122 1
221 5
-88 221
-119 221
-122 221
37 1
143 1
88 4
247 1
88 5
-37 88
-88 143
-88 247
37 2
143 2
142 1
143 3
-142 143
142 2
247 2
40 1
112 1
112 2
112 3
159 1
159 2
119 5
285 1
119 6
9 1
-40 11...

result:

ok 

Test #55:

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

input:

300 90000
6
1
255
1
108
67
255
0
0
179
6
184
115
179
0
184
1
0
120
184
6
0
115
179
0
298
120
184
0
261
103
298
103
65
261
0
65
103
0
177
2
65
0
177
2
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
177
0
4
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
199
2
226
2
228
2
232
2
234
2
262
2
263
2
264
2
278
2
294
...

output:

1 1
6 1
1 2
255 1
1 3
108 1
108 2
-1 6
-1 255
6 2
179 1
6 3
184 1
184 2
-6 179
179 2
179 3
-179 184
115 1
115 2
184 3
-115 184
120 1
115 3
-115 120
120 2
298 1
120 3
-120 298
298 2
261 1
261 2
298 3
103 1
103 2
-261 298
261 3
65 1
-103 261
103 3
177 1
177 2
-65 103
65 2
65 3
2 1
2 2
2 3
2 4
2 5
2 6
...

result:

ok 

Test #56:

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

input:

300 90000
2
1
236
1
3
2
0
0
3
9
2
12
2
30
2
39
2
51
2
74
2
87
2
94
2
97
2
104
2
106
2
127
2
151
2
163
2
180
2
199
2
238
2
252
2
272
2
297
2
14
87
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
108
3
1
0
75
59
108
2
0
75
3
0
285
59
108
0
75
247
9
1
0
28
210
247
2
0
28
9
0
237
70
210
70
155
237
0
28
0
70
2...

output:

1 1
2 1
1 2
236 1
1 3
3 1
-1 2
-1 236
2 2
2 3
9 1
2 4
12 1
2 5
30 1
2 6
39 1
2 7
51 1
2 8
74 1
2 9
87 1
2 10
94 1
2 11
97 1
2 12
104 1
2 13
106 1
2 14
127 1
2 15
151 1
2 16
163 1
2 17
180 1
2 18
199 1
2 19
238 1
2 20
252 1
2 21
272 1
2 22
297 1
2 23
14 1
-2 3
-2 9
-2 12
-2 30
-2 39
-2 51
-2 74
-2 87...

result:

ok 

Test #57:

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

input:

300 90000
103
1
231
1
193
2
231
0
0
293
103
231
0
244
133
293
1
0
238
244
103
0
118
133
118
238
0
244
0
259
118
133
0
238
193
2
8
20
58
83
101
102
115
139
149
165
178
193
0
1
0
2
2
2
2
2
2
2
2
2
2
2
198
2
203
2
205
2
221
2
228
2
243
2
250
2
261
2
290
2
294
2
298
2
5
57
115
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

1 1
103 1
1 2
231 1
1 3
193 1
193 2
-1 103
-1 231
103 2
293 1
103 3
-103 293
293 2
244 1
244 2
293 3
-244 293
133 1
133 2
244 3
-133 244
238 1
238 2
133 3
118 1
-133 238
238 3
-118 238
118 2
259 1
118 3
-118 259
259 2
231 2
231 3
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
-193 231
193 3
-2 1...

result:

ok 

Subtask #7:

score: 22
Accepted

Test #58:

score: 22
Accepted
time: 8ms
memory: 4616kb

input:

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

output:

1 1
201 1
1 2
228 1
1 3
171 1
171 2
171 3
-1 201
-1 228
201 2
228 2
228 3
222 1
222 2
222 3
228 4
10 1
10 2
-171 228
-222 228
137 1
137 2
171 4
-10 171
-137 171
76 1
10 3
40 1
-10 76
76 2
76 3
199 1
76 4
147 1
-40 76
-76 199
40 2
40 3
-40 147
147 2
103 1
103 2
147 3
165 1
147 4
45 1
-103 147
-147 16...

result:

ok 

Test #59:

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

input:

300 900
58
1
104
1
139
1
246
104
0
0
0
104
246
269
25
34
104
25
10
269
0
0
203
220
230
246
212
136
246
1
0
0
40
122
203
101
153
203
40
220
0
0
105
220
105
122
0
0
122
294
122
40
0
0
220
105
48
194
230
230
48
101
0
0
101
145
194
0
0
176
13
48
238
48
13
118
176
0
0
101
0
13
296
13
48
0
0
176
242
296
1...

output:

1 1
58 1
1 2
104 1
1 3
139 1
1 4
246 1
-1 58
-1 104
-1 139
58 2
104 2
104 3
269 1
269 2
269 3
104 4
25 1
25 2
-104 246
-104 269
246 2
203 1
203 2
203 3
246 3
212 1
212 2
246 4
-203 246
-212 246
220 1
220 2
220 3
230 1
230 2
230 3
203 4
40 1
-203 220
-203 230
122 1
122 2
220 4
105 1
-40 220
-122 220
...

result:

ok 

Test #60:

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

input:

300 900
7
1
28
7
0
28
191
7
140
191
0
0
1
140
198
191
1
0
0
289
8
69
140
7
0
258
289
85
104
289
85
69
0
0
8
69
0
289
68
69
8
0
0
104
75
99
104
75
68
0
68
69
0
0
187
75
293
75
99
0
0
214
187
231
54
187
54
139
222
231
0
0
75
217
231
75
0
0
54
54
58
222
0
0
226
97
139
97
161
226
0
54
0
97
248
40
88
97
...

output:

1 1
7 1
1 2
28 1
-1 7
7 2
7 3
191 1
7 4
140 1
-7 28
-7 191
28 2
191 2
191 3
198 1
191 4
-140 191
-191 198
140 2
289 1
289 2
289 3
140 3
-140 289
8 1
8 2
69 1
69 2
69 3
289 4
85 1
-8 289
-69 289
258 1
8 3
-8 258
258 2
104 1
104 2
69 4
-69 85
-69 104
85 2
68 1
68 2
68 3
104 3
75 1
-68 104
99 1
68 4
-6...

result:

ok 

Test #61:

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

input:

300 900
176
1
196
1
257
1
128
49
196
0
0
0
196
128
286
160
184
196
49
119
128
0
0
268
15
128
1
0
0
49
271
49
173
87
119
0
0
173
198
88
102
119
87
173
0
0
130
56
155
173
49
0
0
232
63
87
63
136
232
0
100
181
232
136
63
0
0
238
63
87
0
0
230
10
57
136
250
135
136
10
230
0
0
50
91
230
50
57
0
0
261
10
...

output:

1 1
176 1
1 2
196 1
1 3
257 1
1 4
128 1
128 2
-1 176
-1 196
-1 257
176 2
196 2
196 3
286 1
286 2
286 3
196 4
49 1
49 2
-128 196
-196 286
128 3
268 1
268 2
128 4
-49 128
-128 268
119 1
49 3
271 1
49 4
173 1
173 2
-49 119
-49 271
119 2
119 3
198 1
198 2
198 3
119 4
87 1
-119 173
-119 198
173 3
130 1
1...

result:

ok 

Test #62:

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

input:

300 900
21
1
93
1
280
1
43
93
0
0
0
93
43
220
54
93
21
0
0
193
27
43
273
43
1
0
0
116
143
193
55
183
193
93
0
0
27
27
43
0
0
143
116
55
246
55
27
0
0
193
183
137
35
273
262
85
149
273
35
137
0
0
287
56
91
137
43
0
0
151
16
35
163
35
16
151
0
0
229
151
137
0
0
35
16
182
163
288
163
137
0
0
35
35
287
...

output:

1 1
21 1
1 2
93 1
1 3
280 1
1 4
43 1
-1 21
-1 93
-1 280
21 2
93 2
93 3
220 1
220 2
93 4
-43 93
-93 220
43 2
193 1
193 2
43 3
273 1
43 4
-43 193
-43 273
27 1
27 2
27 3
193 3
55 1
55 2
193 4
-27 193
-55 193
116 1
143 1
27 4
-27 116
-27 143
116 2
143 2
183 1
55 3
246 1
55 4
-55 183
-55 246
183 2
246 2
...

result:

ok 

Test #63:

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

input:

300 900
174
1
200
1
216
1
93
53
216
0
0
0
200
174
93
201
30
112
216
30
201
0
0
37
93
227
93
1
0
0
53
136
53
96
136
0
0
162
37
248
37
93
0
0
53
53
96
293
136
37
0
0
53
53
193
60
215
227
249
183
227
53
0
0
54
193
15
193
15
114
215
0
0
19
60
288
29
60
19
54
0
0
158
21
36
54
21
145
158
0
0
69
19
237
19
...

output:

1 1
174 1
1 2
200 1
1 3
216 1
1 4
93 1
93 2
-1 174
-1 200
-1 216
174 2
200 2
216 2
216 3
201 1
201 2
201 3
216 4
30 1
-93 216
-201 216
53 1
53 2
93 3
227 1
93 4
-53 93
-93 227
37 1
53 3
136 1
53 4
96 1
-37 53
-53 136
37 2
162 1
37 3
248 1
37 4
-37 162
-37 248
162 2
248 2
136 2
136 3
293 1
136 4
-96 ...

result:

ok 

Test #64:

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

input:

299 897
33
1
3
33
0
3
4
33
5
33
8
33
9
33
11
33
13
33
14
33
22
33
23
33
25
33
26
33
27
33
29
33
42
33
43
33
45
33
46
33
47
33
48
33
51
33
53
33
56
33
57
33
58
33
62
33
63
33
65
33
66
33
68
33
70
33
72
33
73
33
75
33
77
33
79
33
80
33
81
33
82
33
84
33
87
33
92
33
97
33
98
33
99
33
100
33
105
33
106
...

output:

1 1
33 1
1 2
3 1
-1 33
33 2
33 3
4 1
33 4
5 1
33 5
8 1
33 6
9 1
33 7
11 1
33 8
13 1
33 9
14 1
33 10
22 1
33 11
23 1
33 12
25 1
33 13
26 1
33 14
27 1
33 15
29 1
33 16
42 1
33 17
43 1
33 18
45 1
33 19
46 1
33 20
47 1
33 21
48 1
33 22
51 1
33 23
53 1
33 24
56 1
33 25
57 1
33 26
58 1
33 27
62 1
33 28
63...

result:

ok 

Test #65:

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

input:

300 900
101
1
2
101
0
2
5
101
8
101
9
101
12
101
13
101
14
101
15
101
16
101
17
101
18
101
19
101
20
101
21
101
22
101
25
101
28
101
29
101
30
101
31
101
35
101
36
101
37
101
38
101
40
101
42
101
46
101
47
101
50
101
52
101
58
101
59
101
61
101
65
101
66
101
69
101
72
101
75
101
76
101
78
101
79
101...

output:

1 1
101 1
1 2
2 1
-1 101
101 2
101 3
5 1
101 4
8 1
101 5
9 1
101 6
12 1
101 7
13 1
101 8
14 1
101 9
15 1
101 10
16 1
101 11
17 1
101 12
18 1
101 13
19 1
101 14
20 1
101 15
21 1
101 16
22 1
101 17
25 1
101 18
28 1
101 19
29 1
101 20
30 1
101 21
31 1
101 22
35 1
101 23
36 1
101 24
37 1
101 25
38 1
101...

result:

ok 

Test #66:

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

input:

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

output:

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

result:

ok 

Test #67:

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

input:

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

output:

1 1
12 1
1 2
93 1
-1 12
12 2
12 3
225 1
-12 93
93 2
93 3
-93 225
225 2
280 1
225 3
-225 280
280 2
266 1
266 2
266 3
280 3
289 1
289 2
289 3
289 4
289 5
280 4
-266 280
-280 289
255 1
255 2
255 3
259 1
259 2
259 3
266 4
172 1
172 2
172 3
172 4
-255 266
-259 266
185 1
238 1
238 2
255 4
237 1
-185 255
-...

result:

ok 

Test #68:

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

input:

300 900
110
1
36
110
0
36
284
87
110
87
34
284
0
0
1
252
25
284
275
89
227
249
272
284
293
33
230
263
284
1
0
0
0
0
87
110
0
284
4
252
4
25
0
284
0
252
275
275
136
141
145
174
186
275
168
275
87
0
0
0
0
227
89
249
131
249
249
249
137
249
89
0
0
0
0
0
141
67
141
67
3
131
0
3
67
0
141
0
131
136
136
18...

output:

1 1
110 1
1 2
36 1
-1 110
110 2
110 3
284 1
284 2
110 4
87 1
87 2
-36 110
-110 284
36 2
284 3
252 1
252 2
284 4
275 1
275 2
275 3
275 4
275 5
284 5
293 1
293 2
293 3
293 4
284 6
-87 284
-252 284
-275 284
-284 293
34 1
87 3
-34 87
34 2
25 1
25 2
252 3
4 1
-25 252
25 3
-4 25
4 2
89 1
227 1
249 1
249 2...

result:

ok 

Test #69:

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

input:

299 897
121
1
266
1
276
1
290
1
294
1
296
1
298
1
299
1
4
298
0
0
0
0
0
0
0
0
266
256
194
253
266
121
0
187
256
145
157
248
256
1
0
0
85
117
165
194
85
187
0
104
187
187
104
27
117
0
0
0
117
27
104
0
187
0
117
85
137
253
253
221
237
253
137
145
0
0
0
157
0
253
145
176
248
43
81
248
43
237
0
0
71
95
...

output:

1 1
121 1
1 2
266 1
1 3
276 1
1 4
290 1
1 5
294 1
1 6
296 1
1 7
298 1
1 8
299 1
1 9
4 1
-1 121
-1 266
-1 276
-1 290
-1 294
-1 296
-1 298
-1 299
121 2
266 2
256 1
256 2
256 3
266 3
-256 266
194 1
194 2
253 1
253 2
253 3
253 4
256 4
-194 256
-253 256
187 1
187 2
187 3
187 4
194 3
85 1
-187 194
117 1
1...

result:

ok 

Test #70:

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

input:

300 900
289
1
297
1
300
1
154
289
0
0
0
154
230
66
127
289
267
132
289
287
52
111
166
189
256
263
275
280
285
289
52
287
0
0
0
0
1
43
230
230
1
0
0
30
66
30
43
0
230
0
66
66
112
267
1
0
132
289
0
267
287
165
287
287
232
236
287
246
255
287
16
113
152
201
260
270
287
198
287
24
224
287
1
0
0
0
0
0
0
...

output:

1 1
289 1
1 2
297 1
1 3
300 1
1 4
154 1
-1 289
-1 297
-1 300
289 2
289 3
230 1
230 2
230 3
289 4
267 1
267 2
289 5
287 1
287 2
287 3
287 4
287 5
287 6
287 7
287 8
287 9
287 10
289 6
52 1
-154 289
-230 289
-267 289
-287 289
154 2
66 1
66 2
127 1
230 4
-66 230
-127 230
43 1
43 2
66 3
30 1
-43 66
43 3
...

result:

ok 

Test #71:

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

input:

299 897
162
1
210
9
10
11
12
14
15
18
19
21
22
23
25
27
29
34
35
36
42
44
46
47
48
49
50
53
54
55
56
57
58
59
60
61
62
64
65
66
72
74
75
77
79
80
83
84
85
86
88
90
92
95
96
98
99
101
103
104
105
106
109
111
115
122
125
128
131
132
133
134
136
138
140
141
143
146
148
149
153
154
158
160
161
162
0
210...

output:

1 1
162 1
1 2
210 1
210 2
210 3
210 4
210 5
210 6
210 7
210 8
210 9
210 10
210 11
210 12
210 13
210 14
210 15
210 16
210 17
210 18
210 19
210 20
210 21
210 22
210 23
210 24
210 25
210 26
210 27
210 28
210 29
210 30
210 31
210 32
210 33
210 34
210 35
210 36
210 37
210 38
210 39
210 40
210 41
210 42
2...

result:

ok 

Test #72:

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

input:

300 900
286
1
87
2
5
6
9
11
12
17
24
25
26
29
32
34
35
36
43
45
46
47
48
50
51
53
54
56
57
58
59
62
64
65
67
71
73
76
78
82
84
85
86
88
90
93
95
96
97
98
99
100
101
104
107
108
113
114
116
117
118
119
120
121
122
123
126
132
133
135
136
137
138
142
144
145
146
148
150
153
156
157
158
159
165
166
167...

output:

1 1
286 1
1 2
87 1
87 2
87 3
87 4
87 5
87 6
87 7
87 8
87 9
87 10
87 11
87 12
87 13
87 14
87 15
87 16
87 17
87 18
87 19
87 20
87 21
87 22
87 23
87 24
87 25
87 26
87 27
87 28
87 29
87 30
87 31
87 32
87 33
87 34
87 35
87 36
87 37
87 38
87 39
87 40
87 41
87 42
87 43
87 44
87 45
87 46
87 47
87 48
87 49
8...

result:

ok 

Test #73:

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

input:

300 900
103
1
231
1
193
2
231
0
0
293
103
231
0
244
133
293
1
0
238
244
103
0
118
133
118
238
0
244
0
259
118
133
0
238
193
2
8
20
58
83
101
102
115
139
149
165
178
193
0
1
0
2
2
2
2
2
2
2
2
2
2
2
198
2
203
2
205
2
221
2
228
2
243
2
250
2
261
2
290
2
294
2
298
2
5
57
115
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

1 1
103 1
1 2
231 1
1 3
193 1
193 2
-1 103
-1 231
103 2
293 1
103 3
-103 293
293 2
244 1
244 2
293 3
-244 293
133 1
133 2
244 3
-133 244
238 1
238 2
133 3
118 1
-133 238
238 3
-118 238
118 2
259 1
118 3
-118 259
259 2
231 2
231 3
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
-193 231
193 3
-2 1...

result:

ok 

Test #74:

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

input:

300 900
145
1
166
1
126
15
145
0
0
126
15
3
5
12
19
21
61
82
88
108
111
126
0
1
0
15
15
15
15
15
15
15
15
15
15
132
15
153
15
160
15
162
15
173
15
179
15
200
15
201
15
208
15
237
15
266
11
15
288
15
11
261
266
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
3
5
0
284
32
15
0
189
74
284
3
0
31
189
31
...

output:

1 1
145 1
1 2
166 1
1 3
126 1
126 2
-1 145
-1 166
145 2
145 3
15 1
15 2
15 3
15 4
15 5
15 6
15 7
15 8
15 9
15 10
15 11
-126 145
126 3
-15 126
3 1
5 1
12 1
19 1
21 1
61 1
82 1
88 1
108 1
111 1
15 12
132 1
15 13
153 1
15 14
160 1
15 15
162 1
15 16
173 1
15 17
179 1
15 18
200 1
15 19
201 1
15 20
208 1
...

result:

ok 

Test #75:

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

input:

300 900
18
1
227
1
29
18
0
0
29
69
18
81
18
20
69
0
0
0
57
29
1
0
18
20
1
0
70
20
284
20
18
0
0
293
70
69
0
242
16
207
256
293
16
112
225
242
0
242
93
242
70
0
0
0
16
16
44
112
0
0
44
223
112
225
0
0
16
261
223
16
0
112
130
225
181
28
225
199
225
28
17
145
181
0
0
0
16
16
0
28
28
225
0
0
145
17
16
1...

output:

1 1
18 1
1 2
227 1
1 3
29 1
-1 18
-1 227
18 2
18 3
69 1
18 4
81 1
18 5
20 1
-18 29
-18 69
-18 81
29 2
57 1
29 3
-29 57
57 2
69 2
69 3
-20 69
20 2
70 1
20 3
284 1
20 4
-20 70
-20 284
70 2
293 1
70 3
-70 293
293 2
242 1
242 2
242 3
242 4
293 3
16 1
16 2
16 3
-242 293
207 1
256 1
256 2
242 5
-16 242
-2...

result:

ok 

Test #76:

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

input:

300 900
65
1
215
1
269
1
98
53
190
269
0
0
0
215
65
98
100
24
265
269
134
50
269
24
100
0
0
0
46
98
98
1
0
0
26
53
26
46
0
255
46
262
46
60
7
124
175
182
255
0
0
0
53
60
7
60
0
60
60
60
294
60
46
0
0
0
0
0
232
7
61
232
0
61
139
232
145
232
229
157
232
60
0
0
0
0
7
7
7
229
245
30
45
123
229
7
0
0
232...

output:

1 1
65 1
1 2
215 1
1 3
269 1
1 4
98 1
98 2
98 3
-1 65
-1 215
-1 269
65 2
215 2
269 2
269 3
100 1
100 2
100 3
269 4
134 1
134 2
269 5
24 1
-98 269
-100 269
-134 269
53 1
53 2
190 1
98 4
-53 98
-98 190
46 1
46 2
53 3
26 1
-46 53
46 3
255 1
46 4
262 1
46 5
60 1
60 2
60 3
60 4
60 5
-26 46
-46 255
-46 26...

result:

ok 

Test #77:

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

input:

300 900
220
1
263
1
265
1
130
29
155
265
0
0
0
263
272
263
275
248
263
220
0
0
1
275
1
0
263
130
29
3
130
0
130
266
130
1
0
0
0
29
135
29
271
29
35
135
0
0
0
130
35
86
135
140
39
135
180
135
197
104
135
3
0
0
0
0
0
29
29
92
140
171
140
242
54
140
29
0
0
0
39
143
17
39
17
143
0
0
140
160
143
281
143
...

output:

1 1
220 1
1 2
263 1
1 3
265 1
1 4
130 1
130 2
130 3
-1 220
-1 263
-1 265
220 2
263 2
272 1
263 3
275 1
275 2
263 4
-263 272
-263 275
272 2
248 1
275 3
-248 275
248 2
265 2
265 3
29 1
29 2
-130 265
155 1
130 4
266 1
130 5
-29 130
-130 155
-130 266
3 1
29 3
135 1
29 4
271 1
29 5
35 1
-3 29
-29 135
-29...

result:

ok 

Test #78:

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

input:

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

output:

1 1
80 1
1 2
95 1
1 3
26 1
-1 80
-1 95
80 2
80 3
117 1
117 2
80 4
41 1
-26 80
-80 117
26 2
99 1
26 3
-26 99
99 2
143 1
99 3
182 1
99 4
-99 143
-99 182
143 2
182 2
104 1
182 3
-104 182
104 2
117 3
278 1
117 4
-41 117
-117 278
41 2
278 2
150 1
278 3
252 1
252 2
278 4
-150 278
-252 278
150 2
112 1
112 ...

result:

ok 

Test #79:

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

input:

300 900
35
1
133
13
35
0
133
13
41
54
58
62
67
77
133
0
94
133
101
133
221
133
259
133
1
0
0
0
0
0
10
13
13
13
13
13
9
13
193
13
9
77
0
0
0
0
0
0
0
41
162
41
186
41
54
0
0
0
13
10
10
86
54
269
54
41
0
0
13
280
18
78
149
213
269
13
0
8
36
55
207
280
280
6
114
171
240
280
117
280
290
217
271
280
6
139...

output:

1 1
35 1
1 2
133 1
133 2
-1 35
35 2
35 3
13 1
13 2
13 3
13 4
13 5
13 6
13 7
-35 133
133 3
94 1
133 4
101 1
133 5
221 1
133 6
259 1
133 7
-13 133
-94 133
-101 133
-133 221
-133 259
41 1
41 2
54 1
58 1
62 1
67 1
77 1
77 2
13 8
193 1
13 9
9 1
-13 41
-13 54
-13 58
-13 62
-13 67
-13 77
-13 193
10 1
41 3
...

result:

ok 

Test #80:

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

input:

300 900
196
1
64
196
0
64
90
196
246
114
127
182
196
287
17
61
196
288
196
17
165
287
0
0
0
0
0
1
1
16
57
246
167
246
48
100
173
246
286
245
246
1
0
0
0
0
114
114
127
0
0
57
294
57
16
0
114
127
260
127
289
127
114
0
0
0
246
167
190
289
271
289
167
0
0
127
127
182
30
63
73
182
11
54
104
182
11
173
0
...

output:

1 1
196 1
1 2
64 1
-1 196
196 2
196 3
90 1
196 4
246 1
246 2
246 3
246 4
196 5
287 1
287 2
287 3
196 6
288 1
196 7
17 1
17 2
-64 196
-90 196
-196 246
-196 287
-196 288
64 2
90 2
114 1
114 2
114 3
127 1
127 2
182 1
182 2
182 3
182 4
246 5
286 1
286 2
246 6
-114 246
-127 246
-182 246
-246 286
16 1
57 ...

result:

ok 

Test #81:

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

input:

300 900
145
1
166
1
126
15
145
0
0
126
15
3
5
12
19
21
61
82
88
108
111
126
0
1
0
15
15
15
15
15
15
15
15
15
15
132
15
153
15
160
15
162
15
173
15
179
15
200
15
201
15
208
15
237
15
266
11
15
288
15
11
261
266
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
3
5
0
284
32
15
0
189
74
284
3
0
31
189
31
...

output:

1 1
145 1
1 2
166 1
1 3
126 1
126 2
-1 145
-1 166
145 2
145 3
15 1
15 2
15 3
15 4
15 5
15 6
15 7
15 8
15 9
15 10
15 11
-126 145
126 3
-15 126
3 1
5 1
12 1
19 1
21 1
61 1
82 1
88 1
108 1
111 1
15 12
132 1
15 13
153 1
15 14
160 1
15 15
162 1
15 16
173 1
15 17
179 1
15 18
200 1
15 19
201 1
15 20
208 1
...

result:

ok 

Test #82:

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

input:

300 900
45
1
95
1
2
6
33
50
51
63
82
86
95
0
0
65
45
95
0
97
65
1
0
246
97
45
0
104
89
246
65
0
104
97
0
150
89
240
93
150
0
240
93
187
240
0
89
0
46
93
46
61
187
0
61
46
0
93
0
119
61
76
74
119
0
76
46
0
76
61
0
269
74
85
152
269
0
85
76
0
59
85
59
87
152
0
87
59
0
85
0
152
2
6
2
0
2
2
2
2
2
2
101
...

output:

1 1
45 1
1 2
95 1
1 3
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
-1 45
-1 95
45 2
65 1
45 3
-45 65
65 2
97 1
65 3
-65 97
97 2
246 1
97 3
-97 246
246 2
104 1
104 2
246 3
-104 246
89 1
104 3
-89 104
89 2
150 1
89 3
240 1
240 2
-89 150
150 2
150 3
93 1
93 2
-150 240
240 3
-93 240
187 1
187 2
93 3
46 1
46 2
-93 18...

result:

ok 

Test #83:

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

input:

300 900
41
1
76
1
198
76
0
0
76
198
41
0
81
180
198
1
0
81
76
0
202
180
198
0
291
202
81
0
239
131
291
131
36
239
0
36
2
131
0
2
24
36
0
24
2
0
37
2
44
2
80
2
90
2
95
2
99
2
101
2
103
2
114
2
119
2
136
2
139
2
148
2
177
2
179
2
192
2
225
2
230
2
261
2
284
2
285
2
286
2
5
21
148
0
0
0
0
0
0
0
0
0
0
0...

output:

1 1
41 1
1 2
76 1
1 3
198 1
-1 41
-1 76
41 2
76 2
76 3
-76 198
198 2
81 1
81 2
198 3
-81 198
180 1
81 3
-81 180
180 2
202 1
180 3
-180 202
202 2
291 1
202 3
-202 291
291 2
239 1
239 2
291 3
131 1
131 2
-239 291
239 3
36 1
36 2
-131 239
131 3
2 1
2 2
-36 131
36 3
24 1
-2 36
2 3
37 1
2 4
44 1
2 5
80 1...

result:

ok 

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
86
94
79
228
49
166
124
138
257
262
51
129
214
55
20
206
50
64
177
262
200
209
238
150
66
223
15
92
14
92
38
68
229
254
175
263
193
31
8
28
148
33
45
197
234
160
32
105
231
48
175
186
126
180
20
189
142
196
127
172
91
193
24
105
148
221
246
203
150
173
62
159
109
69
16
68
54
144
129
6
207
44...

output:

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

result:

wrong answer Wrong Answer [5]