QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75544	#5450. 比赛	larryzhong	16	75ms	32936kb	C++17	3.1kb	2023-02-05 18:18:51	2023-02-05 18:18:53

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Runtime Error

Test #1:

score: 0

Runtime Error

input:

248
9 3
3 3 4 5
3 1 2 3
4 6 7 8 9
8 1
4 3 4 5 6
9 2
5 1 2 3 4 5
3 6 7 8
6 1
4 3 4 5 6
7 2
3 3 4 5
3 1 2 3
9 3
4 1 2 3 4
3 4 5 6
3 6 7 8
7 1
4 4 5 6 7
8 2
3 6 7 8
3 2 3 4
8 2
4 1 2 3 4
4 4 5 6 7
3 0
9 3
3 2 3 4
3 7 8 9
3 4 5 6
6 1
5 1 2 3 4 5
9 2
4 1 2 3 4
3 6 7 8
9 3
3 6 7 8
3 3 4 5
3 1 2 3
8 1
8 1 ...

output:

result:

Subtask #2:

score: 0

Skipped

Dependency #1:

Subtask #3:

score: 0

Skipped

Dependency #1:

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 9ms

memory: 4816kb

input:

5
400 1
266 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 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 ...

output:

1 170 383 186 49 349 62 105 272 112 33 378 157 22 379 4 160 319 197 262 342 31 224 334 47 7 333 135 172 320 84 24 315 53 122 347 56 114 274 158 171 268 85 133 351 74 154 359 243 229 375 202 204 309 44 120 303 185 14 288 82 242 317 191 199 332 91 251 396 183 192 296 113 147 267 153 220 311 222 210 37...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 6ms

memory: 4116kb

input:

20
134 1
117 1 43 63 117 20 62 41 26 42 80 121 3 71 13 134 60 70 97 64 81 113 15 51 89 59 48 118 78 19 72 119 93 6 38 90 104 102 36 75 14 91 7 57 68 76 10 77 82 108 83 112 5 115 103 95 52 35 120 32 92 45 94 124 44 49 105 34 73 67 21 107 55 133 25 61 29 88 28 110 74 8 69 4 111 98 40 123 130 9 65 16 1...

output:

-1
1 47 119 173 117 31 81 33 133 63 85 20 89 78 178 65 108 168 107 130 138 104 144 105 177 66 69 146 134 122 106 158 171 148 60 74 55 26 154 34 159 38 166 70 151 67 16 6 100 129 92 131 125 46 24 4 102 172 97 27 121 141 143 7 115 50 10 8 14 169 113 32 103 52 2 40 118 90 9 176 109 128 71 95 127 135 56...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 5ms

memory: 5120kb

input:

5
400 1
400 182 293 74 263 144 251 143 394 125 39 267 82 83 84 146 270 345 238 260 335 328 261 393 42 2 25 240 41 388 257 86 187 33 118 192 291 252 400 279 154 181 331 200 3 378 204 50 322 162 112 128 344 166 339 100 245 225 286 395 94 255 301 374 376 56 355 332 307 349 72 67 271 384 280 323 102 243...

output:

-1
-1
1 234 132 400 7 85 353 9 84 42 172 24 198 224 47 319 277 46 184 168 160 12 262 66 150 377 356 320 76 316 315 56 34 60 158 343 36 157 74 246 171 222 360 124 90 336 207 204 116 186 120 111 358 185 101 29 14 231 242 191 274 99 199 335 192 183 351 177 273 175 304 220 396 283 297 237 43 94 130 49 3...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 6ms

memory: 4452kb

input:

5
263 1
190 17 200 194 197 141 253 1 261 47 229 36 58 40 116 156 50 83 52 263 225 19 213 66 201 54 87 62 173 110 184 18 208 73 115 160 5 129 77 190 103 193 78 123 257 220 224 85 112 133 33 256 41 20 13 63 56 65 145 109 223 45 134 165 215 12 216 168 238 185 91 250 191 244 147 232 28 174 111 181 130 1...

