QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #782983 | #9635. (LIS, LDS) - Coordinates | qiuzx | 100 ✓ | 1336ms | 299284kb | C++20 | 2.5kb | 2024-11-25 22:30:53 | 2024-11-25 22:30:56 |
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: 5
Accepted
Test #1:
score: 5
Accepted
time: 11ms
memory: 201084kb
input:
3 9 1 1 1 2 3 1
output:
4 2 1 3 4
result:
ok m = 4
Test #2:
score: 5
Accepted
time: 15ms
memory: 200688kb
input:
3 9 2 2 1 1 3 2
output:
4 2 3 4 1
result:
ok m = 4
Test #3:
score: 5
Accepted
time: 8ms
memory: 204096kb
input:
3 9 1 1 3 2 1 2
output:
4 2 3 4 1
result:
ok m = 4
Test #4:
score: 5
Accepted
time: 4ms
memory: 201440kb
input:
4 12 4 2 1 2 2 1 4 3
output:
7 2 4 5 7 6 1 3
result:
ok m = 7
Test #5:
score: 5
Accepted
time: 8ms
memory: 200288kb
input:
4 12 3 2 4 4 4 1 1 1
output:
8 2 3 6 8 5 4 1 7
result:
ok m = 8
Test #6:
score: 5
Accepted
time: 0ms
memory: 200720kb
input:
4 12 2 3 3 3 3 4 3 1
output:
7 3 4 7 6 2 1 5
result:
ok m = 7
Test #7:
score: 5
Accepted
time: 0ms
memory: 200148kb
input:
4 12 1 2 2 3 4 2 2 4
output:
7 3 5 4 2 6 7 1
result:
ok m = 7
Test #8:
score: 5
Accepted
time: 4ms
memory: 200820kb
input:
4 12 1 4 2 3 3 2 4 4
output:
9 4 6 8 9 3 5 2 7 1
result:
ok m = 9
Subtask #2:
score: 15
Accepted
Test #9:
score: 15
Accepted
time: 7ms
memory: 202160kb
input:
99 9801 34 84 63 38 76 28 35 97 4 38 19 15 77 43 14 20 70 12 55 89 64 39 38 81 33 67 14 66 14 62 27 46 79 63 29 39 1 21 46 4 46 72 68 43 99 35 5 35 46 51 80 84 13 26 52 95 4 51 97 74 72 78 58 67 27 2 88 22 12 55 59 79 58 94 86 61 20 78 47 72 17 33 99 70 53 80 74 48 94 65 58 51 27 84 55 99 91 15 25 3...
output:
276 125 26 27 29 154 89 30 84 31 32 33 210 139 34 35 36 37 226 161 38 39 186 180 41 242 42 44 81 45 51 53 205 54 55 230 56 176 57 140 58 86 59 60 217 135 62 63 91 64 65 66 67 192 188 69 218 71 248 72 73 74 209 75 76 78 90 93 94 96 98 197 198 155 134 100 194 101 102 103 104 105 243 106 223 208 107 10...
result:
ok m = 276
Test #10:
score: 15
Accepted
time: 11ms
memory: 203020kb
input:
100 10000 32 34 55 75 27 25 46 26 55 81 56 25 90 96 79 21 9 47 8 71 8 100 47 100 12 82 84 50 88 18 17 21 14 45 5 64 36 8 99 15 68 4 62 85 54 60 55 5 79 27 49 68 21 99 16 36 97 58 78 20 74 84 57 54 35 4 51 15 99 84 60 99 28 14 47 57 23 13 8 99 39 20 99 51 46 75 8 24 84 56 62 74 89 99 66 20 28 5 66 93...
output:
279 79 23 24 25 27 97 28 65 29 30 209 208 106 35 76 43 44 45 167 168 48 49 73 50 102 51 160 52 54 189 55 210 57 58 211 59 60 85 86 109 111 113 116 117 173 119 164 120 122 123 124 126 128 129 130 132 174 133 134 135 136 139 172 140 142 213 144 145 147 148 150 152 153 155 171 176 181 182 183 212 184 1...
result:
ok m = 279
Test #11:
score: 15
Accepted
time: 7ms
memory: 205944kb
input:
98 9604 73 3 27 87 46 32 69 24 42 70 52 13 29 11 97 98 4 95 51 20 90 72 41 96 39 59 56 51 66 15 65 62 94 56 4 18 77 79 16 23 91 48 53 86 88 86 64 16 74 1 49 95 45 89 73 77 14 69 10 39 88 79 8 88 23 31 35 17 63 32 47 27 90 70 23 61 4 14 53 82 63 50 49 26 8 47 65 19 41 26 42 48 75 78 81 84 65 29 20 88...
output:
275 226 25 14 15 239 16 250 29 240 140 30 256 31 42 232 86 43 44 74 45 172 85 46 47 220 82 48 167 161 49 225 132 50 52 53 54 55 244 233 56 59 60 143 62 192 63 64 65 231 66 68 70 71 73 238 75 89 90 92 95 97 136 98 257 139 107 99 100 252 102 169 106 108 245 110 241 111 113 116 117 251 119 120 122 234 ...
result:
ok m = 275
Test #12:
score: 15
Accepted
time: 15ms
memory: 203324kb
input:
100 10000 6 69 34 11 80 16 8 67 47 35 84 2 22 66 14 72 7 60 7 49 3 54 34 17 85 9 19 48 84 4 31 46 25 75 14 71 51 4 6 92 3 52 1 84 32 46 39 17 67 15 64 11 3 14 17 2 25 49 65 12 13 46 13 66 44 47 4 24 11 8 53 16 46 10 66 9 34 45 17 76 19 82 26 74 6 46 29 65 36 61 39 60 38 12 22 10 27 73 55 22 24 51 54...
output:
260 164 14 15 176 175 171 159 114 80 16 31 17 142 65 26 174 173 172 153 141 54 27 127 66 28 170 169 168 167 166 165 163 136 55 81 56 57 59 150 60 135 64 146 145 67 68 69 154 72 73 162 161 160 158 157 156 155 79 82 84 137 86 87 89 152 92 151 93 149 148 147 144 143 140 139 138 94 96 134 116 97 98 177 ...
result:
ok m = 260
Test #13:
score: 15
Accepted
time: 3ms
memory: 203512kb
input:
100 10000 23 9 36 30 66 12 12 51 28 52 24 60 97 3 4 48 10 74 14 25 24 4 68 5 1 70 27 38 80 11 3 57 45 29 44 41 60 18 9 2 31 68 2 87 26 16 53 28 83 15 49 22 54 37 18 72 4 73 33 49 1 81 53 26 85 5 20 43 13 27 64 4 2 35 2 5 5 82 58 27 40 5 50 29 39 62 47 26 29 9 13 61 85 6 52 3 55 37 46 23 25 36 1 30 1...
output:
256 191 174 67 5 198 197 196 195 194 109 8 155 137 9 180 139 10 193 111 11 130 56 12 13 173 112 14 176 129 16 199 192 190 189 188 187 186 185 184 110 17 18 146 19 162 131 119 57 49 20 53 21 22 23 24 179 181 158 25 157 26 132 27 28 29 38 161 160 40 140 114 41 55 200 183 182 178 177 175 118 58 148 59 ...
result:
ok m = 256
Test #14:
score: 15
Accepted
time: 7ms
memory: 202440kb
input:
100 10000 1 100 2 99 3 98 4 97 5 96 6 95 7 94 8 93 9 92 10 91 11 90 12 89 13 88 14 87 15 86 16 85 17 84 18 83 19 82 20 81 21 80 22 79 23 78 24 77 25 76 26 75 27 74 28 73 29 72 30 71 31 70 32 69 33 68 34 67 35 66 36 65 37 64 38 63 39 62 40 61 41 60 42 59 43 58 44 57 45 56 46 55 47 54 48 53 49 52 50 5...
output:
297 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 178 180 182 184 186 188 190 192 194 196 198 200 202 204 206 208 210 212 214 216 218 220 222 224 226 228 230 232 234 236 238 240 242 244 246 ...
result:
ok m = 297
Subtask #3:
score: 25
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #15:
score: 25
Accepted
time: 16ms
memory: 207280kb
input:
297 891 124 165 59 247 205 128 64 88 264 191 233 113 53 229 43 166 163 167 202 293 268 241 65 8 247 273 75 133 232 185 255 237 18 233 42 130 102 23 37 247 184 200 93 101 187 151 73 133 74 193 187 74 16 230 119 37 233 231 174 110 218 99 291 141 242 102 294 21 162 209 61 104 235 33 172 285 12 244 81 1...
output:
847 585 488 137 20 453 444 21 595 22 348 130 23 165 24 25 433 26 353 345 255 182 27 445 28 659 560 29 30 607 472 31 642 432 32 33 219 34 574 35 562 36 588 525 37 38 39 40 41 42 281 43 185 44 491 45 277 46 47 573 48 259 49 50 51 52 53 54 57 617 58 471 59 60 61 62 361 63 584 499 436 381 64 65 66 67 51...
result:
ok m = 847
Test #16:
score: 25
Accepted
time: 12ms
memory: 206752kb
input:
300 900 246 205 80 177 115 245 190 179 284 245 132 39 86 284 185 233 68 278 88 47 117 22 270 292 49 33 140 104 250 21 59 214 164 85 206 128 234 280 186 48 138 144 110 260 215 242 47 33 42 72 89 100 202 207 180 209 64 83 192 112 25 147 24 283 170 171 21 173 134 119 75 126 91 246 173 185 128 239 275 9...
output:
858 513 301 1 199 5 6 7 8 9 10 11 303 12 13 14 15 16 17 18 634 386 19 20 270 21 629 320 22 23 618 392 24 319 203 25 26 666 27 348 28 29 30 265 31 683 302 32 33 34 434 35 565 173 36 340 37 38 642 68 566 69 630 70 91 71 532 429 72 451 73 198 74 542 433 75 259 76 77 78 665 463 80 81 85 254 98 99 494 10...
result:
ok m = 858
Test #17:
score: 25
Accepted
time: 19ms
memory: 206448kb
input:
300 900 63 82 248 292 240 78 156 298 178 275 167 111 296 295 117 262 240 161 50 233 17 31 9 229 247 76 70 225 255 295 215 155 98 15 60 131 104 82 15 123 131 69 65 25 204 86 58 116 254 275 277 194 84 83 249 164 91 215 106 211 13 132 1 52 219 64 292 282 219 37 290 23 133 298 240 100 174 105 287 203 22...
output:
859 756 177 12 13 26 34 274 35 723 36 746 710 37 218 38 642 494 39 40 41 42 450 43 291 44 512 433 198 45 46 212 50 51 705 52 53 54 477 56 57 436 58 59 269 60 179 61 62 63 117 64 495 65 626 66 67 294 293 68 788 555 520 69 70 71 731 579 72 73 74 75 76 493 352 200 77 539 255 213 78 79 689 80 81 589 82 ...
result:
ok m = 859
Test #18:
score: 25
Accepted
time: 7ms
memory: 207800kb
input:
300 900 53 69 281 1 175 132 263 61 223 52 286 185 254 270 168 270 39 168 232 245 66 298 179 14 74 97 114 85 131 294 145 253 66 152 226 40 36 234 168 202 279 254 191 20 296 10 204 1 199 253 206 97 163 196 155 193 95 120 57 200 202 203 94 231 184 197 250 223 190 1 36 127 19 234 289 137 79 6 187 281 23...
output:
865 586 35 36 37 702 47 366 48 250 49 50 273 51 311 52 533 256 53 54 809 55 264 176 57 58 59 713 534 507 425 267 105 60 61 135 62 581 508 365 64 471 356 65 66 259 249 67 68 475 95 96 720 325 97 344 98 797 279 99 100 101 102 107 108 109 399 110 582 310 111 112 113 420 114 115 116 709 117 118 141 119 ...
result:
ok m = 865
Test #19:
score: 25
Accepted
time: 12ms
memory: 205520kb
input:
300 900 225 54 52 233 20 34 100 106 55 202 85 139 68 41 147 55 130 168 123 67 47 71 12 12 33 52 29 68 19 80 156 47 85 99 49 238 243 3 95 30 16 139 6 26 106 143 126 134 74 139 67 49 20 229 26 124 66 114 44 249 37 185 30 157 169 13 107 107 55 88 136 122 240 47 36 97 174 65 110 40 143 76 8 39 168 118 8...
output:
813 26 568 27 28 529 484 98 29 575 574 573 572 571 570 569 567 566 135 30 32 464 33 489 481 68 34 35 292 281 43 428 44 565 564 563 562 561 560 559 558 557 556 555 554 553 552 551 550 549 548 547 546 513 46 408 48 545 278 49 419 50 304 102 69 51 466 52 196 167 53 289 141 54 499 57 58 309 59 313 60 36...
result:
ok m = 813
Test #20:
score: 25
Accepted
time: 11ms
memory: 207640kb
input:
300 900 41 64 84 34 228 3 48 61 24 151 6 289 69 140 230 19 8 205 92 172 50 40 93 43 61 71 27 175 195 85 238 10 49 38 42 166 195 76 185 106 37 175 19 259 214 11 113 36 151 45 72 225 219 81 17 176 176 107 60 233 101 182 156 129 67 202 12 182 209 58 175 51 1 251 140 44 43 205 75 226 57 194 177 27 135 6...
output:
822 412 343 266 156 6 428 365 130 7 33 34 35 453 452 451 450 449 448 447 446 445 87 36 274 48 325 49 122 50 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 386 129 51 52 342 285 157 102 103 105 297 148 141 142 341 273 144 147 421 335 180 390 304 183 184 288 279 186 364 344 187 189 190 19...
result:
ok m = 822
Test #21:
score: 25
Accepted
time: 15ms
memory: 205616kb
input:
300 900 165 46 247 37 108 144 91 176 156 131 132 52 11 18 25 37 247 35 63 161 208 50 169 92 94 154 113 149 175 92 100 77 259 31 122 67 99 178 246 14 99 170 99 103 171 23 81 86 78 168 67 7 78 206 261 6 65 168 34 68 198 25 51 64 51 208 176 73 18 15 52 22 200 77 38 227 101 3 109 34 158 69 19 229 21 206...
output:
817 10 435 399 11 461 460 459 458 457 456 455 454 453 12 57 34 277 35 213 131 36 360 37 416 38 452 451 40 73 76 148 77 78 105 79 366 230 80 450 449 448 447 446 445 81 367 83 85 393 220 178 170 86 355 294 88 444 359 232 89 209 90 91 352 347 117 92 94 95 443 442 441 440 439 438 437 436 434 433 432 431...
result:
ok m = 817
Test #22:
score: 25
Accepted
time: 20ms
memory: 207476kb
input:
300 900 47 47 55 114 11 109 34 156 120 29 51 46 187 88 10 117 239 40 30 167 217 61 97 16 27 130 50 125 82 153 166 64 15 101 208 44 28 1 167 12 196 36 289 9 95 172 29 70 19 227 159 77 33 230 270 22 121 177 110 131 73 88 170 70 72 106 240 5 42 69 107 80 260 29 54 117 51 38 63 24 70 56 171 12 58 192 64...
output:
832 617 616 615 614 613 612 611 610 609 608 607 606 605 604 603 602 601 600 599 598 597 596 595 594 593 592 591 590 589 588 587 586 585 584 583 582 581 36 499 202 195 37 580 579 578 577 576 575 574 573 185 38 315 39 244 40 41 522 358 42 538 189 55 56 317 57 485 295 59 60 61 62 572 571 570 569 568 56...
result:
ok m = 832
Test #23:
score: 25
Accepted
time: 12ms
memory: 206808kb
input:
300 900 37 108 32 286 37 146 119 163 275 29 226 103 129 56 83 272 63 218 79 59 233 141 169 146 102 166 185 236 23 249 68 33 20 138 12 45 201 27 104 65 195 160 14 54 21 236 167 213 186 61 193 16 19 285 130 43 120 121 68 176 20 35 274 64 220 13 290 37 193 116 80 44 166 170 212 51 256 150 196 34 217 10...
output:
839 472 316 1 627 626 625 624 604 2 570 301 3 447 4 5 573 6 97 14 15 16 520 412 208 17 18 211 120 19 385 20 131 22 23 490 282 24 281 25 26 613 99 27 320 313 121 109 33 534 460 34 539 35 557 36 371 37 38 496 338 40 41 296 42 43 614 283 44 45 616 463 46 495 47 404 48 49 51 365 329 326 250 52 597 53 56...
result:
ok m = 839
Test #24:
score: 25
Accepted
time: 7ms
memory: 206624kb
input:
300 900 147 132 71 53 3 234 197 164 248 149 182 124 149 61 149 161 151 32 181 220 253 16 131 61 109 260 239 78 94 155 143 34 244 149 296 11 4 60 191 69 20 132 125 243 126 34 118 188 39 84 231 106 208 128 75 170 4 149 18 241 113 5 8 91 190 91 291 11 29 285 154 164 229 195 225 42 102 200 257 36 104 95...
output:
845 585 27 61 649 622 363 337 63 391 78 370 79 691 81 722 82 709 110 83 85 700 181 86 423 90 590 94 664 95 255 111 514 112 613 113 120 660 171 121 127 740 739 738 737 736 735 734 733 732 731 635 338 128 129 730 131 132 703 133 135 136 137 596 138 725 721 139 193 140 141 142 172 143 145 605 146 147 6...
result:
ok m = 845
Test #25:
score: 25
Accepted
time: 16ms
memory: 206924kb
input:
300 900 215 209 46 49 177 148 214 199 250 216 56 41 198 157 80 54 84 55 150 66 194 159 199 173 192 146 159 74 291 295 273 270 170 99 8 29 118 66 286 284 199 167 266 244 278 282 188 137 207 189 264 242 109 66 195 149 128 64 95 58 168 81 195 154 164 67 168 93 199 157 293 294 171 100 170 84 292 293 173...
output:
735 33 26 27 34 36 37 38 39 40 41 42 44 45 46 47 48 49 50 52 57 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 82 83 84 87 89 90 91 112 93 106 103 94 95 96 97 98 99 100 107 111 116 117 119 122 124 126 127 128 129 130 144 134 135 136 137 138 139 141 143 145 146 148 149 150 151 153 154 155 1...
result:
ok m = 735
Test #26:
score: 25
Accepted
time: 11ms
memory: 203532kb
input:
300 900 6 1 19 9 15 27 4 36 9 4 23 19 12 53 55 64 52 57 51 55 67 90 8 50 46 52 16 30 63 90 36 46 46 69 26 21 24 21 27 23 84 106 85 107 20 16 53 79 22 58 48 74 6 38 33 73 23 62 13 7 18 56 77 100 53 61 62 86 30 67 64 66 57 82 28 24 23 61 31 25 75 99 68 66 28 67 10 6 7 3 20 56 21 33 17 7 19 56 20 15 35...
output:
300 1 2 3 74 75 78 93 97 100 101 103 104 105 109 110 111 112 113 114 116 119 121 125 126 131 132 134 135 137 140 145 147 151 150 149 148 146 144 143 142 139 133 130 129 128 127 124 123 122 120 118 115 108 107 106 102 99 98 96 95 94 83 84 87 89 90 92 91 88 86 85 82 81 80 79 155 156 165 167 168 169 17...
result:
ok m = 300
Test #27:
score: 25
Accepted
time: 8ms
memory: 203584kb
input:
300 900 48 17 63 61 8 3 19 12 107 45 59 59 43 48 80 42 49 55 19 15 87 42 112 47 28 36 41 21 53 33 49 10 67 63 17 8 48 19 56 16 45 6 29 36 38 13 28 18 96 52 58 59 23 16 30 4 36 11 27 17 41 20 32 44 77 75 109 46 22 16 45 17 93 48 45 7 2 1 55 12 54 56 56 57 36 45 73 72 105 43 27 36 10 3 67 62 55 57 99 ...
output:
300 1 4 7 8 10 11 12 9 6 5 14 15 16 18 19 23 24 25 26 29 31 37 38 39 41 42 43 44 46 145 146 151 155 156 158 160 161 162 165 166 167 168 170 171 172 174 175 176 178 180 181 186 187 188 189 190 193 194 197 199 200 201 202 203 204 207 208 209 211 216 217 220 221 222 226 229 231 232 233 236 237 235 234 ...
result:
ok m = 300
Test #28:
score: 25
Accepted
time: 8ms
memory: 208012kb
input:
295 885 1 1 2 1 2 2 3 2 4 2 5 2 5 3 6 3 7 3 7 4 7 5 3 6 3 7 4 7 5 7 6 7 7 7 7 8 7 9 7 10 8 10 9 10 9 11 9 12 9 13 10 13 11 13 11 14 11 15 12 15 13 15 14 9 14 10 15 10 16 10 17 10 17 11 18 11 19 11 20 11 20 12 21 12 22 12 22 13 22 14 23 1 23 2 23 3 23 4 24 4 25 4 25 5 25 6 26 1 26 2 27 2 27 3 27 4 27...
output:
741 1 3 13 14 15 16 20 21 25 26 29 30 31 28 27 24 23 22 33 34 35 37 38 39 41 42 45 44 43 40 36 19 32 18 17 12 4 5 7 8 11 10 49 50 53 52 51 9 48 6 47 55 59 60 62 63 61 58 66 69 70 71 73 74 75 76 79 82 83 85 86 87 88 89 90 84 81 80 93 94 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 ...
result:
ok m = 741
Test #29:
score: 25
Accepted
time: 11ms
memory: 206228kb
input:
300 900 1 1 2 1 2 2 3 2 3 3 3 4 3 5 4 5 5 5 5 6 6 6 6 7 6 8 7 8 8 8 9 8 10 8 11 8 11 9 12 9 13 9 14 9 15 9 16 9 16 10 16 11 17 1 17 2 17 3 17 4 18 4 18 5 19 5 19 6 19 7 19 8 19 9 19 10 19 11 19 12 20 12 21 12 21 13 21 14 22 14 23 14 23 15 24 15 24 16 24 17 25 17 25 18 25 19 25 20 26 20 27 20 27 21 2...
output:
718 1 3 7 8 10 13 14 15 16 17 19 20 21 22 23 26 25 24 18 12 11 9 6 30 32 40 41 44 45 47 50 54 55 58 60 61 62 63 69 71 75 80 83 88 90 91 94 96 152 154 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 19...
result:
ok m = 718
Test #30:
score: 25
Accepted
time: 3ms
memory: 207672kb
input:
300 900 1 1 1 2 2 2 2 3 2 4 2 5 3 5 4 5 4 6 5 6 6 6 7 6 7 7 7 8 7 9 8 9 8 10 8 11 8 12 9 12 10 12 11 12 6 13 7 13 8 13 9 13 10 13 5 14 6 14 6 15 7 15 8 15 8 16 8 17 9 17 10 17 10 18 10 19 10 20 11 20 12 20 13 20 13 21 13 22 13 23 14 23 15 23 15 24 2 25 2 26 2 27 2 28 2 29 3 29 4 29 5 29 5 30 5 31 6 ...
output:
758 2 53 54 55 58 63 68 71 72 74 75 76 79 78 77 73 82 144 146 149 151 153 156 159 161 163 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 209 210 211 212 213 214 215 216 217 218 21...
result:
ok m = 758
Test #31:
score: 25
Accepted
time: 15ms
memory: 206400kb
input:
300 900 1 1 2 1 3 1 3 2 4 2 5 2 6 2 7 2 8 2 8 3 8 4 8 5 9 5 6 6 7 6 8 6 8 7 9 7 9 8 10 8 11 8 12 8 13 8 14 8 14 9 15 9 15 10 15 11 16 11 16 12 16 13 17 13 17 14 18 14 18 15 18 16 19 6 19 7 19 8 20 8 20 9 19 10 20 10 20 11 21 11 22 11 23 11 24 11 24 12 25 12 26 12 27 12 27 13 27 14 28 14 28 15 29 15 ...
output:
741 1 2 4 5 6 13 14 16 19 20 21 22 79 80 81 83 85 86 87 88 89 92 93 97 98 99 100 96 95 94 91 90 84 82 23 25 28 31 33 36 35 34 32 30 29 27 40 44 45 46 47 49 50 51 54 56 57 59 60 62 63 64 61 66 67 71 72 73 74 75 76 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202...
result:
ok m = 741
Test #32:
score: 25
Accepted
time: 3ms
memory: 207820kb
input:
300 900 1 300 2 299 3 298 4 297 5 296 6 295 7 294 8 293 9 292 10 291 11 290 12 289 13 288 14 287 15 286 16 285 17 284 18 283 19 282 20 281 21 280 22 279 23 278 24 277 25 276 26 275 27 274 28 273 29 272 30 271 31 270 32 269 33 268 34 267 35 266 36 265 37 264 38 263 39 262 40 261 41 260 42 259 43 258 ...
output:
897 300 302 304 306 308 310 312 314 316 318 320 322 324 326 328 330 332 334 336 338 340 342 344 346 348 350 352 354 356 358 360 362 364 366 368 370 372 374 376 378 380 382 384 386 388 390 392 394 396 398 400 402 404 406 408 410 412 414 416 418 420 422 424 426 428 430 432 434 436 438 440 442 444 446 ...
result:
ok m = 897
Subtask #4:
score: 25
Accepted
Test #33:
score: 25
Accepted
time: 28ms
memory: 204460kb
input:
4997 14991 28 11 80 63 102 72 93 71 32 35 87 21 92 33 78 40 52 48 27 64 102 64 88 81 64 53 79 50 98 10 7 11 47 82 108 69 29 14 32 64 15 52 93 52 92 99 104 89 103 79 45 47 59 115 19 67 23 106 100 82 55 111 84 48 78 114 2 11 15 3 58 44 2 32 57 34 79 81 37 47 42 73 28 87 92 8 58 112 26 73 97 48 34 23 3...
output:
4997 3317 412 56 43 42 41 16 3 1893 169 71 55 28 27 5 2063 1909 791 435 1921 810 438 437 3213 3209 1832 1575 514 3190 1908 1562 809 808 786 515 1924 1880 807 800 2064 2062 1892 1550 801 517 516 456 455 440 461 441 460 442 436 439 183 182 177 159 158 414 384 181 160 151 70 40 157 434 790 3143 1923 19...
result:
ok m = 4997
Test #34:
score: 25
Accepted
time: 24ms
memory: 203036kb
input:
4994 14982 63 72 26 41 80 99 99 89 51 75 26 103 92 33 89 52 38 60 39 15 21 10 70 92 56 86 40 65 51 117 51 54 83 97 82 32 45 117 67 84 109 24 41 77 62 92 42 18 80 61 76 102 55 23 26 84 56 77 74 31 126 29 31 96 12 27 72 38 40 118 78 60 14 30 78 17 78 74 14 17 12 31 47 99 85 40 89 90 98 41 43 66 92 78 ...
output:
4994 988 2191 989 984 639 52 932 855 638 188 187 143 53 4 3 51 50 49 2228 2174 987 2359 2248 2190 990 2250 2258 2251 991 952 951 854 193 192 191 122 121 107 933 850 526 380 379 149 148 109 108 106 54 59 986 641 635 631 620 525 524 523 384 194 2249 1027 947 860 2394 2395 2257 2192 1910 1026 931 862 8...
result:
ok m = 4994
Test #35:
score: 25
Accepted
time: 24ms
memory: 203008kb
input:
4997 14991 80 71 51 52 97 34 70 51 37 76 120 32 93 88 37 20 66 75 19 15 121 25 55 23 82 21 45 14 59 28 68 72 114 5 100 62 102 79 52 37 79 51 74 85 62 97 82 103 129 8 24 51 81 99 103 37 11 28 37 85 64 72 29 120 87 31 77 18 27 79 111 28 77 103 20 107 62 103 81 103 12 33 71 14 56 82 123 28 12 19 100 78...
output:
4997 618 317 99 50 23 15 1023 772 2467 1028 773 417 98 589 422 403 402 111 1077 1091 1090 1084 1078 2833 1659 1089 1079 633 424 416 118 112 1067 1029 724 624 619 316 114 1066 760 2479 1658 1083 2528 1088 1087 2832 2480 2468 1657 1093 1086 1085 1092 1070 1071 1024 761 731 730 717 628 319 625 404 320 ...
result:
ok m = 4997
Test #36:
score: 25
Accepted
time: 24ms
memory: 203900kb
input:
4996 14988 76 35 12 24 71 59 24 101 70 94 62 10 22 46 38 85 84 38 77 82 13 17 57 44 66 82 75 69 12 79 52 98 21 97 109 47 106 61 95 42 31 22 26 19 42 103 50 67 53 19 53 86 50 32 90 59 5 87 79 111 48 68 76 99 91 78 46 63 126 50 33 39 107 66 51 35 23 43 109 28 116 30 102 21 78 102 51 47 68 86 48 37 33 ...
output:
4996 480 49 686 685 586 51 48 47 46 50 1959 1956 803 769 689 588 175 132 94 93 53 1359 776 1527 1447 1352 797 777 775 768 592 772 688 593 172 64 591 325 321 174 1526 1464 1446 805 804 481 317 269 176 95 66 69 1467 1963 1519 2394 2373 2004 1520 1518 1517 1469 1468 1453 1360 745 674 590 324 1463 1338 ...
result:
ok m = 4996
Test #37:
score: 25
Accepted
time: 33ms
memory: 204364kb
input:
5000 15000 129 24 126 32 15 68 24 19 16 27 13 52 85 70 40 102 43 19 69 56 87 103 37 63 100 55 39 100 101 23 74 9 68 34 42 81 73 57 49 64 40 110 112 37 11 96 95 94 73 60 119 24 46 76 102 57 47 60 50 58 20 39 56 73 97 10 47 51 121 50 94 78 75 37 64 88 99 98 132 17 91 97 5 66 24 32 39 82 84 64 18 21 56...
output:
5000 203 98 7 6 2155 556 109 19 1229 606 572 206 586 403 207 188 48 45 202 104 1385 1133 582 581 431 391 205 1392 585 2128 1228 1206 1184 587 555 554 550 415 208 111 114 113 112 105 47 46 23 22 21 44 89 110 584 583 580 571 385 204 2297 1386 2334 1387 1227 1230 1226 1132 1131 1210 2337 2081 2296 2083...
result:
ok m = 5000
Test #38:
score: 25
Accepted
time: 40ms
memory: 204096kb
input:
5000 15000 43 24 124 21 95 93 72 106 22 17 27 19 67 86 115 62 51 108 90 76 32 53 5 33 50 34 94 87 42 75 24 45 40 105 28 118 33 12 90 43 81 41 79 107 74 89 47 120 57 38 45 48 63 7 19 12 65 51 10 118 73 100 92 20 53 58 41 51 29 51 58 110 89 31 105 76 84 67 33 48 10 29 6 32 112 58 64 29 21 86 10 7 8 24...
output:
5000 155 61 412 373 372 1476 673 669 411 374 366 182 159 158 63 62 41 17 16 13 4 60 40 39 371 2296 2295 1460 936 672 402 375 191 181 107 53 42 33 15 18 358 2229 2169 1467 1466 935 929 715 407 2294 2154 1461 973 969 663 413 2164 2168 2418 2288 2289 2290 2230 2253 2231 2170 2165 1443 988 972 930 671 1...
result:
ok m = 5000
Test #39:
score: 25
Accepted
time: 32ms
memory: 203760kb
input:
4995 14985 99 91 53 115 60 25 40 70 9 7 20 38 21 90 67 51 72 57 111 65 55 96 115 38 103 53 8 127 67 24 92 76 120 15 81 42 87 62 63 82 79 99 113 52 99 73 81 14 65 97 50 85 119 28 13 16 21 86 52 50 27 115 90 28 54 50 97 74 82 101 83 22 106 80 71 90 84 16 40 110 2 50 8 22 57 112 16 59 45 45 71 64 75 46...
output:
4995 2501 360 2660 2165 361 48 45 2 355 199 198 47 13 12 2579 2642 2661 2643 2580 2522 1255 829 359 279 121 1262 1261 1260 714 417 416 837 816 423 2641 1254 815 785 784 774 721 424 418 372 371 358 357 356 200 122 46 32 52 33 265 373 2578 2581 2521 1264 833 2565 2520 834 797 796 725 544 374 271 362 2...
result:
ok m = 4995
Test #40:
score: 25
Accepted
time: 32ms
memory: 203464kb
input:
4999 14997 47 58 54 49 76 68 107 77 69 92 39 16 36 79 91 68 91 74 42 49 80 43 88 61 13 25 46 97 26 12 21 110 89 31 72 71 7 23 42 29 6 3 47 126 128 45 53 80 37 64 61 43 74 43 47 69 39 70 99 90 62 30 34 15 26 83 6 5 58 110 28 51 112 54 113 62 53 71 40 41 40 108 7 126 7 38 116 43 55 69 89 49 82 27 28 1...
output:
4999 757 745 464 107 106 79 13 3 2 1798 754 212 1845 758 225 213 63 199 76 1723 1683 744 490 222 78 77 1861 1844 1688 1678 927 489 428 228 224 2787 2784 1848 1388 930 929 477 430 1858 1398 697 696 683 1679 756 684 488 476 494 478 431 432 227 230 226 229 103 105 104 223 198 109 102 429 1852 1851 1797...
result:
ok m = 4999
Test #41:
score: 25
Accepted
time: 36ms
memory: 203796kb
input:
5000 15000 25 113 49 89 82 22 102 51 90 64 80 44 50 111 30 98 91 85 39 15 29 108 106 40 71 63 48 44 41 47 98 29 10 17 38 18 69 53 30 64 91 72 122 54 64 82 40 35 56 99 17 121 64 2 99 69 106 53 47 80 107 33 48 25 57 61 57 89 66 75 9 105 42 8 51 30 43 57 91 28 37 55 21 41 51 43 71 70 80 46 91 39 49 59 ...
output:
5000 677 55 49 1543 1336 1266 1259 212 1732 1731 1745 1733 1734 1324 1258 1250 1249 1119 1009 322 213 211 85 68 50 210 1548 1547 1121 977 976 334 324 242 241 1335 1265 1008 975 636 323 319 243 214 67 51 62 240 207 66 1344 1045 993 968 331 1558 1546 1123 1010 1728 1557 1545 1337 1261 1128 1011 971 10...
result:
ok m = 5000
Test #42:
score: 25
Accepted
time: 24ms
memory: 203132kb
input:
4995 14985 101 69 85 81 38 30 14 38 80 53 73 86 54 60 48 111 5 7 82 58 74 63 20 10 75 76 27 88 74 61 83 89 33 128 31 116 28 35 65 40 41 53 105 48 46 72 94 62 54 114 15 97 19 11 65 34 56 63 20 45 14 9 46 69 27 84 76 56 7 21 7 14 44 125 105 7 54 68 53 114 73 99 81 105 36 59 96 62 99 29 54 12 64 98 76 ...
output:
4995 2358 2339 799 134 10 4 2361 968 947 31 2529 2528 451 135 46 32 9 16 982 785 2338 1824 981 786 517 180 133 758 184 2334 789 528 493 409 352 186 2337 2527 2340 885 798 502 438 408 884 784 514 410 2336 2341 1832 1833 985 788 790 759 516 433 412 411 188 183 185 407 191 138 137 132 136 131 49 130 18...
result:
ok m = 4995
Test #43:
score: 25
Accepted
time: 85ms
memory: 238060kb
input:
5000 15000 1067 1050 1259 292 1224 258 340 559 1573 969 1614 633 1682 1082 1630 651 1683 697 858 866 1817 1237 1459 470 1508 921 731 721 96 94 1098 1077 1485 500 1722 732 1467 482 1743 1138 1647 1054 1866 1286 818 818 493 708 1483 498 321 539 1631 1035 126 295 1401 781 441 658 716 703 1412 799 1465 ...
output:
5000 1 4 8 11 14 16 17 18 19 21 23 26 27 28 29 31 32 33 460 462 465 468 470 472 473 475 476 478 480 482 483 484 486 487 489 492 493 494 495 496 497 498 505 507 508 510 511 512 516 517 518 519 520 521 525 527 529 530 531 536 538 540 542 543 545 546 547 548 549 550 551 552 555 556 557 560 562 563 567 ...
result:
ok m = 5000
Test #44:
score: 25
Accepted
time: 51ms
memory: 237416kb
input:
4994 14982 1535 416 986 452 28 639 197 801 863 297 1859 166 567 1111 149 753 649 1187 743 1281 59 670 609 1148 637 1183 1075 326 381 942 975 429 218 230 1161 409 1590 477 1175 440 259 880 1561 451 1635 522 1304 572 1530 408 217 823 105 383 100 511 387 946 356 923 1353 625 239 245 147 552 143 751 225...
output:
4994 4 7 9 824 825 826 828 829 833 834 837 839 840 844 845 846 848 849 850 1255 1256 1258 1262 1266 1270 1273 1275 1283 1284 1286 1288 1289 1290 1292 1293 1296 1297 1300 1301 1302 1305 1306 1307 1309 1312 1314 1316 1320 1321 1324 1325 1326 1334 1336 1338 1340 1341 1343 1346 1348 1351 1352 1353 1354 ...
result:
ok m = 4994
Test #45:
score: 25
Accepted
time: 88ms
memory: 242104kb
input:
4994 14982 208 198 741 720 929 898 510 491 1342 880 1697 810 1611 729 221 215 877 853 1867 964 1877 982 1091 600 1349 893 1095 601 1923 1047 2103 1270 485 1399 1429 717 693 1606 1019 533 1497 783 446 408 426 384 375 344 329 308 742 724 1620 737 878 854 94 111 2055 1214 1362 922 1061 575 1336 872 126...
output:
4994 3 4 14 17 19 20 22 25 28 30 31 35 38 39 41 42 44 46 48 49 50 51 53 59 61 63 64 67 68 70 71 73 75 76 77 80 83 95 96 97 98 99 100 101 104 106 107 108 109 111 113 118 119 123 124 125 126 128 132 135 136 139 141 144 145 146 147 148 149 150 158 159 160 162 163 165 166 173 175 176 179 181 182 184 186...
result:
ok m = 4994
Test #46:
score: 25
Accepted
time: 92ms
memory: 234628kb
input:
4997 14991 572 296 116 124 1492 455 319 119 341 241 1320 1036 1532 493 1340 1060 428 123 1529 489 177 167 571 293 617 396 534 262 519 502 837 603 386 216 566 290 1274 973 365 267 1235 828 604 327 424 119 698 656 277 84 1212 924 1572 544 889 655 144 135 1149 125 1288 287 1286 990 1209 189 1125 729 18...
output:
4997 1 5 7 9 10 28 30 31 32 33 34 35 38 39 41 42 46 48 55 56 57 63 64 65 70 72 74 78 80 82 83 84 91 92 93 95 96 97 98 99 103 104 105 106 107 110 112 114 118 123 130 135 136 139 141 142 143 144 145 146 147 148 152 153 155 156 158 159 160 162 165 166 169 171 173 174 175 176 179 180 181 187 188 189 192...
result:
ok m = 4997
Test #47:
score: 25
Accepted
time: 62ms
memory: 220484kb
input:
5000 15000 190 888 323 1623 137 838 332 1730 468 1414 102 806 142 1441 829 1171 527 475 148 1444 324 376 612 573 259 1556 619 1572 619 581 344 1744 837 1179 103 809 562 916 426 1482 659 1618 716 1672 436 474 400 1458 770 1124 882 1220 213 256 627 1577 358 1068 335 391 706 1048 82 100 728 1080 730 10...
output:
5000 2 3 6 7 8 10 11 13 14 16 17 24 26 28 29 34 35 36 37 38 39 40 42 44 45 46 49 50 52 53 57 58 1568 1569 1571 1579 1580 1582 1583 1584 1585 1588 1590 1591 1593 1594 1595 1598 1601 1605 1606 1609 1610 1613 1614 1617 1620 1623 1624 1626 1628 1630 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1647...
result:
ok m = 5000
Test #48:
score: 25
Accepted
time: 64ms
memory: 243188kb
input:
4998 14994 660 774 1447 755 1345 664 659 444 1868 524 767 884 1855 510 1703 369 753 533 1326 650 748 870 1203 1297 1925 595 64 60 1660 321 334 340 968 1079 1383 704 1228 535 1836 495 201 183 1368 690 1998 673 37 32 1110 1203 389 137 534 623 1085 1183 300 302 1893 547 1481 910 1294 622 844 961 1179 1...
output:
4998 1 2 3 4 7 8 9 10 12 14 17 18 19 20 21 24 25 26 27 31 32 33 37 38 39 41 48 49 54 57 59 60 61 63 65 66 68 71 72 75 84 85 86 93 94 95 96 99 100 101 103 104 105 106 107 108 109 113 116 117 118 121 122 125 129 130 131 132 136 137 141 142 143 145 146 148 149 153 155 156 164 165 166 168 171 172 173 17...
result:
ok m = 4998
Test #49:
score: 25
Accepted
time: 67ms
memory: 243244kb
input:
5000 15000 333 371 2035 648 1304 829 636 1067 263 313 1037 555 1443 931 49 65 681 1101 1762 363 597 1029 152 194 630 826 45 60 419 458 2101 714 795 1189 400 442 1694 305 1700 309 1243 761 232 267 257 293 2085 706 689 889 647 1082 1112 634 698 728 116 155 1542 352 735 760 820 1209 1696 308 744 1147 7...
output:
5000 1 3 6 13 22 23 24 28 29 33 35 37 39 40 44 46 47 50 51 52 54 55 57 59 60 63 64 65 68 69 70 71 72 74 75 76 84 85 86 87 88 104 105 106 108 110 112 114 120 129 134 135 136 139 142 143 144 145 146 147 149 151 152 153 154 158 159 160 161 163 165 170 173 175 176 182 183 185 189 191 192 193 194 200 201...
result:
ok m = 5000
Test #50:
score: 25
Accepted
time: 111ms
memory: 229252kb
input:
5000 15000 589 296 112 115 978 1271 796 943 1001 1288 1104 787 847 1660 559 261 593 298 1293 2078 1151 1949 871 1685 1006 1174 823 1626 472 167 955 617 727 445 1066 1360 57 56 389 136 956 1239 1014 1176 981 1795 1115 1415 774 416 1000 1287 1379 2177 811 461 637 346 838 493 1046 1850 783 420 619 324 ...
output:
5000 3 4 5 9 12 13 15 17 20 25 31 33 35 37 38 39 42 43 44 46 47 49 51 53 57 58 59 61 62 66 69 70 71 74 75 76 77 78 80 81 83 84 88 92 93 96 98 101 102 105 106 107 108 109 110 111 112 114 119 120 122 123 125 128 130 133 136 138 141 142 143 144 149 150 151 157 158 159 160 161 163 164 165 172 175 176 18...
result:
ok m = 5000
Subtask #5:
score: 10
Accepted
Test #51:
score: 10
Accepted
time: 1296ms
memory: 299096kb
input:
5000 15000 3799 2355 3148 1945 2075 2576 234 3151 842 4678 3244 262 2826 526 243 1815 3706 3798 680 4151 453 2906 4012 4999 3843 1570 1945 4955 2768 1409 4037 2471 2597 3513 1475 2741 47 2990 4774 1 3064 215 2920 2779 4172 1224 2063 133 756 2785 4328 4024 4270 4982 4784 3694 2948 4383 1883 2484 4945...
output:
14866 12352 112 12605 113 12124 6753 3424 114 2622 1746 115 116 7128 117 118 11219 8032 119 12482 3478 120 3838 121 4474 122 9990 123 2400 124 7164 4528 125 6171 126 2919 2407 127 11708 128 12834 5753 129 130 3464 131 8934 132 133 10851 9116 1994 1846 134 8438 5590 2429 135 136 11559 137 9151 138 13...
result:
ok m = 14866
Test #52:
score: 10
Accepted
time: 1170ms
memory: 299284kb
input:
4996 14988 3295 757 4117 1045 1319 4408 3943 762 4423 2781 2336 3325 190 60 2169 4089 3056 775 3391 3678 2978 2701 4117 2731 1929 4126 72 4663 952 2982 305 4522 3962 2860 1926 3014 3290 2140 3563 3235 2377 2603 2750 1221 797 1692 4068 3487 1326 1587 2152 4565 3884 1178 3917 1929 1642 3391 1695 4657 ...
output:
14851 43 6396 44 45 46 47 8341 48 7941 49 50 13628 5074 51 14127 52 53 54 55 56 57 14776 398 58 7887 59 11046 60 11085 61 5528 62 8200 63 4589 64 8712 65 14540 10837 66 67 68 3714 69 8187 70 71 12955 726 72 73 74 75 76 7485 5369 3722 77 78 79 5158 2649 80 14020 81 4527 82 14636 5392 4145 83 14777 49...
result:
ok m = 14851
Test #53:
score: 10
Accepted
time: 1241ms
memory: 299232kb
input:
4999 14997 4036 394 1087 4534 3257 2368 1815 3272 4886 1834 2965 1477 1030 1369 1891 3570 983 2443 4995 1411 1592 3448 1361 3837 104 3684 1135 1937 1953 3139 1397 2063 3649 191 55 994 3548 1327 1089 4279 15 2006 4699 3574 3947 3947 2678 1574 4725 418 652 4233 1592 4301 1652 3791 143 2103 4978 3864 1...
output:
14862 82 10711 83 11668 84 85 86 2670 87 14166 6133 873 88 89 8928 90 5105 91 6679 92 93 11984 94 10191 95 4602 2611 96 4296 97 7219 98 5150 99 100 101 13627 102 8822 4721 103 4076 104 105 106 107 14623 3905 108 109 110 111 13043 112 10330 9038 113 6126 4464 114 115 3413 116 9401 3753 211 117 5710 4...
result:
ok m = 14862
Test #54:
score: 10
Accepted
time: 1201ms
memory: 299028kb
input:
4998 14994 1235 4135 2906 3535 2785 689 2621 1658 3550 442 4499 4288 2270 4915 1566 1653 2350 2821 3722 2275 4162 3320 2618 3715 476 1114 59 2472 2583 3538 2675 2684 2173 1388 4073 1590 4272 2807 2234 4486 4335 3320 4527 1198 3395 290 3626 2118 577 3665 3870 4064 4630 3218 4419 2338 1309 3632 1382 4...
output:
14865 228 87 88 89 1452 90 91 12230 12003 92 2730 93 94 2676 95 8334 96 13936 97 98 9790 3618 2608 99 8371 2187 100 11284 101 102 103 7392 104 105 9773 106 13996 107 11473 5219 4778 108 1997 109 110 10697 111 3541 112 12164 3302 2443 113 114 5282 115 116 3182 2844 117 118 119 8602 120 2119 122 10496...
result:
ok m = 14865
Test #55:
score: 10
Accepted
time: 1305ms
memory: 298428kb
input:
4995 14985 1954 1766 3519 3444 821 747 101 69 3042 2968 4248 4308 506 438 8 4 2111 2038 1758 1512 149 112 1328 1099 1281 1070 275 215 2560 2490 593 472 4901 4886 3420 3297 3232 3117 3471 3323 4897 4884 4126 4143 2273 2192 1366 1107 2538 2436 235 169 4417 4468 4382 4440 708 594 1301 1090 4904 4884 43...
output:
12545 44 4 23 5 52 6 68 69 70 43 7 26 8 10 27 22 11 81 46 14 71 16 45 17 42 67 47 29 31 33 35 36 53 37 39 56 82 57 80 72 59 61 66 75 84 99 100 102 103 105 106 111 112 113 114 115 116 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 143 140 142 144 145 147 151 152 157 1...
result:
ok m = 12545
Test #56:
score: 10
Accepted
time: 1332ms
memory: 298644kb
input:
5000 15000 2407 2290 1858 1757 326 345 1908 1788 531 508 2373 2223 2007 1864 4854 4862 3048 2965 4252 4190 3293 3139 912 849 3228 3102 1398 1364 2959 2856 3994 3942 379 378 4162 4125 4896 4919 3357 3236 2503 2377 4497 4481 628 582 3067 2981 1522 1436 78 122 4841 4847 2579 2549 2580 2550 916 833 1745...
output:
12569 4 14 15 17 18 20 30 31 38 42 44 45 46 47 51 52 55 56 63 64 72 73 74 76 78 79 80 81 82 83 84 86 87 88 90 91 92 93 94 101 102 103 104 105 116 119 121 135 137 139 144 146 147 149 150 154 158 159 160 161 180 181 187 190 192 193 195 197 258 215 201 245 234 202 240 247 241 210 214 255 251 227 217 24...
result:
ok m = 12569
Test #57:
score: 10
Accepted
time: 1336ms
memory: 298856kb
input:
4999 14997 3178 3008 3696 3555 1424 1347 1066 1075 4982 4942 726 697 2648 2566 100 110 2053 1963 4024 4040 4920 4912 3389 3267 4317 4418 2360 2302 1676 1716 2276 2251 2842 2690 3852 3816 2357 2299 4260 4323 2623 2543 4801 4836 2668 2579 2303 2266 3146 2981 4185 4208 614 557 4712 4726 3078 2958 3550 ...
output:
12514 1 2 3 4 5 6 7 8 20 22 24 27 29 31 33 34 35 36 37 38 39 40 41 43 49 50 51 52 53 55 57 58 64 65 66 67 63 68 70 72 75 88 109 100 102 103 104 111 118 119 171 139 121 239 124 147 143 174 146 148 173 150 156 175 157 240 160 164 168 176 181 182 249 185 188 192 194 172 235 196 198 200 236 203 206 208 ...
result:
ok m = 12514
Test #58:
score: 10
Accepted
time: 1287ms
memory: 298588kb
input:
5000 15000 240 245 20 20 3775 4032 1199 1194 3098 3289 1815 2028 578 595 1787 1952 2344 2472 2603 2824 4352 4379 4151 4274 3102 3288 1559 1613 1525 1510 710 745 1893 2186 3007 3233 1888 2181 3483 3743 3520 3778 1820 2056 348 331 775 820 4602 4638 4658 4720 365 325 828 932 2526 2653 3476 3731 414 409...
output:
12586 3 4 5 6 7 8 10 11 12 13 14 15 16 17 18 19 29 36 30 33 45 44 35 39 41 43 66 50 55 52 54 56 59 69 71 91 78 86 87 94 96 98 101 102 105 106 109 111 112 113 115 93 117 118 119 120 122 123 125 127 130 133 135 139 141 143 147 149 156 157 197 158 159 160 161 164 165 198 166 167 168 169 170 173 174 175...
result:
ok m = 12586
Test #59:
score: 10
Accepted
time: 1293ms
memory: 298596kb
input:
4994 14982 4658 4615 1177 1119 2789 2734 1816 1810 4195 4191 4351 4358 87 72 769 667 783 665 900 809 1256 1219 3454 3320 2151 2218 459 420 1511 1525 4254 4248 2737 2653 2326 2376 3483 3391 1988 2009 704 624 4173 4108 2879 2886 550 479 2508 2502 562 504 382 302 4364 4398 2160 2223 3148 3091 1080 966 ...
output:
12510 4 5 27 29 33 34 35 37 54 61 65 67 69 70 73 75 76 77 79 82 84 87 88 89 93 94 92 95 96 91 97 98 99 100 102 103 124 104 106 107 105 90 101 108 123 109 110 111 112 113 114 115 116 117 118 119 126 127 128 130 131 132 133 161 146 148 150 153 154 156 163 165 168 169 171 172 174 176 177 178 181 183 18...
result:
ok m = 12510
Test #60:
score: 10
Accepted
time: 1301ms
memory: 298524kb
input:
4997 14991 680 694 2574 2560 1783 1777 571 552 3541 3511 2286 2177 2352 2299 3786 3778 1942 1886 2848 2675 166 175 3300 3207 2817 2665 4342 4327 4127 4076 2581 2565 2820 2665 2621 2565 71 68 2029 2006 4403 4342 3387 3374 1270 1247 4474 4414 770 723 663 647 37 50 731 724 3589 3564 1758 1744 3348 3269...
output:
12554 3 7 40 10 11 13 14 15 16 17 19 26 20 21 22 25 39 27 28 30 32 34 42 44 46 48 53 54 55 56 57 58 93 79 81 83 98 85 87 94 102 116 103 105 108 117 122 125 127 141 142 154 143 144 145 146 147 148 140 149 150 153 155 159 160 161 163 165 166 167 168 169 170 171 173 174 175 177 179 180 193 181 199 192 ...
result:
ok m = 12554
Test #61:
score: 10
Accepted
time: 794ms
memory: 298680kb
input:
5000 15000 672 1006 388 413 547 550 294 1297 87 235 599 2076 444 1070 353 2375 592 2068 10 10 629 957 635 965 726 2217 613 930 341 1790 452 1465 333 1784 444 460 92 238 356 1365 481 826 186 1640 11 15 249 349 413 1864 211 1213 357 695 529 535 448 460 769 2285 264 1270 315 2320 448 790 208 1210 232 1...
output:
11900 1 3 4 8 11 13 15 16 17 20 26 28 31 33 34 37 38 40 41 42 43 45 46 50 51 54 58 59 60 61 66 67 68 70 71 73 74 82 83 87 88 338 340 342 343 345 346 349 351 353 354 355 358 359 360 361 362 365 368 370 372 375 379 380 381 383 384 385 388 397 399 403 404 405 409 410 411 412 413 414 415 416 417 421 423...
result:
ok m = 11900
Test #62:
score: 10
Accepted
time: 921ms
memory: 298528kb
input:
5000 15000 207 296 1343 874 1199 707 382 737 175 546 873 356 1483 1007 1730 983 1286 807 220 307 211 301 567 925 72 107 1658 914 1445 958 139 170 224 599 1459 969 210 582 193 283 26 49 56 437 1671 923 302 667 550 898 2062 1290 1363 885 205 241 96 132 166 540 944 439 199 577 196 409 1210 718 244 333 ...
output:
11523 1 3 4 5 7 8 12 14 15 17 21 25 28 30 47 50 51 55 59 63 67 68 69 72 74 79 80 84 87 91 92 821 822 823 824 826 832 833 834 835 837 838 839 840 841 842 846 848 849 851 853 855 856 857 858 859 862 863 865 867 869 870 871 874 876 878 880 882 883 884 889 891 892 896 897 900 903 904 905 906 907 911 912...
result:
ok m = 11523
Subtask #6:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #63:
score: 20
Accepted
time: 1217ms
memory: 298844kb
input:
5000 15000 1310 4139 3536 1155 3469 37 2983 2956 2904 232 2057 2023 1185 3884 3215 1483 4198 835 355 2689 187 2511 781 1799 837 4319 4266 2695 4499 1191 1376 1441 4498 2865 3512 2246 654 3530 1867 3020 569 23 840 4619 872 85 1270 440 1238 1675 2006 1058 1408 1012 4934 232 432 4325 4903 3837 1830 209...
output:
14859 13167 1577 77 6740 78 6607 1517 79 80 13620 81 4631 82 11702 4883 883 83 5101 108 109 110 12860 111 11674 112 4632 3769 113 114 10755 8446 1181 115 5998 4373 116 7770 795 117 8506 118 10693 143 11634 1402 144 10821 145 7460 5931 146 147 932 148 14437 5875 1308 149 2102 150 151 1069 152 1457 15...
result:
ok m = 14859
Test #64:
score: 20
Accepted
time: 1235ms
memory: 298724kb
input:
4995 14985 3299 1676 2976 2875 1012 3338 2512 4282 4437 2443 230 914 9 1609 474 1655 320 1475 1605 944 1852 3057 1760 902 1193 631 4437 2013 2838 1540 2248 200 2857 2236 4014 3750 1003 1228 2074 3573 2398 1158 402 4334 3169 4733 500 513 16 4837 603 2006 4813 4819 3144 1250 1704 4886 2114 396 3519 34...
output:
14832 8932 7116 2792 1694 12 9050 13 1809 14 5395 1108 15 16 17 5381 18 19 3290 20 21 12031 10686 22 23 5003 24 8757 8356 25 404 26 14277 27 13180 4585 28 10129 400 29 11467 3508 1824 30 1842 31 4872 1552 32 33 3526 34 35 9249 36 37 11925 38 8880 3300 39 5029 44 3981 3617 45 12482 12412 46 47 1501 4...
result:
ok m = 14832
Test #65:
score: 20
Accepted
time: 1150ms
memory: 298736kb
input:
5000 15000 2909 3709 2600 2137 299 3638 2657 3365 519 1547 2621 4556 4311 2545 693 3249 1486 1195 4711 1681 2373 52 4007 3042 788 4371 1579 583 4906 4847 2236 1954 1577 1174 2206 1217 406 3842 1026 2637 4345 2091 4247 2857 3632 270 4397 3345 1628 1746 4157 1276 4480 161 1551 12 129 3013 563 1199 308...
output:
14854 11828 33 34 3672 35 8990 1598 245 36 37 38 13112 39 2950 2290 40 451 41 9712 42 43 11104 7780 5194 1920 44 11186 45 2729 2418 437 46 2038 47 13114 12153 48 2378 49 2390 50 4411 4240 2128 51 52 53 13100 54 363 55 56 10612 565 57 58 6096 59 2224 60 61 3045 62 63 14009 64 1887 65 3861 3136 66 67 ...
result:
ok m = 14854
Test #66:
score: 20
Accepted
time: 637ms
memory: 296116kb
input:
5000 15000 2968 189 1839 1380 979 1393 2916 2061 44 1140 2541 1257 389 3379 3209 1762 1127 2338 1911 1578 91 433 1119 2608 639 1802 205 2862 3582 139 4436 9 2079 1434 1502 1827 1800 2507 2280 2157 1840 921 438 209 854 3289 603 2482 2850 1976 152 390 724 1584 101 562 827 1331 528 3563 1010 11 1084 39...
output:
14654 88 9789 89 10505 10504 10503 10502 10501 10500 10499 10498 10497 10496 10495 10494 10493 10492 10491 10490 10489 10488 10487 10486 10485 10484 10483 10482 5383 1180 90 9319 7801 8638 7802 3441 91 2695 92 9377 3971 356 93 10258 1939 1907 1260 343 94 4497 95 659 96 97 98 9525 8644 8528 1956 99 1...
result:
ok m = 14654
Test #67:
score: 20
Accepted
time: 726ms
memory: 296596kb
input:
4994 14982 108 3664 963 1492 2285 336 3332 353 3948 470 671 53 420 236 509 2949 1013 1811 282 981 2733 92 870 407 3584 633 1920 247 2227 1683 2830 1349 1688 2568 918 1390 628 3055 1175 1159 811 79 195 3057 3709 732 329 3303 1598 333 4504 40 956 3504 4916 30 912 11 4346 116 121 3393 3472 563 478 3792...
output:
14640 8671 1705 26 806 27 28 11085 10242 9417 7211 1449 29 10577 2139 30 8858 8302 2543 31 9432 32 33 6464 34 6574 35 11221 8723 7893 5516 2224 1581 36 9318 9223 1463 579 37 9383 8871 989 38 4183 2528 39 10379 2621 1820 40 10664 9659 5010 3552 41 6692 42 3029 2577 732 43 8047 44 10896 9230 6163 45 1...
result:
ok m = 14640
Test #68:
score: 20
Accepted
time: 731ms
memory: 295276kb
input:
5000 15000 429 1052 78 3444 1310 3413 2115 847 2042 724 3625 858 510 1380 39 4428 1736 924 1369 1225 751 375 151 829 937 3982 98 4487 1843 3002 2251 1335 4050 26 3896 112 1828 664 1811 2560 891 2887 366 4347 914 1707 1932 1131 1345 929 3803 256 2865 1070 672 1484 2581 665 2436 2177 1706 1627 817 160...
output:
14659 11399 7373 3488 812 76 11428 10217 9686 5374 2030 77 11791 78 9854 9394 79 11824 84 85 103 11548 11044 10963 9748 1053 104 7978 7412 5659 105 10819 7756 7590 1908 107 8978 108 11773 11719 11262 5239 109 1092 110 5223 111 2906 112 11218 4414 3927 1803 113 8067 114 115 11390 10025 3162 116 11206...
result:
ok m = 14659
Test #69:
score: 20
Accepted
time: 717ms
memory: 296708kb
input:
5000 15000 838 3690 2263 1673 2477 428 1696 699 2681 1603 800 201 2351 866 2541 2328 3265 196 325 2140 925 2939 968 3557 677 2234 385 1093 963 2200 1074 2816 665 736 1466 3439 3486 414 3080 323 999 3727 1918 2173 3427 764 1445 2278 1145 3546 2239 2189 1815 2735 36 606 4270 341 972 2943 1234 462 513 ...
output:
14661 10143 4 11315 8014 6844 766 5 10163 6 11181 9757 8523 4233 7 11242 8 9178 3674 9 6173 6147 10 11171 9973 496 11 9983 8212 7275 3578 2206 12 8336 13 8104 3346 2237 14 1491 15 16 8554 17 8791 6126 18 19 11342 20 21 11178 22 10859 23 24 8706 8137 7561 3923 25 8884 6876 2069 26 9968 27 6066 1247 2...
result:
ok m = 14661
Test #70:
score: 20
Accepted
time: 655ms
memory: 296040kb
input:
5000 15000 955 3757 2130 27 1959 12 4068 169 344 32 1420 1842 77 2332 724 645 1176 3316 1620 309 1300 3265 1044 1815 959 888 29 2741 146 3366 1383 2342 1735 2812 2256 1716 2806 518 442 1181 1097 89 594 2235 892 2818 191 406 2577 1728 290 2505 1341 3525 600 1091 3540 275 2095 508 1857 1881 602 1953 1...
output:
14555 8339 8179 634 54 10430 9129 1167 55 7706 1019 516 111 8192 6524 112 113 4362 114 9849 5944 116 117 7623 3068 118 9609 7811 4925 119 5094 120 9204 8171 8123 121 273 122 10179 8596 123 9928 9198 1964 124 8755 8487 125 10361 126 2796 1621 127 7654 4264 3002 1292 128 139 9640 8672 140 9490 7238 18...
result:
ok m = 14555
Test #71:
score: 20
Accepted
time: 1021ms
memory: 294028kb
input:
5000 15000 3061 1456 266 2931 1154 1800 2122 2611 2436 4172 345 3617 1154 2455 4389 1306 499 2226 955 1219 2207 30 1876 3602 3231 2433 125 2171 2749 968 40 4768 2464 3844 1111 2784 651 138 2541 2545 2731 3088 3750 543 608 2004 1563 3211 1849 3112 485 3943 2934 243 620 1568 1827 4033 2034 181 1199 47...
output:
14790 8934 10 1428 11 12136 12 10874 4288 13 11629 14 8433 15 16 8095 6793 17 7103 3542 1500 1331 18 19 20 7057 21 7008 22 10462 714 23 10332 8403 3089 581 24 25 6806 1079 26 11849 11462 3657 482 27 751 28 29 30 9390 6181 31 6390 5060 445 32 7089 920 33 3555 34 11329 9533 7568 35 11714 36 37 8298 55...
result:
ok m = 14790
Test #72:
score: 20
Accepted
time: 882ms
memory: 296524kb
input:
4998 14994 4410 2145 3657 2418 3154 98 2839 343 1860 4559 1828 3663 1615 1862 529 2748 1775 4538 508 4406 3341 2520 2212 1406 746 118 4194 2542 2607 348 3482 2417 1893 1385 1971 3317 4429 232 1108 3291 2558 4139 491 3469 2105 615 4429 343 2303 4137 1981 1680 846 2471 3854 355 1195 601 1915 2546 2102...
output:
14777 10133 214 7221 215 10716 7419 650 216 217 7070 6635 218 219 220 221 944 222 9853 223 7518 6289 224 5993 448 225 4781 1774 226 273 8823 7717 274 3017 2110 275 10181 4972 276 6380 277 3896 279 10152 6899 1069 280 281 5703 282 283 8688 284 7226 285 286 9726 3879 287 6512 5053 2788 288 289 8917 43...
result:
ok m = 14777
Test #73:
score: 20
Accepted
time: 1319ms
memory: 298592kb
input:
5000 15000 1489 1383 1484 1376 1940 1876 1934 1860 4709 4721 4377 4405 763 711 2019 1917 2816 2734 3258 3233 2537 2421 2314 2207 2689 2603 735 691 2969 2894 1246 1145 192 113 3569 3574 3615 3626 1458 1402 4833 4848 1121 1001 3207 3197 3524 3522 1471 1426 2674 2550 3664 3676 2661 2555 4539 4498 4054 ...
output:
12617 1 4 5 9 10 11 12 13 14 17 18 19 20 21 24 25 26 40 27 28 29 30 31 32 33 34 35 36 37 39 41 42 43 44 45 46 47 48 49 50 56 57 58 59 60 61 62 65 66 67 68 69 71 72 73 75 104 94 93 84 76 77 105 78 79 81 96 98 99 108 114 116 127 128 129 150 136 137 146 138 139 153 154 155 156 158 172 159 160 163 164 1...
result:
ok m = 12617
Test #74:
score: 20
Accepted
time: 79ms
memory: 249916kb
input:
5000 15000 2154 154 746 321 2469 266 2273 262 1742 245 1036 593 1988 479 2081 275 997 563 887 451 2225 227 1612 97 976 541 2135 125 1496 1035 192 153 422 383 674 260 2007 499 728 308 1511 1039 586 169 1322 891 2293 278 1463 1000 275 229 966 530 849 415 1866 376 417 372 507 456 529 478 1560 52 572 14...
output:
5000 1 2 3 4 5 8 10 11 14 17 18 22 23 24 26 27 29 30 31 32 34 36 37 38 40 41 42 47 50 55 56 59 60 61 63 64 65 67 70 71 72 74 75 76 77 78 79 80 84 85 88 89 90 91 92 93 94 96 95 87 86 83 82 81 73 69 68 98 99 101 105 107 108 109 110 111 114 116 118 119 121 122 123 125 126 129 133 134 135 137 138 139 14...
result:
ok m = 5000
Test #75:
score: 20
Accepted
time: 105ms
memory: 249608kb
input:
4996 14988 631 661 86 88 1663 1583 159 152 7 9 1724 1630 2442 1837 1843 1184 1262 1171 1721 1628 1694 1606 1646 1568 1208 1112 400 396 66 69 1414 1337 1373 1286 1815 1711 1187 1089 2405 1773 1823 1726 2232 1591 2087 1433 1079 1096 511 521 344 344 632 666 92 91 710 741 1558 1490 1077 1094 1141 1031 1...
output:
4996 5 7 8 10 13 14 16 17 18 19 22 23 25 30 31 33 38 40 41 42 44 45 46 47 50 51 52 53 54 55 57 60 61 63 67 69 70 71 73 74 75 76 78 79 80 81 91 96 105 106 108 110 113 114 115 118 121 122 123 125 126 127 128 129 133 134 135 139 142 143 144 145 146 147 148 150 154 155 159 160 161 162 170 171 172 173 17...
result:
ok m = 4996
Test #76:
score: 20
Accepted
time: 943ms
memory: 298272kb
input:
5000 15000 1 1 1 2 2 2 2 3 3 3 3 4 3 5 4 5 5 5 5 6 5 7 5 8 6 8 6 9 6 10 6 11 7 11 7 12 8 12 9 12 10 12 11 12 12 12 12 13 12 14 13 14 14 14 15 14 15 15 16 15 16 16 17 16 17 17 18 17 19 17 20 17 21 17 22 17 23 17 23 18 23 19 24 19 24 20 25 20 26 20 26 21 26 22 26 23 27 23 28 23 28 24 28 25 29 25 30 25...
output:
12954 2 4 7 8 12 16 344 347 348 349 352 354 355 625 628 632 633 641 645 646 647 648 651 654 655 659 662 665 669 670 673 674 675 677 678 680 684 686 687 689 691 692 693 694 697 700 702 704 705 706 707 710 712 715 716 717 721 723 725 726 728 729 730 731 734 735 736 742 743 744 748 749 750 751 753 755 ...
result:
ok m = 12954
Test #77:
score: 20
Accepted
time: 961ms
memory: 297980kb
input:
5000 15000 1 1 2 1 3 1 4 1 4 2 4 3 4 4 5 4 6 4 7 4 7 5 7 6 8 6 8 7 9 7 10 7 11 7 12 7 13 7 13 8 14 8 15 8 15 9 15 10 15 11 16 11 16 12 16 13 17 13 18 13 19 13 20 13 21 13 22 13 23 13 24 13 25 13 26 13 27 13 27 14 28 14 29 14 30 14 30 15 30 16 30 17 31 17 32 17 32 18 33 18 33 19 33 20 33 21 33 22 34 ...
output:
12658 1 2 3 7 8 9 12 14 15 16 17 18 20 21 25 28 29 30 31 32 33 34 35 36 37 38 40 41 42 46 47 49 54 56 60 61 64 63 62 59 58 57 65 66 67 71 72 73 74 75 76 80 81 82 83 86 87 88 89 90 92 93 94 95 96 97 98 104 105 110 111 109 108 107 106 103 102 101 100 99 91 85 84 79 78 77 70 69 114 115 116 119 121 126 ...
result:
ok m = 12658
Test #78:
score: 20
Accepted
time: 911ms
memory: 298184kb
input:
4995 14985 1 1 1 2 2 2 2 3 3 3 4 3 4 4 5 4 6 4 7 4 7 5 7 6 7 7 7 8 7 9 7 10 7 11 8 11 8 12 9 12 9 13 9 14 9 15 10 15 10 16 10 17 10 18 10 19 11 19 11 20 12 20 12 21 13 21 13 22 13 23 13 24 14 24 14 25 15 25 15 26 15 27 15 28 16 28 16 29 16 30 16 31 16 32 16 33 16 34 16 35 17 35 17 36 17 37 17 38 18 ...
output:
12676 2 4 5 7 8 9 17 19 23 28 30 32 36 38 42 50 54 56 57 61 62 64 65 70 71 72 73 74 76 78 79 80 81 84 88 92 94 96 97 99 101 102 105 106 109 110 111 113 119 123 124 126 127 128 129 130 131 134 137 138 140 141 148 149 153 154 155 158 159 160 161 162 163 164 166 167 170 172 173 177 179 180 182 258 259 ...
result:
ok m = 12676
Test #79:
score: 20
Accepted
time: 949ms
memory: 298088kb
input:
5000 15000 1 1 1 2 2 2 3 2 4 2 4 3 4 4 5 4 5 5 6 5 7 5 7 6 7 7 7 8 8 8 8 9 8 10 8 11 9 11 9 12 9 13 10 13 11 13 11 14 11 15 12 15 13 15 14 15 14 16 14 17 15 17 16 17 17 17 17 18 18 18 18 19 19 19 19 20 19 21 20 21 21 21 22 21 22 22 23 22 24 22 24 23 24 24 24 25 25 25 26 25 26 26 27 26 28 26 29 26 30...
output:
12381 2 3 4 7 9 10 14 18 21 22 25 26 27 30 31 32 34 36 39 40 41 43 44 48 49 51 52 53 54 57 58 59 62 63 65 66 74 75 79 80 83 85 86 88 90 91 92 93 96 97 99 100 104 105 106 109 110 112 114 116 122 125 126 127 130 131 133 137 139 140 141 142 146 149 151 156 157 158 159 161 163 167 169 171 172 174 175 18...
result:
ok m = 12381
Test #80:
score: 20
Accepted
time: 793ms
memory: 298700kb
input:
5000 15000 1 5000 2 4999 3 4998 4 4997 5 4996 6 4995 7 4994 8 4993 9 4992 10 4991 11 4990 12 4989 13 4988 14 4987 15 4986 16 4985 17 4984 18 4983 19 4982 20 4981 21 4980 22 4979 23 4978 24 4977 25 4976 26 4975 27 4974 28 4973 29 4972 30 4971 31 4970 32 4969 33 4968 34 4967 35 4966 36 4965 37 4964 38...
output:
14997 5000 5002 5004 5006 5008 5010 5012 5014 5016 5018 5020 5022 5024 5026 5028 5030 5032 5034 5036 5038 5040 5042 5044 5046 5048 5050 5052 5054 5056 5058 5060 5062 5064 5066 5068 5070 5072 5074 5076 5078 5080 5082 5084 5086 5088 5090 5092 5094 5096 5098 5100 5102 5104 5106 5108 5110 5112 5114 5116...
result:
ok m = 14997
Extra Test:
score: 0
Extra Test Passed