QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#331516#111. Amusement Parkahihi123428 61ms5820kbC++145.2kb2024-02-18 13:03:472024-02-18 13:03:48

詳細信息

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 2ms
memory: 4412kb

input:

70 69 22 1 1
43 20
58 40
56 59
57 17
55 17
59 29
26 40
12 38
24 62
62 66
39 29
44 17
20 31
11 34
51 11
11 60
57 65
46 31
46 25
30 38
0 21
16 33
55 2
23 20
53 43
0 17
17 33
44 6
13 34
57 67
34 47
56 68
1 17
32 21
66 50
28 3
28 60
48 24
55 14
59 36
20 33
56 7
54 63
32 5
61 27
9 46
37 65
20 22
19 27
0 ...

output:

20
33
24
7
56
59
29
39
29
59
36
59
4
59
56
68
56
7
24
62
66
50
66
62
24
48
24
33
16
33
20
43
53
43
30
38
12
38
15
38
30
8
18
49
18
8
30
43
20
31
46
25
46
9
46
42
46
31
27
61
27
19
27
64
27
31
40
58
40
26
40
31
20
23
20
22
69
22
20
52
20
33
35
33
17
55
2
63
54
63
2
55
14
55
17
44
6
44
17
0
21
32
5
32...

input:

output:

Accepted: 132

result:

points 1.0

Test #2:

score: 8
Accepted
time: 1ms
memory: 4584kb

input:

150 149 38 0 1
93 82
65 53
107 58
8 89
142 14
9 110
140 87
70 35
148 98
136 66
19 103
123 114
140 75
90 41
25 99
23 91
63 83
128 147
83 118
65 85
96 63
94 118
104 62
59 148
12 103
88 44
10 39
10 146
68 91
88 141
131 62
5 130
66 51
58 12
79 30
122 121
6 30
55 61
23 0
12 119
10 31
86 110
93 70
118 12
...

output:

106
58
12
118
83
73
65
85
32
36
49
36
32
85
65
53
65
73
79
30
6
30
79
73
84
73
83
63
96
92
137
92
96
14
142
126
142
14
99
25
99
14
96
63
135
63
1
63
122
121
122
33
122
47
122
63
83
43
50
2
50
43
46
43
83
17
83
60
83
125
105
125
83
118
94
118
9
110
86
110
9
97
9
45
130
5
130
45
9
118
69
116
69
118
12...

input:

output:

Accepted: 112

result:

points 1.0

Test #3:

score: 8
Accepted
time: 1ms
memory: 4360kb

input:

300 299 38 0 1
158 89
14 268
72 111
53 275
140 101
213 115
140 61
166 78
3 215
137 204
133 269
49 47
249 174
178 0
116 135
143 246
185 9
40 90
147 226
46 279
197 82
31 214
195 77
276 213
247 249
140 154
80 291
186 84
271 88
234 11
36 197
227 61
196 249
147 93
100 222
223 127
60 173
139 298
51 295
18...

output:

32
176
123
46
298
1
254
173
138
213
276
14
127
223
206
19
133
151
168
151
133
269
133
25
133
19
259
73
259
19
206
212
206
30
206
223
81
223
44
223
127
14
268
14
62
14
163
152
163
14
29
14
12
221
12
51
295
51
12
167
193
235
193
167
12
233
253
233
12
14
276
243
118
243
276
181
57
181
276
213
115
213
2...

input:

output:

Accepted: 112

result:

points 1.0

Test #4:

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

input:

105 104 70 0 1
85 101
37 45
89 74
5 77
100 2
71 93
56 3
94 39
82 54
11 25
87 69
88 102
2 41
40 47
55 26
96 19
12 65
46 9
24 66
68 40
44 9
49 12
16 99
78 48
24 90
71 41
18 10
92 83
64 15
89 104
79 17
30 8
30 22
87 15
88 75
62 61
56 35
43 10
50 65
7 3
97 60
100 70
27 14
43 102
99 27
55 4
28 61
75 86
4...

output:

100
2
41
71
93
31
93
71
41
2
100
70
11
14
27
99
16
84
18
10
43
102
88
75
86
36
97
60
39
94
24
66
82
54
79
17
26
55
4
53
85
101
95
72
48
78
42
58
44
9
46
33
23
69
87
15
64
19
96
80
22
30
8
91
0
-1 390029002640582059

input:

output:

Accepted: 65

result:

points 1.0

Test #5:

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

input:

108 107 102 1 1
103 36
39 18
89 41
81 6
17 79
31 77
44 56
42 47
3 35
44 6
42 9
90 34
65 27
73 59
33 32
50 100
41 77
30 12
15 46
3 6
23 13
57 63
45 71
72 66
83 92
0 2
89 43
90 28
107 58
91 23
103 28
31 73
66 86
47 103
85 78
4 79
84 86
104 60
69 93
99 26
10 32
51 63
98 61
21 20
25 5
100 105
94 67
75 9...

output:

68
37
48
65
27
7
96
16
5
25
15
46
15
25
5
16
96
7
27
65
48
37
68
102
43
89
41
77
31
73
59
97
70
82
76
38
98
61
78
85
8
93
69
1
19
12
30
91
23
13
95
101
74
22
52
80
72
66
86
84
104
60
100
50
40
39
18
99
75
92
83
-1 736397835670617829

input:

output:

Accepted: 71

result:

points 1.0

Test #6:

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

input:

166 165 148 0 1
78 15
118 152
59 5
58 143
119 6
65 149
117 137
46 138
143 134
115 85
39 84
109 90
131 66
95 73
96 91
82 29
162 95
56 86
85 11
153 17
126 110
21 164
54 142
55 164
149 36
13 91
151 31
16 5
34 144
68 96
105 67
35 106
26 51
20 67
116 11
4 137
17 158
89 156
36 109
124 46
32 22
96 125
127 ...

output:

59
137
95
73
97
150
151
164
55
102
60
111
147
116
11
33
83
35
157
108
56
9
18
42
89
156
26
90
109
36
149
65
113
165
67
20
126
110
23
138
46
124
71
118
152
29
146
8
135
34
144
34
135
8
146
29
82
155
82
29
152
118
71
124
46
138
23
110
126
20
67
165
113
65
149
36
109
90
26
156
89
42
18
9
56
108
157
35
...

input:

output:

Accepted: 112

result:

points 1.0

Test #7:

score: 8
Accepted
time: 1ms
memory: 4356kb

input:

299 298 157 1 1
235 117
93 197
215 29
196 9
83 188
146 176
216 173
227 228
291 287
178 174
296 220
117 270
7 289
297 143
166 230
84 19
85 194
43 266
146 13
55 258
72 81
184 144
155 268
245 100
118 170
246 2
195 128
251 275
195 70
47 5
3 292
125 40
152 161
173 67
159 29
160 223
130 286
286 157
11 216...

output:

286
130
207
247
274
162
116
12
150
61
7
289
225
49
105
276
223
10
230
166
87
99
148
70
195
128
190
172
164
41
154
212
268
155
92
71
271
199
211
296
220
75
57
47
267
54
141
51
135
201
58
76
98
177
273
149
55
258
28
-1 301994053337625780

input:

output:

Accepted: 59

result:

points 1.0

Test #8:

score: 8
Accepted
time: 1ms
memory: 4364kb

input:

283 282 141 0 1
141 272
141 193
179 141
141 62
21 141
136 141
141 63
141 146
183 141
141 127
141 231
92 141
141 103
141 239
85 141
144 141
141 69
26 141
221 141
149 141
141 101
141 130
175 141
141 280
218 141
51 141
182 141
141 185
131 141
141 111
141 248
67 141
141 100
44 141
137 141
273 141
41 141...

output:

278
5
278
46
278
141
272
141
193
156
193
141
179
141
62
141
21
141
136
141
63
141
146
141
183
141
127
141
231
141
92
141
103
141
239
141
85
141
144
141
69
141
26
141
221
141
149
141
130
141
175
141
280
141
218
141
51
141
182
141
185
141
131
141
111
141
248
141
67
141
100
141
44
141
137
141
273
141
4...

input:

output:

Accepted: 116

result:

points 1.0

Test #9:

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

input:

266 265 67 1 1
15 5
200 126
114 136
17 136
189 5
9 137
136 47
29 146
114 78
66 234
87 221
256 54
178 71
141 218
249 11
89 213
164 181
136 102
24 105
199 236
261 136
65 87
147 265
260 111
76 61
17 240
136 3
255 32
259 51
106 48
164 136
32 182
75 159
92 136
31 184
249 156
88 173
59 157
210 136
64 252
...

output:

241
180
224
89
218
254
108
37
99
138
63
217
63
138
30
138
99
37
201
37
108
254
175
122
175
133
177
133
175
254
74
254
218
141
49
141
220
141
218
191
185
196
185
191
218
89
213
89
224
212
224
7
224
180
215
180
241
67
238
67
241
180
77
180
224
89
151
232
13
211
13
232
151
89
51
259
226
113
226
259
51
...

