QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#441965#8650. Island Hoppingegypt_ioi2024_08#26 7ms4164kbC++23832b2024-06-15 00:28:072024-06-15 00:28:08

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

3 9
3
2
3
1
1
2

output:

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

result:

wrong answer Wrong Answer [2]

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
79
213
20
242
286
129
192
244
6
69
227
148
99
233
178
29
244
3
272
277
73
54
83
50
67
149
145
72
276
61
163
278
41
196
226
29
216
239
202
60
268
94
225
293
26
101
113
23
43
159
34
23
219
101
63
222
190
89
213
1
38
59
155
97
134
94
18
101
16
167
232
144
160
186
238
212
225
15
78
161
74
143
...

output:

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

result:

ok 

Test #5:

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

input:

300 90000
15
220
55
17
130
53
10
200
174
153
269
73
43
147
137
12
36
162
32
50
219
178
218
157
14
181
158
3
174
85
79
208
90
6
261
36
44
260
100
9
295
20
1
199
123
229
288
114
2
53
70
256
266
268
66
236
108
159
295
14
190
280
54
144
201
106
185
265
222
60
136
51
254
264
225
39
270
127
55
163
151
176...

output:

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

result:

ok 

Test #6:

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

input:

300 90000
171
201
22
20
209
12
47
131
41
17
250
57
208
284
153
27
83
41
25
61
189
119
196
10
40
157
15
167
196
8
62
100
98
209
256
2
163
184
107
65
297
71
157
193
9
99
161
173
4
272
42
198
267
122
29
158
183
2
261
108
36
237
69
57
171
1
73
214
29
119
246
8
7
189
61
148
252
146
6
155
83
32
152
44
19
...

output:

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

result:

ok 

Test #7:

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

input:

300 90000
176
297
55
43
45
64
168
254
215
100
285
149
290
291
46
171
234
114
121
299
68
196
238
13
199
210
73
189
232
150
12
261
50
11
284
187
238
251
8
67
173
41
17
288
92
24
115
133
15
242
288
90
166
67
125
142
105
56
161
147
138
276
48
165
170
95
111
124
120
16
133
115
143
237
156
225
265
171
88
...

output:

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

result:

ok 

Test #8:

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

input:

300 90000
96
162
26
28
282
266
19
239
127
107
161
55
160
165
56
259
271
91
34
90
202
114
169
88
78
188
42
92
146
71
219
226
97
100
258
147
61
140
53
129
174
150
44
251
192
196
283
59
39
199
45
125
154
128
3
127
239
24
300
68
73
205
94
77
171
143
130
193
38
20
68
75
37
280
69
162
195
1
118
267
215
2
...

output:

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

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #9:

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

input:

299 598
43
151
66
91
119
124
7
130
181
115
139
129
50
109
55
157
176
107
3
181
130
106
138
18
147
235
82
44
197
100
31
64
79
150
210
71
195
271
178
113
196
37
265
295
102
171
251
46
47
145
133
103
106
8
35
270
46
199
259
177
27
283
56
70
144
134
274
298
36
82
153
110
71
231
85
101
152
95
21
281
276
...

output:

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

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 9
Accepted

Test #15:

score: 9
Accepted
time: 4ms
memory: 3932kb

input:

299 89401
29
35
171
153
230
163
166
181
7
54
266
70
65
159
77
75
176
217
166
241
3
9
83
22
8
250
83
88
141
136
19
68
296
193
224
125
154
215
119
26
228
49
73
221
129
271
50
231
239
37
44
107
65
11
68
296
265
269
104
264
275
245
83
289
8
111
234
39
179
262
135
41
147
56
14
191
228
116
204
207
177
188...

output:

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

result:

ok 

Test #16:

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

input:

300 90000
28
60
183
74
142
5
200
229
96
257
295
14
74
221
2
67
25
119
163
143
23
276
226
185
231
116
239
277
178
244
285
57
19
132
148
109
173
143
257
283
4
76
298
32
184
253
48
20
242
139
122
255
93
12
148
132
17
139
37
42
294
68
127
190
53
8
240
191
61
170
36
67
268
6
60
254
1
241
278
35
1
209
49
...

output:

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

result:

ok 

Test #17:

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

input:

300 90000
24
162
167
129
268
31
21
285
93
151
225
244
32
258
207
68
248
121
19
260
126
133
292
134
152
195
43
30
173
107
27
149
138
200
267
145
37
126
19
63
282
94
82
165
141
72
167
1
122
280
114
279
298
214
7
126
13
186
206
61
3
93
111
28
266
170
43
178
194
1
202
162
106
259
179
246
276
68
11
138
1...

