QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#441786#8650. Island Hoppingegypt_ioi2024_0265 8ms5072kbC++20745b2024-06-14 18:08:202024-06-14 18:08:21

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
2
1
3
0
0

output:

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

result:

ok 

Test #2:

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

input:

3 9
3
2
1
3
0
0

output:

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

result:

ok 

Test #3:

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

input:

3 9
2
3
1
2
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
79
213
20
253
77
89
93
221
164
256
75
208
152
211
237
298
68
233
5
210
99
283
178
240
52
171
185
281
140
296
205
248
162
230
56
61
254
276
10
119
40
72
139
194
123
269
203
271
129
168
219
286
2
18
23
242
101
216
13
16
113
239
202
293
15
112
86
225
26
115
189
212
150
195
42
199
36
96
265
28...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #5:

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

input:

300 90000
15
220
55
199
27
123
90
163
151
208
11
91
56
79
139
205
105
222
52
265
23
75
185
209
76
299
47
112
141
290
130
155
2
239
17
57
53
67
70
125
225
253
64
254
25
191
264
284
241
242
216
250
118
281
134
140
167
217
72
82
192
232
267
270
26
179
39
161
127
292
172
235
69
89
150
234
135
237
201
24...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #6:

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

input:

300 90000
171
201
22
37
57
136
191
250
4
58
17
180
111
272
36
42
21
139
130
237
69
199
234
244
222
286
89
232
102
268
115
274
160
223
150
282
131
134
3
92
47
294
41
107
83
163
6
13
27
184
155
207
129
206
210
217
48
177
88
295
38
148
26
280
186
252
71
146
65
106
14
185
258
297
103
105
43
126
97
296
5...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #7:

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

input:

300 90000
176
297
55
135
63
275
99
296
258
267
186
278
178
179
98
243
118
184
40
123
239
280
159
180
268
279
89
127
134
166
18
205
90
136
67
256
14
282
91
173
41
110
201
253
56
203
20
285
4
161
100
147
149
235
120
204
124
126
23
37
66
111
181
251
13
230
139
238
8
83
101
196
28
266
96
241
81
153
97
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #8:

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

input:

300 90000
96
162
26
255
195
287
32
215
104
267
27
189
118
136
256
263
52
77
22
273
171
179
137
143
240
269
86
285
51
279
105
297
190
221
246
259
6
271
91
299
165
5
160
56
36
102
201
233
217
223
272
230
200
164
265
149
83
203
133
70
208
101
184
58
138
194
191
156
158
296
249
76
214
295
235
213
170
10...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 2ms
memory: 5024kb

input:

299 598
43
151
66
284
128
188
238
278
70
183
22
141
144
236
134
201
273
296
180
263
62
165
146
277
30
230
140
294
89
110
153
291
24
40
82
127
235
285
9
86
99
147
51
198
243
267
77
162
111
185
53
250
202
244
34
54
158
297
170
174
48
142
68
247
120
160
42
121
253
279
85
123
136
231
25
63
71
237
150
26...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
29
35
171
87
101
122
59
96
297
99
109
144
72
106
172
160
194
196
57
113
152
71
126
268
178
203
250
9
162
273
8
238
275
21
83
179
22
24
264
245
262
289
135
201
270
85
112
229
104
137
236
46
138
265
20
117
164
38
133
269
90
127
251
49
155
212
76
86
228
14
33
187
26
40
185
69
191
260
192
234
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #16:

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

input:

300 90000
28
60
183
26
199
209
49
109
254
13
172
237
57
173
176
143
244
247
11
113
119
7
63
285
163
189
195
137
171
202
88
184
246
16
110
192
71
91
253
48
140
204
35
52
136
80
266
278
27
129
208
158
241
272
108
267
270
164
205
236
29
45
227
83
262
279
148
161
249
19
79
159
12
220
284
61
99
132
24
16...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #17:

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

input:

300 90000
24
162
167
16
183
202
72
252
260
7
71
96
19
77
277
126
132
289
13
164
290
37
104
135
118
123
300
163
169
193
98
114
296
100
122
292
8
17
109
133
157
280
62
134
142
45
60
79
64
92
274
42
185
207
32
76
264
5
88
101
152
228
258
9
38
282
14
195
261
43
63
221
23
94
203
155
178
291
117
194
232
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #18:

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