input:

output:

Accepted: 507

result:

points 1.0

Test #10:

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

input:

144 146 1 0 1
4 143
32 31
64 96
65 106
77 68
39 117
70 140
69 119
143 101
22 28
91 2
89 31
131 61
66 94
107 38
60 112
108 14
46 80
55 142
127 121
134 63
113 5
37 93
29 19
88 16
123 92
42 117
16 17
38 104
122 74
52 105
117 18
107 66
132 133
128 83
88 68
84 129
90 23
33 73
72 117
113 59
119 135
42 40
...

output:

24
100
88
68
77
66
107
103
31
32
54
82
42
117
116
106
127
120
25
13
47
0
47
13
25
120
62
120
127
121
127
106
65
98
65
106
116
117
39
126
39
117
18
117
72
118
72
23
90
137
90
110
90
23
72
64
96
64
72
125
27
125
72
117
42
40
42
41
46
80
46
41
42
102
42
73
33
73
42
82
54
58
54
32
31
89
31
103
36
103
10...

input:

output:

Accepted: 112

result:

points 1.0

Test #11:

score: 8
Accepted
time: 2ms
memory: 4480kb

input:

133 4080 74 0 1
82 112
124 51
68 72
122 108
128 1
11 67
67 56
124 86
66 30
26 33
118 128
100 12
10 87
2 71
8 56
94 101
46 81
86 3
92 0
87 89
80 10
25 20
91 8
121 81
26 123
52 56
19 62
16 48
79 56
24 125
125 110
113 132
102 2
65 25
101 39
84 25
64 101
114 121
52 62
103 22
54 122
106 0
91 111
113 97
9...

output:

29
42
115
23
33
26
16
48
117
79
45
92
0
127
59
93
89
87
10
80
37
36
11
67
56
8
91
111
46
81
121
114
65
25
20
3
86
124
51
77
102
2
71
22
103
131
78
38
14
132
113
97
24
125
110
53
34
7
75
-1 867377242955258668

input:

output:

Accepted: 59

result:

points 1.0

Test #12:

score: 8
Accepted
time: 1ms
memory: 4576kb

input:

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

output:

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

input:

output:

Accepted: 113

result:

points 1.0

Test #13:

score: 8
Accepted
time: 1ms
memory: 4312kb

input:

300 299 192 1 1
216 113
147 163
121 16
252 166
262 143
10 278
5 173
210 36
280 167
43 121
54 155
146 236
227 122
248 139
178 272
192 32
39 297
160 257
143 243
79 95
19 206
65 193
225 236
193 41
2 229
219 93
99 221
55 96
61 288
172 224
255 107
290 67
225 190
28 87
3 75
200 37
139 259
246 22
17 152
12...

output:

191
61
288
297
39
279
220
6
220
110
220
279
80
169
80
211
80
279
39
115
24
135
24
97
24
115
282
66
282
187
282
115
39
297
35
163
147
137
147
63
147
163
154
179
154
103
154
163
35
102
160
257
160
142
160
102
145
234
145
239
145
102
35
297
288
298
273
25
92
126
92
263
92
25
224
172
224
174
224
25
273
...

input:

output:

Accepted: 111

result:

points 1.0

Test #14:

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

input:

300 299 290 0 1
180 8
1 24
87 90
58 261
91 235
164 128
79 34
206 243
183 178
166 93
147 28
166 169
17 243
140 202
69 11
23 88
151 274
76 70
5 200
278 90
125 96
296 269
30 240
242 48
6 193
164 186
9 251
248 272
9 182
298 185
142 36
67 208
74 12
256 42
297 287
169 173
220 233
149 78
208 229
275 182
24...

output:

221
157
173
270
255
43
85
275
182
238
111
227
233
3
233
220
233
227
262
192
262
271
262
227
111
62
131
222
131
137
131
62
193
6
193
103
193
62
111
238
285
236
143
16
143
224
143
236
204
38
204
237
204
236
285
292
214
129
214
73
214
292
1
24
1
213
1
292
285
238
182
9
251
65
249
299
249
135
249
65
104...

input:

output:

Accepted: 117

result:

points 1.0

Test #15:

score: 8
Accepted
time: 4ms
memory: 4368kb

input:

298 297 97 1 1
132 108
102 278
185 45
291 141
37 230
257 251
74 293
105 48
47 19
85 99
127 36
214 86
124 275
131 83
40 279
18 64
28 23
41 276
73 134
94 165
171 52
239 241
193 211
121 47
120 62
62 128
216 37
40 130
251 115
275 162
236 227
48 61
145 208
104 113
243 54
114 69
167 113
207 223
215 7
158 ...

output:

241
180
70
290
282
20
60
182
214
86
103
21
202
172
94
165
94
172
202
21
103
86
214
182
60
20
282
290
70
180
241
239
15
17
243
54
105
48
61
224
31
53
31
224
61
48
105
54
243
17
15
239
241
80
10
139
65
68
188
68
65
139
10
80
241
262
278
102
59
229
143
159
52
171
87
247
203
247
87
171
52
159
143
229
59...

input:

output:

Accepted: 578

result:

points 1.0

Test #16:

score: 8
Accepted
time: 4ms
memory: 4372kb

input:

295 294 142 1 1
97 33
34 49
159 0
220 256
64 213
254 198
262 142
58 83
186 169
243 30
170 86
227 93
270 179
246 39
71 192
16 183
147 163
60 124
201 96
214 284
279 289
113 172
270 142
128 234
219 250
84 231
149 234
174 19
105 130
209 265
101 48
27 48
267 131
264 64
70 291
178 174
291 59
62 29
65 124
...

output:

214
26
265
124
126
243
30
93
227
143
166
48
101
175
16
42
16
183
16
175
134
175
225
175
101
68
101
48
27
218
27
48
173
288
173
48
166
17
166
246
39
37
39
246
286
107
286
221
242
221
286
246
235
246
166
91
166
143
226
143
227
291
70
291
59
291
153
291
77
291
29
62
29
5
29
97
29
291
202
291
121
291
22...

input:

output:

Accepted: 535

result:

points 1.0

Test #17:

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

input:

295 294 199 1 1
76 203
217 250
262 192
187 222
120 138
280 234
40 51
274 76
103 39
285 34
134 259
194 287
135 175
58 153
232 224
113 275
124 178
269 209
107 248
288 287
151 132
269 291
190 83
62 115
33 96
197 134
94 166
50 124
38 86
3 49
38 236
129 165
251 248
267 205
237 116
92 99
155 36
272 205
13...

output:

23
148
255
147
255
148
23
199
232
224
111
204
43
54
24
105
225
149
272
205
267
264
39
103
169
56
126
259
134
197
87
102
87
197
134
259
126
56
169
103
39
264
267
205
272
292
165
129
180
170
61
222
187
222
61
170
180
129
165
292
272
18
285
34
138
120
211
63
211
120
138
34
285
18
272
277
223
159
55
191...

input:

output:

Accepted: 553

result:

points 1.0

Test #18:

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

input:

295 294 56 0 1
240 80
134 248
53 160
180 235
173 11
139 123
182 218
87 257
144 254
88 227
290 193
184 239
233 155
140 22
24 171
23 27
65 8
212 54
156 214
215 41
24 153
143 294
115 7
173 248
145 67
289 3
200 10
199 210
154 168
267 31
188 106
109 135
129 44
218 98
232 85
248 273
40 92
204 270
197 289
...

output:

54
142
85
264
128
65
84
38
87
228
105
282
197
266
238
216
92
18
92
40
92
216
259
28
259
216
238
106
188
106
238
110
205
110
238
266
132
266
197
289
3
289
66
5
66
272
126
272
66
289
197
201
294
143
169
143
192
141
192
143
294
88
227
88
294
223
294
201
37
201
197
23
27
230
291
230
27
148
27
23
197
7
1...

input:

output:

Accepted: 573

result:

points 1.0

Subtask #2:

score: 10
Accepted

Test #19:

score: 10
Accepted
time: 6ms
memory: 5544kb

input:

10000 20000 9442 1 2
7315 9339
9810 8435
1702 6999
8001 4798
2144 7215
1254 9972
512 5399
2522 757
4674 1055
4023 568
4511 8965
2997 3176
556 8521
2421 9807
2290 7314
9068 9270
2939 4240
2883 1516
1772 6165
6202 219
1666 1650
285 757
7928 43
7275 9496
9240 73
3467 9181
8567 762
9617 9184
3063 7707
7...

output:

6107
6895
3696
7820
3449
7374
8718
5644
2489
1341
7359
7268
4357
1586
5590
79
554
6942
5862
8037
7448
7923
1985
7056
6315
2369
3636
5524
3024
5655
2763
8020
634
8381
9971
4554
4673
3713
5056
250
773
2383
7640
9140
594
7428
1363
3474
2273
4166
8766
1098
9089
921
9278
1133
1036
4529
8607
-1 7574053935...