output:

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

result:

ok 

Test #18:

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

input:

300 90000
107
138
277
125
178
68
147
196
162
143
158
71
199
282
194
56
202
50
54
201
202
205
206
169
67
136
92
155
214
74
18
270
154
112
279
103
77
200
156
98
154
181
218
232
75
17
153
162
16
278
97
11
248
168
68
189
168
96
227
110
35
124
28
75
169
206
76
268
45
244
267
208
173
220
165
141
261
114
1...

output:

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

result:

ok 

Test #19:

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

input:

300 90000
65
88
283
54
267
84
189
274
153
232
283
1
81
128
42
168
276
49
243
246
194
108
225
166
216
254
149
123
143
53
19
194
242
220
287
110
45
182
98
41
204
88
71
259
225
21
65
1
188
260
129
46
169
43
11
242
194
29
102
174
16
61
65
247
285
193
266
275
35
136
222
170
26
124
80
25
233
71
138
291
16...

output:

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

result:

ok 

Test #20:

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

input:

299 89401
124
149
153
18
254
31
76
202
228
23
31
18
27
196
81
112
193
75
130
215
181
66
119
116
85
247
35
163
185
54
39
259
106
28
126
43
124
180
1
152
271
123
55
242
95
250
261
61
44
143
204
2
31
4
93
138
209
57
294
270
62
235
36
167
197
53
4
72
31
77
232
74
151
189
38
115
132
125
5
142
140
12
43
3...

output:

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

result:

ok 

Test #21:

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

input:

300 90000
107
159
183
151
263
122
196
210
44
68
86
95
165
276
123
198
286
20
133
176
102
102
137
49
136
138
131
75
78
132
73
222
12
73
153
11
58
74
169
141
215
250
72
140
66
24
125
238
88
191
80
280
281
100
118
192
53
26
198
6
161
208
48
90
213
186
31
166
64
16
272
125
207
291
134
20
300
198
110
254...

output:

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

result:

ok 

Test #22:

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

input:

300 90000
38
112
211
244
261
54
265
290
77
125
126
64
224
264
106
67
98
66
79
148
62
61
162
50
76
177
157
227
229
107
137
197
182
145
217
236
31
186
128
111
172
83
127
256
93
95
118
63
122
201
97
32
45
36
123
242
235
103
223
152
193
285
207
37
169
92
27
124
159
71
233
74
87
239
56
49
189
30
23
159
1...

output:

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

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

299 897
140
269
276
39
121
87
67
86
54
214
262
55
234
244
84
122
146
245
174
240
69
227
237
123
206
281
48
65
275
172
41
254
38
211
272
161
117
199
65
51
165
177
152
207
110
195
235
147
28
225
49
143
231
38
127
156
63
64
166
74
144
194
49
119
196
115
201
298
78
271
299
97
109
255
27
88
224
61
109
29...

output:

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

result:

ok 

Test #24:

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

input:

300 900
46
127
191
64
126
24
55
257
158
94
105
93
100
234
88
43
300
28
71
240
23
216
269
215
189
233
11
281
294
67
233
246
9
172
204
111
108
124
110
116
125
147
102
252
168
67
205
284
178
201
99
22
282
184
37
139
103
206
293
94
154
197
95
18
184
118
36
71
7
64
167
2
56
276
90
149
209
132
60
268
79
3...

output:

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

result:

ok 

Test #25:

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

input:

300 900
60
131
298
116
118
17
72
274
43
100
117
26
150
199
151
88
203
140
148
190
45
125
267
71
14
157
192
109
188
101
58
176
50
181
240
143
215
288
233
9
192
35
137
262
209
222
273
157
116
194
2
79
216
32
197
295
165
120
171
147
33
260
163
56
128
241
119
131
1
138
250
29
205
212
127
100
110
4
37
23...

output:

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

result:

ok 

Test #26:

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

input:

300 900
8
179
200
212
246
181
14
262
237
94
117
6
32
70
15
117
188
4
107
178
159
1
132
174
77
175
62
30
65
214
56
243
158
37
129
29
59
174
35
3
237
90
32
100
5
47
298
153
92
123
111
260
275
19
160
260
18
134
159
60
268
296
45
86
110
169
143
234
27
231
279
25
226
279
24
72
208
39
143
173
23
130
133
7...

output:

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

result:

ok 

Test #27:

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

input:

300 900
94
172
267
175
227
73
79
192
216
111
300
91
180
215
133
30
130
216
80
196
113
65
108
87
12
238
206
174
228
157
191
279
173
9
206
238
107
109
133
161
264
25
53
123
77
169
201
239
129
135
165
103
247
66
189
293
156
71
94
1
99
278
98
39
63
47
257
290
120
82
88
168
161
170
14
37
221
159
42
49
10...

output:

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

result:

ok 

Test #28:

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

input:

300 900
4
12
58
179
236
143
49
263
181
1
36
12
219
271
165
107
272
52
69
99
188
51
177
87
153
185
241
138
183
55
213
286
21
1
293
4
197
204
156
280
281
154
60
72
115
61
70
180
62
199
23
48
59
40
216
228
49
93
285
193
162
286
11
196
267
37
62
118
17
117
195
103
43
144
225
237
296
186
53
126
221
121
1...

output:

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

result:

ok 

Test #29:

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

input:

299 897
56
138
273
42
261
289
244
271
140
174
278
133
41
191
26
43
188
10
136
205
173
36
234
24
14
85
123
70
188
6
108
145
125
151
221
35
146
263
228
9
253
85
119
193
177
53
93
179
66
172
217
70
98
10
63
209
37
282
121
30
280
159
50
102
114
99
103
191
36
72
8
31
264
46
41
84
5
273
279
1
131
215
86
1...

output:

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

result:

ok 

Test #30:

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

input:

300 900
127
219
267
238
264
46
173
266
22
29
55
90
66
233
114
18
208
85
39
132
44
41
73
139
14
83
164
42
197
101
153
232
209
49
212
53
188
283
63
9
255
83
157
243
136
109
117
115
25
107
216
6
85
140
231
260
98
59
195
160
64
269
27
123
173
3
50
215
266
214
221
36
17
216
107
252
265
167
61
269
21
89
2...

output:

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

result:

ok 

Test #31:

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

input:

300 900
96
144
170
7
132
19
125
260
88
171
183
21
200
277
116
207
286
197
2
248
132
61
62
67
94
298
57
147
236
199
117
162
37
82
129
155
74
201
47
60
283
81
135
282
173
225
296
119
228
265
65
217
276
192
132
264
2
28
87
46
183
281
4
138
212
26
141
152
34
158
193
186
118
167
172
110
138
22
45
223
70
...

output:

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

result:

ok 

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
133
179
89
82
47
65
165
169
266
283
48
29
40
59
24
35
41
28
234
18
86
199
254
186
299
54
109
231
271
29
221
5
105
112
131
128
277
48
117
126
178
108
231
264
247
118
131
12
234
7
94
210
55
141
181
223
160
197
229
26
208
264
219
235
283
6
268
35
40
116
203
22
226
208
138
184
38
7
234
18
5
11...

output:

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

result:

ok 

Test #33:

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

input:

300 90000
293
136
82
108
193
168
218
43
123
208
258
196
284
83
8
254
256
12
78
132
6
18
192
71
127
77
122
246
264
44
61
198
7
78
132
238
250
151
39
83
244
49
149
41
72
153
203
81
101
268
8
54
206
161
253
46
101
233
81
282
95
258
294
4
187
191
246
97
134
240
62
112
142
192
227
231
199
212
251
106
280...

output:

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

result:

ok 

Test #34:

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

input:

300 90000
14
84
62
4
93
189
114
185
100
2
46
297
200
170
175
26
286
288
91
156
169
234
201
199
26
208
219
216
280
58
140
80
234
8
1
180
184
228
255
178
37
182
210
32
243
256
225
252
30
139
20
109
139
218
109
20
180
14
282
86
172
186
42
204
242
271
10
175
210
222
236
126
50
92
260
126
170
222
119
225...

output:

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
4 1
4 2
4 3
5 1
5 2
6 1
6 2
7 1
7 2
7 3
8 1
8 2
8 3
9 1
9 2
10 1
10 2
10 3
11 1
11 2
11 3
12 1
12 2
13 1
13 2
14 1
14 2
14 3
15 1
15 2
15 3
16 1
16 2
16 3
17 1
17 2
17 3
18 1
18 2
18 3
19 1
19 2
20 1
20 2
20 3
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
24 3
25 1
25 2...

result:

ok 

Test #35:

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

input:

300 90000
79
293
297
89
137
193
20
61
84
15
54
185
65
101
157
187
209
252
56
99
164
110
122
228
26
149
263
29
232
281
141
109
168
128
14
63
115
13
152
289
4
24
82
77
74
163
25
250
67
248
182
3
61
84
174
201
278
64
82
116
195
225
288
15
216
4
163
17
9
149
263
203
215
246
47
190
255
10
232
281
140
100...

