QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#517254#1665. DigitsZhangYiDeAC ✓13ms4740kbC++205.2kb2024-08-13 10:29:212024-08-13 10:29:21

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3784kb

input:

6 4
4 11 8 2 1 13

output:

5
1 11 13 2 4 

result:

ok 

Test #2:

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

input:

3 1
2 4 6

output:

-1

result:

ok impossible

Test #3:

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

input:

5 7
1 3 1 5 3

output:

-1

result:

ok impossible

Test #4:

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

input:

6 3
8 9 4 17 11 5

output:

3
11 17 9 

result:

ok 

Test #5:

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

input:

5 6
2 2 2 2 2

output:

4
2 2 2 2 

result:

ok 

Test #6:

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

input:

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

output:

10
4 1 6 4 4 7 10 3 10 3 

result:

ok 

Test #7:

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

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: 0ms
memory: 3776kb

input:

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

output:

7
3 9 6 6 6 4 4 

result:

ok 

Test #9:

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

input:

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

output:

4
3 7 7 9 

result:

ok 

Test #10:

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

input:

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

output:

9
1 3 9 9 9 6 2 4 4 

result:

ok 

Test #11:

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

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: 3800kb

input:

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

output:

7
1 3 3 7 2 2 8 

result:

ok 

Test #13:

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

input:

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

output:

-1

result:

ok impossible

Test #14:

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

input:

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

output:

8
1 7 7 9 6 2 8 8 

result:

ok 

Test #15:

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

input:

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

output:

2
1 9 

result:

ok 

Test #16:

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

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:

100000
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 ...

result:

ok 

Test #17:

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

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:

40131
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11...

result:

ok 

Test #18:

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

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:

80138
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11...

result:

ok 

Test #19:

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

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:

40018
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 ...

result:

ok 

Test #20:

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

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:

80166
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 ...

result:

ok 

Test #21:

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

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:

50133
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: 12ms
memory: 4608kb

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:

79937
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 ...

result:

ok 

Test #23:

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

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:

40042
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11...

result:

ok 

Test #24:

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

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:

80131
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 1...

result:

ok 

Test #25:

score: 0
Accepted
time: 6ms
memory: 4480kb

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:

39782
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 ...

result:

ok 

Test #26:

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

input:

5 6
3 13 3 23 2

output:

2
23 2 

result:

ok 

Test #27:

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

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: 10ms
memory: 4340kb

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: 10ms
memory: 4292kb

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: 10ms
memory: 4572kb

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: 10ms
memory: 4544kb

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: 10ms
memory: 4292kb

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: 0ms
memory: 3832kb

input:

8 2
65 77 69 91 4 5 79 52

output:

4
91 69 79 52 

result:

ok 

Test #34:

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

input:

6 2
32 80 94 67 60 40

output:

1
32 

result:

ok 

Test #35:

score: 0
Accepted
time: 13ms
memory: 4656kb

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:

99999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 ...

result:

ok 

Test #36:

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

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:

99997
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 ...

result:

ok 

Test #37:

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

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:

99998
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11...

result:

ok 

Test #38:

score: 0
Accepted
time: 9ms
memory: 4732kb

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:

99999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11...

result:

ok 

Test #39:

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

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:

99998
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1...

result:

ok 

Test #40:

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

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:

99998
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11...

result:

ok 

Test #41:

score: 0
Accepted
time: 13ms
memory: 4580kb

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:

99999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11...

result:

ok 

Test #42:

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

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:

99997
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 ...

result:

ok 

Test #43:

score: 0
Accepted
time: 13ms
memory: 4440kb

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:

99998
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 1...

result:

ok 

Test #44:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok 

Test #45:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok 

Test #46:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok 

Test #47:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok 

Test #48:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok 

Test #49:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok 

Test #50:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok 

Test #51:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok 

Test #52:

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

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
901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 901 90...

result:

ok