input:

output:

Accepted: 59

result:

points 1.0

Test #20:

score: 10
Accepted
time: 4ms
memory: 5816kb

input:

10000 19901 7733 0 2
627 2916
5376 9053
9176 6741
6540 6503
2960 8330
1168 5479
1637 4730
608 3461
5903 4342
6163 6953
6961 2876
6615 1685
2256 208
4550 2111
3603 1050
6638 915
3383 400
9786 3543
8452 9756
4650 6844
3825 7629
1452 5365
744 2271
7104 8980
1890 3643
3146 373
5624 9037
5911 5331
8058 3...

output:

2698
9684
5012
7818
9148
9931
9204
9354
1422
3446
7989
240
8742
8925
5455
1247
5308
6871
3220
1694
6274
8272
7783
3718
6321
1084
2493
7100
9064
5848
3324
2643
5738
4827
4330
4401
9581
3229
7481
4123
1647
7441
3253
4384
9077
8248
6024
1049
9951
1498
6508
5692
1988
7977
1667
9683
3265
7332
9145
-1 338...

input:

output:

Accepted: 59

result:

points 1.0

Test #21:

score: 10
Accepted
time: 0ms
memory: 5820kb

input:

9999 19996 8708 1 2
8865 399
4511 1414
6489 6000
4010 7135
9798 1408
498 3388
4464 8681
9990 8194
5041 8797
5785 4981
3068 2870
1092 1627
7832 9684
5811 2928
4039 6978
1917 9834
103 5177
2390 4424
31 3465
4305 1978
3314 8641
814 6535
9411 6144
8013 2549
8350 663
5270 3949
6778 2056
538 2189
5401 484...

output:

6908
361
1609
1710
8814
9476
8970
1292
1360
9883
8816
6277
7045
148
4331
2726
751
9407
5167
1191
3990
4488
9773
4025
986
7810
6920
1165
7173
8305
4498
1761
4416
1971
3818
9927
1987
1737
3690
2941
9034
5650
1181
4574
7652
5856
4593
8684
9904
6213
571
1327
2534
1085
7206
8786
2020
7439
6011
-1 3319279...

input:

output:

Accepted: 59

result:

points 1.0

Test #22:

score: 10
Accepted
time: 35ms
memory: 5292kb

input:

10000 9999 1003 0 2
2549 5591
5335 4171
118 1246
1563 5969
9823 2878
5383 2164
2493 3050
7553 183
4792 773
2361 7691
2384 1191
1538 3464
2838 6601
8585 891
2260 2298
532 7005
2833 4575
3413 3987
6397 2271
3303 8477
8954 5480
8660 7092
1199 1039
7181 6352
3739 9327
896 9027
7592 6163
7690 947
9923 28...

output:

5711
2950
3170
1072
2784
5757
710
1686
922
3903
7437
9847
602
7804
8341
8639
8983
739
8983
6249
8983
8639
2279
8639
8341
7804
4493
7804
2814
7520
2814
8340
4082
8340
2814
7804
454
7804
602
1831
6106
4116
6106
1831
9376
2827
9376
7858
9376
1331
9376
3222
9376
1831
602
9847
9062
4505
8692
917
8692
414...

input:

output:

Accepted: 19978

result:

points 1.0

Test #23:

score: 10
Accepted
time: 4ms
memory: 5448kb

input:

10000 9999 6379 1 2
948 9880
547 803
1446 8074
8035 4696
4247 3476
8465 3858
591 2798
6720 1121
2500 8973
1211 1550
4556 8556
3520 6825
3106 5349
1686 2608
2487 3236
9685 7687
4937 2887
8290 7920
4575 5368
5110 5347
5466 1005
854 6326
7139 666
6820 6787
2480 9995
6270 3775
390 1640
3311 2915
9738 73...

output:

750
6914
200
8388
4891
9734
316
7789
565
6124
711
5977
3244
6892
7441
7069
7355
9832
7355
7069
7441
6892
3244
5977
711
6124
565
7789
316
9734
4891
8388
200
6914
750
6379
5647
6442
7626
7297
4310
3630
1048
6378
9560
8395
1169
5248
6126
1122
5277
6038
3686
3478
5871
382
789
6576
9019
7865
8026
366
833...

input:

output:

Accepted: 77

result:

points 1.0

Test #24:

score: 10
Accepted
time: 2ms
memory: 5112kb

input:

10000 9999 119 1 2
9926 1215
7346 66
404 3464
2716 961
3015 5012
8047 6922
8261 9324
8057 3671
8809 6083
8157 5020
6905 1837
8754 4713
7036 995
7660 1088
4795 1797
9437 6767
7917 180
1816 3037
8542 2800
3739 7157
5583 5747
5093 8954
185 2757
296 4838
7900 1815
4335 3502
3570 5774
9097 558
3822 299
6...

output:

6239
9632
3655
5272
9174
6258
6981
4087
4625
866
6247
9191
80
358
4166
9769
797
8772
6628
3425
4737
6608
5815
9980
9310
4490
8787
5021
3515
7444
7461
8509
6829
678
215
4132
7856
2277
7216
1565
8837
3493
3305
2168
5101
8864
8731
1626
3091
3049
4567
216
4092
2600
9353
6464
948
9606
1958
-1 76758750232...

input:

output:

Accepted: 59

result:

points 1.0

Test #25:

score: 10
Accepted
time: 4ms
memory: 5340kb

input:

10000 9999 917 1 2
8106 1088
610 1385
1193 957
7868 559
6193 5205
4183 1610
8616 8534
7922 6019
9146 462
1703 1113
7897 1051
5157 2511
1009 7834
4250 2198
9408 6980
8428 487
4747 5624
7604 6677
3968 5370
5603 6773
8856 9568
6117 9851
9387 8438
4108 4719
3050 6300
6965 3048
4676 3915
1435 3698
4889 9...

output:

7423
277
9627
1718
4204
5085
4920
8369
3182
6852
8662
4441
9665
8650
994
62
1312
574
2143
6904
8822
8820
7380
3390
6468
1837
6243
6127
1037
2634
2885
8958
8280
6190
1597
5226
4937
3491
9888
6229
6263
7197
6254
7031
3048
2181
8380
1712
25
2325
7918
4710
7086
2274
6151
3013
1255
9097
9075
-1 829635483...

input:

output:

Accepted: 59

result:

points 1.0

Test #26:

score: 10
Accepted
time: 2ms
memory: 5100kb

input:

10000 9999 7445 0 2
8106 7239
3110 3510
1476 4862
8975 3086
1868 2264
6741 4818
1465 5580
4863 8857
9363 3586
3382 9580
1093 7686
9042 518
2043 1645
4554 1779
2428 92
2800 9736
2079 3306
848 3396
4501 9208
9714 2340
3557 7922
4684 1478
2504 5136
9737 2616
7193 5781
8105 3072
8627 918
1354 3429
3837 ...

output:

6843
8898
5155
5640
6239
8509
4876
5970
5544
6144
9915
7576
276
9500
4016
8393
8265
6642
1163
7071
7561
3860
1820
3498
7543
8537
5879
6863
6127
1766
4114
8235
9963
4652
476
7791
9536
7911
2032
5245
2231
9720
8396
1722
9993
5132
5444
8999
6248
8525
8755
3059
3396
848
7738
7165
3094
5390
2729
-1 12039...

input:

output:

Accepted: 59

result:

points 1.0

Test #27:

score: 10
Accepted
time: 0ms
memory: 5096kb

input:

10000 9999 1727 0 2
68 239
2336 9222
6379 2629
8640 9025
3994 3320
2427 312
3654 6724
2909 7267
8480 1934
5620 2415
7287 8665
1764 3879
7046 3443
8243 8703
4280 9472
2134 1260
2898 9849
7594 6211
9394 6148
6584 7745
2090 1935
2087 3732
5871 6326
9816 1179
7912 3139
8668 6478
7627 2535
155 513
6748 5...

output:

1316
4617
6880
1978
4480
2216
2994
9869
8714
8072
6215
7
2192
3056
1573
5963
8267
1003
784
9481
5522
8073
4319
3267
282
5495
1959
7373
5789
4478
5233
8162
9886
3216
7131
5611
2907
9813
5509
4212
6089
583
4156
8507
4506
1489
8076
9686
3590
1996
4618
5425
9245
2343
3001
6677
5040
4817
8442
-1 53882846...

input:

output:

Accepted: 59

result:

points 1.0

Test #28:

score: 10
Accepted
time: 3ms
memory: 5256kb

input:

9999 9998 9483 1 2
8085 9483
9142 4165
9483 9447
6783 3260
2281 9483
9008 9483
9483 2946
8678 9483
9483 1574
9483 4089
9268 9483
9483 1754
7292 9483
9483 1138
3291 9483
9483 1505
9483 7289
3552 9483
540 9483
8663 9483
5600 9483
9483 1147
1414 9483
9483 4948
9868 9483
9483 5457
4348 9483
766 9483
948...

output:

6663
4031
8028
1013
943
1013
8028
4031
4073
4031
6663
7593
6663
9483
8085
9483
9447
9483
2281
9483
9008
9483
2946
9483
8678
9483
1574
9483
4089
9483
9268
9483
1754
9483
7292
9483
1138
9483
3291
6510
3291
6771
3291
9483
1505
9483
7289
9483
3552
9483
540
9483
8663
9483
5600
9483
1147
6409
1147
9483
14...

input:

output:

Accepted: 114

result:

points 1.0

Test #29:

score: 10
Accepted
time: 0ms
memory: 4996kb

input:

9999 9998 9620 0 2
6192 4560
8606 6192
6192 3257
6192 5744
6596 6192
8631 6192
6192 1021
6192 2225
7381 6192
5185 6192
6192 3512
9700 2169
4958 6192
6192 3363
534 6192
6192 3214
5556 6192
6192 9929
7103 6133
3909 6192
6192 2549
3191 6192
6192 6592
4671 6192
6192 6178
8366 6192
7630 6192
6192 2956
61...

output:

6192
3065
2376
1820
5282
9565
8874
9565
5282
1820
2376
7408
2376
7081
2376
3065
6192
4560
6192
8606
6192
3257
9555
3257
6192
5744
6192
6596
6192
8631
6192
1021
6192
2225
6192
7381
6192
5185
6192
3512
6192
4958
6192
3363
6192
534
6192
3214
6192
5556
6192
9929
6192
3909
6192
2549
6192
3191
6192
6592
6...

input:

output:

Accepted: 115

result:

points 1.0

Test #30:

score: 10
Accepted
time: 49ms
memory: 5448kb

input:

9090 9089 1217 0 2
7687 907
2389 4908
2162 7524
705 1615
5929 7881
6467 3950
2614 7383
2830 2614
1760 475
4734 7412
2513 4155
5155 8550
604 6968
6317 8705
7637 8070
7799 2497
2950 7021
1998 3310
4389 8912
5423 3678
6345 1928
7269 1951
1852 7715
8742 4709
4085 7152
7391 6241
3226 4895
3379 8787
298 8...

output:

3426
8720
4669
1762
3180
7511
2094
6700
5640
7873
6995
5
6995
5591
6995
7873
1859
6554
1859
102
1859
7873
5640
3415
8950
8374
8950
7886
8950
3415
3481
8766
3481
1079
3481
3415
5640
6700
6910
3405
9070
7948
9070
8382
9070
3405
3894
5122
3894
5407
3894
3405
6910
2471
8985
7366
8985
1419
8985
2471
4255...

input:

output:

Accepted: 18163

result:

points 1.0

Test #31:

score: 10
Accepted
time: 28ms
memory: 5120kb

input:

9090 9089 7869 0 2
439 7678
5406 5367
3963 8204
6531 491
8969 2489
2933 1629
4171 7004
2561 2714
1208 6553
4596 7055
8737 7575
7318 5045
743 7298
6338 1751
5551 8998
2243 2032
3407 4977
494 4268
7928 1070
2695 2154
1014 4521
2108 8285
8574 5209
7759 3851
1330 8763
567 4037
5165 4401
2286 1303
3878 6...

output:

450
7421
3250
5956
5700
6576
4256
45
7538
7385
4930
5103
6221
5518
5935
9088
4292
3631
1122
1462
1645
5170
8131
4
8131
1499
8131
5170
7221
9015
7221
3614
7221
5170
1645
2080
5843
5530
5843
8151
5843
2080
2905
2677
2905
5336
2905
2080
1645
1462
1037
5020
9017
648
9017
3575
9017
5020
8354
5523
8354
90...

input:

output:

Accepted: 18175

result:

points 1.0

Test #32:

score: 10
Accepted
time: 35ms
memory: 5472kb

input:

9541 9540 7537 0 2
4039 7885
3202 5839
62 481
2083 3904
6962 3140
4429 6635
2137 1173
9112 9167
3927 3539
2982 5326
242 1013
4212 8007
1931 319
1787 474
5618 5788
349 1751
1545 1759
4562 2506
7991 5261
5030 1081
1634 8664
3915 3797
6872 1659
342 4600
3653 2534
1665 7112
2003 6975
8028 3907
2988 4673...

output:

3637
8480
8161
760
4330
3430
6485
5371
993
7772
6203
5358
7065
952
9054
3624
6847
5419
3098
2454
8563
6005
1049
1033
3
1033
4704
1033
1049
9456
3855
9456
1918
9456
1049
6005
8601
3998
9274
3998
831
3998
8601
4855
718
4855
8207
4855
8601
6005
8563
3309
7535
1178
3390
1178
2043
1178
7535
6952
6099
695...

input:

output:

Accepted: 19078

result:

points 1.0

Test #33:

score: 10
Accepted
time: 4ms
memory: 4952kb

input:

9987 9986 9440 0 2
1543 4796
2905 1746
279 4250
793 5392
4968 2374
2696 8919
8989 5341
1506 5383
2329 4832
5836 7006
9519 1176
1071 1226
6280 2137
1226 4174
4699 9817
9927 6479
3853 6690
8311 1226
5959 3692
1226 1068
5739 9836
8115 4089
6028 2109
3520 4291
5962 1112
5608 1678
5425 1226
2942 889
2990...

output:

6340
4232
3780
4021
2046
6628
1226
6423
484
9927
6479
8475
1361
4310
7131
1228
8035
6590
5738
1635
1037
8031
1290
8031
4110
8031
9459
8031
1037
1635
6291
1635
4905
3945
8943
3945
4905
1820
4905
1635
9657
4878
9657
1635
3428
1302
3428
1635
5738
5028
2584
8567
5371
8567
1430
8567
2584
9834
2584
5028
5...

input:

output:

Accepted: 110

result:

points 1.0

Test #34:

score: 10
Accepted
time: 32ms
memory: 5520kb

input:

9987 9986 7948 0 2
7630 3908
3332 9034
6017 4798
7911 2719
9768 7120
9556 481
8165 5592
7178 9007
8381 2451
5622 9495
2025 2636
2450 4315
1401 4628
519 9489
2345 4867
1294 3287
4229 3484
8504 8953
3024 5132
7167 2193
1681 7396
2695 6193
8951 285
6204 5670
7152 9226
1472 9819
7837 988
5553 9611
9476 ...

output:

2235
9662
668
136
5321
5524
3087
2986
3998
5762
6854
1795
7366
69
7366
4786
7366
1795
7676
3151
7676
7044
7676
1795
5403
4337
5403
1795
6854
1597
6958
1597
2174
1597
1035
1597
5839
8430
5839
1597
6854
8266
1612
8266
6854
7440
6854
3153
6244
3153
5024
9868
5024
3153
6854
4060
9838
4060
6854
5762
143
...

input:

output:

Accepted: 19955

result:

points 1.0

Test #35:

score: 10
Accepted
time: 41ms
memory: 5604kb

input:

10000 9999 7807 0 2
4048 1537
7458 9016
7807 1730
6668 5954
4775 9794
5404 6813
935 7412
9004 9025
4216 8917
9991 5991
4780 4694
3733 2607
3683 5748
7880 2383
1592 5921
9303 3113
6922 8815
5232 6895
2061 4842
7817 3128
9127 3877
5844 2526
1862 4466
3719 493
3699 5411
8690 26
2921 5038
2795 3598
4169...

output:

2791
8561
8817
4557
2392
5234
9510
2268
205
714
3577
3151
3642
7448
56
7448
3642
3151
3577
714
205
2268
9510
5234
2392
4557
8817
8561
2791
7807
1730
1782
5135
4491
5437
3323
8224
3101
2182
9307
2182
3101
8224
3323
5437
4491
5135
1782
1730
7807
1573
5356
8353
659
4745
3793
413
2096
4489
8282
2618
828...

input:

output:

Accepted: 19966

result:

points 1.0

Test #36:

score: 10
Accepted
time: 43ms
memory: 5232kb

input:

10000 9999 4233 0 2
4619 925
1310 6964
6038 9361
1746 4178
4407 3111
4252 8706
5292 9350
5116 746
8651 7568
7687 9743
2456 6759
1030 3505
4459 1353
8205 3665
6558 691
7502 816
8768 3846
7977 5695
530 8540
1143 6916
9595 1968
8080 1518
3288 7962
3736 6229
6821 835
506 8097
7478 3832
2362 1899
7520 64...

output:

7770
683
8464
6698
4592
6272
8250
5373
3403
4332
6585
1255
7071
3314
6942
8560
8544
6466
2120
335
2120
6466
8544
8560
6942
3314
7071
1255
6585
4332
3403
5373
8250
6272
4592
8741
3590
1408
2243
3357
7581
7271
5566
865
5566
7271
7581
3357
2243
1408
3590
8741
4592
2061
2522
398
308
5152
4177
2515
7546
...

input:

output:

Accepted: 19981

result:

points 1.0

Test #37:

score: 10
Accepted
time: 24ms
memory: 5232kb

input:

10000 9999 4774 0 2
3421 3978
4431 7790
9499 9186
4274 3154
5969 7498
6770 1310
8037 7077
1925 9340
5318 6712
9825 8414
2710 4687
4250 5267
5031 7933
3308 9644
833 3414
1826 9945
5850 1740
1604 3579
4619 2261
1655 6562
7336 6671
3541 7388
7540 8027
1674 4765
7585 1196
2803 9026
6556 8924
8308 9619
9...

output:

3616
3447
7484
517
4862
3928
9769
8520
5521
3993
7598
138
6394
108
5337
5589
6050
6345
7746
1818
1536
2468
1536
1818
7746
6345
6050
5589
5337
108
6394
138
7598
3993
5521
8520
9769
7837
9538
2974
8533
2529
2565
4307
6409
4935
6409
4307
2565
2529
8533
2974
9538
7837
9769
4998
2052
9600
8208
1358
6439
...

input:

output:

Accepted: 19977

result:

points 1.0

Test #38:

score: 10
Accepted
time: 3ms
memory: 5100kb

input:

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

output:

5000
5001
5005
5007
5009
5011
5013
5015
5017
5019
5021
5023
5025
5027
5029
5031
5033
5035
5037
5039
5041
5043
5045
5047
5049
5051
5053
5055
5057
5059
5061
5063
5065
5067
5069
5071
5073
5075
5077
5079
5081
5083
5085
5087
5089
5091
5093
5095
5097
5099
5101
5103
5105
5107
5109
5111
5113
5115
5117
-1 78...

input:

output:

Accepted: 59

result:

points 1.0

Test #39:

score: 10
Accepted
time: 0ms
memory: 5092kb

input:

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

output:

4924
4925
4929
4931
4933
4935
4937
4939
4941
4943
4945
4947
4949
4951
4953
4955
4957
4959
4961
4963
4965
4967
4969
4971
4973
4975
4977
4979
4981
4983
4985
4987
4989
4991
4993
4995
4997
4999
5001
5003
5005
5007
5009
5011
5013
5015
5017
5019
5021
5023
5025
5027
5029
5031
5033
5035
5037
5039
5041
-1 13...

input:

output:

Accepted: 59

result:

points 1.0

Test #40:

score: 10
Accepted
time: 2ms
memory: 5232kb

input:

10000 9999 7061 0 2
5581 8625
9042 5246
1437 7853
4721 1806
6440 6524
4541 45
6798 3465
2612 2139
7360 289
813 1319
3175 7753
8143 9620
7035 2630
2236 7421
7674 479
1990 7305
1975 6474
6173 7011
5859 1353
6429 4043
4586 3246
5744 9895
7025 92
5325 8203
2372 2113
9169 2390
3102 4223
7976 558
3983 274...

output:

2451
6410
2913
6661
1740
5770
9593
4434
4932
741
5358
3791
5684
1962
5078
9751
8061
7857
9251
4004
47
3899
3977
5780
4713
3376
6668
4140
1568
8621
4112
2311
4402
6025
3109
4371
8532
6556
5365
6574
4687
3100
6765
3085
8296
7848
8269
3352
7244
2096
4811
4471
5983
4285
2546
4532
294
2015
446
-1 4173504...

input:

output:

Accepted: 59

result:

points 1.0

Test #41:

score: 10
Accepted
time: 2ms
memory: 5236kb

input:

10000 9999 6298 1 2
3879 6623
1401 2005
3005 4103
7368 3258
4187 3043
9782 1418
3779 3810
1107 9159
8392 1247
9370 4703
3847 8220
8125 8875
6001 1926
6188 81
7142 9134
2809 6672
9459 1987
5388 8256
3962 9712
2064 1535
5549 9826
664 3659
7867 3059
4728 7492
6290 1032
7743 427
1228 8825
8972 3409
7535...

output:

9330
5765
709
4563
1860
2992
8234
4569
29
1607
5659
4523
9798
9898
6147
5269
590
3686
3974
3911
4852
9486
4453
9391
954
3538
904
5378
7371
2421
6933
7103
8849
316
8017
2001
5733
2145
8518
1412
2929
3220
9871
4314
3705
8194
9783
5837
4293
3914
8579
6089
1865
3988
4239
6692
2625
3588
6696
-1 100882522...

input:

output:

Accepted: 59

result:

points 1.0

Test #42:

score: 10
Accepted
time: 4ms
memory: 5496kb

input:

10000 9999 7243 0 2
4300 4425
5342 7414
1545 2209
9359 7612
7524 3834
9725 4307
1253 868
3584 1640
42 929
9563 3574
7551 6888
878 6898
8891 1393
5293 3531
1174 3277
8776 2448
9443 6338
1611 659
5281 5068
3311 6065
4089 1746
5877 7934
6912 4296
724 8004
3785 7941
5779 7356
4443 6346
9686 5428
9275 72...

output:

9198
9858
5116
5452
8899
7436
3100
6787
1306
3904
1009
2962
4811
9012
5052
841
1581
5364
3608
4954
7424
2431
3216
169
5790
324
152
4636
6359
7628
6835
90
886
2845
2900
6536
2349
2123
2925
2437
6326
9870
9981
7139
6338
3570
870
294
6576
3138
1346
1003
7926
5780
7791
3098
1252
1393
8891
-1 11100697659...

input:

output:

Accepted: 59

result:

points 1.0

Test #43:

score: 10
Accepted
time: 2ms
memory: 5476kb

input:

10000 9999 1653 0 2
6753 1881
4631 7196
7491 2394
7490 3533
1644 1135
2369 5900
9814 9071
8450 2029
1512 7470
6772 5028
8366 3073
4831 7902
5358 6278
6199 5653
1412 9233
1873 9398
8598 5195
4041 7603
7881 2592
2457 3410
3731 2618
3252 4109
9260 1677
9418 6572
4299 4837
2469 3936
7982 3704
3659 3842
...

output:

2989
1169
4249
8338
6624
4797
7997
4358
3008
4938
7012
8134
8909
4921
1838
2948
8364
7384
471
1027
2062
6783
6683
3754
2039
5741
3745
2808
3922
7004
9228
9928
7302
2381
5865
2918
7290
1241
2362
885
2720
1018
1998
5408
1310
6270
697
7753
1175
2664
3438
278
7432
7076
2040
4449
6551
9313
8246
-1 178599...

input:

output:

Accepted: 59

result:

points 1.0

Test #44:

score: 10
Accepted
time: 4ms
memory: 5236kb

input:

10000 9999 8541 0 2
4952 7490
8591 4795
7845 894
2421 1943
7667 739
8464 4844
4817 2370
4794 9577
4919 1509
3160 4008
5239 7443
5850 534
1914 1917
7877 9532
7793 387
1886 3208
7872 2031
9799 9067
4152 4890
133 5537
5299 2917
1869 5807
9031 6716
7530 4482
5614 2162
9094 1938
2425 5346
4336 6977
7590 ...

output:

9393
3116
9617
6683
2108
6144
5044
3026
2009
4772
3737
1781
890
9907
9696
2787
9193
8963
8424
1899
5167
2772
4423
3665
3800
6539
9244
1295
929
9050
850
7843
2364
7360
6686
4435
6720
5906
3031
3622
8227
2633
3674
2424
7350
8439
2718
7236
426
3397
5689
2761
4837
450
3096
8695
3505
7521
6729
-1 1330282...

input:

output:

Accepted: 59

result:

points 1.0

Test #45:

score: 10
Accepted
time: 2ms
memory: 5500kb

input:

10000 9999 9268 0 2
2898 5546
8353 3093
236 9046
9743 6317
6012 2908
8180 3419
1177 1630
5476 6849
6478 2498
7046 8572
6939 2201
4210 6178
9688 4738
4066 2971
2893 7044
9205 100
1203 1083
3805 5705
3181 3068
8859 6498
2721 1663
9426 1631
9013 4881
664 6960
1967 6439
3637 6577
4112 2739
6837 4200
474...

output:

2836
961
5612
5241
9151
1320
7978
6862
1583
2296
2249
8664
3471
4652
286
5379
9473
6678
2746
2072
509
7565
5416
1829
1439
2495
2252
443
8577
4754
2994
2535
7538
5095
6205
6755
439
9631
6478
6799
2190
7397
4572
5566
99
1172
5478
4695
2192
7032
3425
9106
1163
7712
6461
2852
7605
2221
770
-1 3863249112...

input:

output:

Accepted: 59

result:

points 1.0

Test #46:

score: 10
Accepted
time: 0ms
memory: 5244kb

input:

9999 9998 3096 0 2
8455 4536
4683 1498
1730 6888
5571 6806
870 7071
2524 2168
9509 6441
2362 2959
3354 4300
2128 9952
6974 2281
9499 3699
4697 485
4568 2984
995 6675
7656 6314
7023 5464
7766 3348
1304 9049
644 4411
6978 1919
9545 4839
371 6197
8356 3200
8452 6989
7021 7374
1529 1761
9421 4682
5313 8...

output:

7507
4134
3012
433
7376
5387
9349
3335
9228
2243
2000
3506
6457
5052
8921
3038
2208
3707
6451
5696
4455
1981
2381
2398
1323
9995
299
6232
3728
9445
2746
4018
1529
3622
9309
8376
1387
2885
2089
1516
3008
5694
2710
3130
193
9291
7758
7580
8821
2479
3208
2317
9996
2405
1121
2820
1927
3794
2108
-1 16763...

input:

output:

Accepted: 59

result:

points 1.0

Test #47:

score: 10
Accepted
time: 4ms
memory: 5168kb

input:

9090 9089 4136 0 2
4859 403
3482 4592
8738 7369
4786 7192
7376 5116
8365 562
7586 525
5247 7790
4114 3441
6324 5105
3069 1729
4523 8090
5133 3167
7295 7108
5027 4226
803 8769
637 3791
2152 8323
2246 2663
4502 5056
6107 6545
2006 6228
2605 7322
653 3452
4658 2416
8782 2782
5097 1560
426 5765
1684 603...

output:

6320
4790
7135
6143
2444
8626
2555
280
8473
1309
8686
3177
8465
5143
6988
6557
5129
8501
1421
8743
6003
7630
5046
6358
1253
7976
6967
8547
1291
2845
4643
3640
7987
2789
6682
4993
4618
2167
7532
6831
6134
8193
7110
66
4710
8623
3914
5790
874
8485
3145
7459
7441
26
3614
4394
8422
4664
36
-1 1061538097...

input:

output:

Accepted: 59

result:

points 1.0

Test #48:

score: 10
Accepted
time: 2ms
memory: 5176kb

input:

9501 9500 4737 1 2
1491 8603
7408 6298
8245 5302
6985 3282
7154 7013
7894 7983
7709 4041
3973 1616
3031 8921
639 7923
9069 6136
7253 3869
7046 8761
1780 5480
8411 4820
2164 1441
3031 5814
1497 868
4106 4893
8563 20
7345 2609
5870 6742
5124 2571
9156 8756
5561 1052
3296 983
2752 9202
5337 8895
2665 5...

output:

4795
2780
8560
2156
7444
5969
1472
5722
400
8838
6829
994
5709
2287
510
7163
6068
8152
4210
7449
8347
9010
1910
1937
6254
3696
1798
6117
2860
6590
1870
3934
6052
7601
9301
6036
3058
6835
1632
6368
440
7422
6757
6852
1706
7593
2327
5223
9086
4822
9411
919
2112
1169
6063
1155
3324
104
858
-1 497313498...

input:

output:

Accepted: 59

result:

points 1.0

Test #49:

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

input:

150 149 117 0 2
12 108
38 137
145 47
85 75
109 116
16 96
84 100
85 97
111 115
94 77
86 89
30 53
25 83
93 128
31 116
108 21
132 56
149 114
95 40
100 87
47 25
74 3
19 115
105 9
23 4
34 94
43 116
52 19
74 44
122 19
124 127
117 17
126 147
5 37
99 119
89 71
51 125
17 56
44 137
24 30
142 56
38 69
103 34
4...

output:

17
69
97
42
21
123
4
136
84
100
87
8
87
100
84
136
4
23
4
39
118
39
4
46
107
46
4
138
4
123
131
123
15
123
21
108
12
108
121
58
121
108
21
143
57
61
27
61
57
143
21
9
105
9
41
9
21
42
68
42
112
42
89
86
89
71
89
42
97
85
75
85
97
11
97
102
98
102
97
0
97
10
22
10
97
20
97
116
109
116
31
78
49
78
31
...

input:

output:

Accepted: 292

result:

points 1.0

Test #50:

score: 10
Accepted
time: 1ms
memory: 4584kb

input:

166 165 40 0 2
1 3
113 111
54 141
121 165
139 112
45 58
134 65
157 76
68 155
2 111
58 154
89 79
117 24
110 86
133 35
27 71
29 75
50 112
108 137
142 86
75 39
2 86
83 1
150 79
31 86
15 162
143 21
135 75
50 119
85 69
95 159
14 87
16 19
154 136
65 20
46 116
52 97
25 123
130 68
46 132
139 120
60 49
82 14...

output:

112
111
2
86
29
75
34
92
6
4
114
162
15
1
3
101
108
137
91
117
24
14
87
11
52
97
145
35
133
81
54
53
10
7
156
155
68
130
8
140
82
115
158
127
42
45
58
154
136
154
58
45
42
127
158
115
82
140
8
130
77
130
68
155
156
7
10
53
54
141
54
81
133
35
161
35
145
97
47
97
52
11
72
44
72
11
87
14
23
14
24
117
...

input:

output:

Accepted: 115

result:

points 1.0

Test #51:

score: 10
Accepted
time: 1ms
memory: 4364kb

input:

283 282 198 1 2
198 233
198 273
105 198
138 198
198 92
256 198
141 198
198 249
219 198
198 182
87 198
198 232
198 176
160 198
235 198
198 48
115 198
271 198
198 217
280 198
136 198
198 61
42 198
50 198
198 134
0 198
198 240
198 201
174 198
5 198
247 198
5 228
245 198
36 198
198 146
177 198
198 20
19...

output:

184
11
184
198
233
198
273
198
105
74
105
198
138
198
92
198
256
198
141
198
219
198
182
198
87
198
232
75
232
93
232
198
176
198
160
198
235
198
48
198
115
198
271
198
217
198
280
198
136
128
136
198
61
198
42
198
50
198
134
198
0
198
240
198
201
198
174
198
5
228
5
198
247
198
245
198
36
198
146
1...

input:

output:

Accepted: 116

result:

points 1.0

Test #52:

score: 10
Accepted
time: 1ms
memory: 4636kb

input:

144 146 122 0 2
9 21
109 38
63 95
118 108
111 65
32 143
27 99
69 34
62 42
46 65
117 79
143 45
58 47
43 56
52 57
92 25
132 89
98 134
12 55
75 113
101 142
84 39
1 127
59 71
129 118
106 40
81 77
137 127
78 88
3 99
58 40
14 37
112 16
48 122
57 143
55 83
29 141
127 103
38 27
15 123
53 31
5 7
2 87
49 105
...

output:

108
118
55
12
128
88
78
95
63
95
78
88
128
91
128
19
128
12
66
12
20
76
20
12
55
83
55
118
129
118
73
140
73
118
64
118
108
122
121
23
121
122
48
4
48
72
48
116
48
85
51
67
51
92
25
92
51
85
112
16
112
17
93
17
112
79
117
79
112
65
111
65
46
65
141
29
141
65
112
143
57
119
97
3
99
27
31
53
137
127
1...

input:

output:

Accepted: 97

result:

points 1.0

Test #53:

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

input:

100 99 95 0 2
33 57
30 20
79 99
27 43
16 1
7 58
1 3
41 73
81 10
65 14
13 93
18 11
46 32
55 84
37 51
45 49
13 86
81 23
92 2
65 34
35 70
9 32
6 16
28 23
40 36
38 61
88 60
40 75
53 2
90 70
94 33
69 21
80 73
15 26
26 0
63 77
78 62
59 47
4 39
21 4
69 56
10 9
47 58
87 39
12 77
8 30
20 37
64 75
42 95
74 27...

output:

83
31
38
61
24
7
58
47
59
48
68
43
27
74
65
14
82
17
57
28
23
81
10
9
32
46
71
56
69
21
4
39
87
22
85
76
60
88
72
25
99
49
89
67
89
49
99
25
72
88
60
76
85
22
87
39
4
21
69
56
71
46
32
9
10
81
23
28
57
17
82
14
65
74
27
43
68
48
59
47
58
7
24
61
38
31
83
95
42
0
26
15
66
19
1
16
6
86
13
93
62
78
35
...

input:

output:

Accepted: 103

result:

points 1.0

Test #54:

score: 10
Accepted
time: 1ms
memory: 4296kb

input:

80 79 74 1 2
10 65
1 29
67 52
20 48
31 8
14 50
19 25
8 11
15 65
72 55
13 26
23 59
56 40
5 47
2 34
61 51
2 3
6 11
28 78
69 49
2 30
73 26
32 49
15 60
47 54
35 36
37 29
69 42
71 57
39 7
28 63
41 63
43 39
77 46
40 0
58 50
62 59
19 72
44 75
68 76
27 59
4 18
66 42
9 31
23 43
35 38
66 55
0 64
20 21
70 77
4...