output:

-1
1 194 22 160 193 203 70 23 65 184 200 116 91 117 48 113 27 129 98 73 89 6 226 79 211 107 66 166 64 220 82 7 208 90 155 4 130 3 62 47 83 127 183 49 57 109 75 30 61 45 96 86 165 15 142 169 67 125 94 164 56 122 85 78 223 63 71 162 202 173 12 112 134 32 120 20 158 132 115 219 205 18 224 69 76 124 222...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 2ms

memory: 4296kb

input:

5
250 1
162 86 148 166 152 171 107 43 2 67 40 123 7 205 39 246 206 214 222 12 62 157 218 226 132 195 55 46 88 140 244 9 74 204 91 128 232 191 113 19 145 108 65 167 14 96 4 136 242 68 196 29 81 38 58 122 57 101 208 126 182 188 111 41 13 210 192 175 44 75 183 11 103 137 245 110 18 215 228 33 212 59 23...

output:

1 128 113 116 41 17 54 98 115 72 132 95 61 226 47 162 195 157 48 146 62 202 186 204 51 100 170 20 112 229 147 190 114 184 33 119 153 81 188 60 63 35 120 65 215 198 109 102 174 32 103 118 50 165 189 205 14 82 217 134 250 36 39 23 192 235 80 141 111 94 43 5 135 191 68 156 107 240 151 182 13 22 231 175...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 4ms

memory: 3996kb

input:

8
199 1
174 12 104 17 6 110 182 2 20 158 179 65 70 91 157 75 169 16 132 83 66 90 166 56 106 94 36 74 164 192 27 34 168 188 15 46 88 43 112 45 64 84 180 86 193 96 121 85 165 29 62 156 147 41 99 160 114 77 153 143 22 174 54 58 120 98 126 129 186 39 190 55 170 177 142 61 116 80 44 138 172 130 93 176 18...

output:

-1
-1
1 134 187 202 222 88 83 54 106 152 30 182 216 166 20 56 124 75 90 104 82 161 51 115 62 224 193 89 159 98 148 63 218 3 14 97 92 118 91 87 147 210 38 214 109 204 79 52 201 213 212 223 57 163 76 72 22 153 28 145 191 144 207 23 136 77 208 64 19 112 55 157 197 73 107 169 121 150 141 149 162 35 7 15...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 3ms

memory: 3596kb

input:

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

output:

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 2ms

memory: 3560kb

input:

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

output:

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

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

output:

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

200
6 1
5 5 1 4 2 3
10 1
5 7 9 1 8 10
3 1
3 3 2 1
9 1
8 2 3 7 8 1 4 6 9
9 1
6 2 1 9 6 3 5
8 1
8 5 4 1 2 7 6 8 3
6 1
5 6 1 2 3 4
7 1
3 3 2 6
5 1
3 2 5 4
5 1
5 1 4 5 3 2
4 1
3 1 4 3
10 1
10 8 4 6 10 9 3 2 5 1 7
7 1
6 3 2 7 6 5 4
8 1
7 8 2 7 6 4 1 5
8 1
5 4 1 3 5 6
9 1
5 8 7 3 2 5
7 1
7 6 4 1 5 7 2 3
8...

output:

-1
1 9 5 7 10 3 8 2 6 4
-1
-1
1 5 4 9 3 7 6 2 8
-1
-1
1 2 3 4 7 5 6
1 4 5 3 2
-1
-1
-1
-1
-1
1 6 7 5 4 2 3 8
1 7 5 4 8 3 9 2 6
-1
-1
1 7 10 9 2 4 5 3 8 6
-1
-1
1 7 2 4 3 6 5
-1
1 3 4 7 5 9 8 2 6
-1
1 4 3 7 5 2 6
-1
-1
-1
-1
-1
-1
1 6 4 5 7 3 2 8
1 5 8 4 6 2 7 9 3
1 4 5 7 3 6 2
-1
-1
-1
-1
1 9 10 5 2...

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 3ms

memory: 4532kb

input:

13
21 1
6 15 9 16 12 13 2
4 1
3 2 1 4
211 1
105 82 116 52 109 50 158 189 174 115 171 122 60 178 208 142 162 146 29 114 207 141 118 176 4 160 65 144 181 25 134 148 186 106 86 187 159 167 44 129 137 95 20 132 184 102 83 154 157 210 70 78 56 68 32 123 43 42 173 147 93 138 164 48 45 39 79 202 128 121 66...

output:

1 12 15 18 2 16 6 9 13 8 19 3 11 21 7 20 10 4 17 5 14
-1
1 160 162 84 8 129 72 205 29 126 42 41 23 209 15 7 11 133 13 33 57 117 167 86 28 116 95 17 35 155 203 88 149 199 73 208 153 186 60 81 189 25 14 110 121 197 66 187 170 138 142 92 202 70 180 152 111 51 146 159 10 184 45 64 68 59 165 158 18 163 1...

result:

ok 13 testcases

Subtask #5:

score: 0

Wrong Answer

Test #36:

score: 15

Accepted

time: 6ms

memory: 4816kb

input:

5
400 1
266 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 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 ...

output:

1 56 389 265 164 303 63 10 295 139 266 325 191 24 301 120 134 332 222 255 354 100 36 355 253 141 351 7 136 345 30 248 289 144 47 390 77 262 275 122 219 313 107 147 352 125 242 376 55 243 396 254 130 379 129 260 274 18 143 388 101 263 356 54 46 268 184 197 372 211 78 344 177 103 316 173 218 366 148 1...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 14ms

memory: 4572kb

input:

9
317 8
53 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
64 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 ...

output:

1 53 252 275 167 314 269 201 222 303 302 220 209 297 300 206 188 265 304 216 193 291 288 217 203 317 281 198 208 260 294 223 183 279 309 175 225 306 290 171 215 262 313 187 219 284 299 191 227 312 296 226 168 272 293 2 26 196 200 264 280 31 46 189 177 267 295 18 20 169 212 315 277 16 52 195 173 254 ...

result:

ok 9 testcases

Test #38:

score: -15

Wrong Answer

time: 27ms

memory: 4468kb

input:

14
351 3
143 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 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147...

output:

1 6 9 4 3 7 10 5 2 8
1 124 270 122 204 266 79 239 154 109 275 278 101 199 192 106 224 150 31 214 245 82 197 269 57 202 132 73 233 163 42 297 243 41 258 231 37 166 280 71 291 273 72 226 285 8 185 283 84 240 237 48 175 156 11 260 207 5 135 148 33 198 172 54 277 257 7 193 194 117 274 144 110 218 126 11...

result:

wrong answer Integer element p[312] equals to -1, violates the range [1, 351]

Subtask #6:

score: 0

Skipped

Dependency #1:

Subtask #7:

score: 6

Accepted

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 13ms

memory: 18860kb

input:

1
2000 1
2000 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 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 9...

output:

-1

result:

ok 1 testcase

Test #64:

score: 0

Accepted

time: 13ms

memory: 6716kb

input:

3
662 1
229 600 517 511 337 123 299 508 267 603 127 57 460 455 372 265 616 202 355 240 37 391 172 597 281 385 270 618 214 541 598 501 330 264 427 516 216 108 582 439 486 481 278 641 590 550 437 331 121 478 64 433 40 114 362 354 498 527 21 591 334 537 432 657 80 163 49 546 134 453 458 242 67 445 197 ...

output:

1 123 649 173 146 170 547 411 308 622 55 137 371 386 128 88 129 482 376 138 33 535 222 490 379 62 409 231 618 481 274 152 130 47 187 472 489 147 74 254 350 54 557 255 94 24 316 452 363 372 473 266 78 202 602 541 555 139 208 270 141 616 657 577 334 498 20 312 313 357 494 455 269 278 91 574 597 604 61...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 8ms

memory: 5816kb

input:

4
457 1
252 9 310 262 308 363 73 220 326 362 313 366 57 447 100 408 140 13 228 433 130 435 426 177 277 181 19 44 417 180 40 425 287 327 173 27 128 232 379 58 34 422 443 243 151 217 298 272 28 20 196 317 88 341 72 289 76 424 104 17 138 342 195 295 106 344 7 274 390 182 178 12 4 231 83 233 69 81 105 1...

output:

1 358 377 26 165 370 413 140 80 105 51 97 119 442 36 305 438 98 220 2 376 66 379 198 223 386 254 10 372 37 128 93 263 342 422 403 257 424 302 433 426 304 21 104 296 289 57 146 183 267 251 50 222 56 256 188 142 278 425 444 226 449 343 114 151 121 349 59 123 83 92 334 287 7 241 221 166 85 100 297 351 ...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 9ms

memory: 6564kb

input:

10
653 1
138 12 140 404 515 218 619 162 2 411 217 441 631 182 90 395 313 181 245 89 134 58 258 554 215 201 448 341 197 602 593 480 186 590 300 169 45 600 275 289 224 13 651 517 636 612 231 27 272 131 76 295 91 581 466 314 307 248 464 284 204 147 471 606 518 506 428 156 591 306 450 372 566 71 459 1 5...

output:

1 275 367 550 139 475 201 91 548 590 618 578 186 456 191 458 594 422 606 215 529 245 88 540 263 292 586 453 90 607 581 12 532 183 147 536 224 120 460 13 404 206 197 304 323 591 181 362 217 71 597 156 517 223 468 429 106 233 394 110 178 503 383 602 641 386 513 639 419 566 600 350 471 515 538 459 165 ...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 28ms

memory: 15224kb

input:

7
4 1
3 2 1 3
66 1
43 55 34 43 49 3 51 41 58 52 57 23 5 6 20 45 61 12 33 46 39 44 2 60 4 16 27 35 32 22 30 9 13 10 37 42 36 7 62 18 64 47 15 54
356 1
195 138 35 115 7 298 169 290 218 68 106 223 78 279 188 172 47 227 176 99 224 155 178 198 177 251 276 191 324 187 111 132 122 221 192 240 225 15 195 2 ...

output:

-1
1 57 62 38 15 61 28 2 36 19 52 39 56 47 30 29 13 22 50 32 5 24 49 44 14 34 60 59 35 51 8 4 27 63 18 10 26 43 42 48 64 54 21 12 6 65 23 55 53 33 46 11 58 9 31 20 37 66 41 3 17 7 16 40 45 25
1 218 139 307 86 164 93 198 103 133 265 208 209 63 90 286 316 20 242 191 57 270 144 127 56 136 108 340 324 1...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 0ms

memory: 5360kb

input:

8
249 1
231 43 76 106 219 47 63 158 191 237 151 28 149 50 49 62 44 238 97 32 168 25 178 83 27 105 164 122 22 184 65 147 67 247 59 157 186 26 81 200 205 163 134 170 20 64 56 209 10 230 148 177 231 69 214 173 189 152 80 175 141 121 125 241 116 118 31 68 124 71 197 82 2 8 87 225 117 243 196 222 161 156...

output:

-1
-1
1 94 76 14 169 46 151 5 41 20 111 40 130 145 37 70 79 152 82 128 154 7 31 141 120 142 83 100 29 132 116 27 72 106 140 108 6 26 84 113 65 62 53 48 148 30 134 28 55 45 92 52 117 87 109 86 38 44 174 36 90 50 96 16 127 60 161 32 171 104 155 105 89 163 136 3 57 58 175 68 77 75 95 98 22 12 54 35 102...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 4ms

memory: 4508kb

input:

15
341 1
197 59 87 175 86 177 124 235 269 21 210 194 293 107 158 291 122 328 317 331 226 93 276 333 248 282 157 310 300 245 208 148 52 50 26 164 37 143 169 163 83 297 284 154 341 228 95 149 279 259 309 102 57 137 25 298 153 270 79 327 301 70 184 103 249 126 237 221 82 65 41 152 306 320 55 186 314 33...

