QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#517197#1665. DigitsGuanYunChangAC ✓25ms31856kbC++171.5kb2024-08-13 10:00:422024-08-13 10:00:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 8152kb

input:

6 4
4 11 8 2 1 13

output:

4
4 11 2 13 

result:

ok 

Test #2:

score: 0
Accepted
time: 1ms
memory: 6040kb

input:

3 1
2 4 6

output:

-1

result:

ok impossible

Test #3:

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

input:

5 7
1 3 1 5 3

output:

-1

result:

ok impossible

Test #4:

score: 0
Accepted
time: 1ms
memory: 8160kb

input:

6 3
8 9 4 17 11 5

output:

3
9 17 11 

result:

ok 

Test #5:

score: 0
Accepted
time: 1ms
memory: 8060kb

input:

5 6
2 2 2 2 2

output:

4
2 2 2 2 

result:

ok 

Test #6:

score: 0
Accepted
time: 1ms
memory: 8172kb

input:

10 0
4 1 6 4 4 7 10 3 10 3

output:

9
4 6 4 4 7 10 3 10 3 

result:

ok 

Test #7:

score: 0
Accepted
time: 1ms
memory: 8156kb

input:

10 1
9 6 8 5 5 2 8 9 2 2

output:

2
9 9 

result:

ok 

Test #8:

score: 0
Accepted
time: 1ms
memory: 6056kb

input:

10 2
9 4 6 3 10 6 6 4 10 2

output:

7
9 4 6 3 6 6 4 

result:

ok 

Test #9:

score: 0
Accepted
time: 1ms
memory: 8188kb

input:

10 3
6 10 3 2 7 9 10 4 7 6

output:

4
3 7 9 7 

result:

ok 

Test #10:

score: 0
Accepted
time: 1ms
memory: 8236kb

input:

10 4
6 3 1 4 4 4 2 9 9 9

output:

8
6 3 4 4 2 9 9 9 

result:

ok 

Test #11:

score: 0
Accepted
time: 1ms
memory: 6144kb

input:

10 5
10 7 5 8 8 8 10 5 7 3

output:

5
7 5 5 7 3 

result:

ok 

Test #12:

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

input:

10 6
5 7 2 1 5 3 8 2 3 2

output:

6
7 2 3 8 2 3 

result:

ok 

Test #13:

score: 0
Accepted
time: 1ms
memory: 6040kb

input:

10 7
5 10 4 3 8 10 6 1 6 2

output:

-1

result:

ok impossible

Test #14:

score: 0
Accepted
time: 1ms
memory: 6116kb

input:

10 8
9 10 1 2 7 10 8 7 8 6

output:

7
9 2 7 8 7 8 6 

result:

ok 

Test #15:

score: 0
Accepted
time: 1ms
memory: 8160kb

input:

10 9
6 4 1 6 4 9 2 2 10 5

output:

1
9 

result:

ok 

Test #16:

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

input:

100000 0
507 20 985 935 550 540 99 237 443 253 483 726 211 125 452 371 826 101 45 23 460 333 841 419 659 430 352 970 242 198 228 526 445 864 693 969 542 129 662 605 410 36 581 669 282 943 319 681 411 532 865 566 342 729 16 244 472 192 34 270 379 816 67 550 396 938 890 566 235 77 777 631 726 954 648 ...

output:

99909
507 20 985 935 550 540 99 237 443 253 483 726 211 125 452 371 826 101 45 23 460 333 841 419 659 430 352 970 242 198 228 526 445 864 693 969 542 129 662 605 410 36 581 669 282 943 319 681 411 532 865 566 342 729 16 244 472 192 34 270 379 816 67 550 396 938 890 566 235 77 777 631 726 954 648 6 5...

result:

ok 

Test #17:

score: 0
Accepted
time: 18ms
memory: 31584kb

input:

100000 1
61 498 47 8 429 824 255 715 586 997 277 160 238 42 366 633 845 854 794 801 969 12 698 331 176 187 473 841 764 981 327 662 258 464 719 340 780 536 955 16 295 491 770 753 901 483 937 340 525 776 151 387 534 772 607 865 327 805 738 887 714 94 98 107 373 62 681 700 80 159 496 847 793 384 808 29...