output:

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
4 1
4 2
4 3
5 1
5 2
5 3
6 1
6 2
6 3
7 1
7 2
7 3
8 1
8 2
8 3
9 1
9 2
9 3
10 1
10 2
10 3
11 1
11 2
12 1
12 2
13 1
13 2
13 3
14 1
14 2
14 3
15 1
15 2
15 3
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
20 3
21 1
21 2
21 3
22 1
22 2
22 3
23 1
23 2
23 3
24 1
24 2
24...

result:

ok 

Test #36:

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

input:

300 90000
67
154
241
88
232
255
226
151
149
192
201
90
109
208
10
42
116
162
13
44
77
173
257
102
6
168
242
275
107
231
56
109
162
217
295
97
240
18
125
112
146
185
262
240
15
263
207
293
143
234
64
58
86
118
86
105
186
174
188
247
278
95
288
62
286
127
146
254
260
80
287
292
173
8
245
164
111
138
1...

output:

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

result:

ok 

Test #37:

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

input:

300 90000
248
285
290
293
109
230
26
121
24
80
196
277
161
211
249
28
165
267
175
142
146
167
222
179
238
239
156
164
252
138
216
245
28
7
28
7
203
201
135
172
191
180
51
152
228
297
65
163
189
43
69
164
244
94
147
60
35
90
189
121
4
298
223
230
3
112
35
7
13
14
199
87
262
98
126
168
240
124
212
297...

output:

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

result:

ok 

Test #38:

score: -15
Wrong Answer
time: 6ms
memory: 4140kb

input:

299 89401
75
202
85
33
240
136
66
5
74
86
25
66
3
97
163
236
66
3
17
205
42
66
3
55
237
151
66
3
22
186
130
43
231
98
66
3
36
125
183
170
277
77
8
42
205
192
297
189
293
299
104
66
3
66
3
12
298
84
66
3
158
234
60
86
233
4
29
153
64
66
3
66
3
26
83
153
66
3
66
3
66
3
2
136
240
66
3
66
3
15
217
45
66...

output:

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
4 1
4 2
4 3
5 1
5 2
6 1
6 2
6 3
7 1
7 2
8 1
8 2
8 3
9 1
9 2
10 1
10 2
10 3
11 1
11 2
12 1
12 2
12 3
13 1
13 2
13 3
14 1
14 2
15 1
15 2
15 3
16 1
16 2
16 3
17 1
17 2
17 3
18 1
18 2
18 3
19 1
19 2
19 3
20 1
20 2
21 1
21 2
22 1
22 2
22 3
23 1
23 2
24 1
24 2
24 3
25 1
25 ...

result:

wrong answer Wrong Answer [7]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
201
228
171
88
262
140
97
104
101
35
183
236
96
98
269
70
138
163
60
141
13
23
80
290
46
51
39
76
171
40
43
180
206
69
203
280
141
173
7
95
168
223
159
166
132
264
89
196
233
131
119
293
57
32
191
108
176
30
235
261
267
152
230
69
8
80
290
67
247
282
148
174
38
31
225
38
170
116
107
105
244
...

output:

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

result:

ok 

Test #59:

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

input:

300 900
58
104
139
210
204
77
78
90
99
115
102
87
142
286
125
137
11
83
80
165
219
285
191
35
25
269
34
137
247
89
113
186
222
118
176
296
283
291
103
120
197
251
66
289
34
33
67
280
91
76
98
166
180
44
141
277
22
190
234
21
161
231
31
38
253
261
164
10
269
34
218
144
61
135
206
80
276
83
74
131
184...

output:

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

result:

ok 

Test #60:

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

input:

300 900
7
28
191
9
55
167
65
208
36
88
103
248
38
256
6
38
130
196
1
28
191
258
289
69
2
92
113
25
17
108
204
299
23
184
280
83
261
84
135
148
51
113
126
9
57
179
82
25
64
185
89
138
246
109
110
182
109
19
182
205
19
73
199
164
12
133
235
169
215
285
10
17
64
237
256
5
291
48
7
1
151
272
163
50
136
...

output:

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

result:

ok 

Test #61:

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

input:

300 900
176
196
257
90
217
289
110
67
22
34
289
13
223
246
52
120
245
132
171
297
41
113
216
168
156
230
261
280
12
38
242
11
23
243
5
223
246
152
229
252
65
268
288
66
175
285
267
42
145
206
298
280
10
51
166
185
64
143
226
4
34
289
12
11
38
11
37
161
214
47
55
204
31
44
194
48
69
239
30
135
140
29...

