QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#449415#8650. Island HoppingDitaMirika#30 135ms4672kbC++23606b2024-06-21 09:30:482024-06-21 09:30:49

详细

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
2
3
1
1
2
0
0

output:

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

result:

ok 

Test #2:

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

input:

3 9
3
2
3
1
1
2
0
0

output:

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

result:

ok 

Test #3:

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

input:

3 9
2
3
1
3
2
1
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

score: 4
Accepted
time: 81ms
memory: 4672kb

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: 0
Accepted
time: 109ms
memory: 4600kb

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: 0
Accepted
time: 108ms
memory: 4672kb

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: 0
Accepted
time: 93ms
memory: 4672kb

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: 0
Accepted
time: 135ms
memory: 4524kb

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: 1ms
memory: 3792kb

input:

299 598
-1

output:

0 0

result:

wrong answer Wrong Answer [7]

Subtask #4:

score: 9
Accepted

Test #15:

score: 9
Accepted
time: 106ms
memory: 4596kb

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: 0
Accepted
time: 86ms
memory: 4480kb

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: 0
Accepted
time: 82ms
memory: 4528kb

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: 0
Accepted
time: 67ms
memory: 4668kb

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: 0
Accepted
time: 84ms
memory: 4668kb

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: 0
Accepted
time: 82ms
memory: 4512kb

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: 0
Accepted
time: 81ms
memory: 4604kb

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: 0
Accepted
time: 95ms
memory: 4480kb

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: 0
Wrong Answer

Test #23:

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

input:

299 897
-1

output:

0 0

result:

wrong answer Wrong Answer [7]

Subtask #6:

score: 15
Accepted

Test #32:

score: 15
Accepted
time: 100ms
memory: 4604kb

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: 0
Accepted
time: 62ms
memory: 4600kb

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: 0
Accepted
time: 105ms
memory: 4580kb

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: 0
Accepted
time: 108ms
memory: 4600kb

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: 0
Accepted
time: 107ms
memory: 4500kb

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: 0
Accepted
time: 65ms
memory: 4516kb

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: 0
Accepted
time: 75ms
memory: 4492kb

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: 0
Accepted
time: 69ms
memory: 4584kb

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: 0
Accepted
time: 96ms
memory: 4672kb

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: 0
Accepted
time: 74ms
memory: 4664kb

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: 0
Accepted
time: 85ms
memory: 4668kb

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: 0
Accepted
time: 99ms
memory: 4604kb

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: 0
Accepted
time: 80ms
memory: 4592kb

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: 0
Accepted
time: 74ms
memory: 4640kb

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: 0
Accepted
time: 75ms
memory: 4480kb

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: 0
Accepted
time: 123ms
memory: 4668kb

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: 0
Accepted
time: 87ms
memory: 4588kb

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: 0
Accepted
time: 112ms
memory: 4480kb

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: 0
Accepted
time: 54ms
memory: 4584kb

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: 0
Accepted
time: 100ms
memory: 4584kb

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: 0
Accepted
time: 86ms
memory: 4588kb

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: 0
Accepted
time: 111ms
memory: 4600kb

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: 0
Accepted
time: 91ms
memory: 4516kb

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: 0
Accepted
time: 102ms
memory: 4584kb

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: 0
Accepted
time: 88ms
memory: 4536kb

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: 0
Accepted
time: 87ms
memory: 4584kb

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: 0
Wrong Answer

Test #58:

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

input:

300 900
-1

output:

0 0

result:

wrong answer Wrong Answer [7]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
-1

output:

0 0

result:

wrong answer Wrong Answer [7]