QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#441955#8650. Island Hoppingegypt_ioi2024_08#35 6ms4004kbC++23639b2024-06-14 23:35:572024-06-14 23:35:57

详细

Subtask #1:

score: 2
Accepted

Test #1:

score: 2
Accepted
time: 0ms
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 #2:

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

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: 3964kb

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: 0ms
memory: 3856kb

input:

299 89401
79
213
242
286
192
244
69
227
99
233
29
244
272
277
54
83
67
149
72
276
163
278
196
226
216
239
60
268
225
293
101
113
43
159
23
219
63
222
89
213
38
59
97
134
18
101
167
232
160
186
212
225
78
161
143
147
6
226
122
154
45
209
35
183
55
165
159
257
32
241
199
265
116
151
21
250
157
287
119...

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 #5:

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

input:

300 90000
15
220
17
130
10
200
153
269
43
147
12
36
32
50
178
218
14
181
3
174
79
208
6
261
44
260
9
295
1
199
229
288
2
53
256
266
66
236
159
295
190
280
144
201
185
265
60
136
254
264
39
270
55
163
176
188
59
238
95
149
186
276
7
277
111
113
65
106
193
287
6
162
202
287
249
275
26
127
223
231
86
1...

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 #6:

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

input:

300 90000
171
201
20
209
47
131
17
250
208
284
27
83
25
61
119
196
40
157
167
196
62
100
209
256
163
184
65
297
157
193
99
161
4
272
198
267
29
158
2
261
36
237
57
171
73
214
119
246
7
189
148
252
6
155
32
152
19
214
112
162
85
298
28
44
151
221
182
188
116
176
21
111
136
201
88
280
80
270
9
278
47
...

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 #7:

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

input:

300 90000
176
297
43
45
168
254
100
285
290
291
171
234
121
299
196
238
199
210
189
232
12
261
11
284
238
251
67
173
17
288
24
115
15
242
90
166
125
142
56
161
138
276
165
170
111
124
16
133
143
237
225
265
88
185
96
101
218
300
163
255
104
140
93
212
182
293
78
228
51
257
187
286
66
126
158
247
54
...

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 #8:

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

input:

300 90000
96
162
28
282
19
239
107
161
160
165
259
271
34
90
114
169
78
188
92
146
219
226
100
258
61
140
129
174
44
251
196
283
39
199
125
154
3
127
24
300
73
205
77
171
130
193
20
68
37
280
162
195
118
267
2
298
135
141
109
278
206
250
104
195
290
292
7
291
115
123
56
102
25
220
57
193
17
45
47
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 

Subtask #3:

score: 7
Accepted

Test #9:

score: 7
Accepted
time: 3ms
memory: 3932kb

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: 3952kb

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

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: 5ms
memory: 3852kb

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: 0ms
memory: 3864kb

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: 2ms
memory: 3952kb

input:

299 89401
29
35
153
230
166
181
54
266
65
159
75
176
166
241
9
83
8
250
88
141
19
68
193
224
154
215
26
228
73
221
271
50
231
239
44
107
11
68
265
269
264
275
83
289
111
234
179
262
41
147
14
191
116
204
177
188
1
122
80
110
263
295
48
288
86
185
43
120
1
87
61
91
143
239
90
164
67
111
187
260
25
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 #16:

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

input:

300 90000
28
60
74
142
200
229
257
295
74
221
67
25
119
163
23
276
185
231
239
277
244
285
19
132
109
173
257
283
76
298
184
253
20
242
122
255
12
148
17
139
42
294
127
190
8
240
61
170
67
268
60
254
241
278
1
209
83
164
54
125
251
280
76
290
89
201
248
261
48
278
65
170
73
139
213
269
178
225
203
2...

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 #17:

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

input:

300 90000
24
162
129
268
21
285
151
225
32
258
68
248
19
260
133
292
152
195
30
173
27
149
200
267
37
126
63
282
82
165
72
167
122
280
279
298
7
126
186
206
3
93
28
266
43
178
1
202
106
259
246
276
11
138
22
170
243
249
10
107
129
153
5
207
48
156
251
278
50
130
245
250
13
123
228
261
210
212
59
95
...

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 #18:

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

input:

300 90000
107
138
125
178
147
196
143
158
199
282
56
202
54
201
205
206
67
136
155
214
18
270
112
279
77
200
98
154
218
232
17
153
16
278
11
248
68
189
96
227
35
124
75
169
76
268
244
267
173
220
141
261
100
193
124
164
70
265
61
287
204
216
33
146
32
62
123
209
21
148
132
235
87
94
104
133
69
241
8...

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 #19:

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

input:

300 90000
65
88
54
267
189
274
232
283
81
128
168
276
243
246
108
225
216
254
123
143
19
194
220
287
45
182
41
204
71
259
21
65
188
260
46
169
11
242
29
102
16
61
247
285
266
275
136
222
26
124
25
233
138
291
132
151
20
210
129
150
212
282
84
176
106
298
72
213
184
275
107
126
69
292
158
229
51
101
...

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 #20:

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

input:

299 89401
124
149
18
254
76
202
23
31
27
196
112
193
130
215
66
119
85
247
163
185
39
259
28
126
124
180
152
271
55
242
250
261
44
143
2
31
93
138
57
294
62
235
167
197
4
72
77
232
151
189
115
132
5
142
12
43
83
274
146
175
4
18
139
166
237
276
214
230
43
247
184
235
123
175
189
279
11
106
213
288
1...

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 #21:

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

input:

300 90000
107
159
151
263
196
210
68
86
165
276
198
286
133
176
102
137
136
138
75
78
73
222
73
153
58
74
141
215
72
140
24
125
88
191
280
281
118
192
26
198
161
208
90
213
31
166
16
272
207
291
20
300
110
254
205
254
35
46
124
181
23
128
218
242
201
202
96
260
29
219
40
250
168
206
51
295
106
245
3...

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 #22:

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

input:

300 90000
38
112
244
261
265
290
125
126
224
264
67
98
79
148
61
162
76
177
227
229
137
197
145
217
31
186
111
172
127
256
95
118
122
201
32
45
123
242
103
223
193
285
37
169
27
124
71
233
87
239
49
189
23
159
101
179
102
297
189
266
13
276
18
243
70
135
199
280
138
190
45
151
22
92
1
50
55
75
132
1...

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 #5:

score: 13
Accepted

Test #23:

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

input:

299 897
140
269
39
121
67
86
214
262
234
244
122
146
174
240
227
237
206
281
65
275
41
254
211
272
117
199
51
165
152
207
195
235
28
225
143
231
127
156
64
166
144
194
119
196
201
298
271
299
109
255
88
224
109
292
17
103
210
267
36
294
213
297
42
162
197
257
87
145
186
259
30
287
98
118
41
231
2
87...

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 #24:

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

input:

300 900
46
127
64
126
55
257
94
105
100
234
43
300
71
240
216
269
189
233
281
294
233
246
172
204
108
124
116
125
102
252
67
205
178
201
22
282
37
139
206
293
154
197
18
184
36
71
64
167
56
276
149
209
60
268
32
43
59
107
34
96
48
109
28
225
51
107
30
140
162
225
23
174
19
199
179
192
181
195
237
18...

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 #25:

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

input:

300 900
60
131
116
118
72
274
100
117
150
199
88
203
148
190
125
267
14
157
109
188
58
176
181
240
215
288
9
192
137
262
222
273
116
194
79
216
197
295
120
171
33
260
56
128
119
131
138
250
205
212
100
110
37
234
91
97
104
138
78
121
81
145
151
216
21
255
61
156
192
219
50
54
27
266
175
206
93
269
9...

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 #26:

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

input:

300 900
8
179
212
246
14
262
94
117
32
70
117
188
107
178
1
132
77
175
30
65
56
243
37
129
59
174
3
237
32
100
47
298
92
123
260
275
160
260
134
159
268
296
86
110
143
234
231
279
226
279
72
208
143
173
130
133
37
75
10
224
63
194
5
15
52
199
113
263
59
222
90
241
12
29
202
236
72
275
82
171
157
217...

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 #27:

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

input:

300 900
94
172
175
227
79
192
111
300
180
215
30
130
80
196
65
108
12
238
174
228
191
279
9
206
107
109
161
264
53
123
169
201
129
135
103
247
189
293
71
94
99
278
39
63
257
290
82
88
161
170
37
221
42
49
150
229
218
275
6
224
143
144
38
249
46
252
89
93
64
224
159
219
26
159
32
140
22
258
154
287
2...

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 #28:

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

input:

300 900
4
12
179
236
49
263
1
36
219
271
107
272
69
99
51
177
153
185
138
183
213
286
1
293
197
204
280
281
60
72
61
70
62
199
48
59
216
228
93
285
162
286
196
267
62
118
117
195
43
144
237
296
53
126
121
155
242
275
86
113
129
284
79
229
190
289
156
167
67
172
4
171
119
267
85
116
68
264
59
182
148...

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 #29:

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

input:

299 897
56
138
42
261
244
271
174
278
41
191
43
188
136
205
36
234
14
85
70
188
108
145
151
221
146
263
9
253
119
193
53
93
66
172
70
98
63
209
282
121
30
280
50
102
99
103
36
72
31
264
41
84
273
279
131
215
194
287
21
232
25
74
38
184
95
295
164
258
122
151
8
24
209
214
32
260
187
249
92
250
5
26
2...

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 #30:

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

input:

300 900
127
219
238
264
173
266
29
55
66
233
18
208
39
132
41
73
14
83
42
197
153
232
49
212
188
283
9
255
157
243
109
117
25
107
6
85
231
260
59
195
64
269
123
173
50
215
214
221
17
216
252
265
61
269
89
248
4
131
36
277
75
156
56
218
96
154
89
270
96
239
30
221
122
223
141
210
7
44
95
286
8
139
10...

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 #31:

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

input:

300 900
96
144
7
132
125
260
171
183
200
277
207
286
2
248
61
62
94
298
147
236
117
162
82
129
74
201
60
283
135
282
225
296
228
265
217
276
132
264
28
87
183
281
138
212
141
152
158
193
118
167
110
138
45
223
20
46
108
222
93
182
51
186
64
119
72
120
141
233
100
139
177
195
162
164
101
231
110
174
...

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 #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
133
179
82
47
65
165
266
283
29
40
24
35
28
234
86
199
186
299
109
231
29
221
105
112
128
277
117
126
108
231
247
118
131
12
234
7
94
210
141
181
160
197
26
208
219
235
6
268
40
116
22
226
138
184
7
234
5
11
80
101
45
234
102
236
67
282
111
78
6
282
148
248
70
204
119
138
62
162
5
25
6
132...

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]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
201
228
88
262
97
104
35
183
96
98
70
138
60
141
23
80
46
51
76
171
43
180
69
203
141
173
95
168
159
166
264
89
196
233
119
293
32
191
176
30
235
261
152
230
8
80
67
247
148
174
31
225
170
116
107
105
244
263
106
176
26
38
19
108
77
182
61
35
4
61
43
299
109
271
31
174
51
74
76
147
197
157
2...

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]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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]