output:

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
6 1
6 2
6 3
7 1
7 2
7 3
8 1
8 2
8 3
9 1
9 2
10 1
10 2
10 3
11 1
11 2
11 3
12 1
12 2
12 3
13 1
13 2
13 3
14 1
14 2
14 3
15 1
15 2
15 3
16 1
16 2
16 3
17 1
17 2
18 1
18 2
18 3
19 1
19 2
20 1
20 2
20 3
21 1
21 2
21 3
22 1
22 2
22 3
23 1
23 2
24 1
...

result:

ok 

Test #62:

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

input:

300 900
21
93
280
98
153
244
206
224
257
130
256
290
107
122
294
33
111
223
217
32
52
195
218
124
230
261
87
257
271
120
212
259
40
113
158
89
44
109
194
282
83
92
107
151
35
31
153
276
73
153
224
77
127
172
169
243
285
1
93
280
113
12
202
41
118
171
250
170
198
296
48
66
207
116
143
193
155
180
239...

output:

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
4 1
4 2
4 3
5 1
5 2
5 3
6 1
6 2
6 3
7 1
7 2
8 1
8 2
8 3
9 1
9 2
9 3
10 1
10 2
10 3
11 1
11 2
11 3
12 1
12 2
12 3
13 1
13 2
14 1
14 2
14 3
15 1
15 2
15 3
16 1
16 2
17 1
17 2
17 3
18 1
18 2
18 3
19 1
19 2
19 3
20 1
20 2
20 3
21 1
21 2
21 3
22 1
22 2
23 1
23 2
24 1
2...

result:

ok 

Test #63:

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

input:

300 900
174
200
216
18
24
119
121
166
290
143
164
271
105
188
284
74
156
187
261
25
209
18
45
90
245
12
167
198
115
23
10
167
198
178
163
104
56
114
215
255
150
73
78
170
271
2
209
231
54
69
237
61
246
267
145
158
277
67
190
236
115
160
165
2
18
119
261
7
77
149
300
68
187
195
48
88
242
222
234
288
...

output:

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
4 1
4 2
4 3
5 1
5 2
5 3
6 1
6 2
6 3
7 1
7 2
8 1
8 2
9 1
9 2
9 3
10 1
10 2
10 3
11 1
11 2
12 1
12 2
12 3
13 1
13 2
14 1
14 2
15 1
15 2
15 3
16 1
16 2
17 1
17 2
17 3
18 1
18 2
18 3
19 1
19 2
19 3
20 1
20 2
20 3
21 1
21 2
21 3
22 1
22 2
22 3
23 1
23 2
23 3
24 1
24 2
...

result:

ok 

Test #64:

score: -22
Wrong Answer
time: 5ms
memory: 4144kb

input:

299 897
33
3
264
289
76
33
1
33
1
33
1
184
247
78
34
189
137
33
1
33
1
102
196
19
33
1
30
186
185
33
1
33
1
94
117
248
88
200
121
44
244
31
28
241
101
196
222
10
154
174
193
168
209
293
33
1
33
1
86
238
159
33
1
33
1
33
1
18
101
69
33
1
12
275
67
109
244
17
83
134
89
1
3
4
7
137
60
40
150
44
91
206
...

output:

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

result:

wrong answer Wrong Answer [7]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
86
94
224
79
228
42
49
166
234
124
138
146
257
262
296
51
129
158
214
55
20
206
28
50
64
105
177
262
5
200
209
186
238
150
66
223
122
15
92
217
14
92
217
38
68
81
229
254
187
175
263
26
193
31
8
28
92
148
33
45
197
180
234
160
32
105
241
231
48
175
186
18
126
180
295
20
189
289
142
196
239
1...

output:

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
4 1
4 2
4 3
5 1
5 2
5 3
6 1
6 2
6 3
7 1
7 2
8 1
8 2
8 3
9 1
9 2
9 3
10 1
10 2
10 3
11 1
11 2
11 3
12 1
12 2
13 1
13 2
13 3
14 1
14 2
14 3
15 1
15 2
15 3
16 1
16 2
16 3
17 1
17 2
17 3
18 1
18 2
18 3
19 1
19 2
20 1
20 2
20 3
21 1
21 2
22 1
22 2
22 3
23 1
23 2
24 1
2...

result:

wrong answer Wrong Answer [3]