output:

1 335 4 142 290 149 18 336 252 190 93 162 48 300 282 205 174 72 88 153 8 262 171 299 329 223 206 34 57 244 24 2 220 30 27 245 211 181 265 114 151 109 222 19 243 15 309 135 168 163 207 66 314 122 76 269 333 128 161 285 238 164 146 63 102 59 97 137 9 316 186 319 56 182 304 325 28 283 267 12 78 236 127...

result:

ok 15 testcases

Test #70:

score: 0

Accepted

time: 61ms

memory: 32204kb

input:

1
2000 1
1333 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 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 9...

output:

1 883 1908 574 1217 1526 306 1192 1878 1129 580 1854 968 467 1489 1046 979 1678 473 266 1543 78 1133 1385 1248 218 1911 945 242 1453 478 357 1732 59 1146 1852 677 392 1352 237 149 1433 236 848 1559 182 950 1955 3 468 1696 899 559 1503 512 956 1659 1029 1075 1654 171 1087 1742 575 191 1924 902 546 19...

result:

ok 1 testcase

Test #71:

score: 0

Accepted

time: 6ms

memory: 18992kb

input:

1
2000 1
1334 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 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 9...

output:

-1

result:

ok 1 testcase

Test #72:

score: 0

Accepted

time: 75ms

memory: 32936kb

input:

1
1999 1
1332 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 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 9...

output:

1 292 1820 588 241 1559 616 401 1576 90 417 1757 1191 785 1547 573 421 1759 955 184 1967 765 309 1870 150 192 1835 48 479 1707 1078 514 1688 306 924 1984 759 271 1737 950 232 1436 1052 896 1959 188 149 1934 1301 511 1446 691 201 1558 1007 279 1532 763 263 1557 376 402 1756 615 8 1981 781 410 1555 20...

result:

ok 1 testcase

Test #73:

score: 0

Accepted

time: 7ms

memory: 19012kb

input:

1
1999 1
1333 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 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 9...

output:

-1

result:

ok 1 testcase

Test #74:

score: 0

Accepted

time: 66ms

memory: 32784kb

input:

1
1998 1
1332 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 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 9...

output:

1 1128 1696 380 1084 1435 1138 264 1753 994 691 1413 823 399 1388 974 891 1870 738 133 1979 866 460 1371 400 924 1386 480 604 1835 1234 864 1772 538 705 1903 1122 208 1735 18 225 1837 970 647 1598 510 1025 1958 707 912 1705 1216 1020 1462 670 127 1830 96 967 1434 431 161 1456 1120 939 1626 432 808 1...

result:

ok 1 testcase

Test #75:

score: 0

Accepted

time: 12ms

memory: 18992kb

input:

1
1998 1
1333 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 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 9...

output:

-1

result:

ok 1 testcase

Test #76:

score: 0

Accepted

time: 1ms

memory: 3456kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 666 testcases

Test #77:

score: 0

Accepted

time: 13ms

memory: 8472kb

input:

2
439 1
275 112 243 59 363 395 337 124 84 37 385 212 9 245 375 348 46 321 436 10 400 25 4 6 435 292 83 433 104 366 415 86 340 235 199 407 401 326 64 325 13 294 207 17 273 341 382 298 214 41 365 206 430 307 426 138 241 169 101 250 282 159 291 234 347 135 92 151 71 357 154 305 306 118 247 256 69 434 3...

output:

1 17 294 194 177 176 85 389 108 238 367 165 289 214 439 254 175 102 393 4 248 174 375 345 293 64 403 146 421 436 376 91 264 103 13 292 255 321 71 384 330 147 416 428 307 202 105 59 429 12 382 163 288 186 136 129 260 342 191 324 19 374 220 339 251 9 7 141 36 144 46 297 167 337 350 221 53 314 143 138 ...

result:

ok 2 testcases

Subtask #8:

score: 0

Skipped

Dependency #5:

Subtask #9:

score: 0

Skipped