output:

40021
61 47 429 997 277 633 801 969 331 187 473 841 981 327 719 491 753 901 483 937 151 387 607 327 887 107 373 681 159 847 793 293 243 41 501 717 161 931 259 361 941 991 853 797 281 497 687 863 13 343 373 87 661 427 903 657 93 549 349 821 37 213 69 239 359 681 323 961 233 641 543 419 361 33 763 697...

result:

ok 

Test #18:

score: 0
Accepted
time: 20ms
memory: 31496kb

input:

100000 2
806 976 596 977 413 516 114 898 26 549 368 697 49 663 89 383 567 95 542 387 478 396 259 347 397 48 785 711 990 547 619 391 263 872 153 415 17 455 55 938 780 841 959 836 9 727 851 807 342 828 244 207 238 710 494 486 374 609 249 697 754 372 834 768 861 185 279 538 436 945 511 359 372 518 160 ...

output:

80045
806 976 596 977 413 516 114 898 26 549 368 697 49 663 89 383 567 542 387 478 396 259 347 397 48 711 547 619 391 263 872 153 17 938 841 959 836 9 727 851 807 342 828 244 207 238 494 486 374 609 249 697 754 372 834 768 861 279 538 436 511 359 372 518 896 616 47 347 36 208 556 809 157 94 556 939 ...

result:

ok 

Test #19:

score: 0
Accepted
time: 21ms
memory: 29788kb

input:

100000 3
64 645 850 50 588 504 974 784 466 588 458 130 372 580 411 646 585 40 187 868 795 267 116 556 618 205 905 581 408 626 910 527 371 472 586 786 959 861 348 349 265 296 955 920 525 267 277 466 560 584 529 539 134 944 85 811 229 117 656 314 89 353 865 134 646 309 70 672 281 732 526 62 248 653 61...

output:

39931
411 187 267 581 527 371 959 861 349 267 277 529 539 811 229 117 89 353 309 281 653 971 741 7 379 763 691 347 359 929 513 379 363 403 667 499 513 131 841 513 151 479 633 937 911 813 603 187 81 379 841 917 961 937 261 897 859 81 247 783 603 587 883 9 587 511 3 867 577 99 843 117 593 87 71 681 91...

result:

ok 

Test #20:

score: 0
Accepted
time: 16ms
memory: 30272kb

input:

100000 4
809 827 615 531 571 492 129 966 905 332 252 667 887 689 134 396 307 88 935 646 305 650 165 764 136 962 218 748 338 896 497 959 184 177 612 861 196 268 345 463 854 750 144 899 632 511 191 932 674 635 622 656 326 179 972 432 85 729 168 227 128 927 88 691 623 433 669 806 830 326 541 278 123 37...

output:

80052
809 827 531 571 492 129 966 332 252 667 887 689 134 396 307 88 646 764 136 962 218 748 338 896 497 959 184 177 612 861 196 268 463 854 144 899 632 511 191 932 674 622 656 326 179 972 432 729 168 227 128 927 88 691 623 433 669 806 326 541 278 123 379 776 554 394 632 747 337 513 914 396 398 542 ...

result:

ok 

Test #21:

score: 0
Accepted
time: 23ms
memory: 30072kb

input:

100000 5
67 304 869 499 554 480 988 445 345 371 446 101 210 606 48 954 325 329 684 528 110 33 430 676 357 823 530 618 564 974 892 96 293 289 46 832 730 483 446 386 635 909 333 983 148 51 809 887 491 879 611 988 222 117 858 53 132 533 871 36 463 717 823 352 408 556 268 940 483 408 556 790 894 513 528...

output:

50025
67 869 499 445 345 371 101 325 329 33 357 823 293 289 483 635 909 333 983 51 809 887 491 879 611 117 53 533 871 463 717 823 483 513 841 751 495 907 963 291 613 671 681 925 963 935 293 715 863 69 681 275 289 673 827 207 159 253 51 871 877 197 473 829 943 469 785 885 393 297 393 249 919 357 477 ...

result:

ok 

Test #22:

score: 0
Accepted
time: 21ms
memory: 30548kb

input:

100000 6
621 486 418 572 730 468 144 331 296 819 537 830 725 819 771 704 47 786 624 305 619 416 287 692 578 388 650 488 279 245 183 528 594 185 968 203 672 593 34 796 120 363 34 67 255 591 427 58 901 635 193 104 414 351 449 674 283 42 382 653 798 995 854 717 897 976 59 970 32 899 379 302 474 943 689...

output:

79832
621 486 418 572 468 144 331 296 819 537 819 771 704 47 786 624 619 416 287 692 578 388 488 279 183 528 594 968 203 672 593 34 796 363 34 67 591 427 58 901 193 104 414 351 449 674 283 42 382 653 798 854 717 897 976 59 32 899 379 302 474 943 689 424 596 751 537 363 56 87 384 827 41 432 84 993 98...

result:

ok 

Test #23:

score: 0
Accepted
time: 11ms
memory: 30412kb

input:

100000 7
70 156 480 349 713 456 299 513 736 667 331 775 48 736 493 967 769 27 373 83 641 992 144 605 95 737 259 654 505 323 770 664 407 593 697 278 909 1000 839 719 901 818 222 854 771 27 341 12 719 983 990 437 14 290 232 295 138 654 790 758 837 273 885 275 874 804 658 104 876 981 98 709 349 374 41 ...

output:

39950
349 713 299 513 667 331 493 967 769 27 373 83 641 737 259 323 407 593 697 909 839 719 901 771 27 341 719 983 437 837 273 981 709 349 41 711 249 67 543 799 337 983 567 751 589 523 927 369 411 71 663 221 221 561 737 783 859 179 777 529 67 387 891 681 393 911 221 467 407 667 493 581 73 699 421 79...

result:

ok 

Test #24:

score: 0
Accepted
time: 16ms
memory: 30700kb

input:

100000 8
624 337 734 318 592 444 159 991 880 706 421 504 371 357 112 717 787 972 825 373 150 671 1 813 316 597 379 629 731 890 573 97 515 193 427 649 147 919 132 129 490 976 219 938 878 567 767 183 833 931 571 553 206 332 119 916 889 458 301 79 172 550 813 640 659 927 449 238 233 767 114 221 928 804...

output:

80028
624 337 734 318 592 444 159 991 706 421 504 371 357 112 717 787 972 373 671 813 316 597 379 629 731 573 97 193 427 649 147 919 132 129 976 219 938 878 567 767 183 833 931 571 553 206 332 119 916 889 458 301 79 172 813 659 927 449 238 233 767 114 221 928 804 497 294 606 942 468 58 704 453 919 7...

result:

ok 

Test #25:

score: 0
Accepted
time: 19ms
memory: 31148kb

input:

100000 9
370 815 795 391 872 432 314 174 319 450 511 746 182 467 538 979 805 20 574 151 659 54 562 533 241 354 691 499 149 672 160 233 520 601 157 724 384 621 233 244 975 622 408 213 690 107 681 138 754 982 560 77 102 863 710 537 744 966 4 185 508 828 844 301 148 347 48 372 782 554 129 733 996 938 9...

output:

39683
391 319 511 467 979 151 659 533 241 691 499 149 233 601 157 621 233 213 107 681 77 863 537 301 347 129 733 953 581 451 379 497 887 639 443 729 473 407 137 29 853 969 237 953 933 543 449 937 261 13 181 587 913 353 461 421 377 661 241 847 517 583 519 503 357 279 289 701 957 527 953 83 47 607 569...

result:

ok 

Test #26:

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

input:

5 6
3 13 3 23 2

output:

2
23 2 

result:

ok 

Test #27:

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

input:

100000 1
999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999...

output:

100000
999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 9...

result:

ok 

Test #28:

score: 0
Accepted
time: 20ms
memory: 30180kb

input:

100000 9
999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999...

output:

99999
999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 99...

result:

ok 

Test #29:

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

input:

100000 1
997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997...

output:

100000
997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 9...

result:

ok 

Test #30:

score: 0
Accepted
time: 16ms
memory: 31656kb

input:

100000 3
997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997...