output:

18
4
41
63
28
78
24
16
14
50
58
68
76
54
47
5
11
8
31
9
3
2
34
33
38
35
75
44
52
67
57
53
20
61
51
61
20
53
57
67
52
44
75
35
38
33
34
2
3
9
31
8
11
5
47
54
76
68
58
50
14
16
24
78
28
63
41
4
18
74
17
37
29
1
64
0
40
56
79
73
26
13
46
77
70
25
19
72
55
66
42
69
49
32
-1 539742877793815825

input:

output:

Accepted: 94

result:

points 1.0

Test #55:

score: 10
Accepted
time: 1ms
memory: 4344kb

input:

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

output:

67
11
35
5
22
26
28
14
30
51
48
7
63
44
52
55
43
42
25
31
39
37
58
61
57
46
47
34
47
46
57
61
58
37
39
31
25
42
43
55
52
44
63
7
48
51
30
14
28
26
22
5
35
11
67
3
40
16
60
4
1
64
65
27
50
8
12
10
13
38
33
59
54
32
21
9
20
36
6
45
68
17
56
53
18
66
15
-1 364024606284220584

input:

output:

Accepted: 87

result:

points 1.0

Test #56:

score: 10
Accepted
time: 0ms
memory: 4344kb

input:

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

output:

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

input:

output:

Accepted: 110

result:

points 1.0

Test #57:

score: 10
Accepted
time: 1ms
memory: 4300kb

input:

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

output:

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

input:

output:

Accepted: 113

result:

points 1.0

Test #58:

score: 10
Accepted
time: 1ms
memory: 4344kb

input:

92 91 64 1 2
75 32
56 9
15 33
21 73
13 56
18 91
63 48
45 27
69 68
74 15
50 31
28 26
1 10
45 53
23 41
79 26
89 23
13 85
87 8
64 6
35 51
57 22
61 37
46 71
36 5
0 6
47 20
16 84
60 38
64 70
59 31
70 86
30 0
24 11
71 40
85 58
9 80
32 19
1 39
86 21
34 10
1 65
44 41
77 22
7 49
51 49
29 24
78 37
87 2
19 60
...

output:

70
86
21
73
17
67
48
63
79
26
28
14
55
20
47
33
15
74
35
51
49
7
11
24
29
90
58
85
13
56
9
80
5
36
38
60
19
32
75
72
75
32
19
60
38
36
5
80
9
56
13
85
58
90
29
24
11
7
49
51
35
74
15
33
47
20
55
14
28
26
79
63
48
67
17
73
21
86
70
64
6
0
30
25
27
45
53
8
87
2
44
41
23
89
31
59
81
66
62
-1 1126851755...

input:

output:

Accepted: 99

result:

points 1.0

Test #59:

score: 10
Accepted
time: 1ms
memory: 4628kb

input:

105 104 13 1 2
43 45
2 76
3 93
91 17
4 0
68 9
83 40
95 77
85 44
6 15
102 33
40 31
79 18
100 64
49 71
34 88
104 101
92 81
91 29
54 51
8 60
7 59
21 25
36 96
81 86
90 62
67 92
73 3
55 96
84 20
72 66
89 7
80 87
14 42
58 6
70 50
103 85
72 19
46 61
5 52
7 41
94 22
30 71
93 88
32 11
70 81
57 89
54 53
99 94...

output:

51
54
53
30
71
49
20
84
39
58
6
15
80
87
27
99
94
22
56
8
60
74
16
69
66
72
19
26
103
85
44
48
62
90
24
34
88
93
3
73
63
11
32
35
97
43
45
75
45
43
97
35
32
11
63
73
3
93
88
34
24
90
62
48
44
85
103
26
19
72
66
69
16
74
60
8
56
22
94
99
27
87
80
15
6
58
39
84
20
49
71
30
53
54
51
13
31
40
83
78
2
76...

input:

output:

Accepted: 107

result:

points 1.0

Test #60:

score: 10
Accepted
time: 0ms
memory: 4336kb

input:

70 69 51 0 2
54 45
50 24
49 54
54 63
4 54
50 41
54 51
11 54
36 54
54 8
68 59
54 21
54 7
14 54
7 43
54 60
67 54
37 54
12 54
41 60
54 39
54 17
54 22
54 23
27 54
6 54
18 54
54 52
33 7
54 19
53 54
51 3
54 61
28 54
54 26
54 34
54 5
65 54
2 54
16 54
54 1
6 15
60 25
54 10
66 65
9 54
54 57
35 54
13 44
54 64...

output:

54
60
41
50
24
50
41
32
41
60
25
60
54
45
54
49
54
63
54
4
54
51
3
51
54
11
54
36
48
36
54
8
54
21
54
14
54
67
54
37
54
12
54
39
54
17
54
22
54
23
54
27
54
6
15
6
54
18
54
52
54
19
54
53
54
61
54
28
54
26
54
34
54
5
54
65
66
65
54
2
54
16
54
1
54
10
54
9
54
57
54
35
54
64
54
68
59
68
54
38
54
13
44
...

input:

output:

Accepted: 116

result:

points 1.0

Subtask #3:

score: 10
Accepted

Test #61:

score: 10
Accepted
time: 1ms
memory: 4412kb

input:

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

output:

14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
-1 681057416568660976

input:

output:

Accepted: 59

result:

points 1.0

Test #62:

score: 10
Accepted
time: 1ms
memory: 4412kb

input:

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

output:

56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
-1 ...

input:

output:

Accepted: 99

result:

points 1.0

Test #63:

score: 10
Accepted
time: 1ms
memory: 4412kb

input:

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

output:

97
96
95
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
-1 149135651054029371

input:

output:

Accepted: 59

result:

points 1.0

Test #64:

score: 10
Accepted
time: 1ms
memory: 4756kb

input:

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

output:

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

input:

output:

Accepted: 59

result:

points 1.0

Test #65:

score: 10
Accepted
time: 0ms
memory: 4720kb

input:

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

output:

607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
-1 842891556084430347

input:

output:

Accepted: 59

result:

points 1.0

Test #66:

score: 10
Accepted
time: 1ms
memory: 4496kb

input:

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

output:

22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
-1 1080359475766742978

input:

output:

Accepted: 59

result:

points 1.0

Test #67:

score: 10
Accepted
time: 1ms
memory: 4488kb

input:

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

output:

150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
-1 546985131393278368

input:

output:

Accepted: 59

result:

points 1.0

Test #68:

score: 10
Accepted
time: 1ms
memory: 4472kb

input:

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

output:

1601
1602
1603
1604
1605
1606
1605
1604
1603
1602
1601
1600
1599
1598
1597
1596
1595
1594
1593
1592
1591
1590
1589
1588
1587
1586
1585
1584
1583
1582
1581
1580
1579
1578
1577
1576
1575
1574
1573
1572
1571
1570
1569
1568
1567
1566
1565
1564
1563
1562
1561
1560
1559
1558
1557
1556
1555
1554
1553
1552
...

input:

output:

Accepted: 65

result:

points 1.0

Test #69:

score: 10
Accepted
time: 3ms
memory: 5324kb

input:

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

output:

5433
5434
5435
5436
5437
5438
5439
5440
5441
5442
5443
5444
5445
5446
5447
5448
5449
5450
5451
5452
5453
5454
5455
5456
5457
5458
5459
5460
5461
5462
5463
5464
5465
5466
5467
5468
5469
5470
5471
5472
5473
5474
5475
5476
5477
5478
5479
5480
5481
5482
5483
5484
5485
5486
5487
5488
5489
5490
5491
-1 24...

input:

output:

Accepted: 59

result:

points 1.0

Test #70:

score: 10
Accepted
time: 3ms
memory: 5544kb

input:

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

output:

52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
-1 917197631707480794

input:

output:

Accepted: 59

result:

points 1.0

Test #71:

score: 10
Accepted
time: 4ms
memory: 5372kb

input:

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

output:

9876
9875
9874
9873
9872
9871
9870
9869
9868
9867
9866
9865
9864
9863
9862
9861
9860
9859
9858
9857
9856
9855
9854
9853
9852
9851
9850
9849
9848
9847
9846
9845
9844
9843
9842
9841
9840
9839
9838
9837
9836
9835
9834
9833
9832
9831
9830
9829
9828
9827
9826
9825
9824
9823
9822
9821
9820
9819
9818
9817
...

input:

output:

Accepted: 60

result:

points 1.0

Test #72:

score: 10
Accepted
time: 1ms
memory: 4336kb

input:

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

output:

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

input:

output:

Accepted: 89

result:

points 1.0

Test #73:

score: 10
Accepted
time: 1ms
memory: 4336kb

input:

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

output:

32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
...

input:

output:

Accepted: 100

result:

points 1.0

Test #74:

score: 10
Accepted
time: 0ms
memory: 4336kb

input:

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

output:

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

input:

output:

Accepted: 89

result:

points 1.0

Test #75:

score: 10
Accepted
time: 1ms
memory: 4380kb

input:

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

output:

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

input:

output:

Accepted: 60

result:

points 1.0

Subtask #4:

score: 0
Wrong Answer

Test #76:

score: 55
Accepted
time: 0ms
memory: 5508kb

input:

10000 20000 6001 1 4
7937 8111
5224 6607
3036 954
3359 9101
5904 4965
2495 2277
1132 8097
7822 4014
4314 713
9077 8400
1370 5709
545 7541
4005 613
1647 1777
6133 5554
9377 9348
8128 6507
8934 3389
6677 1804
7587 8765
6601 4316
6962 4337
2753 7991
8049 1123
9108 758
3596 1208
4745 7928
2598 1843
3843...

output:

8025
8050
4343
9609
868
2387
662
4684
3533
4617
1341
6526
598
851
2912
1915
5823
7832
4769
1600
5518
4181
4517
6120
7981
9743
2424
4714
8946
876
3859
7663
4024
6601
4316
2623
4171
7156
6013
3751
665
9396
2247
1891
48
1909
485
9117
1466
5759
3022
9526
9363
6547
9464
1356
845
9176
1457
-1 284287204886...

input:

output:

Accepted: 59

result:

points 1.0

Test #77:

score: 55
Accepted
time: 6ms
memory: 5480kb

input:

10000 19901 5408 0 4
5508 8775
8797 9186
6746 4742
6332 5680
1638 6809
1210 2866
4656 8538
7474 2246
608 3140
4541 7751
2973 7644
4272 2663
8236 7950
9787 488
8119 5720
2740 1936
4723 8847
830 9555
9327 2121
4646 3621
4070 7108
2490 6990
1361 452
7367 7977
5569 708
3327 8319
1093 9133
7720 7837
4580...

output:

9984
2585
787
4272
2663
5320
536
5377
982
9128
7157
4251
1736
2309
7926
5179
2336
9237
271
5948
7860
9789
2024
1901
2378
263
2238
1601
5903
2766
8626
1660
9401
4353
9519
8097
8567
3035
6092
8992
4938
3088
9548
525
6202
2598
5835
139
1675
9363
555
7327
5827
7918
4183
9678
594
9361
4412
-1 76716715687...

input:

output:

Accepted: 59

result:

points 1.0

Test #78:

score: 55
Accepted
time: 6ms
memory: 5788kb

input:

9999 19996 5543 1 4
6029 1779
4584 847
6868 7887
3350 714
4937 8135
955 7262
2063 3070
2573 5948
8009 3294
8489 9157
3815 2958
1757 6958
6403 5864
7705 5081
4968 8683
5722 9891
6397 7403
2449 5280
558 7163
9687 6524
2939 9885
9420 6184
8741 7989
7595 6825
8332 871
4250 7636
5808 6237
2711 2584
9483 ...

output:

34
3995
3097
366
2953
3375
7174
5088
6337
580
1427
5114
3636
4602
5556
1314
7009
2908
4115
5953
4271
5281
6685
6805
4666
9337
2599
4344
6906
2504
7967
8879
6416
8947
8461
6228
6317
3759
4518
9836
7267
2904
7374
7840
1993
500
7013
1047
9382
8187
28
4867
1212
6370
8954
7884
7128
1910
1698
-1 345147474...

input:

output:

Accepted: 59

result:

points 1.0

Test #79:

score: 0
Wrong Answer
time: 32ms
memory: 5536kb

input:

10000 9999 7805 0 4
9479 9586
7247 4309
2437 1062
6598 8441
9640 7787
5628 7891
8772 9067
7607 1266
1939 2747
3210 9212
7585 9953
2733 5857
4459 5629
1011 9545
3160 9679
7008 2569
7085 3197
6304 6025
455 1030
9909 5968
4224 1787
4310 3399
1151 1372
1528 2031
7916 8815
5617 8672
7000 2300
1638 3878
3...

output:

2609
3739
9836
6998
412
7694
1203
1011
5438
8608
4
1629
268
6937
7275
4532
5660
4774
5595
4943
4992
124
8078
1111
1312
1111
8078
124
1727
4492
9489
4492
1727
124
4992
4510
6561
4510
8075
3674
8075
4510
4992
9797
4992
1100
6373
1100
4992
538
4992
548
4992
4943
5595
8681
7434
8681
9634
8681
5595
328
1...

input:

output:

Accepted: 19974

result:

points 0.0

Subtask #5:

score: 0
Wrong Answer

Test #106:

score: 17
Accepted
time: 6ms
memory: 5556kb

input:

10000 20000 1108 0 5
14 4502
5387 2330
4851 238
2376 1734
9473 6307
9948 1028
3602 9675
3731 8580
8120 9350
307 6413
4081 414
2493 6560
8911 3419
6125 6990
3525 2577
8022 8321
8857 3800
1017 9618
8095 3777
9994 1896
4565 7797
7563 8343
449 9803
1985 462
7176 8952
8896 8836
7225 5604
2996 5150
6136 4...

output:

8331
8986
832
2050
4467
7527
3483
2136
3109
4383
6757
9641
553
450
8783
4782
5715
2735
4419
7593
7385
5020
6674
1964
958
4305
8712
5489
3425
8814
7996
843
1622
8270
8480
6146
7417
6574
8428
6713
1671
3022
578
4671
8711
7375
7977
8628
1843
4231
9570
1205
9941
8549
8067
7577
7311
1048
505
-1 102531005...

input:

output:

Accepted: 59

result:

points 1.0

Test #107:

score: 17
Accepted
time: 6ms
memory: 5544kb

input:

10000 19901 4352 0 5
3407 9898
8441 5534
2585 326
3388 3586
8650 4537
2675 8195
5310 5386
6263 9649
9368 899
2881 4792
3452 9158
1005 1467
8421 3976
5827 722
3552 3621
6401 6765
2403 3259
8568 6312
2802 11
2391 8117
9335 5136
7796 1621
1903 6770
3968 5143
9874 9163
7509 8517
9298 6322
5742 6957
556 ...

output:

2790
6707
7860
7647
7793
5908
8634
3778
5588
5332
6243
7640
7527
1021
8121
424
8315
4212
1761
4910
7317
1638
2039
5476
965
5394
9876
380
3220
2966
5708
3617
4470
824
9915
4612
4450
235
9057
6180
7377
1717
6109
8806
4442
4227
1400
8691
490
3106
3817
484
4547
7636
7435
5583
527
5523
7560
-1 5421791316...

input:

output:

Accepted: 59

result:

points 1.0

Test #108:

score: 17
Accepted
time: 0ms
memory: 5552kb

input:

9999 19996 5507 1 5
971 8249
3261 7511
8297 9362
5268 4612
1125 9682
9059 1628
1021 9889
9139 8235
3695 139
4213 398
3137 9169
7034 4195
5506 2101
700 8555
8890 9504
851 3464
6172 8402
6436 6291
224 8983
1004 9696
285 5562
6459 3286
3837 4739
6187 4358
8906 6379
7753 4046
8097 5434
1055 9333
7195 68...

output:

4381
9189
4486
2960
5051
3688
4059
7290
7562
5550
7802
7484
7175
3753
1519
8272
7726
1676
6608
2857
3919
9580
4007
8425
7319
3139
9981
171
5528
6995
507
4058
1241
4155
8029
8741
325
21
3266
9309
4938
8933
3000
7142
31
4021
2156
598
6834
532
2634
1607
8656
1877
1434
6682
4869
7729
5413
-1 10113570218...

input:

output:

Accepted: 59

result:

points 1.0

Test #109:

score: 0
Wrong Answer
time: 61ms
memory: 5376kb

input:

10000 9999 9309 0 5
6382 7702
8069 8917
5386 3349
6361 4101
1481 9585
6810 2379
989 5824
9528 4954
5262 9679
607 7088
8330 7885
6246 7153
9090 4666
5327 1708
6928 8007
7472 2383
3857 6115
8769 5953
3933 8557
7112 789
8462 5764
5357 9521
9401 1489
9721 5757
3863 5150
5344 322
5582 8671
3751 1078
9365...

output:

8864
3629
1710
9356
4741
3090
9327
6522
154
6420
3527
5551
5153
3027
8036
6585
5911
6529
6054
6428
3070
8103
2182
7252
1138
7252
2182
8103
3070
745
7354
745
3070
6428
693
4967
693
421
693
6428
6175
7482
6175
6428
6054
5216
8981
5216
6252
3904
1669
4526
1669
3904
6252
2177
6252
6444
2262
6294
2680
62...

input:

output:

Accepted: 19981

result:

points 0.0
English 繁體中文 简体中文

伺服器時間: 2025-02-09 00:02:20 | 開源專案