input:

300 90000
107
138
277
62
125
238
2
33
244
24
32
178
68
146
267
19
133
208
38
189
300
104
148
168
35
60
248
18
21
46
11
124
290
28
253
270
154
164
260
14
119
266
98
190
296
123
181
286
34
73
87
37
103
209
94
112
247
12
82
233
113
176
279
91
226
285
84
207
263
88
228
295
66
130
135
151
192
269
59
159
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #19:

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

input:

300 90000
65
88
283
4
16
204
14
21
232
41
61
120
86
97
272
42
200
246
7
128
163
5
175
243
81
194
268
11
80
122
19
124
215
25
242
296
26
121
256
190
233
282
31
71
235
15
58
212
259
269
271
218
219
225
8
186
214
108
155
205
50
166
213
34
96
145
72
257
265
68
181
230
67
125
182
13
52
201
45
101
105
39
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #20:

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

input:

299 89401
124
149
153
13
133
289
75
180
280
83
161
193
6
29
231
112
237
274
33
90
222
49
253
276
236
243
255
53
69
192
167
272
291
22
64
110
191
197
211
219
240
278
162
179
217
45
220
233
79
168
259
11
46
126
12
39
190
28
102
106
43
68
256
35
202
263
3
66
247
8
9
76
85
119
228
116
251
252
67
70
80
5...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #21:

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

input:

300 90000
107
159
183
224
241
267
63
167
247
69
144
155
158
172
223
196
286
298
3
6
59
198
210
249
20
44
162
26
179
185
139
245
300
39
52
251
106
244
261
269
270
297
77
93
119
67
94
235
71
117
190
97
204
214
76
84
160
47
82
239
170
225
259
42
122
252
128
140
263
2
15
31
23
72
151
66
123
166
64
258
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #22:

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

input:

300 90000
38
112
211
50
141
273
130
156
162
8
55
180
39
61
232
75
82
166
157
278
283
177
182
190
9
35
197
11
76
138
137
196
281
216
220
277
114
147
297
29
54
173
102
161
261
2
70
146
33
152
244
135
194
223
20
150
237
103
149
253
97
183
122
168
17
91
201
235
242
262
19
243
32
123
18
279
45
289
36
90
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

score: 13
Accepted
time: 3ms
memory: 4816kb

input:

299 897
140
269
276
57
125
288
56
107
256
104
137
138
228
236
247
123
169
200
54
227
243
8
86
170
3
132
237
67
98
152
15
37
280
118
207
261
94
110
283
96
182
240
7
192
223
47
174
252
69
133
190
131
150
187
40
46
232
101
249
292
27
83
273
109
284
291
25
161
242
211
255
257
12
33
79
197
221
272
230
23...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #24:

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

input:

300 900
46
127
191
86
249
298
121
163
282
18
78
248
22
103
148
139
184
289
19
118
141
37
65
296
98
166
199
63
100
220
5
129
196
168
234
256
88
96
102
15
30
270
34
93
252
105
140
251
4
195
227
39
94
214
174
181
206
20
36
273
23
232
293
71
76
158
7
55
122
3
240
297
136
246
257
11
62
213
47
112
233
9
5...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #25:

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

input:

300 900
60
131
298
23
59
114
106
119
291
48
130
224
184
239
272
62
65
105
79
133
172
18
40
211
92
214
216
32
189
207
97
151
220
28
143
150
5
91
181
12
199
270
142
240
248
209
269
285
39
262
276
15
93
171
20
137
243
120
259
280
124
147
153
68
187
225
166
169
213
77
167
283
115
173
202
96
121
233
30
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #26:

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

input:

300 900
8
179
200
73
132
238
115
174
261
13
257
295
59
76
162
35
133
228
28
78
222
64
67
130
103
196
253
48
54
250
75
106
284
29
163
300
37
91
149
12
127
192
116
129
292
185
198
205
60
160
259
19
134
244
20
245
260
18
159
262
3
107
275
7
14
39
72
178
237
26
90
234
23
36
208
143
166
241
27
202
264
38...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #27:

score: 13
Accepted
time: 4ms
memory: 4788kb

input:

300 900
94
172
267
20
136
204
71
132
150
28
127
155
110
120
229
195
198
257
23
124
146
60
101
290
113
137
223
167
196
289
7
56
276
80
237
297
75
138
202
78
112
232
142
227
245
2
163
274
126
145
175
73
98
283
99
160
243
21
188
286
93
187
278
34
51
261
89
97
246
72
102
125
176
211
234
77
109
219
13
36...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #28:

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

input:

300 900
4
12
58
36
57
293
140
171
211
47
131
232
134
163
164
178
208
236
2
194
258
90
179
255
46
80
143
176
209
262
186
278
282
237
254
257
26
75
177
8
50
296
51
66
215
79
87
226
32
233
270
63
146
229
111
200
289
33
162
193
21
93
190
20
244
286
11
135
285
105
213
295
206
227
280
14
116
130
38
273
28...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #29:

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

input:

299 897
56
138
273
27
51
144
113
128
279
182
195
206
77
88
112
79
80
247
58
220
230
63
92
299
19
40
99
23
209
250
37
53
103
16
191
214
5
93
148
41
52
179
26
55
176
65
84
115
134
242
290
69
163
298
95
150
184
32
33
251
38
244
295
3
189
260
96
270
271
140
181
204
126
240
266
183
201
233
74
81
110
31
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #30:

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

input:

300 900
127
219
267
199
216
240
25
115
151
17
109
112
16
107
286
40
117
278
95
113
298
158
176
178
69
82
284
217
232
273
11
110
190
92
153
229
183
192
209
93
165
168
124
204
207
59
84
208
6
20
205
18
103
195
85
160
170
104
133
140
211
253
300
174
292
299
94
235
258
106
147
255
14
54
141
9
38
228
83
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #31:

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

input:

300 900
96
144
170
161
180
261
104
192
224
121
235
276
18
61
95
8
198
217
62
204
264
19
67
274
126
132
164
2
37
179
7
108
162
11
29
248
117
156
222
125
182
208
3
30
257
87
93
260
20
88
243
28
64
196
32
46
63
119
189
229
148
245
296
16
84
250
225
273
275
101
201
220
13
38
200
5
74
231
47
70
277
116
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Subtask #6:

score: 15
Accepted

Test #32:

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

input:

300 90000
133
179
89
197
271
290
10
21
139
230
253
284
88
109
160
229
231
239
262
270
51
98
108
121
201
217
224
236
243
274
15
92
99
101
102
124
151
171
172
185
248
256
264
267
22
32
36
63
80
114
135
143
155
164
168
177
196
212
218
238
26
30
50
78
79
83
110
120
131
148
178
198
208
235
249
250
269
27...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #33:

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

input:

300 90000
293
136
88
261
139
267
98
167
203
30
72
207
222
300
16
66
160
201
279
289
36
131
132
138
153
252
292
295
12
113
137
168
192
212
243
3
7
8
26
27
78
116
157
173
216
230
299
6
18
55
86
182
199
218
227
231
251
37
38
43
54
60
80
84
93
165
171
206
209
224
233
254
256
20
42
45
59
68
70
102
118
12...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #34:

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

input:

300 90000
14
84
62
180
184
212
22
104
199
221
60
201
229
271
9
47
204
254
25
76
242
258
98
298
130
292
106
133
274
45
121
123
140
247
296
12
77
80
253
81
135
209
38
276
290
48
134
141
146
259
82
90
122
243
282
17
23
71
86
116
124
196
264
32
75
85
89
125
241
256
263
268
69
103
128
154
188
190
214
261...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #35:

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

input:

300 90000
79
293
297
87
96
33
54
121
276
4
55
213
257
15
83
137
154
185
210
256
275
2
24
82
102
129
167
172
189
22
74
85
89
108
133
147
169
193
203
216
235
270
284
294
27
43
62
64
77
86
88
116
117
141
142
212
245
251
11
16
37
72
76
109
118
120
122
126
145
159
162
180
188
198
204
205
215
221
229
237
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #36:

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

input:

300 90000
67
154
241
142
153
92
106
194
236
53
197
222
266
60
72
196
198
265
274
298
299
44
115
119
156
205
206
254
291
8
28
38
65
94
117
135
155
166
172
177
179
192
252
255
292
4
29
58
77
88
102
136
146
173
176
195
218
245
260
268
2
17
22
30
31
36
42
48
80
90
98
137
140
143
149
163
164
175
190
201
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #37:

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