output:

99999
997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 99...

result:

ok 

Test #31:

score: 0
Accepted
time: 12ms
memory: 30196kb

input:

100000 9
997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997...

output:

99998
997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 99...

result:

ok 

Test #32:

score: 0
Accepted
time: 24ms
memory: 31412kb

input:

100000 7
997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997...

output:

99997
997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 99...

result:

ok 

Test #33:

score: 0
Accepted
time: 1ms
memory: 6088kb

input:

8 2
65 77 69 91 4 5 79 52

output:

4
69 91 79 52 

result:

ok 

Test #34:

score: 0
Accepted
time: 1ms
memory: 8176kb

input:

6 2
32 80 94 67 60 40

output:

1
32 

result:

ok 

Test #35:

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

input:

100000 6
222 134 741 314 223 542 837 808 909 639 657 668 213 289 414 26 522 617 228 214 768 406 283 542 829 159 828 424 536 833 612 183 432 638 269 763 304 996 179 766 489 368 473 253 414 783 644 606 432 776 357 451 411 132 207 387 892 518 906 969 91 283 147 333 51 221 133 443 502 554 823 954 169 80...

output:

99879
222 134 741 314 223 542 837 808 909 639 657 668 213 289 414 26 522 617 228 214 768 406 283 542 829 159 828 424 536 833 612 183 432 638 269 763 304 996 179 766 489 368 473 253 414 783 644 606 432 776 357 451 411 132 207 387 892 518 906 969 91 283 147 333 51 221 133 443 502 554 823 954 169 806 1...

result:

ok 

Test #36:

score: 0
Accepted
time: 20ms
memory: 30012kb

input:

100000 4
639 844 872 669 283 398 863 332 996 971 887 107 187 694 139 751 314 672 482 892 991 666 939 876 812 79 361 748 122 818 561 666 778 497 296 207 474 501 336 158 426 958 308 237 904 493 876 561 639 961 589 631 854 128 492 119 366 103 347 952 941 609 343 721 432 551 681 581 262 409 144 792 698 ...

output:

99868
639 844 872 669 283 398 863 332 996 971 887 107 187 694 139 751 314 672 482 892 991 666 939 876 812 79 361 748 122 818 561 666 778 497 296 207 474 501 336 158 426 958 308 237 904 493 876 561 639 961 589 631 854 128 492 119 366 103 347 952 941 609 343 721 432 551 681 581 262 409 144 792 698 839...

result:

ok 

Test #37:

score: 0
Accepted
time: 16ms
memory: 30848kb

input:

100000 2
734 444 138 949 299 144 361 608 783 132 758 311 771 878 959 813 786 441 103 249 601 964 262 443 454 699 696 284 539 69 812 87 537 809 139 386 711 253 756 187 189 748 838 348 768 201 39 899 276 532 581 247 664 689 777 86 361 521 506 239 244 532 663 864 564 662 854 943 526 651 523 191 589 382...

output:

99876
734 444 138 949 299 144 361 608 783 132 758 311 771 878 959 813 786 441 103 249 601 964 262 443 454 699 696 284 539 69 812 87 537 809 139 386 711 253 756 187 189 748 838 348 768 201 39 899 276 532 581 247 664 689 777 86 361 521 506 239 244 532 663 864 564 662 854 943 526 651 523 191 589 382 76...

result:

ok 

Test #38:

score: 0
Accepted
time: 25ms
memory: 29932kb

input:

100000 8
242 759 409 614 492 426 917 259 529 556 228 767 258 766 116 503 751 988 241 159 903 952 739 119 164 308 264 202 852 289 262 721 69 197 209 356 622 398 188 466 281 708 358 49 929 792 426 692 347 791 571 59 943 853 201 651 419 668 688 834 534 592 133 687 459 226 941 506 531 423 483 36 312 496...

output:

99871
242 759 409 614 492 426 917 259 529 556 228 767 258 766 116 503 751 988 241 159 903 952 739 119 164 308 264 202 852 289 262 721 69 197 209 356 622 398 188 466 281 708 358 49 929 792 426 692 347 791 571 59 943 853 201 651 419 668 688 834 534 592 133 687 459 226 941 506 531 423 483 36 312 496 37...

