QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #782016 | #9635. (LIS, LDS) - Coordinates | dxbt | 100 ✓ | 1297ms | 219348kb | C++14 | 8.2kb | 2024-11-25 18:30:10 | 2024-11-25 18:30:13 |
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: 0ms
memory: 12276kb
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: 2ms
memory: 14492kb
input:
3 9 2 2 1 1 3 2
output:
4 1 3 4 2
result:
ok m = 4
Test #3:
score: 5
Accepted
time: 1ms
memory: 12280kb
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: 0ms
memory: 12288kb
input:
4 12 4 2 1 2 2 1 4 3
output:
7 2 1 3 4 7 6 5
result:
ok m = 7
Test #5:
score: 5
Accepted
time: 0ms
memory: 18380kb
input:
4 12 3 2 4 4 4 1 1 1
output:
8 1 2 4 3 8 7 6 5
result:
ok m = 8
Test #6:
score: 5
Accepted
time: 1ms
memory: 12252kb
input:
4 12 2 3 3 3 3 4 3 1
output:
7 1 5 2 7 6 4 3
result:
ok m = 7
Test #7:
score: 5
Accepted
time: 0ms
memory: 18364kb
input:
4 12 1 2 2 3 4 2 2 4
output:
7 2 7 4 3 5 6 1
result:
ok m = 7
Test #8:
score: 5
Accepted
time: 0ms
memory: 12260kb
input:
4 12 1 4 2 3 3 2 4 4
output:
9 6 1 5 2 4 9 8 7 3
result:
ok m = 9
Subtask #2:
score: 15
Accepted
Test #9:
score: 15
Accepted
time: 3ms
memory: 17128kb
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 134 57 1 2 42 3 161 110 4 105 5 6 7 211 148 8 9 10 11 248 168 12 64 13 186 181 56 14 265 15 53 16 102 17 65 18 49 19 206 20 21 257 22 177 23 149 24 107 25 26 218 144 28 29 112 30 31 32 33 192 188 45 219 71 271 72 73 74 210 75 76 78 79 81 82 85 86 197 162 143 88 198 194 89 90 91 92 93 266 94 244 ...
result:
ok m = 276
Test #10:
score: 15
Accepted
time: 0ms
memory: 16932kb
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 160 13 14 15 110 16 190 17 142 18 19 272 271 202 112 47 20 156 117 21 22 23 224 133 24 225 25 153 26 197 27 214 136 28 63 29 243 30 273 126 31 32 274 33 34 137 135 35 36 170 37 121 38 114 39 42 43 232 48 221 49 134 50 51 52 54 56 57 58 62 233 64 65 66 67 206 68 231 69 209 116 70 276 175 71 72 19...
result:
ok m = 279
Test #11:
score: 15
Accepted
time: 2ms
memory: 15172kb
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 37 1 2 255 3 266 21 256 156 22 272 23 65 24 232 129 25 26 118 27 185 128 28 29 220 125 30 180 174 31 225 148 32 39 40 41 42 260 233 43 112 44 45 159 106 46 195 47 48 49 231 50 51 53 54 115 55 254 56 117 57 58 62 67 68 152 69 273 155 137 70 71 268 72 66 182 132 73 74 261 75 257 76 108 77 83 7...
result:
ok m = 275
Test #12:
score: 15
Accepted
time: 0ms
memory: 20680kb
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 247 1 2 259 258 254 242 142 94 16 46 17 211 84 18 257 256 255 236 210 79 19 193 85 20 253 252 251 250 249 248 246 205 75 43 21 95 22 23 25 233 26 204 80 66 27 216 215 28 29 30 237 32 33 245 244 243 241 240 239 238 83 52 53 55 206 57 58 93 70 235 87 234 88 232 218 217 214 213 209 208 207 89 96 20...
result:
ok m = 260
Test #13:
score: 15
Accepted
time: 2ms
memory: 12996kb
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 224 207 72 1 231 230 229 228 227 137 28 2 184 165 3 213 167 4 226 139 5 158 60 6 7 206 140 8 209 157 10 232 225 223 222 221 220 219 218 217 138 11 12 175 13 191 159 147 61 53 14 57 15 16 17 18 212 187 19 214 186 20 160 21 22 23 33 190 189 34 168 142 35 43 233 216 215 211 210 208 146 44 177 45 14...
result:
ok m = 256
Test #14:
score: 15
Accepted
time: 2ms
memory: 15080kb
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 198 1 197 2 196 3 195 4 194 5 193 6 192 7 191 8 190 9 189 10 188 11 187 12 186 13 185 14 184 15 183 16 182 17 181 18 180 19 179 20 178 21 177 22 176 23 175 24 174 25 173 26 172 27 171 28 170 29 169 30 168 31 167 32 166 33 165 34 164 35 163 36 162 37 161 38 160 39 159 40 158 41 157 42 156 43 155 ...
result:
ok m = 297
Subtask #3:
score: 25
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #15:
score: 25
Accepted
time: 4ms
memory: 30080kb
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 624 516 146 1 485 476 2 673 3 348 134 4 165 5 6 464 7 355 345 260 206 8 477 9 794 597 10 11 706 504 12 776 463 13 14 225 15 615 16 599 17 627 585 18 19 20 21 22 23 287 24 209 25 519 26 283 27 28 614 29 264 30 31 32 33 34 35 55 761 56 503 57 58 59 60 406 61 623 536 467 427 62 63 64 65 575 487 66 ...
result:
ok m = 847
Test #16:
score: 25
Accepted
time: 0ms
memory: 26276kb
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 515 310 1 213 2 3 4 5 6 7 8 312 9 10 11 12 13 14 15 644 416 16 17 289 18 639 320 19 20 628 422 21 319 217 22 23 676 24 348 25 26 27 284 28 692 311 29 30 34 438 35 593 198 36 340 37 38 652 39 594 40 640 41 164 42 560 433 43 463 44 212 45 570 437 46 278 47 48 49 675 475 124 51 52 125 53 273 130 54...
result:
ok m = 858
Test #17:
score: 25
Accepted
time: 3ms
memory: 28140kb
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 806 191 1 2 14 27 282 28 752 29 796 716 30 231 31 653 498 32 33 34 35 450 36 314 37 525 439 204 38 39 225 47 48 711 49 50 51 477 53 54 442 55 56 277 57 193 58 59 60 126 61 499 62 637 63 64 317 316 65 847 568 533 66 67 68 760 581 69 70 71 72 73 497 385 206 74 552 263 226 75 76 700 77 78 600 79 39...
result:
ok m = 859
Test #18:
score: 25
Accepted
time: 0ms
memory: 22428kb
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 638 1 2 3 705 58 4 392 5 253 6 7 276 8 319 9 536 259 10 11 836 12 267 218 68 13 14 15 716 537 517 443 270 131 16 17 156 18 633 518 391 45 487 382 46 47 262 252 48 49 492 70 71 743 340 72 370 73 824 279 74 75 76 77 124 78 79 80 409 81 634 318 82 83 84 438 85 86 87 712 88 89 169 90 91 632 92 93 49...
result:
ok m = 865
Test #19:
score: 25
Accepted
time: 3ms
memory: 28072kb
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 1 805 2 3 766 720 261 4 813 812 810 809 808 807 806 804 803 322 5 97 6 700 7 725 717 159 8 9 573 558 99 10 664 11 802 801 800 799 798 797 796 795 794 793 792 791 790 789 788 787 786 785 784 783 750 58 12 644 89 13 782 553 14 655 15 584 265 160 16 702 17 412 360 18 570 345 19 735 151 28 29 590 30...
result:
ok m = 813
Test #20:
score: 25
Accepted
time: 3ms
memory: 30012kb
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 780 593 476 295 1 796 613 259 2 8 9 10 821 820 819 818 817 816 815 814 813 173 11 490 78 12 575 106 13 242 14 812 811 810 809 808 807 806 805 804 803 802 801 800 799 798 754 258 15 16 592 544 296 197 154 107 17 18 21 557 287 238 207 22 23 591 489 37 24 275 55 25 789 585 319 318 286 40 26 758 563...
result:
ok m = 822
Test #21:
score: 25
Accepted
time: 3ms
memory: 27900kb
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 1 729 441 2 755 754 753 752 751 750 749 748 747 3 87 13 290 14 224 138 15 371 16 458 38 746 745 39 83 43 44 155 45 46 109 47 408 241 48 744 743 742 741 740 739 49 409 104 50 52 435 231 188 178 53 361 306 55 738 370 243 56 212 57 58 358 353 121 59 65 66 737 736 735 734 733 732 731 730 728 727 726...
result:
ok m = 817
Test #22:
score: 25
Accepted
time: 0ms
memory: 20284kb
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 679 678 677 676 675 674 673 672 671 670 669 668 667 666 665 664 663 662 661 660 659 658 657 656 655 654 653 652 651 650 649 648 647 646 645 644 643 1 560 246 224 89 2 642 641 640 639 638 637 636 635 212 90 3 317 4 285 5 6 583 358 7 599 217 91 8 9 319 10 546 302 88 11 12 13 14 634 633 632 631 630...
result:
ok m = 832
Test #23:
score: 25
Accepted
time: 0ms
memory: 20336kb
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 489 321 1 838 837 836 835 815 2 781 306 3 460 4 5 784 6 104 7 8 9 520 427 223 10 11 240 121 12 390 13 144 21 22 497 287 23 286 24 25 824 106 26 325 318 122 110 28 618 477 29 750 30 768 31 377 32 33 503 341 63 34 35 301 36 37 825 288 38 39 827 480 40 502 41 419 42 43 45 371 334 331 265 46 808 47 ...
result:
ok m = 839
Test #24:
score: 25
Accepted
time: 0ms
memory: 28028kb
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 686 1 77 71 2 752 724 389 347 65 3 431 109 4 425 5 794 102 6 825 7 812 221 8 96 9 803 281 10 448 163 11 691 76 18 767 19 330 167 20 566 21 715 22 222 23 763 267 24 233 25 843 842 841 840 839 838 837 836 835 834 738 348 26 27 833 223 28 29 806 30 218 31 32 33 697 34 828 824 35 294 36 37 38 268 39...
result:
ok m = 845
Test #25:
score: 25
Accepted
time: 4ms
memory: 28748kb
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 25 1 24 15 2 34 35 36 37 39 40 38 41 42 43 44 45 46 48 49 50 51 54 58 59 60 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 82 83 84 86 88 89 90 119 92 113 106 93 94 96 97 98 99 100 107 101 95 114 102 108 109 120 123 124 126 127 128 129 130 144 131 132 133 134 141 135 136 138 143 145 146 148 ...
result:
ok m = 735
Test #26:
score: 25
Accepted
time: 3ms
memory: 16972kb
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 97 83 101 104 105 107 108 109 113 114 115 116 117 118 120 122 124 128 129 134 135 137 138 139 141 145 147 191 189 187 148 146 144 143 142 140 136 133 132 131 130 127 126 125 123 121 119 112 111 110 106 103 102 100 99 98 84 87 92 94 96 95 89 86 85 82 81 80 79 77 76 73 152 153 162 1...
result:
ok m = 300
Test #27:
score: 25
Accepted
time: 3ms
memory: 13264kb
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 3 14 15 16 18 19 23 24 25 26 29 31 37 38 39 41 42 43 44 46 145 47 146 66 48 45 40 36 35 34 33 32 30 28 27 22 21 20 17 13 2 151 155 156 158 160 161 162 165 166 167 168 170 171 172 175 176 177 179 181 182 187 188 189 190 191 194 195 198 199 200 201 202 203 204 207 208 209 21...
result:
ok m = 300
Test #28:
score: 25
Accepted
time: 3ms
memory: 27980kb
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 19 33 34 35 37 38 39 41 42 62 61 43 40 36 32 18 17 12 4 5 7 8 11 10 9 6 2 47 48 55 53 49 46 45 44 51 57 58 60 63 59 56 54 52 66 69 70 71 73 74 75 76 79 82 83 85 86 87 88 89 90 84 81 80 78 77 93 94 98 99 100 101 102 103 104 105 106 107 108 109 1...
result:
ok m = 741
Test #29:
score: 25
Accepted
time: 6ms
memory: 20396kb
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 35 33 24 18 12 11 9 6 5 4 2 28 30 40 41 44 45 47 50 54 55 58 60 61 62 63 69 71 75 80 83 88 90 91 94 96 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 ...
result:
ok m = 718
Test #30:
score: 25
Accepted
time: 3ms
memory: 20428kb
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 98 96 77 73 70 69 80 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 148 149 150 151 152 153 154 155 156 157 158 159 ...
result:
ok m = 758
Test #31:
score: 25
Accepted
time: 6ms
memory: 20288kb
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 7 14 8 17 19 20 21 22 79 23 80 25 81 28 83 85 86 87 88 89 92 93 97 98 99 100 96 95 94 91 90 84 82 31 33 46 44 34 32 30 29 27 39 26 24 18 16 12 37 42 43 45 47 49 50 51 54 56 57 59 60 62 63 64 61 58 66 67 71 72 73 74 75 76 78 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115...
result:
ok m = 741
Test #32:
score: 25
Accepted
time: 3ms
memory: 26284kb
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 598 1 597 2 596 3 595 4 594 5 593 6 592 7 591 8 590 9 589 10 588 11 587 12 586 13 585 14 584 15 583 16 582 17 581 18 580 19 579 20 578 21 577 22 576 23 575 24 574 25 573 26 572 27 571 28 570 29 569 30 568 31 567 32 566 33 565 34 564 35 563 36 562 37 561 38 560 39 559 40 558 41 557 42 556 43 555 ...
result:
ok m = 897
Subtask #4:
score: 25
Accepted
Test #33:
score: 25
Accepted
time: 65ms
memory: 38644kb
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 4463 605 102 74 68 66 17 4 2759 254 132 101 40 36 5 2 1 3262 2777 1327 721 339 338 311 226 223 214 131 65 35 16 11 7 6 2792 1349 726 723 722 607 546 337 225 222 78 71 64 60 58 34 25 15 10 4277 4272 2391 1806 988 781 780 725 4253 2776 1792 1348 1347 1321 989 786 728 2796 2745 1346 1336 991 990 7...
result:
ok m = 4997
Test #34:
score: 25
Accepted
time: 56ms
memory: 38724kb
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 2173 2168 1191 73 4 3 3305 2174 1793 1526 1190 432 431 294 74 72 70 68 19 17 5 2 3542 3285 2172 1909 1908 1525 438 436 435 182 181 148 4004 3567 3304 2175 1794 1521 810 614 613 305 304 150 149 147 69 61 16 6 1 86 71 34 18 3569 2176 2171 1193 1187 1099 1041 809 808 807 618 437 3577 3570 3568 234...
result:
ok m = 4994
Test #35:
score: 25
Accepted
time: 72ms
memory: 38828kb
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 880 367 178 87 45 16 10 8 5 1 2008 1388 570 177 123 86 40 24 22 3641 2014 1389 772 576 554 553 207 179 88 39 32 30 2108 901 578 569 236 208 97 85 72 70 68 33 2126 2124 2117 2109 2095 2015 1128 888 881 366 210 4412 2677 2123 2110 2094 1374 1165 1164 1116 892 369 235 228 3653 2676 2116 2098 2009 ...
result:
ok m = 4997
Test #36:
score: 25
Accepted
time: 71ms
memory: 38548kb
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 662 110 1071 1070 798 112 99 89 76 31 9 78 75 67 48 44 36 32 22 10 6 5 7 3370 3367 1364 1240 1074 800 285 226 199 198 93 85 38 15 11 2021 1247 2359 2138 2014 1358 1248 1246 1239 804 282 131 124 102 90 84 66 65 51 30 27 21 17 12 1243 1073 805 803 545 541 284 200 139 2358 2156 2137 1366 1365 663 ...
result:
ok m = 4996
Test #37:
score: 25
Accepted
time: 68ms
memory: 38696kb
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 328 121 14 10 1 3220 911 167 27 12 9 5 3 2085 1131 946 331 273 73 67 49 38 33 31 26 21 13 6 4 1008 518 332 327 142 71 68 66 43 24 2665 1639 1004 1003 671 487 330 169 143 104 69 51 41 32 2672 1007 910 909 904 553 333 189 179 177 168 105 90 61 47 37 35 19 16 15 20 17 11 18 3193 2084 1944 1864 100...
result:
ok m = 5000
Test #38:
score: 25
Accepted
time: 63ms
memory: 40980kb
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 189 89 53 24 21 17 4 1 790 648 646 638 256 193 192 105 92 88 52 51 45 20 9 8 6 3 2318 1122 1118 789 649 645 281 255 151 67 54 22 3650 3649 2300 1670 1121 780 647 614 448 199 194 3559 3493 2309 2308 1669 1662 1354 785 784 644 615 280 254 197 191 190 87 81 66 50 36 25 19 16 11 12 10 7 188 138 106...
result:
ok m = 5000
Test #39:
score: 25
Accepted
time: 63ms
memory: 39996kb
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 3503 577 107 104 3 1 4046 2791 578 572 225 224 106 28 21 3627 3524 2325 2000 576 414 186 105 65 47 23 19 7 4022 3628 2332 2331 2330 1278 835 834 698 697 575 574 573 226 187 122 73 4047 4023 2008 1917 850 836 350 292 291 192 132 109 75 4021 2324 1916 1632 1631 1596 1287 851 699 373 351 285 185 1...
result:
ok m = 4995
Test #40:
score: 25
Accepted
time: 71ms
memory: 38012kb
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 1334 1320 674 205 204 132 17 5 2 1 2726 1331 332 81 46 27 24 11 6 3 3130 1335 373 333 289 129 82 62 49 28 23 16 13 2460 2415 1319 725 370 131 130 89 61 32 25 19 15 10 4 9 7 3147 3129 2422 2407 1621 724 550 376 372 187 4082 4079 3133 2209 1624 1623 702 552 375 374 203 189 173 133 91 90 60 48 45 ...
result:
ok m = 4999
Test #41:
score: 25
Accepted
time: 55ms
memory: 36148kb
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 1000 91 66 24 22 14 4 3 1 3508 2769 2389 2381 306 3841 3839 2757 2380 2372 2371 1792 1265 544 308 305 183 126 67 37 21 13 11 5 2 304 125 68 63 38 25 3855 3840 3513 3512 1794 1217 1216 560 546 419 417 307 114 90 81 72 65 26 3842 2768 2388 1264 1215 791 545 541 418 416 301 124 115 80 2777 1493 12...
result:
ok m = 5000
Test #42:
score: 25
Accepted
time: 59ms
memory: 38508kb
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 3366 3341 1401 185 17 7 3 2 3369 1912 1812 35 16 12 9 6 4 1 4069 4068 666 187 81 36 21 19 14 13 8 2042 1379 911 274 184 165 3340 2937 2041 1380 1350 281 277 196 193 183 162 91 54 53 155 3336 1383 964 831 550 506 282 3339 1683 1400 852 579 549 303 279 276 275 168 152 92 71 57 49 26 20 15 278 266...
result:
ok m = 4995
Test #43:
score: 25
Accepted
time: 139ms
memory: 72872kb
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 462 464 467 470 472 474 475 477 478 480 482 484 485 486 488 489 491 494 495 496 497 498 499 500 507 509 510 512 513 514 518 519 520 521 522 523 527 529 531 532 533 538 540 542 544 545 547 548 549 550 551 552 553 554 557 558 559 562 564 565 569 ...
result:
ok m = 5000
Test #44:
score: 25
Accepted
time: 127ms
memory: 79920kb
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 10 825 11 826 14 828 829 833 834 837 839 840 844 845 846 848 849 850 1256 1257 1259 1263 1267 1271 1274 1276 1284 1285 1287 1289 1290 1291 1293 1294 1297 1298 1301 1302 1303 1306 1307 1308 1310 1313 1315 1317 1321 1322 1325 1326 1327 1335 1337 1339 1341 1342 1344 1347 1349 1352 1353 1...
result:
ok m = 4994
Test #45:
score: 25
Accepted
time: 144ms
memory: 80648kb
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: 101ms
memory: 75888kb
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: 91ms
memory: 55796kb
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: 132ms
memory: 80008kb
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: 123ms
memory: 80136kb
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 110 112 113 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: 110ms
memory: 64544kb
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: 1152ms
memory: 213208kb
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 12583 1 12777 2 12283 6775 3432 3 2632 1825 4 5 7317 6 7 11496 8352 8 12713 3500 9 4184 10 4744 11 10045 12 2555 13 7353 4834 14 6332 15 2931 2562 16 12074 17 12899 5912 18 19 3486 20 9452 21 22 11181 9553 2078 1974 23 8654 5662 2584 24 25 11937 26 9589 27 28 29 10474 30 6432 31 7001 4155 32 3...
result:
ok m = 14866
Test #52:
score: 10
Accepted
time: 1256ms
memory: 217400kb
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 1 6423 2 3 4 5 8422 6 7942 7 8 14175 5089 9 14500 10 11 12 13 14 15 14824 411 16 7888 17 11081 18 11120 19 5662 20 8258 21 4759 22 8751 23 14713 10909 24 25 26 3770 27 8245 28 29 13417 891 30 31 32 33 34 7597 5467 3778 35 36 37 5170 2654 38 14452 39 4695 40 14809 5490 4162 41 14825 5013 42 108...
result:
ok m = 14851
Test #53:
score: 10
Accepted
time: 1147ms
memory: 214844kb
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 1 12371 2 12771 3 4 5 2874 6 14575 7228 1629 7 8 10079 9 6427 10 8374 11 12 12966 13 11787 14 5728 2767 15 5456 16 8668 17 6515 18 19 20 14296 21 9859 5860 22 4241 23 24 25 26 14839 3996 27 28 29 30 13923 31 11841 10550 32 7220 5595 33 34 3440 35 11134 3778 559 36 6770 5605 37 38 1939 39 13329...
result:
ok m = 14862
Test #54:
score: 10
Accepted
time: 1159ms
memory: 215640kb
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 600 1 2 3 1455 4 5 12429 12095 6 4301 7 8 4141 9 8557 10 14210 11 12 10138 4837 4054 13 8679 3047 14 11309 15 16 17 7397 18 19 10062 20 14314 21 11648 6036 5603 22 2447 23 457 24 10745 25 4711 26 12363 4660 3659 27 28 6078 29 30 4617 4401 31 32 33 8769 34 2970 53 10592 8716 54 14781 55 56 57 1...
result:
ok m = 14865
Test #55:
score: 10
Accepted
time: 1039ms
memory: 216376kb
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 56 1 23 2 67 3 76 55 12 4 77 26 5 78 7 27 22 8 84 58 15 79 16 57 17 54 25 75 59 33 34 35 36 68 37 38 70 62 40 85 41 83 80 45 46 72 48 63 82 88 89 101 102 104 105 111 112 113 114 115 116 117 118 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 146 140 141 142 143 145 148 ...
result:
ok m = 12545
Test #56:
score: 10
Accepted
time: 987ms
memory: 217048kb
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 1 13 7 2 16 17 18 20 21 22 33 23 40 43 44 45 48 49 50 55 56 57 58 69 70 76 71 72 77 78 79 80 81 82 83 85 87 86 88 89 90 91 92 93 100 101 102 103 104 120 110 113 121 114 136 137 138 143 144 145 147 151 148 152 156 157 158 161 163 164 184 190 191 192 196 197 261 216 200 245 234 201 240 203 248 2...
result:
ok m = 12569
Test #57:
score: 10
Accepted
time: 1032ms
memory: 216156kb
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 22 9 21 10 13 27 14 30 31 32 33 34 35 36 37 38 40 39 41 42 46 47 48 49 50 57 51 56 52 53 60 61 62 71 63 70 64 69 65 73 66 72 87 111 101 90 107 98 91 92 93 112 114 115 174 153 121 252 122 163 158 155 143 129 123 178 159 140 136 131 124 125 177 162 126 161 142 179 144 253 160 145...
result:
ok m = 12514
Test #58:
score: 10
Accepted
time: 1057ms
memory: 216744kb
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 1 2 3 4 7 8 9 10 11 12 13 14 15 16 17 18 20 38 21 31 49 48 34 37 39 44 70 47 65 50 53 54 58 64 66 136 73 102 74 75 135 128 76 78 144 129 79 113 103 80 81 145 137 112 82 83 139 101 84 146 104 85 86 87 147 127 88 143 138 89 90 91 92 93 94 97 95 96 105 148 131 106 150 134 107 116 130 117 119 123 ...
result:
ok m = 12586
Test #59:
score: 10
Accepted
time: 1020ms
memory: 216632kb
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 34 25 17 6 38 14 7 27 28 29 31 62 56 39 78 71 40 75 58 41 72 42 81 47 48 82 49 80 50 51 52 57 63 79 87 88 89 98 90 91 97 92 93 96 94 95 99 100 101 102 131 103 105 104 128 106 107 130 108 109 110 111 112 113 114 115 116 117 118 129 119 120 121 122 123 124 125 162 151 145 134 139 154 144 140...
result:
ok m = 12510
Test #60:
score: 10
Accepted
time: 1016ms
memory: 215964kb
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 1 4 42 10 5 23 6 9 11 12 13 14 16 31 17 18 19 24 41 25 30 26 28 32 33 43 37 40 48 49 50 51 52 53 54 55 94 84 66 80 67 76 68 105 71 87 95 96 124 97 109 110 111 108 125 115 120 127 140 143 141 156 142 144 145 146 147 148 149 150 151 152 158 159 163 164 165 166 167 168 169 170 171 173 174 175 160...
result:
ok m = 12554
Test #61:
score: 10
Accepted
time: 1297ms
memory: 195000kb
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 90 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 ...
result:
ok m = 11900
Test #62:
score: 10
Accepted
time: 994ms
memory: 189056kb
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 48 51 52 55 59 63 67 68 69 72 74 79 80 84 87 91 92 821 95 822 96 823 99 824 100 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 90...
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: 1231ms
memory: 218264kb
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 13172 1677 1 6780 2 6633 1616 3 4 13782 5 4810 6 11738 4891 883 7 5283 84 85 86 12889 87 11710 88 4811 3803 89 90 10857 8830 1196 91 6084 4397 92 7847 809 93 8891 94 10703 119 11670 1405 120 10935 121 7606 5954 122 123 941 124 14703 5906 1355 125 2336 126 127 1078 128 1556 129 13936 130 131 12...
result:
ok m = 14859
Test #64:
score: 20
Accepted
time: 1163ms
memory: 215968kb
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 8940 8345 2806 1798 1 9061 2 1914 3 7467 1123 4 5 6 7449 7 8 3344 9 10 12504 10762 11 12 6429 13 8762 8707 14 460 15 14331 16 13502 5702 17 10155 456 18 11506 4240 1929 19 1947 20 6368 1606 21 22 4260 23 24 9409 25 26 12393 27 8885 3543 28 6458 40 5178 4426 41 13018 12948 42 43 1546 44 8115 45...
result:
ok m = 14832
Test #65:
score: 20
Accepted
time: 1259ms
memory: 219348kb
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 11880 1 2 3676 3 9179 1638 254 4 5 6 13431 7 3104 2306 8 509 9 9863 10 11 11128 7792 6011 1973 12 11210 13 2848 2509 495 14 2053 15 13433 12199 16 2430 17 2442 18 4588 4329 2138 19 20 21 13419 22 431 23 24 10818 622 25 26 6745 27 2240 28 29 3193 30 31 14023 32 1927 33 3898 3286 34 35 36 37 38 ...
result:
ok m = 14854
Test #66:
score: 20
Accepted
time: 705ms
memory: 195008kb
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 1 13938 2 14654 14653 14652 14651 14650 14649 14648 14647 14646 14645 14644 14643 14642 14641 14640 14639 14638 14637 14636 14635 14634 14633 14632 14631 5495 1261 3 13468 10315 3539 4 11159 10316 2950 5 13526 4304 456 6 14407 2183 2135 1348 443 7 4729 8 659 9 10 11 13674 11165 11049 2241 12 2...
result:
ok m = 14654
Test #67:
score: 20
Accepted
time: 654ms
memory: 187600kb
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 10815 1781 1 829 2 3 13229 12386 11561 7280 1497 4 12721 2143 5 11002 10446 2620 6 11576 7 8 6503 9 6613 10 13365 10867 10037 5519 2277 1660 11 11462 11367 1511 673 12 11527 11015 1109 13 4272 2605 14 12523 2690 1821 15 12808 11803 5077 3588 16 6692 17 3126 2641 760 18 10191 19 13040 11374 625...
result:
ok m = 14640
Test #68:
score: 20
Accepted
time: 655ms
memory: 186476kb
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 14205 7633 3513 857 1 14234 10478 9947 5533 2495 2 14597 3 10115 9655 4 14630 80 81 86 14354 13850 13769 10009 1232 87 8238 7672 5758 88 11080 8016 7850 2411 90 9238 91 14579 14525 14068 5368 92 1362 93 5351 94 2927 95 14024 4422 3972 2346 96 8327 97 98 14196 10286 3278 99 14012 10370 100 1380...
result:
ok m = 14659
Test #69:
score: 20
Accepted
time: 649ms
memory: 189624kb
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 12184 1 13358 8894 6900 1128 2 12204 3 13223 11798 9403 4257 4 13285 5 11219 3785 6 6197 6171 7 13213 12014 920 8 12024 9092 7427 3618 2220 9 9216 10 8984 3411 2430 11 1497 12 13 9434 14 10831 6150 15 16 13385 17 18 13220 19 12901 20 21 9586 9017 7766 3939 22 10924 6932 2098 23 12009 24 6090 1...
result:
ok m = 14661
Test #70:
score: 20
Accepted
time: 684ms
memory: 193844kb
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 11293 11133 737 1 13386 12083 1223 2 10660 1042 532 117 3 11146 6736 4 5 4382 6 12803 6000 36 37 10577 3245 38 12563 10765 4946 39 5288 40 12158 11125 11077 41 293 42 13134 11550 43 12882 12152 2309 44 11709 11441 45 13317 46 3075 1797 47 10608 4284 3169 1512 48 178 49 12594 11626 50 12444 754...
result:
ok m = 14555
Test #71:
score: 20
Accepted
time: 984ms
memory: 208088kb
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 9617 1 2020 2 12636 3 11372 4340 4 12128 5 8440 6 7 8102 6793 8 7215 3561 2235 1972 9 10 11 7169 12 7122 13 10960 1086 14 10807 8410 3157 949 15 16 6806 1763 17 12348 11961 3676 696 18 1137 19 20 21 9964 6188 22 6398 5466 634 23 7201 1456 24 3574 25 11828 10265 7581 26 12213 27 28 8346 5769 29...
result:
ok m = 14790
Test #72:
score: 20
Accepted
time: 1057ms
memory: 213956kb
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 10420 1 7228 2 11003 7469 676 3 4 7113 6714 5 6 7 8 1094 9 10140 10 7800 6317 11 6000 451 12 5059 1789 13 265 9078 7898 266 3046 2166 267 10468 5228 268 6505 269 4371 271 10439 6979 1406 272 273 5714 274 275 8927 276 7233 277 278 10013 4353 279 6564 5316 2788 280 281 9172 4911 282 10087 284 11...
result:
ok m = 14777
Test #73:
score: 20
Accepted
time: 1021ms
memory: 216344kb
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 2 3 12 4 5 6 7 8 9 21 11 23 13 14 15 16 24 25 26 51 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 52 53 54 59 60 61 62 63 64 65 66 67 71 70 72 73 74 105 99 98 85 76 77 106 78 79 80 94 82 87 88 107 113 114 127 128 129 150 136 137 146 138 139 153 154 155 156 157 184 158 159...
result:
ok m = 12617
Test #74:
score: 20
Accepted
time: 121ms
memory: 87188kb
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 105 95 87 86 83 82 81 73 69 68 66 97 98 100 104 107 108 109 110 111 114 116 118 119 121 122 123 125 126 129 133 134 135 137 138 13...
result:
ok m = 5000
Test #75:
score: 20
Accepted
time: 204ms
memory: 87304kb
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: 941ms
memory: 208632kb
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 356 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 748 749 750 754 755 756 757 759 ...
result:
ok m = 12954
Test #77:
score: 20
Accepted
time: 871ms
memory: 205868kb
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 68 66 62 59 58 57 63 64 65 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 67 55 114 115 116 119 12...
result:
ok m = 12658
Test #78:
score: 20
Accepted
time: 927ms
memory: 205448kb
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 183 ...
result:
ok m = 12676
Test #79:
score: 20
Accepted
time: 891ms
memory: 210968kb
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: 826ms
memory: 197304kb
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 9998 1 9997 2 9996 3 9995 4 9994 5 9993 6 9992 7 9991 8 9990 9 9989 10 9988 11 9987 12 9986 13 9985 14 9984 15 9983 16 9982 17 9981 18 9980 19 9979 20 9978 21 9977 22 9976 23 9975 24 9974 25 9973 26 9972 27 9971 28 9970 29 9969 30 9968 31 9967 32 9966 33 9965 34 9964 35 9963 36 9962 37 9961 38...
result:
ok m = 14997
Extra Test:
score: 0
Extra Test Passed