input:

300 90000
248
285
290
209
225
62
64
255
259
78
131
149
261
72
185
195
208
246
282
284
292
44
63
140
177
247
253
254
294
36
82
87
122
172
173
181
184
187
205
241
243
263
287
289
291
16
38
41
55
90
104
115
129
147
150
182
190
199
204
296
22
23
29
42
47
50
59
60
91
108
135
139
143
148
161
168
174
180
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #38:

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

input:

299 89401
75
202
85
115
121
290
84
266
210
298
22
299
12
19
186
293
104
130
44
71
88
295
184
263
58
181
126
273
73
270
136
180
33
124
2
177
240
272
66
155
3
5
7
9
11
14
20
21
23
27
28
30
31
32
34
35
37
39
40
46
48
49
53
54
56
57
59
61
62
63
65
67
69
78
79
81
82
89
91
92
93
95
96
99
100
103
105
106
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #39:

score: 15
Accepted
time: 6ms
memory: 4776kb

input:

300 90000
243
3
4
9
10
12
14
15
18
19
21
23
25
26
29
32
35
36
40
43
45
46
47
49
50
51
53
54
55
56
59
62
68
69
70
71
74
75
76
77
79
82
84
85
87
88
89
93
97
101
104
105
108
110
111
116
119
121
123
125
126
128
131
132
134
140
141
142
144
148
157
159
160
161
162
165
167
168
169
173
176
178
180
181
183
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #40:

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

input:

300 90000
2
5
8
9
10
7
12
6
11
15
4
18
3
16
21
14
24
13
22
26
19
28
31
34
32
35
36
33
39
30
37
40
29
38
42
27
43
25
45
23
44
46
20
41
48
17
47
51
54
53
55
52
57
50
60
49
58
59
61
56
62
63
65
66
68
69
67
71
64
70
72
75
73
77
76
78
74
79
80
83
81
82
86
84
88
85
91
89
93
87
90
94
97
100
102
99
101
105
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #41:

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

input:

300 90000
123
89
188
65
267
194
271
53
226
299
135
215
235
259
276
295
300
69
122
140
154
169
170
185
196
222
278
279
286
289
294
297
298
34
54
55
70
77
85
98
155
161
162
165
167
178
180
187
191
225
238
244
245
247
250
254
256
263
266
268
272
274
277
281
283
285
288
292
293
296
7
14
19
20
24
42
47
5...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #42:

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

input:

300 90000
265
106
269
261
297
201
231
259
274
295
298
4
63
105
151
166
169
185
229
243
254
273
285
300
7
12
14
20
24
25
29
37
47
53
100
121
153
167
172
183
207
210
225
227
228
233
235
239
246
266
276
290
294
296
299
21
73
78
80
82
83
94
99
103
108
114
115
118
127
130
134
139
170
188
191
203
205
217
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #43:

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

input:

299 89401
89
149
253
291
297
298
299
103
139
142
166
172
216
242
255
257
263
270
274
278
281
289
290
293
296
27
28
53
61
69
84
109
120
131
135
140
141
153
155
164
175
187
189
191
203
208
213
217
222
224
229
239
240
245
249
256
258
260
261
262
266
267
269
275
276
284
288
292
294
295
5
8
10
18
20
31
4...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #44:

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

input:

300 90000
150
223
279
280
287
290
295
298
299
300
60
143
156
162
163
168
179
181
188
192
216
226
236
239
245
246
248
251
255
257
260
264
267
269
272
273
275
277
278
282
284
286
289
293
294
296
297
14
39
40
57
61
69
72
73
81
91
96
107
109
110
111
125
127
129
130
134
138
148
149
153
155
161
169
170
17...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #45:

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

input:

299 89401
202
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
158
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #46:

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

input:

300 90000
142
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
143
144
147
149
150
151
153
154
155
156
157
158
161
164
168
169
172
174
176
178
179
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #47:

score: 15
Accepted
time: 2ms
memory: 4780kb

input:

300 90000
6
255
108
179
67
184
115
120
298
261
103
65
177
2
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
199
226
228
232
234
262
263
264
278
294
299
8
14
16
38
42
63
81
92
94
106
116
127
131
138
142
205
219
239
246
258
265
274
276
277
283
30
31
36
47
51
69
83
109
135
149
165
166
168
193
202
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #48:

score: 15
Accepted
time: 6ms
memory: 4820kb

input:

300 90000
2
236
3
9
12
30
39
51
74
87
94
97
104
106
127
151
163
180
199
238
252
260
272
297
14
19
20
25
26
48
55
57
64
73
78
90
99
108
144
145
147
223
224
247
265
269
13
28
44
46
47
63
75
88
92
146
161
166
168
188
192
194
202
211
277
282
286
299
49
50
52
59
80
82
86
107
135
143
159
176
195
203
210
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #49:

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

input:

299 89401
17
19
69
239
2
52
86
91
216
270
277
6
30
97
169
251
4
23
53
79
112
117
119
178
212
238
266
271
279
3
26
67
76
100
187
188
213
234
254
255
77
185
195
228
241
29
56
58
197
243
288
28
49
124
148
242
293
72
154
221
225
226
235
244
253
264
272
12
18
71
83
98
120
129
144
182
229
249
20
21
115
12...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #50:

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

input:

300 90000
55
253
261
58
168
300
144
187
221
293
31
141
147
254
154
197
206
241
264
2
72
145
167
173
207
227
11
28
37
39
52
87
89
91
131
163
284
290
14
17
71
90
99
193
238
250
260
266
272
298
29
45
80
108
165
203
214
219
242
243
258
286
296
21
25
41
79
84
102
112
117
135
150
159
179
201
212
240
8
34
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #51:

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

input:

300 90000
70
126
125
220
255
6
29
32
135
184
208
271
62
67
85
100
130
141
207
224
257
264
16
18
74
131
163
171
178
187
194
214
218
246
288
3
17
36
49
51
64
84
97
111
174
186
200
204
206
248
256
266
297
12
25
47
87
94
114
116
148
166
172
173
181
193
210
217
232
250
268
277
14
21
28
45
63
105
134
146
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #52:

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

input:

300 90000
297
55
176
63
135
267
186
258
296
178
179
275
278
99
123
243
40
98
118
159
127
180
184
239
268
89
90
134
205
279
14
18
136
166
256
280
282
41
91
201
56
110
203
20
173
285
67
100
161
147
149
235
4
23
120
124
204
13
37
111
253
8
230
238
251
139
196
266
28
81
241
52
83
97
224
181
193
209
273
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #53:

score: 15
Accepted
time: 6ms
memory: 4764kb

input:

300 90000
7
96
162
105
112
122
142
220
232
270
15
37
82
88
115
143
187
189
190
222
253
6
16
36
63
77
104
136
140
218
221
269
271
279
280
282
285
286
290
3
22
31
32
35
44
72
83
87
93
98
102
114
131
135
139
150
165
171
201
223
240
246
250
263
267
272
273
277
5
20
27
41
43
48
50
51
59
60
73
118
134
158...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #54:

score: 15
Accepted
time: 2ms
memory: 5024kb

input:

300 90000
190
221
88
119
122
37
40
112
143
159
247
285
9
73
76
131
142
163
213
265
271
275
20
23
43
47
124
130
203
218
224
231
257
266
36
45
51
97
102
108
126
127
133
146
147
210
225
226
230
234
238
249
276
280
293
4
6
24
31
39
44
50
52
55
65
67
71
72
86
92
104
109
120
128
129
134
149
150
165
167
16...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #55:

score: 15
Accepted
time: 6ms
memory: 4776kb

input:

300 90000
6
255
108
179
67
184
115
120
298
261
103
65
177
2
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
199
226
228
232
234
262
263
264
278
294
299
8
14
16
38
42
63
81
92
94
106
116
127
131
138
142
205
219
239
246
258
265
274
276
277
283
30
31
36
47
51
69
83
109
135
149
165
166
168
193
202
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #56:

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

input:

300 90000
2
236
3
9
12
30
39
51
74
87
94
97
104
106
127
151
163
180
199
238
252
260
272
297
14
19
20
25
26
48
55
57
64
73
78
90
99
108
144
145
147
223
224
247
265
269
13
28
44
46
47
63
75
88
92
146
161
166
168
188
192
194
202
211
277
282
286
299
49
50
52
59
80
82
86
107
135
143
159
176
195
203
210
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #57:

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