result:

ok 

Test #39:

score: 0
Accepted
time: 21ms
memory: 31856kb

input:

100000 8
389 446 843 193 737 303 231 284 347 311 461 581 867 102 131 941 576 386 57 889 487 256 157 958 696 11 136 593 223 648 204 362 92 996 666 766 887 343 206 754 841 372 342 307 793 724 177 628 358 878 931 859 919 443 17 451 504 462 576 734 601 424 228 487 981 806 303 258 146 341 931 107 358 181...

output:

99853
389 446 843 193 737 303 231 284 347 311 461 581 867 102 131 941 576 386 57 889 487 256 157 958 696 11 136 593 223 648 204 362 92 996 666 766 887 343 206 754 841 372 342 307 793 724 177 628 358 878 931 859 919 443 17 451 504 462 576 734 601 424 228 487 981 806 303 258 146 341 931 107 358 181 99...

result:

ok 

Test #40:

score: 0
Accepted
time: 25ms
memory: 31688kb

input:

100000 8
151 83 459 304 962 791 617 366 107 279 877 737 146 746 269 266 657 152 149 549 948 658 891 887 549 799 456 357 646 452 624 227 884 361 984 617 422 241 304 414 33 817 949 89 612 638 371 92 844 172 411 629 198 568 124 121 258 714 167 457 844 903 963 13 439 884 202 172 758 213 111 544 127 87 8...

output:

99867
151 83 459 304 962 791 617 366 107 279 877 737 146 746 269 266 657 152 149 549 948 658 891 887 549 799 456 357 646 452 624 227 884 361 984 617 422 241 304 414 33 817 949 89 612 638 371 92 844 172 411 629 198 568 124 121 258 714 167 457 844 903 963 13 439 884 202 172 758 213 111 544 127 87 87 6...

result:

ok 

Test #41:

score: 0
Accepted
time: 21ms
memory: 31132kb

input:

100000 8
41 612 976 21 446 937 573 93 888 712 438 567 746 286 846 167 869 163 108 419 813 694 188 828 408 251 951 633 132 141 756 988 867 624 96 454 721 127 487 498 828 673 387 193 526 749 616 419 1 113 189 716 469 634 742 556 132 66 769 606 76 119 803 506 568 321 821 752 136 546 626 347 856 189 607...

output:

99853
41 612 976 21 446 937 573 93 888 712 438 567 746 286 846 167 869 163 108 419 813 694 188 828 408 251 951 633 132 141 756 988 867 624 96 454 721 127 487 498 828 673 387 193 526 749 616 419 113 189 716 469 634 742 556 132 66 769 606 76 119 803 506 568 321 821 752 136 546 626 347 856 189 607 316 ...

result:

ok 

Test #42:

score: 0
Accepted
time: 25ms
memory: 29832kb

input:

100000 6
564 789 992 927 833 87 459 283 467 427 582 134 881 543 784 438 186 812 471 109 536 423 629 734 426 686 702 109 297 707 333 524 143 479 121 803 484 867 931 726 634 872 233 214 282 898 399 607 286 46 992 394 768 924 694 744 348 687 56 316 16 878 358 152 608 92 222 488 426 154 887 778 834 634 ...

output:

99859
564 789 992 927 833 87 459 283 467 427 582 134 881 543 784 438 186 812 471 109 536 423 629 734 426 686 702 109 297 707 333 524 143 479 121 803 484 867 931 726 634 872 233 214 282 898 399 607 286 46 992 394 768 924 694 744 348 687 56 316 16 878 358 152 608 92 222 488 426 154 887 778 834 634 669...

result:

ok 

Test #43:

score: 0
Accepted
time: 25ms
memory: 30160kb

input:

100000 2
467 377 723 416 738 463 539 363 153 888 124 479 954 342 704 484 194 131 144 537 713 314 992 853 937 613 178 507 542 651 298 501 949 847 738 216 776 511 523 824 458 264 744 524 687 84 281 639 888 493 606 526 436 932 744 894 153 218 268 292 364 757 417 253 284 301 202 158 376 597 851 967 517 ...

