QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#309746#8131. Filesystemucup-team2450#AC ✓1ms3932kbC++204.0kb2024-01-20 20:22:462024-01-20 20:22:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
12 8
2 5 8 3 4 10 12 1
10 5 8 6 4 7 2 3 11 12 1 9
8 4
1 3 5 7
1 4 5 8 7 6 3 2

output:

3
4

result:

ok 2 number(s): "3 4"

Test #2:

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

input:

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

output:

2
3
2
2
3
2
2
1
2
2
3
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
3
1
3
1
2
2
2
2
2
2
2
3
2
2
3
3
3
2
2
2
3
2
2
2
2
2
2
3
2
2
2
2
2
3
2
2
1
2
1
2
2
2
1
3
2
3
1
2
2
3
2
2
3
3
2
3
2
2
2
2
3
2
2
2
2
3
1
3
3
2
2
2
2

result:

ok 100 numbers

Test #3:

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

input:

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

output:

2
3
2
1
3
1
2
2
2
3
3
2
2
2
2
4
3
2
3
2
2
3
3
2
3
3
2
1
1
2
2
2
3
3
2
3
3
3
3
1
4
3
3
3
2
2
2
3
4
3
2
2
2
2
2
3
2
2
2
2
2
1
2
2
3
2
2
2
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
2
2
2
2
2
2
2
3
3
3
2
2
2
2
3
3
2

result:

ok 100 numbers

Test #4:

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

input:

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

output:

2
1
3
2
3
2
2
2
2
3
2
1
1
2
2
2
2
2
2
3
3
3
2
2
2
3
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
3
2
2
1
2
1
3
2
2
2
2
2
2
3
2
3
2
3
2
2
2
1
2
1
2
2
2
1
2
2
2
2
3
1
2
3
2
3
2
3
2
2
3
3
2
3
2
2
2
2
2
2
3
2
2
2
3
2
2

result:

ok 100 numbers

Test #5:

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

input:

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

output:

2
5
4
3
4
3
4
4
4
3
5
3
3
4
4
3
3
3
4
3
2
3
3
4
4
3
4
3
5
4
4
4
3
5
4
3
2
3
3
3
3
4
3
4
4
4
4
4
4
4

result:

ok 50 numbers

Test #6:

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

input:

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

output:

5
4
5
4
4
4
6
5
5
4
5
3
5
5
4
3
5
6
4
4
5
4
4
5
4
4
5
6
5
5
4
6
4
3
5
4
4
5
4
5
4
4
4
6
3
4
5
4
4
7

result:

ok 50 numbers

Test #7:

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

input:

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

output:

4
5
4
4
5
4
5
5
4
3
5
5
5
4
5
4
5
5
4
5
4
2
4
3
3
4
5
3
5
4
4
5
5
5
3
5
5
5
5
4
5
4
5
6
4
4
5
5
4
6

result:

ok 50 numbers

Test #8:

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

input:

1
1000 4
781 123 667 259
407 249 35 994 450 359 628 437 912 247 376 28 238 684 285 264 329 325 936 294 291 817 203 704 735 844 830 383 542 421 468 371 349 441 347 360 475 273 655 915 368 943 74 92 288 232 73 977 568 909 679 456 213 240 951 201 858 802 481 741 908 414 22 497 933 332 295 798 744 612 2...

output:

4

result:

ok 1 number(s): "4"

Test #9:

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

input:

1
1000 10
646 569 35 767 932 266 406 23 293 74
546 433 153 264 324 683 699 188 131 858 652 526 712 658 859 818 880 780 853 428 969 162 449 670 748 696 930 612 54 181 412 444 298 72 303 963 404 120 149 413 697 550 293 644 805 479 676 382 135 47 8 690 376 784 387 611 527 967 198 533 93 756 991 174 954...

output:

10

result:

ok 1 number(s): "10"

Test #10:

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

input:

1
1000 50
93 395 370 599 509 742 314 546 827 153 982 654 898 712 103 880 60 678 137 74 473 933 92 5 55 34 591 327 355 285 275 430 763 335 671 609 334 274 96 992 476 767 304 150 981 83 297 217 46 9
114 131 545 270 972 389 343 284 824 300 258 602 836 779 470 377 272 417 556 155 529 414 82 924 63 833 1...

output:

44

result:

ok 1 number(s): "44"

Test #11:

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

input:

1
1000 100
550 252 727 933 993 769 163 392 776 311 962 597 529 519 444 166 126 16 456 425 780 743 120 772 103 459 520 270 241 219 289 831 421 754 594 232 766 718 864 509 185 111 482 904 694 583 535 434 849 738 15 593 870 621 602 502 820 752 377 578 42 782 336 938 306 927 267 501 347 775 503 674 191 ...

output:

79

result:

ok 1 number(s): "79"

Test #12:

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

input:

1
1000 300
996 508 652 864 439 62 767 215 535 537 81 802 791 514 117 683 671 198 267 872 100 74 650 592 593 248 911 170 14 342 825 595 531 443 814 629 663 695 965 931 926 332 21 475 883 124 762 704 326 923 958 313 950 914 940 543 557 735 23 823 147 94 413 985 501 785 984 587 721 960 132 436 602 289 ...

output:

175

result:

ok 1 number(s): "175"

Test #13:

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

input:

1
1000 800
860 673 739 541 346 221 156 254 281 111 914 41 457 352 578 535 635 844 353 270 524 806 420 463 361 95 105 325 35 368 557 447 890 644 32 200 706 222 829 402 403 290 415 556 146 640 862 888 619 199 296 599 926 606 61 60 76 114 85 198 45 799 906 298 326 1000 433 89 239 288 319 936 392 855 87...

output:

159

result:

ok 1 number(s): "159"

Test #14:

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

input:

1
1000 10
326 327 328 329 330 360 404 500 921 369
840 460 186 479 513 337 899 576 585 499 418 19 400 594 478 983 575 999 486 100 421 933 446 839 993 901 308 944 783 180 757 903 36 392 108 169 68 217 209 798 971 549 52 779 763 664 880 754 12 640 550 680 950 44 385 500 129 772 296 921 972 304 226 974 ...

output:

5

result:

ok 1 number(s): "5"

Test #15:

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

input:

1
1000 100
702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 507 629 619 909 198 226 295 5 380 99 486 448 833 970 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 ...

output:

6

result:

ok 1 number(s): "6"

Test #16:

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

input:

1
1000 100
862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 677 678 679 680 681 682 683 684 6...

output:

6

result:

ok 1 number(s): "6"

Test #17:

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

input:

1
1000 100
729 730 731 732 733 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 9 41 837 530 494 309 310 311 312 313 314 315 316 842 ...

output:

12

result:

ok 1 number(s): "12"

Test #18:

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

input:

1
1000 100
132 133 134 135 136 137 138 139 650 816 817 818 819 820 821 822 823 824 825 826 827 828 829 203 204 205 206 207 529 315 455 287 516 167 376 75 69 836 122 506 688 22 889 856 884 34 477 897 947 584 807 346 379 917 337 910 71 482 111 732 466 361 752 753 754 755 756 757 758 759 760 761 762 76...

output:

18

result:

ok 1 number(s): "18"

Test #19:

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

input:

1
1000 100
540 772 523 359 859 980 249 561 335 295 125 568 123 182 844 403 26 854 657 488 149 472 113 468 203 348 391 838 732 598 493 794 662 762 55 895 997 422 925 519 59 154 421 31 374 145 995 287 20 246 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 95...

output:

14

result:

ok 1 number(s): "14"

Test #20:

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

input:

1
1000 300
132 335 829 79 934 345 75 107 780 198 48 258 143 924 882 528 494 395 512 884 429 390 797 340 976 139 950 44 965 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 6...

output:

4

result:

ok 1 number(s): "4"

Test #21:

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

input:

1
1000 300
370 955 707 491 22 189 166 779 925 722 887 984 861 627 852 14 275 349 791 524 864 935 528 752 782 439 914 566 351 46 325 411 989 746 234 967 660 964 814 659 717 430 209 617 451 104 932 310 159 12 580 101 174 43 259 199 678 296 495 891 335 488 35 880 805 868 999 19 893 1 977 437 188 143 34...

output:

5

result:

ok 1 number(s): "5"

Test #22:

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

input:

1
1000 300
354 245 353 990 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 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 1...

output:

13

result:

ok 1 number(s): "13"

Test #23:

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

input:

1
1000 300
433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 633 209 502 990 838 422 147 735 43 701 238 950 242 28...

output:

16

result:

ok 1 number(s): "16"

Test #24:

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

input:

1
1000 300
693 277 866 703 969 846 627 442 787 98 856 882 31 65 439 300 934 780 476 286 907 17 346 585 83 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 586 587 588 589 590 591 592 593 397 398 399 40...

output:

23

result:

ok 1 number(s): "23"

Test #25:

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

input:

1
1000 600
783 825 972 448 869 73 370 218 69 13 575 487 580 1000 280 646 866 439 883 327 270 426 62 822 740 638 120 898 302 995 515 762 411 979 456 389 20 471 976 10 943 342 884 857 353 950 374 457 778 519 36 524 228 945 400 75 440 392 758 31 755 601 417 129 289 542 827 94 696 831 2 920 967 319 473 ...

output:

9

result:

ok 1 number(s): "9"

Test #26:

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

input:

1
1000 600
954 133 585 169 138 128 258 185 5 708 844 697 594 592 584 288 513 461 699 435 625 611 282 524 186 669 889 726 732 465 172 965 252 20 489 175 441 851 140 602 124 875 238 236 559 567 545 516 744 893 33 535 696 861 525 890 660 290 125 35 862 300 249 485 728 447 457 637 981 912 713 474 709 69...

output:

16

result:

ok 1 number(s): "16"

Test #27:

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

input:

1
1000 600
788 810 605 971 696 857 16 74 173 984 175 280 979 79 750 570 254 75 323 904 851 585 876 972 718 199 20 279 878 771 798 877 15 664 956 821 598 694 818 212 740 328 816 891 955 970 748 649 59 655 644 302 298 335 704 679 125 174 707 270 783 293 149 73 921 18 80 926 861 39 682 832 304 276 159 ...

output:

14

result:

ok 1 number(s): "14"

Test #28:

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

input:

1
1000 600
588 819 944 663 949 219 984 187 524 577 906 907 486 601 961 23 941 959 13 891 143 571 400 108 838 709 669 526 144 593 546 707 163 461 892 131 701 265 248 113 521 512 974 682 467 518 751 586 747 460 477 595 703 715 664 202 33 506 594 636 151 951 573 825 428 290 29 413 458 251 37 683 515 66...

output:

25

result:

ok 1 number(s): "25"

Test #29:

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

input:

1
1000 600
975 845 383 494 679 945 351 702 691 669 327 384 325 907 319 934 279 302 350 627 286 714 304 479 979 259 929 903 303 375 711 667 971 422 963 800 684 291 618 385 63 692 418 417 323 1 471 462 859 956 374 615 273 778 685 253 947 846 5 481 902 326 39 847 62 334 238 621 977 786 772 7 878 938 48...

output:

32

result:

ok 1 number(s): "32"

Test #30:

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

input:

1
1000 900
188 891 268 442 202 726 91 565 473 434 395 82 356 629 983 461 179 598 993 319 230 391 934 517 786 219 234 513 369 685 426 86 955 114 744 412 420 430 17 904 478 141 523 625 313 248 958 843 742 421 748 483 698 677 968 895 729 858 980 36 505 226 954 5 703 6 2 832 771 884 19 263 16 838 965 86...

output:

4

result:

ok 1 number(s): "4"

Test #31:

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

input:

1
1000 900
427 27 452 482 611 815 644 984 904 192 674 510 713 883 39 357 581 744 585 208 840 358 471 480 535 187 810 523 645 368 148 400 115 759 94 156 650 748 7 166 799 119 719 369 494 155 864 826 755 450 962 831 903 492 38 448 141 421 407 774 257 990 18 704 206 102 25 285 459 722 559 270 251 249 5...

output:

17

result:

ok 1 number(s): "17"

Test #32:

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

input:

1
1000 900
91 92 93 94 95 96 97 98 99 100 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 20...

output:

18

result:

ok 1 number(s): "18"

Test #33:

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

input:

1
1000 900
503 937 48 132 222 228 75 685 84 317 288 119 750 240 199 567 377 10 751 357 66 793 700 264 70 107 227 673 505 786 455 231 759 674 830 764 180 728 306 412 820 600 814 883 153 690 747 161 693 565 170 252 168 657 42 884 987 821 460 112 148 299 709 701 104 832 421 356 502 679 69 243 213 739 4...

output:

22

result:

ok 1 number(s): "22"

Test #34:

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

input:

1
1000 900
215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 2...

output:

20

result:

ok 1 number(s): "20"

Extra Test:

score: 0
Extra Test Passed