input:

300 90000
103
231
193
293
2
244
8
20
58
83
101
102
115
133
139
149
165
178
198
203
205
221
228
243
250
261
290
294
298
5
34
41
47
51
77
94
112
141
142
152
182
209
226
237
238
246
247
262
280
284
17
27
30
46
53
57
61
107
117
118
123
128
156
169
180
240
242
264
274
276
288
11
18
32
36
44
59
75
85
93
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Subtask #7:

score: 22
Accepted

Test #58:

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

input:

300 900
201
228
171
222
10
73
109
137
37
76
162
215
258
274
298
40
53
125
182
199
213
221
266
271
275
283
33
38
85
120
147
156
158
178
211
218
229
240
260
287
31
71
77
90
99
103
139
140
155
157
165
174
185
194
223
291
26
45
52
68
84
94
95
102
128
129
148
180
181
197
210
262
284
290
8
11
14
25
41
56
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #59:

score: 22
Accepted
time: 2ms
memory: 4788kb

input:

300 900
58
104
139
246
269
25
34
203
212
10
66
136
215
220
230
16
40
47
54
101
122
153
202
264
271
48
75
105
146
152
158
194
231
243
288
289
294
22
42
60
90
119
134
143
145
151
155
160
176
177
238
245
13
21
78
86
112
150
161
172
199
208
213
214
233
263
266
282
45
77
118
140
163
190
192
234
252
260
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #60:

score: 22
Accepted
time: 1ms
memory: 5064kb

input:

300 900
7
28
191
140
198
289
8
69
85
104
258
68
75
99
166
187
293
214
231
54
217
139
222
269
58
128
213
226
80
97
249
39
52
161
248
260
40
88
168
171
185
4
17
100
103
207
227
265
281
25
44
64
71
131
236
247
250
251
270
10
93
142
197
238
298
63
126
177
15
70
87
106
82
113
147
201
9
35
36
48
152
174
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #61:

score: 22
Accepted
time: 6ms
memory: 4780kb

input:

300 900
176
196
257
128
286
49
160
184
268
15
119
133
271
65
137
173
198
206
222
260
288
18
58
87
88
102
130
172
273
56
80
105
131
145
148
155
156
158
169
197
232
248
274
298
45
60
63
86
100
129
164
165
168
189
213
231
245
267
6
9
17
39
42
44
72
76
93
99
104
114
116
136
138
143
153
162
170
181
183
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #62:

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

input:

300 900
21
93
280
43
220
54
190
193
273
27
55
137
262
35
85
116
143
149
183
246
287
41
56
86
91
133
151
163
200
16
37
97
102
114
122
174
176
182
202
228
229
288
5
23
47
49
132
139
141
147
185
222
256
257
265
286
299
3
4
10
30
40
95
107
120
160
189
195
223
269
294
6
11
12
15
36
52
62
75
76
79
87
90
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #63:

score: 22
Accepted
time: 3ms
memory: 5060kb

input:

300 900
174
200
216
93
201
30
53
112
227
37
136
193
249
60
96
162
183
215
248
293
299
15
54
58
111
180
191
235
288
19
29
45
50
114
135
158
192
214
230
255
263
275
281
283
289
9
21
36
69
76
89
133
141
157
172
222
234
237
268
292
39
55
63
67
80
90
98
101
120
123
145
204
205
212
220
233
238
240
243
245...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #64:

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

input:

299 897
33
3
4
5
8
9
11
13
14
22
23
25
26
27
29
42
43
45
46
47
48
51
53
56
57
58
62
63
65
66
68
70
72
73
75
77
79
80
81
82
84
87
92
97
98
99
100
105
106
107
110
113
114
115
116
118
119
123
124
125
126
128
130
135
139
140
141
142
143
144
152
153
155
156
157
158
162
163
166
171
173
175
176
178
179
180...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #65:

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

input:

300 900
101
2
5
8
9
12
13
14
15
16
17
18
19
20
21
22
25
28
29
30
31
35
36
37
38
40
42
46
47
50
52
58
59
61
65
66
69
72
75
76
78
79
80
81
83
84
85
86
91
92
93
94
99
103
107
108
109
110
113
114
120
121
122
123
126
127
129
131
133
137
138
139
140
142
145
150
153
157
158
159
160
162
163
164
165
166
167
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #66:

score: 22
Accepted
time: 6ms
memory: 5072kb

input:

300 900
2
4
3
5
6
9
8
11
12
10
14
7
15
16
13
18
17
20
23
22
26
19
21
29
28
31
25
32
24
30
33
27
34
37
39
36
42
35
40
41
44
38
43
46
49
47
48
50
45
52
51
53
56
57
54
58
55
60
61
59
64
62
67
69
66
72
73
71
74
70
76
68
75
79
65
77
82
63
80
83
78
81
84
86
88
85
87
89
91
90
94
92
95
93
98
100
97
103
101
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #67:

score: 22
Accepted
time: 1ms
memory: 4764kb

input:

300 900
12
93
225
280
266
289
183
221
255
259
267
275
295
129
172
177
185
210
234
238
242
246
254
297
73
113
130
136
138
168
170
173
208
209
213
219
230
232
236
237
288
294
296
300
5
33
48
81
83
89
112
118
131
134
145
152
178
198
203
229
233
249
270
273
277
281
285
292
298
299
29
30
34
43
46
65
92
9...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #68:

score: 22
Accepted
time: 2ms
memory: 4772kb

input:

300 900
110
36
284
87
252
275
293
25
33
34
89
227
230
249
263
272
291
295
4
6
136
141
145
168
174
186
187
200
215
250
260
283
300
18
29
30
39
45
52
60
80
99
101
131
137
160
173
183
185
196
201
204
253
256
265
267
285
290
292
294
297
298
299
16
28
53
63
67
69
70
84
90
117
129
135
138
155
161
164
167
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #69:

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

input:

299 897
121
266
276
290
294
296
298
299
4
21
82
94
108
115
127
130
139
169
191
223
230
236
243
244
245
256
280
287
288
289
291
292
293
297
20
25
29
41
67
69
72
98
102
125
131
136
150
159
177
178
194
196
201
210
212
218
224
225
233
238
253
255
258
259
260
269
270
271
272
274
278
281
282
283
284
286
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #70:

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

input:

300 900
289
297
300
154
230
241
265
267
273
287
291
292
294
299
52
66
111
120
127
132
158
159
161
166
170
189
190
192
202
207
233
237
238
239
245
250
256
263
275
280
282
284
285
288
293
295
298
6
16
18
24
39
43
62
67
76
79
101
112
113
124
125
152
156
165
179
198
200
201
204
205
210
224
226
229
232
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #71:

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

input:

299 897
162
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
163
164
167...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #72:

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

input:

300 900
286
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
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #73:

score: 22
Accepted
time: 3ms
memory: 4820kb

input:

300 900
103
231
193
293
2
244
8
20
58
83
101
102
115
133
139
149
165
178
198
203
205
221
228
243
250
261
290
294
298
5
34
41
47
51
77
94
112
141
142
152
182
209
226
237
238
246
247
262
280
284
17
27
30
46
53
57
61
107
117
118
123
128
156
169
180
240
242
264
274
276
288
11
18
32
36
44
59
75
85
93
100...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #74:

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

input:

300 900
145
166
126
210
15
203
3
5
6
12
19
21
61
82
88
108
111
132
153
160
162
173
179
200
201
208
237
266
288
11
17
25
32
33
38
41
49
63
68
71
100
110
114
146
161
219
259
262
267
291
7
28
29
72
92
95
101
104
117
178
180
193
213
231
233
261
272
280
284
293
294
22
56
58
67
70
107
144
147
150
156
182
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #75:

score: 22
Accepted
time: 3ms
memory: 4792kb

input:

300 900
18
227
29
49
52
69
81
20
53
57
61
97
163
164
168
253
70
90
104
116
141
155
158
197
204
217
251
259
265
266
275
284
7
26
35
38
54
92
94
119
129
140
166
175
180
238
271
278
293
300
5
9
10
63
66
101
113
142
146
148
160
195
229
236
242
267
286
16
25
36
41
73
98
103
176
206
207
208
219
220
226
25...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #76:

score: 22
Accepted
time: 3ms
memory: 5060kb

input:

300 900
65
215
269
98
100
134
24
50
53
190
265
46
91
227
26
255
262
60
7
124
175
182
294
138
192
225
232
61
139
145
229
279
157
245
30
45
123
36
69
144
287
38
74
80
172
231
16
152
203
56
73
101
189
71
105
122
226
233
244
264
288
14
44
54
67
83
163
181
268
271
274
278
2
35
43
79
82
114
115
129
149
16...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #77:

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

input:

300 900
220
263
265
130
272
275
29
155
248
266
3
135
231
271
297
35
48
64
86
140
144
180
197
11
39
62
104
171
225
242
5
8
34
53
54
59
92
98
131
143
162
177
226
232
262
12
17
52
74
96
101
139
160
179
251
281
288
289
299
4
26
33
37
44
105
133
146
158
193
229
236
241
292
296
18
23
41
42
65
79
141
153
1...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #78:

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

input:

300 900
80
95
26
117
295
41
99
151
278
143
150
162
182
252
104
112
211
246
165
200
14
21
89
264
293
36
106
170
203
224
218
227
297
35
81
156
185
105
273
197
79
102
187
265
291
46
268
86
283
30
31
5
158
195
223
15
208
40
109
241
87
146
58
254
279
2
33
74
13
172
236
103
192
188
111
193
244
123
76
131
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #79:

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

input:

300 900
35
133
13
94
101
221
259
41
54
58
62
67
77
182
193
243
252
274
297
9
10
15
21
33
40
50
52
56
60
76
86
104
112
115
119
129
132
162
185
186
192
199
202
204
228
246
254
269
279
286
299
20
29
32
38
45
64
66
75
84
88
95
96
100
106
108
109
116
134
143
145
153
154
157
160
161
173
178
189
190
200
20...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #80:

score: 22
Accepted
time: 2ms
memory: 5068kb

input:

300 900
196
64
90
246
287
288
17
61
114
127
182
217
258
277
286
16
48
49
57
100
165
167
173
245
260
289
5
11
30
54
63
73
104
190
224
228
256
263
271
294
55
78
79
131
139
142
164
206
209
233
253
273
283
35
51
69
86
107
124
133
154
162
169
179
197
208
226
240
248
254
279
4
22
39
58
60
67
75
80
123
128...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #81:

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

input:

300 900
145
166
126
210
15
203
3
5
6
12
19
21
61
82
88
108
111
132
153
160
162
173
179
200
201
208
237
266
288
11
17
25
32
33
38
41
49
63
68
71
100
110
114
146
161
219
259
262
267
291
7
28
29
72
92
95
101
104
117
178
180
193
213
231
233
261
272
280
284
293
294
22
56
58
67
70
107
144
147
150
156
182
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #82:

score: 22
Accepted
time: 6ms
memory: 4864kb

input:

300 900
45
95
2
65
6
33
50
51
63
82
86
97
101
109
117
122
149
162
163
184
201
219
228
233
249
4
8
9
17
31
44
67
116
134
144
148
156
166
168
169
190
216
246
278
287
39
88
94
104
107
164
165
172
203
208
209
215
221
225
247
266
268
283
298
30
32
34
49
73
89
120
124
130
139
143
193
196
232
239
244
250
2...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Test #83:

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

input:

300 900
41
76
198
81
180
202
291
239
131
36
2
24
37
44
80
90
95
99
101
103
114
119
136
139
148
177
179
192
225
230
261
284
285
286
5
35
38
42
45
49
79
109
127
150
161
162
164
169
174
216
234
256
263
283
296
3
12
21
47
78
104
106
117
165
166
171
173
191
195
227
229
235
236
251
287
300
11
14
29
65
72
...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
86
94
224
245
181
203
240
247
84
92
246
261
270
15
20
34
172
276
8
14
28
30
169
217
127
139
170
189
206
233
289
113
131
155
225
236
253
285
59
152
176
212
220
227
238
274
12
73
87
106
150
194
258
275
277
294
295
35
65
78
95
97
117
126
132
173
235
244
257
5
27
74
93
109
137
156
180
190
219
25...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

wrong answer Wrong Answer [3]