output:

99880
467 377 723 416 738 463 539 363 153 888 124 479 954 342 704 484 194 131 144 537 713 314 992 853 937 613 178 507 542 651 298 501 949 847 738 216 776 511 523 824 458 264 744 524 687 84 281 639 888 493 606 526 436 932 744 894 153 218 268 292 364 757 417 253 284 301 202 158 376 597 851 967 517 421...

result:

ok 

Test #44:

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

input:

100000 4
969 939 913 927 913 951 927 921 977 951 909 947 969 929 991 959 939 993 941 971 929 917 987 973 937 989 971 997 997 971 921 981 917 947 913 901 967 929 923 997 911 927 983 979 913 921 941 927 973 981 953 933 913 987 999 977 993 931 919 929 969 993 933 999 939 949 973 983 979 997 969 967 909...

output:

99998
969 939 913 927 913 951 927 921 977 951 909 947 969 929 991 959 939 993 941 971 929 917 987 973 937 989 971 997 997 971 921 981 917 947 913 901 967 929 923 997 911 927 983 979 913 921 941 927 973 981 953 933 913 987 999 977 993 931 919 929 969 993 933 999 939 949 973 983 979 997 969 967 909 96...

result:

ok 

Test #45:

score: 0
Accepted
time: 25ms
memory: 31740kb

input:

100000 8
957 947 907 907 987 933 923 909 903 929 909 933 959 909 943 953 913 963 911 951 939 923 991 977 939 913 923 979 943 941 933 983 983 901 949 971 953 957 923 917 961 901 963 957 913 931 929 991 977 907 959 987 911 999 951 997 963 979 991 943 937 901 901 957 971 929 981 917 981 931 971 981 911...

output:

99999
957 947 907 907 987 933 923 909 903 929 909 933 959 909 943 953 913 963 911 951 939 923 991 977 939 913 923 979 943 941 933 983 983 901 949 971 953 957 923 917 961 901 963 957 913 931 929 991 977 907 959 987 911 999 951 997 963 979 991 943 937 901 901 957 971 929 981 917 981 931 971 981 911 93...

result:

ok 

Test #46:

score: 0
Accepted
time: 25ms
memory: 30816kb

input:

100000 2
923 917 963 963 961 947 919 909 923 929 921 911 917 941 967 961 981 929 919 901 987 987 933 971 907 999 991 977 961 983 991 917 979 901 911 957 959 969 963 917 987 931 983 997 997 977 989 953 997 973 949 959 913 951 919 979 949 917 939 997 969 973 903 961 999 991 967 989 923 923 929 933 929...

output:

99999
923 917 963 963 961 947 919 909 923 929 921 911 917 941 967 961 981 929 919 901 987 987 933 971 907 999 991 977 961 983 991 917 979 901 911 957 959 969 963 917 987 931 983 997 997 977 989 953 997 973 949 959 913 951 919 979 949 917 939 997 969 973 903 961 999 991 967 989 923 923 929 933 929 90...

result:

ok 

Test #47:

score: 0
Accepted
time: 24ms
memory: 30196kb

input:

100000 2
949 971 963 967 957 901 937 977 977 971 951 977 973 981 959 981 999 911 979 987 949 907 931 967 933 919 971 917 967 979 943 959 937 929 913 943 921 949 963 973 939 903 943 963 987 911 927 901 953 931 949 949 947 929 979 917 927 953 989 987 997 903 947 937 951 997 909 989 987 991 967 917 909...

output:

99998
949 971 963 967 957 901 937 977 977 971 951 977 973 981 959 981 999 911 979 987 949 907 931 967 933 919 971 917 967 979 943 959 937 929 913 943 921 949 963 973 939 903 943 963 987 911 927 901 953 931 949 949 947 929 979 917 927 953 989 987 997 903 947 937 951 997 909 989 987 991 967 917 909 99...

result:

ok 

Test #48:

score: 0
Accepted
time: 16ms
memory: 31552kb

input:

100000 8
973 933 993 947 951 993 921 957 957 989 911 993 943 903 909 947 953 907 943 961 997 993 951 993 961 973 919 923 981 917 951 953 903 989 979 947 909 911 953 903 971 967 917 911 913 937 963 943 969 987 917 939 943 963 949 929 969 929 973 959 979 987 999 963 963 929 999 947 981 937 949 921 917...

output:

99999
973 933 993 947 951 993 921 957 957 989 911 993 943 903 909 947 953 907 943 961 997 993 951 993 961 973 919 923 981 917 951 953 903 989 979 947 909 911 953 903 971 967 917 911 913 937 963 943 969 987 917 939 943 963 949 929 969 929 973 959 979 987 999 963 963 929 999 947 981 937 949 921 917 91...

result:

ok 

Test #49:

score: 0
Accepted
time: 11ms
memory: 31188kb

input:

100000 8
953 977 999 929 959 901 937 911 967 907 949 967 911 901 999 993 929 979 939 967 951 999 943 903 919 991 953 901 997 991 971 901 939 947 993 957 919 937 963 969 973 919 901 929 967 991 971 969 907 953 933 919 923 927 961 973 967 991 903 979 971 909 989 951 909 901 909 999 969 967 957 939 909...

output:

99999
953 977 999 929 959 901 937 911 967 907 949 967 911 901 999 993 929 979 939 967 951 999 943 903 919 991 953 901 997 991 971 901 939 947 993 957 919 937 963 969 973 919 901 929 967 991 971 969 907 953 933 919 923 927 961 973 967 991 903 979 971 909 989 951 909 901 909 999 969 967 957 939 909 92...

result:

ok 

Test #50:

score: 0
Accepted
time: 16ms
memory: 30160kb

input:

100000 2
937 993 927 921 959 949 987 949 959 909 921 999 951 903 911 967 921 957 903 921 951 939 901 939 989 971 913 907 919 917 999 971 937 957 959 953 921 933 901 983 961 971 999 911 907 917 959 913 977 983 977 989 937 929 939 903 931 961 943 939 929 963 957 917 979 977 919 919 993 951 969 931 947...

output:

99998
937 993 927 921 959 949 987 949 959 909 921 999 951 903 911 967 921 957 903 921 951 939 901 939 989 971 913 907 919 917 999 971 937 957 959 953 921 933 901 983 961 971 999 911 907 917 959 913 977 983 977 989 937 929 939 903 931 961 943 939 929 963 957 917 979 977 919 919 993 951 969 931 947 98...

result:

ok 

Test #51:

score: 0
Accepted
time: 25ms
memory: 31480kb

input:

100000 2
953 951 941 937 989 987 957 997 951 931 927 913 949 963 983 979 907 949 981 973 927 951 951 909 921 937 933 933 963 907 927 943 911 987 987 983 977 933 923 959 943 997 987 983 907 937 931 991 963 999 941 999 911 993 943 983 911 901 917 971 941 989 947 947 911 913 967 921 991 991 903 923 971...

output:

99999
953 951 941 937 989 987 957 997 951 931 927 913 949 963 983 979 907 949 981 973 927 951 951 909 921 937 933 933 963 907 927 943 911 987 987 983 977 933 923 959 943 997 987 983 907 937 931 991 963 999 941 999 911 993 943 983 911 901 917 971 941 989 947 947 911 913 967 921 991 991 903 923 971 95...

result:

ok 

Test #52:

score: 0
Accepted
time: 18ms
memory: 30488kb

input:

100000 8
987 991 941 909 967 979 907 929 913 927 933 943 939 919 909 979 989 989 949 953 983 947 917 949 983 921 987 931 907 919 909 969 983 967 903 943 943 969 961 971 907 923 943 961 939 919 973 983 997 999 941 991 909 919 963 907 933 969 921 999 959 983 991 989 923 903 933 911 987 909 927 997 911...

output:

99999
987 991 941 909 967 979 907 929 913 927 933 943 939 919 909 979 989 989 949 953 983 947 917 949 983 921 987 931 907 919 909 969 983 967 903 943 943 969 961 971 907 923 943 961 939 919 973 983 997 999 941 991 909 919 963 907 933 969 921 999 959 983 991 989 923 903 933 911 987 909 927 997 911 93...

result:

ok