QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#113292#4805. Grammy SortingLeafSeekAC ✓57ms4048kbC++142.7kb2023-06-16 21:51:022023-06-16 21:51:04

详细

Test #1:

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

input:

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

output:

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

result:

ok ok

Test #2:

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

input:

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

output:

-1

result:

ok ok

Test #3:

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

input:

1000 2000 690 321
822 159 322 907 204 349 422 568 486 775 516 80 996 532 866 134 967 772 421 10 46 878 570 958 62 859 853 32 657 868 145 767 600 748 112 938 343 404 677 116 43 690 92 300 380 942 155 5 870 522 628 464 956 25 30 107 241 708 526 846 272 658 670 160 979 707 829 580 452 338 980 88 166 13...

output:

-1

result:

ok ok

Test #4:

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

input:

1000 2000 818 462
259 437 217 750 664 585 779 875 6 99 642 145 157 303 526 84 309 959 704 970 973 542 811 832 199 516 397 325 907 485 696 559 999 335 301 974 177 426 862 520 297 446 420 990 534 32 137 376 804 35 14 754 87 227 67 826 183 930 831 668 874 720 4 641 304 54 313 393 122 427 658 363 323 19...

output:

-1

result:

ok ok

Test #5:

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

input:

1000 2000 242 10
265 105 286 761 436 727 365 271 87 34 104 263 400 74 103 623 976 390 626 482 797 204 712 412 641 399 942 765 805 585 131 754 165 168 51 546 319 427 784 12 920 380 892 246 422 184 616 611 516 396 530 682 653 907 924 474 167 954 56 391 401 409 55 26 497 969 417 934 994 780 768 309 27 ...

output:

-1

result:

ok ok

Test #6:

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

input:

1000 2000 666 150
671 295 803 55 457 427 489 783 578 431 481 689 30 716 799 624 981 173 298 825 339 563 705 71 958 679 292 317 385 808 929 584 662 19 101 901 118 404 931 11 634 113 763 43 785 493 290 358 976 961 695 147 675 368 107 211 638 989 232 23 996 458 850 652 812 68 413 56 960 490 330 715 496...

output:

-1

result:

ok ok

Test #7:

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

input:

1000 2000 794 995
651 17 422 858 76 632 96 467 841 151 645 722 557 653 146 413 627 497 683 824 267 67 923 748 164 915 385 78 249 228 744 227 253 137 359 1 108 679 380 648 35 959 126 804 802 474 867 356 507 291 128 776 283 974 138 903 45 173 813 773 900 243 437 178 839 260 342 425 221 861 524 732 505...

output:

-1

result:

ok ok

Test #8:

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

input:

500 2000 361 270
1 416 382 489 19 269 340 435 497 5 276 316 358 332 137 63 257 395 73 61 496 181 119 100 149 304 409 102 191 264 279 286 386 200 82 455 250 366 154 135 273 164 108 398 344 400 109 498 99 369 172 411 193 471 327 171 64 218 123 107 143 295 45 350 294 371 59 432 114 252 442 69 244 392 2...

output:

-1

result:

ok ok

Test #9:

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

input:

500 2000 81 410
199 182 230 436 475 300 32 479 181 329 228 338 351 167 395 36 232 411 356 412 314 317 467 464 257 405 162 438 426 483 43 435 461 319 361 343 15 381 401 91 156 493 447 37 172 470 268 117 299 274 18 473 275 367 98 277 133 127 205 35 45 220 204 140 290 72 402 27 382 302 129 389 318 416 ...

output:

-1

result:

ok ok

Test #10:

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

input:

500 2000 209 254
272 8 472 466 136 277 204 38 342 3 421 338 23 408 273 320 151 391 290 94 44 215 179 84 16 218 251 281 285 85 433 133 257 217 55 138 143 367 390 488 209 237 465 326 161 198 36 175 485 28 178 458 283 308 240 241 443 306 207 484 154 279 304 435 431 224 226 449 210 25 53 375 141 146 177...

output:

-1

result:

ok ok

Test #11:

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

input:

500 2000 133 99
414 240 21 246 40 11 459 205 20 260 114 282 53 43 468 108 301 212 209 476 164 171 206 261 490 296 251 170 31 39 462 272 386 172 29 41 359 452 69 338 289 214 268 265 208 375 103 192 361 288 112 355 86 342 488 146 101 79 255 303 333 12 317 22 50 431 181 429 162 169 185 187 161 494 486 ...

output:

-1

result:

ok ok

Test #12:

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

input:

500 2000 261 443
70 479 170 186 15 223 8 77 337 123 349 295 437 230 265 365 54 444 375 308 169 281 333 297 176 376 26 366 172 274 20 49 224 191 4 370 299 406 338 328 119 470 81 56 126 11 92 347 471 257 83 48 445 438 494 271 52 1 331 196 408 469 473 85 413 235 289 110 477 309 155 287 50 319 354 250 4...

output:

-1

result:

ok ok

Test #13:

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

input:

200 2000 164 195
139 155 66 190 47 132 198 171 123 38 196 43 181 163 126 22 30 6 46 149 117 8 81 100 141 98 37 115 59 200 72 106 74 44 75 160 183 186 189 174 127 26 152 182 4 113 80 158 99 56 118 133 33 10 104 173 78 65 70 51 91 83 130 52 191 73 187 60 63 49 36 17 151 150 140 164 9 58 84 3 14 138 17...

output:

386
105 164 37 21 144 25 183 40 20 77 141 98 22 193 102 31 73 4 113 29 161 70 80 26 35 18 199 189 53 177 97 157 24 181 15 16 112 58 182 75 154 81 79 119 42 121 127 118 200 122 107 67 82 27 13 105 19 99 52 108 36 156 11 128 106 149 101 124 171 89 153 184 172 174 115 54 152 130 7 96 94 140 185 198 137...

result:

ok ok

Test #14:

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

input:

200 2000 92 40
147 175 72 43 97 104 12 196 46 92 148 44 125 174 134 200 199 154 143 10 190 71 114 39 184 1 155 101 90 3 135 122 186 140 116 58 54 117 22 82 73 81 57 91 138 21 93 161 158 162 110 65 96 41 2 28 26 11 24 160 136 129 176 7 31 150 48 170 124 56 53 146 142 68 80 79 49 194 27 187 133 40 182...

output:

383
165 92 89 183 145 139 161 6 134 75 184 9 49 130 188 180 172 115 193 121 126 29 194 1 50 186 48 66 57 140 120 182 95 125 156 13 22 122 105 135 52 158 163 21 38 154 35 69 144 138 102 178 109 27 189 196 54 10 74 42 141 129 25 99 175 28 149 179 170 94 40 173 197 85 97 2 169 96 64 83 151 160 150 34 6...

result:

ok ok

Test #15:

score: 0
Accepted
time: 4ms
memory: 3748kb

input:

200 2000 12 180
192 200 42 4 101 150 28 127 15 76 173 130 98 18 97 62 5 113 128 75 89 168 129 193 34 45 186 110 31 82 12 57 73 55 2 114 107 63 124 103 56 94 38 117 46 176 118 197 158 122 160 36 125 146 102 27 61 157 177 141 121 188 169 16 175 116 123 199 44 80 35 131 79 92 100 161 198 167 149 3 83 8...

output:

388
168 12 36 91 113 170 72 132 120 63 55 186 185 172 59 82 51 84 31 11 175 22 179 68 193 102 137 23 127 181 188 90 183 112 130 25 116 32 117 73 97 86 104 150 168 122 171 164 94 142 57 100 21 126 166 176 26 67 27 3 121 9 99 41 76 110 62 196 38 75 194 155 115 131 42 107 163 160 5 195 78 49 180 15 98 ...

result:

ok ok

Test #16:

score: 0
Accepted
time: 5ms
memory: 3868kb

input:

200 2000 140 25
75 98 10 69 110 15 70 73 9 178 163 197 198 169 177 84 80 126 49 51 191 25 166 96 38 47 1 176 87 183 4 44 60 185 53 146 31 111 149 154 65 17 160 12 92 91 165 76 101 158 130 152 147 32 62 164 45 67 30 113 117 170 86 27 114 3 148 52 79 189 2 112 56 57 103 155 142 28 6 141 121 140 134 99...

output:

564
181 140 192 2 145 156 13 85 131 124 160 73 8 184 32 76 31 179 71 33 107 105 154 93 30 200 147 37 169 116 56 34 49 60 121 78 1 104 62 174 130 41 4 199 27 137 84 82 77 97 83 3 99 141 81 143 197 194 44 66 26 165 119 23 28 111 92 112 150 166 29 9 67 168 10 114 80 190 98 19 65 21 189 106 188 128 133 ...

result:

ok ok

Test #17:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

200 2000 164 181
166 146 67 152 97 41 13 39 82 176 161 61 88 24 193 138 131 55 81 83 50 184 180 58 96 101 141 103 99 156 162 139 31 160 68 29 170 21 59 192 140 178 112 98 181 3 28 148 70 86 94 167 19 34 18 92 115 195 188 54 38 72 53 17 79 145 35 153 121 102 191 49 182 22 23 77 108 117 114 26 129 64 ...

output:

560
157 164 82 167 128 189 153 185 184 70 52 182 43 176 191 88 53 177 171 193 159 85 120 64 14 20 22 187 140 92 78 113 67 101 161 100 7 119 19 4 142 183 10 160 1 74 114 175 135 34 40 152 138 66 198 99 5 23 200 199 81 102 18 162 179 186 117 122 133 51 90 63 134 130 178 166 169 126 98 124 156 86 108 1...

result:

ok ok

Test #18:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

100 2000 4 7
69 82 43 4 5 22 36 87 52 40 62 66 54 86 3 30 55 97 18 19 57 48 67 94 12 61 16 41 24 53 93 39 1 38 11 20 91 92 37 23 96 68 95 65 84 73 81 63 58 83 27 77 72 49 6 100 85 28 2 98 76 45 26 60 88 42 79 71 8 9 64 90 21 33 50 32 34 17 7 46 29 25 99 47 80 13 31 75 59 14 51 78 44 74 35 56 10 15 8...

output:

100
100 4 2 77 61 5 74 48 23 34 9 22 28 29 68 21 50 24 7 67 3 86 1 32 12 65 41 52 83 97 6 81 18 10 53 94 96 55 72 98 100 30 42 33 54 8 49 70 39 45 80 75 43 78 51 14 93 76 88 40 31 47 25 17 84 44 62 13 35 82 91 71 69 87 89 19 85 20 60 37 99 26 16 59 66 57 92 95 79 58 36 38 27 64 90 56 11 15 46 63 73
...

result:

ok ok

Test #19:

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

input:

100 2000 32 47
86 18 25 98 42 63 59 56 95 92 84 9 60 77 70 68 36 48 5 83 38 37 76 72 74 71 99 58 97 39 45 31 2 100 61 53 17 73 65 26 64 96 55 27 90 75 6 54 7 87 33 3 14 41 47 40 91 10 16 1 50 94 79 34 8 24 81 66 62 21 57 89 43 93 35 52 51 12 23 11 22 78 20 46 19 28 88 69 82 15 49 29 85 30 32 13 44 8...

output:

192
94 32 17 99 85 70 63 93 26 11 13 36 72 84 29 94 81 15 49 92 39 80 54 75 82 98 24 4 65 22 2 56 27 67 33 34 38 51 71 60 18 83 74 100 86 53 6 95 97 5 7 57 42 79 47 21 10 91 87 55 89 76 59 64 28 8 37 25 30 68 61 50 48 31 20 58 77 46 69 14 90 96 23 44 88 73 78 1 16 35 66 19 9 41 40
99 32 17 99 85 70 ...

result:

ok ok

Test #20:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

100 2000 56 91
55 34 19 17 87 33 85 97 9 22 27 96 73 48 71 10 3 28 90 7 88 93 59 38 1 62 75 37 39 63 29 94 65 13 21 12 30 32 49 64 31 61 53 70 67 2 98 20 42 77 60 18 45 6 46 23 8 44 100 79 89 50 82 25 24 16 68 72 83 95 57 54 99 86 74 76 91 5 47 80 40 43 69 51 58 14 81 66 84 26 78 52 4 15 35 36 41 56...

output:

195
95 56 77 28 97 81 71 78 83 80 76 13 23 20 14 30 47 54 11 64 96 89 66 69 33 75 5 43 17 1 39 79 61 25 74 48 16 59 53 35 9 40 29 21 95 3 94 63 67 41 52 10 91 60 82 31 38 51 86 92 99 36 57 85 84 70 19 42 18 65 90 15 4 93 100 98 34 62 73 7 24 44 6 46 72 55 22 8 2 12 88 50 45 58 27 49
96 56 77 28 97 8...

result:

ok ok

Test #21:

score: 0
Accepted
time: 2ms
memory: 3728kb

input:

100 2000 80 44
21 79 94 70 73 26 32 5 31 23 77 34 96 17 56 4 50 99 47 57 43 60 66 85 54 84 80 53 74 75 14 29 78 13 7 95 58 24 83 72 68 88 9 92 37 41 19 87 40 89 33 61 82 20 39 35 16 46 22 91 25 1 93 59 55 36 15 48 86 2 51 67 62 44 11 63 38 42 10 65 6 90 64 100 81 12 69 28 98 76 27 71 52 49 30 3 45 8...

output:

194
99 80 19 43 24 11 28 50 41 62 57 51 45 64 90 54 60 69 100 97 33 56 7 46 78 35 27 47 14 61 44 75 92 68 67 26 73 40 9 82 79 96 29 32 98 4 48 31 99 58 77 49 65 53 71 38 93 86 94 12 83 87 76 88 70 55 22 1 91 30 74 52 15 2 8 81 6 13 95 89 84 18 5 39 25 10 66 17 34 16 59 85 42 21 20 63 23 3 37 36
98 8...

result:

ok ok

Test #22:

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

input:

100 2000 4 84
60 95 87 8 29 23 44 83 40 31 75 72 93 76 92 89 18 47 65 1 51 54 27 28 57 46 66 2 14 74 30 9 71 98 13 38 64 56 78 88 85 52 82 62 20 41 16 77 33 25 67 3 73 80 59 90 42 26 21 24 61 100 22 48 19 10 94 58 49 36 70 63 32 7 35 84 79 15 96 34 12 81 50 39 55 6 4 37 68 86 45 5 43 69 97 91 11 53 ...

output:

195
93 4 58 75 48 90 16 31 26 74 95 5 18 14 73 70 67 53 82 51 43 89 80 99 86 15 8 81 97 22 42 68 85 83 50 79 7 25 84 34 60 92 33 12 11 17 57 36 21 19 52 91 63 29 47 87 23 38 55 72 3 37 39 28 6 69 41 56 54 45 88 78 66 65 2 35 100 98 93 94 10 76 62 32 1 9 27 49 40 71 96 13 30 24
96 4 58 75 48 90 16 31...

result:

ok ok

Test #23:

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

input:

1000 1090 275 327
456 596 614 985 283 487 268 939 197 47 966 915 5 541 806 874 847 26 172 200 413 35 883 778 505 569 179 425 420 390 728 738 174 140 386 395 32 353 163 95 723 750 667 675 297 299 433 102 649 773 431 253 417 584 332 160 169 504 955 845 275 186 262 545 444 484 539 426 66 716 898 498 50...

output:

2156
497 275 859 740 976 690 548 696 587 415 628 584 200 938 544 685 736 308 14 131 995 597 662 712 954 268 667 697 23 142 670 747 377 723 366 9 992 396 280 417 634 263 527 789 535 519 931 358 399 589 767 332 777 737 316 190 306 839 92 753 370 975 699 413 121 546 676 842 426 177 717 373 803 345 406 ...

result:

ok ok

Test #24:

score: 0
Accepted
time: 29ms
memory: 3812kb

input:

1000 1074 396 4
816 439 764 3 824 999 254 981 279 737 566 642 633 186 557 721 285 937 604 215 237 829 87 849 918 866 564 779 214 661 489 525 811 663 792 372 143 263 946 838 289 91 370 743 885 328 137 961 997 672 712 66 411 276 335 583 239 659 418 51 924 260 400 683 124 560 475 83 412 201 435 251 638...

output:

1936
593 396 2 422 27 886 11 741 928 661 126 26 377 574 389 805 19 99 464 797 864 493 234 50 300 459 450 148 494 29 808 149 588 502 694 213 707 442 63 28 614 381 984 609 942 482 552 194 340 245 395 902 290 476 851 380 66 347 848 847 143 723 960 132 749 241 522 525 336 231 137 643 963 658 97 262 697 ...

result:

ok ok

Test #25:

score: 0
Accepted
time: 14ms
memory: 3996kb

input:

1000 1050 285 191
171 760 256 540 398 708 137 135 392 964 764 799 786 834 151 628 497 476 925 900 102 287 77 189 180 519 363 867 496 35 917 769 307 483 775 972 338 291 179 843 589 534 76 986 505 435 114 923 660 119 465 375 550 742 367 955 455 870 968 286 773 389 73 130 931 399 989 943 837 792 309 21...

output:

1424
687 285 243 687 46 150 395 40 422 372 89 478 558 102 204 842 283 331 640 701 224 242 982 376 758 370 413 777 612 152 819 49 744 704 805 667 929 520 323 803 945 867 264 632 492 854 729 575 429 426 693 533 124 265 685 384 548 983 33 514 707 991 468 266 328 496 153 928 84 390 715 810 396 415 750 8...

result:

ok ok

Test #26:

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

input:

1000 1045 999 903
581 212 588 321 433 755 575 649 493 85 431 438 488 752 806 132 547 41 809 111 322 834 432 590 381 235 518 500 19 130 152 378 624 587 462 22 210 151 637 661 402 690 953 329 516 969 114 489 787 174 34 494 270 410 747 735 981 346 338 730 797 497 973 839 627 995 636 87 397 215 665 921 ...

output:

1455
561 999 995 142 719 13 772 823 532 558 592 80 59 707 784 665 255 514 75 746 272 363 286 765 812 831 349 415 704 506 743 544 555 895 612 166 332 260 408 345 131 247 864 181 199 119 139 907 617 605 111 232 504 595 137 234 347 241 825 750 985 214 220 964 448 217 106 740 957 494 690 631 747 430 435...

result:

ok ok

Test #27:

score: 0
Accepted
time: 34ms
memory: 3840kb

input:

1000 1212 909 82
507 41 386 589 109 174 566 71 927 632 91 994 68 50 459 405 204 15 63 458 923 452 908 621 983 614 832 54 637 917 536 5 819 710 402 100 401 945 171 948 268 354 201 562 753 734 976 412 859 893 153 244 390 990 884 410 700 132 518 850 135 591 587 892 369 7 768 242 609 942 766 423 528 414...

output:

1786
13 909 211 582 539 920 208 315 309 150 123 890 111 357
141 909 211 582 539 920 208 315 309 150 123 890 821 683 462 158 56 232 104 203 895 270 389 811 445 529 180 625 947 601 901 609 263 631 847 888 143 156 457 280 238 324 482 967 836 813 360 553 117 597 823 79 356 569 152 862 615 607 151 278 18...

result:

ok ok

Test #28:

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

input:

1000 1177 488 55
93 191 519 863 993 136 638 383 826 418 333 913 523 206 882 608 320 265 746 869 248 739 920 162 384 811 195 156 307 554 284 645 365 872 587 580 703 66 342 682 706 650 876 567 151 237 781 35 196 534 431 83 978 620 989 338 623 404 833 788 225 741 67 461 425 745 914 930 449 766 302 201 ...

output:

1893
17 488 439 362 207 577 172 561 580 352 277 50 753 999 399 782 784 127
24 488 439 362 207 577 172 561 580 352 277 50 753 999 399 782 784 896 511 615 415 890 243 423 86
185 488 439 362 207 577 172 561 580 352 277 50 753 999 399 782 784 896 511 615 415 890 243 658 680 28 525 378 930 232 303 197 94...

result:

ok ok

Test #29:

score: 0
Accepted
time: 50ms
memory: 3996kb

input:

1000 1150 89 213
506 531 980 728 634 552 314 237 161 909 643 541 699 272 961 260 421 762 636 443 557 530 937 286 836 136 823 227 401 863 348 900 189 435 19 123 304 124 326 964 657 630 920 714 431 385 732 729 505 201 928 880 883 110 693 449 333 931 490 390 849 827 526 731 31 806 141 614 173 214 674 9...

output:

1862
752 89 734 888 684 1 160 926 373 87 669 536 772 841 237 447 184 502 39 26 148 256 514 440 911 850 792 527 215 417 722 13 223 868 55 936 993 180 694 904 106 50 42 151 449 540 518 354 164 388 445 54 786 731 204 963 154 630 509 286 569 857 404 961 829 381 73 627 212 483 428 134 399 657 85 862 92 7...

result:

ok ok

Test #30:

score: 0
Accepted
time: 26ms
memory: 3796kb

input:

1000 1094 665 498
942 672 409 493 45 535 785 599 226 668 827 134 560 326 68 74 736 208 618 475 747 607 38 731 351 984 455 483 305 768 124 677 798 278 669 705 148 309 17 397 992 936 911 615 967 19 221 578 470 7 985 679 495 598 724 754 482 46 303 10 220 168 729 191 760 547 368 519 95 909 565 762 873 1...

output:

1658
10 665 195 601 766 222 212 127 419 951 8
517 665 195 601 766 222 212 127 419 951 465 655 476 330 104 269 574 400 186 377 310 345 965 247 606 754 580 434 620 173 626 159 86 901 254 407 89 769 380 268 372 516 560 12 320 244 714 932 233 14 597 481 416 712 136 32 678 702 880 618 245 777 749 274 329...

result:

ok ok

Test #31:

score: 0
Accepted
time: 56ms
memory: 3816kb

input:

1000 1227 103 667
526 299 198 373 432 999 404 557 775 486 149 888 948 551 204 241 892 697 691 466 304 356 872 47 895 271 383 513 923 475 63 57 945 535 970 515 590 105 268 672 946 624 633 338 958 396 310 9 735 550 676 579 909 290 791 485 451 240 490 226 354 264 233 731 706 344 158 980 511 789 685 521...

output:

2458
5 103 515 24 303 756
4 103 515 24 303
3 103 515 24
6 103 515 560 613 743 781
5 103 515 560 613 743
14 103 515 560 613 776 359 670 799 593 916 506 982 164 280
13 103 515 560 613 776 359 670 799 593 916 506 982 164
16 103 515 560 613 776 359 670 799 593 916 506 982 332 388 277 752
15 103 515 560 ...

result:

ok ok

Test #32:

score: 0
Accepted
time: 46ms
memory: 4012kb

input:

1000 1192 762 181
725 309 96 226 297 651 455 25 797 279 477 146 892 964 58 1000 706 939 899 510 283 784 474 987 925 845 935 716 4 593 880 869 317 156 241 956 406 162 637 74 18 81 526 966 12 666 268 329 737 11 595 924 27 957 733 659 87 515 993 546 487 582 687 463 506 492 391 267 691 832 685 30 278 81...

output:

1860
21 762 128 232 597 328 495 549 682 765 75 983 679 514 208 926 217 454 370 471 343 72
27 762 128 232 597 328 495 549 682 765 75 983 679 514 208 926 217 454 370 471 343 169 599 527 735 852 487 418
40 762 128 232 597 328 495 549 682 765 75 983 679 514 208 926 217 454 370 471 343 169 599 527 735 85...

result:

ok ok

Test #33:

score: 0
Accepted
time: 46ms
memory: 3820kb

input:

1000 1200 968 284
516 435 233 325 980 759 8 345 421 447 893 796 479 885 484 543 605 194 928 424 83 127 399 33 641 72 404 500 541 406 719 636 471 787 850 945 822 772 833 544 287 773 872 894 871 679 260 40 455 860 883 49 647 354 1000 357 134 502 289 279 663 569 528 750 514 37 547 844 950 264 743 659 9...

output:

1911
173 968 920 836 907 100 180 794 369 670 482 645 208 189 739 177 315 25 98 39 852 374 48 889 411 806 961 192 248 249 171 97 32 318 555 325 826 365 140 77 558 553 115 497 162 763 707 104 519 797 666 282 616 197 534 787 446 332 437 631 382 257 608 331 215 511 523 724 218 585 83 858 569 575 709 367...

result:

ok ok

Test #34:

score: 0
Accepted
time: 37ms
memory: 4020kb

input:

1000 1096 892 859
47 939 607 338 199 780 740 885 847 462 42 150 146 692 714 633 996 409 588 443 482 240 288 3 610 932 647 666 571 391 583 603 69 920 569 177 858 698 506 711 773 907 752 844 728 41 849 428 622 221 208 151 335 520 700 943 813 241 559 395 997 153 518 101 550 966 307 8 412 92 365 186 498...

output:

1585
509 892 358 156 868 401 318 867 197 278 735 416 726 670 599 823 57 237 660 640 164 13 134 817 163 138 160 669 443 187 298 545 497 755 712 884 888 196 879 922 69 855 273 444 964 354 971 658 37 82 235 220 796 176 313 526 114 707 100 970 932 968 949 355 107 223 592 199 434 469 765 284 467 48 109 3...

result:

ok ok

Test #35:

score: 0
Accepted
time: 44ms
memory: 4048kb

input:

1000 1498 254 262
721 947 656 228 736 731 118 358 885 571 500 672 646 308 797 668 85 616 62 637 858 773 498 628 739 945 443 175 762 253 806 919 177 9 315 248 1000 14 472 130 64 777 198 693 928 775 45 145 475 403 74 769 807 632 396 384 887 733 182 756 206 265 24 354 107 998 6 977 412 428 476 717 438 ...

output:

1826
23 254 565 450 262 503 781 125 649 508 165 938 786 120 428 12 927 270 20 113 625 384 76 192
22 254 565 450 262 503 781 125 649 508 165 938 786 120 428 12 927 270 20 113 625 384 76
38 254 565 450 262 503 781 125 649 508 165 938 786 120 428 12 927 270 20 113 625 384 100 624 64 301 762 190 359 285...

result:

ok ok

Test #36:

score: 0
Accepted
time: 39ms
memory: 3832kb

input:

1000 1890 107 517
32 166 843 492 314 783 512 308 769 408 755 967 92 31 613 441 585 216 729 642 188 771 306 199 656 24 436 758 201 156 116 440 807 772 22 342 243 257 942 34 250 249 760 175 982 209 138 754 602 481 422 288 555 225 937 519 638 579 462 923 65 509 910 635 845 863 309 977 830 849 901 478 1...

output:

2871
86 107 17 389 517 276 127 795 394 429 635 982 85 260 759 612 613 928 173 133 161 218 392 748 598 989 35 257 137 970 286 469 18 489 294 256 544 258 973 778 653 291 595 238 536 747 555 945 703 38 325 812 870 322 519 941 714 163 47 533 882 153 48 919 562 571 432 621 461 477 205 680 305 683 267 592...

result:

ok ok

Test #37:

score: 0
Accepted
time: 48ms
memory: 3780kb

input:

1000 1930 927 134
333 723 985 516 787 375 899 625 695 401 620 937 253 501 896 880 45 955 263 384 282 827 178 239 101 793 389 541 870 234 344 584 561 462 767 144 563 78 465 725 194 191 121 257 647 265 720 309 859 94 755 778 151 90 531 243 839 806 396 224 915 742 760 385 693 505 4 633 203 819 964 231 ...

output:

3159
13 927 978 505 179 747 664 833 31 188 382 623 388 32
16 927 978 505 179 747 664 833 31 188 382 623 388 426 820 547 134
66 927 978 505 179 747 664 833 31 188 382 623 388 426 820 547 207 84 980 660 15 249 461 689 889 350 770 93 216 74 16 823 108 930 42 370 167 170 940 374 264 320 818 232 649 181 ...

result:

ok ok

Test #38:

score: 0
Accepted
time: 49ms
memory: 3988kb

input:

1000 1935 327 513
184 789 746 800 91 273 152 668 698 622 786 361 609 782 93 639 208 557 449 487 167 745 850 592 523 790 461 860 252 396 403 263 691 33 904 681 633 117 512 244 393 79 61 58 4 231 679 468 380 950 427 260 65 974 31 983 712 684 607 423 505 682 779 318 809 642 278 757 148 345 798 855 515 ...

output:

3191
49 327 513 749 682 663 228 168 604 302 464 809 897 508 173 906 566 505 856 213 423 286 81 626 140 763 596 460 61 899 93 811 406 994 426 709 838 588 36 462 225 296 635 699 208 483 861 761 94 461
189 327 513 749 682 663 228 168 604 302 464 809 897 508 173 906 566 505 856 213 423 286 81 626 140 76...

result:

ok ok

Test #39:

score: 0
Accepted
time: 46ms
memory: 4028kb

input:

1000 1935 424 482
5 465 695 566 95 644 524 1000 661 754 40 79 221 494 514 638 966 243 305 665 891 873 562 926 658 355 504 770 745 293 503 165 300 815 166 681 677 212 982 385 588 901 801 692 984 912 30 992 47 260 780 884 138 336 999 674 900 606 860 576 988 654 730 937 488 235 735 2 603 472 123 744 50...

output:

2923
302 424 34 473 256 414 518 465 420 771 391 138 434 189 653 718 750 332 366 757 535 842 59 581 662 327 988 334 182 93 740 600 279 889 81 502 681 276 200 399 337 588 604 794 98 503 390 997 647 646 19 311 32 361 371 13 846 223 65 185 935 656 695 388 914 885 692 228 883 250 501 239 969 777 122 447 ...

result:

ok ok

Test #40:

score: 0
Accepted
time: 38ms
memory: 3856kb

input:

1000 1930 635 394
936 846 132 859 237 992 811 586 383 767 862 755 138 805 894 364 51 220 565 829 570 63 430 799 69 979 21 162 562 231 449 422 546 241 12 725 647 503 175 776 53 791 469 77 435 842 331 434 143 18 30 589 781 296 219 531 164 322 194 204 595 535 304 597 810 359 436 371 933 100 981 824 311...

output:

2849
32 635 584 980 278 457 71 479 283 488 339 410 489 219 533 793 823 475 381 973 447 575 589 546 19 27 146 387 427 755 679 839 625
31 635 584 980 278 457 71 479 283 488 339 410 489 219 533 793 823 475 381 973 447 575 589 546 19 27 146 387 427 755 679 839
30 635 584 980 278 457 71 479 283 488 339 4...

result:

ok ok

Test #41:

score: 0
Accepted
time: 34ms
memory: 3868kb

input:

1000 1890 657 529
611 845 803 215 252 814 326 447 438 703 405 331 213 236 899 348 662 857 825 766 887 242 469 496 924 286 772 666 704 37 596 456 864 498 151 460 66 241 253 933 416 563 294 495 789 334 863 718 575 49 906 679 58 342 507 642 489 858 41 180 484 307 850 634 339 623 166 837 590 487 346 783...

output:

2805
331 657 529 463 909 596 418 197 823 534 817 364 831 899 876 173 113 331 830 501 777 545 718 947 788 731 638 948 974 526 774 37 160 552 945 783 249 521 869 187 518 655 227 584 887 202 717 233 204 216 401 325 516 426 794 386 522 314 296 223 769 729 560 681 350 654 631 333 609 561 440 675 670 279 ...

result:

ok ok

Test #42:

score: 0
Accepted
time: 47ms
memory: 3988kb

input:

1000 1498 62 783
593 115 832 4 910 845 770 806 900 188 79 162 619 370 805 979 919 701 820 497 571 145 447 688 554 967 909 917 201 727 337 228 606 985 193 329 511 231 662 303 73 401 555 825 758 898 587 902 789 516 579 51 209 589 168 369 675 765 984 972 948 953 905 823 454 864 499 409 49 443 345 615 6...

output:

1815
19 62 689 139 45 979 861 943 487 359 811 457 810 445 256 376 134 840 195 809
18 62 689 139 45 979 861 943 487 359 811 457 810 445 256 376 134 840 195
17 62 689 139 45 979 861 943 487 359 811 457 810 445 256 376 134 840
16 62 689 139 45 979 861 943 487 359 811 457 810 445 256 376 134
15 62 689 1...

result:

ok ok

Test #43:

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

input:

1000 1498 240 446
811 966 687 857 985 926 226 78 901 715 340 795 854 827 406 238 868 732 357 239 665 721 710 208 524 572 831 127 535 244 602 62 404 983 786 467 902 295 135 839 146 306 371 225 470 556 221 363 447 659 51 891 971 973 680 47 869 821 205 141 352 153 519 59 701 179 629 188 941 697 425 113...

output:

1804
6 240 446 561 214 627 20
746 240 446 561 214 820 790 965 492 989 336 792 987 558 612 213 67 114 967 781 162 682 670 518 998 640 817 791 929 339 234 798 587 335 165 428 675 432 519 471 270 166 173 292 483 408 427 894 980 869 144 364 946 316 692 328 890 260 104 43 728 138 994 140 176 79 10 866 25...

result:

ok ok

Test #44:

score: 0
Accepted
time: 35ms
memory: 3852kb

input:

1000 1890 531 625
300 210 938 968 681 315 156 601 157 281 199 102 921 714 688 931 439 467 113 438 717 683 903 83 802 519 382 331 677 509 416 539 738 42 2 679 877 477 569 617 174 322 483 404 751 932 440 131 605 819 860 379 746 182 911 217 552 940 742 882 350 384 956 646 549 618 795 951 460 97 942 698...

output:

2922
22 531 625 621 153 892 185 913 501 670 638 218 247 765 116 936 672 56 14 760 219 796 929
21 531 625 621 153 892 185 913 501 670 638 218 247 765 116 936 672 56 14 760 219 796
61 531 625 621 153 892 185 913 501 670 638 218 247 765 116 936 672 56 14 760 219 889 733 914 290 964 241 466 319 213 803 ...

result:

ok ok

Test #45:

score: 0
Accepted
time: 48ms
memory: 3860kb

input:

1000 1930 479 205
355 402 170 727 308 70 40 254 570 981 724 933 856 19 789 915 793 226 564 591 832 507 909 991 659 352 157 969 491 371 425 23 600 212 897 961 86 344 93 589 514 928 150 501 823 949 583 203 458 548 628 144 25 373 814 8 684 841 561 427 210 151 424 405 506 867 5 181 57 60 613 639 475 756...

output:

2861
494 479 205 329 576 382 709 210 833 926 484 998 21 30 75 563 917 777 719 294 449 658 151 71 635 200 621 29 560 44 827 287 526 87 409 593 277 952 339 983 698 662 528 726 313 566 536 369 893 35 359 333 192 434 778 448 798 923 121 305 254 910 72 648 433 786 856 308 811 607 53 524 857 351 696 424 3...

result:

ok ok

Test #46:

score: 0
Accepted
time: 54ms
memory: 3780kb

input:

1000 1935 391 239
996 603 213 666 698 116 606 357 312 463 93 160 823 324 214 952 742 762 57 286 372 643 307 611 133 340 220 899 396 479 559 269 221 836 332 977 731 237 780 497 25 401 121 973 207 791 64 212 992 938 234 122 730 260 90 640 422 466 265 42 34 649 255 322 656 181 427 987 7 748 403 280 551...

output:

3030
43 391 238 599 764 339 429 467 497 222 478 977 157 939 523 630 257 218 10 407 528 804 551 685 220 544 302 990 318 202 120 843 219 721 56 549 803 335 13 59 548 343 98 195
43 391 238 599 764 339 429 467 497 222 478 977 157 939 523 630 257 218 10 407 528 804 551 685 220 544 302 990 318 202 120 843...

result:

ok ok

Test #47:

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

input:

1000 1935 312 315
358 436 43 25 84 897 34 357 158 521 824 933 888 601 667 527 536 697 845 710 598 457 675 796 9 467 666 915 659 877 658 462 644 1000 111 328 698 304 32 770 246 841 119 28 477 11 407 287 37 958 980 854 490 155 298 700 871 270 348 689 651 335 756 759 12 562 176 628 519 98 998 414 309 2...

output:

3084
10 312 315 355 947 566 925 576 658 152 481
10 312 315 355 947 566 925 576 658 152 876
288 312 315 355 947 566 925 576 658 383 550 588 753 780 280 528 600 912 277 841 717 943 759 94 646 205 663 560 532 290 228 443 699 965 239 760 115 287 924 916 331 69 30 314 3 128 183 826 393 993 585 722 369 12...

result:

ok ok

Test #48:

score: 0
Accepted
time: 34ms
memory: 3860kb

input:

1000 1930 530 949
371 479 270 518 740 148 832 543 2 516 844 839 494 372 478 547 389 119 657 916 730 93 944 789 121 714 834 870 627 716 600 772 556 656 554 456 775 856 506 169 187 683 196 886 26 384 273 328 432 6 113 403 557 427 957 538 780 703 453 698 128 727 766 796 701 120 996 994 99 558 852 986 6...

output:

2802
476 530 209 982 437 296 352 53 504 844 661 823 424 44 335 344 587 795 881 802 269 134 482 603 167 264 739 327 238 750 441 883 721 611 866 796 466 594 37 765 539 444 97 213 290 372 612 741 455 10 99 260 43 683 384 895 776 880 788 433 609 378 417 964 839 835 247 440 370 541 989 934 597 475 388 16...

result:

ok ok

Test #49:

score: 0
Accepted
time: 28ms
memory: 3860kb

input:

1000 1890 540 878
838 34 360 981 346 103 957 799 579 494 262 350 495 921 866 178 776 718 388 153 187 477 280 185 729 408 766 767 58 318 868 393 746 685 950 585 850 882 144 375 446 84 510 98 535 689 681 880 24 514 358 618 561 714 851 549 578 179 462 316 380 807 765 264 996 256 931 218 302 169 603 290...

output:

2731
52 540 142 322 759 849 131 544 846 260 453 2 801 883 427 252 697 918 685 212 479 93 683 614 692 648 988 419 323 591 625 601 330 681 489 233 472 719 40 775 170 779 29 805 189 137 360 714 546 62 492 676 23
176 540 142 322 759 849 131 544 846 260 453 2 801 883 427 252 697 918 685 212 479 93 683 61...

result:

ok ok

Test #50:

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

input:

1000 1498 239 71
200 27 823 136 689 246 455 995 86 640 397 179 896 447 99 121 798 473 616 814 553 369 430 139 924 348 815 819 178 98 800 319 893 333 882 421 168 363 921 602 453 413 810 230 612 145 354 864 505 870 528 306 457 485 659 122 490 520 197 635 472 372 744 583 936 811 84 577 761 448 154 902 ...

output:

1827
174 239 71 11 984 69 942 448 829 979 828 910 682 438 441 279 125 844 819 825 98 413 886 156 606 687 504 618 327 572 864 580 96 57 185 824 447 831 415 670 476 468 524 998 103 717 706 811 705 925 927 463 945 693 332 91 761 843 495 855 217 575 810 213 230 342 455 433 3 892 484 962 218 714 50 474 7...

result:

ok ok

Test #51:

score: 0
Accepted
time: 43ms
memory: 3748kb

input:

1000 1498 472 965
831 599 378 585 535 579 788 976 631 242 857 142 238 445 266 581 624 62 283 73 888 848 98 971 944 753 245 173 332 340 938 596 511 47 942 470 728 301 607 397 836 321 504 452 342 509 780 874 364 937 125 424 448 951 7 729 664 48 691 337 861 764 649 634 701 123 632 208 132 54 119 795 39...

output:

1832
6 472 627 915 464 173 670
5 472 627 915 464 173
8 472 627 915 464 191 225 252 199
20 472 627 915 464 191 225 252 820 77 969 63 295 683 244 363 280 978 190 248 450
23 472 627 915 464 191 225 252 820 77 969 63 295 683 244 363 280 978 190 248 583 841 760 445
576 472 627 915 464 191 225 252 820 77 ...

result:

ok ok

Test #52:

score: 0
Accepted
time: 41ms
memory: 3776kb

input:

1000 1890 213 652
854 58 350 331 74 928 877 974 35 386 36 766 511 215 75 653 809 890 379 746 88 835 606 485 942 253 856 7 120 217 351 742 45 552 754 53 233 114 482 694 834 749 852 464 297 410 981 244 57 555 116 805 883 739 367 505 713 592 788 590 71 775 319 347 901 806 416 679 76 663 281 209 779 934...

output:

3212
8 213 307 960 742 713 263 512 130
40 213 307 960 742 713 263 512 695 659 827 362 978 547 782 857 351 300 367 192 228 985 274 179 679 233 113 766 774 599 409 277 162 892 710 266 873 954 374 592 60
35 213 307 960 742 713 263 512 695 659 827 362 978 547 782 857 351 300 367 192 228 985 274 179 679 ...

result:

ok ok

Test #53:

score: 0
Accepted
time: 36ms
memory: 3868kb

input:

1000 1930 239 890
522 167 256 518 857 877 42 644 319 291 497 46 879 379 640 39 575 981 563 135 893 399 949 360 799 22 948 251 782 213 851 321 728 341 593 23 929 162 707 491 75 108 968 633 444 52 891 234 498 738 290 502 244 90 672 746 704 274 860 823 137 77 911 122 957 960 622 904 506 687 24 935 242 ...

output:

3179
120 239 539 540 357 417 334 751 821 916 546 132 713 75 301 534 684 973 42 122 937 723 816 107 26 237 304 411 550 359 660 292 12 743 438 231 307 443 881 920 51 434 671 275 347 195 293 420 203 574 6 356 552 34 948 423 194 947 989 509 206 164 862 955 287 623 943 247 703 85 244 586 416 954 16 786 1...

result:

ok ok

Test #54:

score: 0
Accepted
time: 57ms
memory: 3856kb

input:

1000 1935 228 820
456 286 842 282 692 739 638 479 572 158 379 363 290 751 687 918 998 44 393 234 208 43 555 433 58 411 287 164 891 392 681 301 331 402 720 83 788 237 349 498 112 322 934 892 845 932 153 914 248 725 959 588 623 630 978 38 119 707 606 810 247 310 316 581 152 413 253 359 204 991 249 539...

output:

3354
63 228 196 444 117 924 493 914 18 306 434 895 129 714 253 45 391 20 947 411 872 1000 638 825 885 454 520 731 598 110 390 68 441 540 983 906 480 655 759 119 962 632 206 883 727 435 903 104 378 160 688 62 381 189 48 192 207 736 265 853 841 245 256 121
123 228 196 444 117 924 493 914 18 306 434 89...

result:

ok ok

Test #55:

score: 0
Accepted
time: 37ms
memory: 3824kb

input:

1000 1935 253 818
187 47 926 221 874 201 905 151 978 759 559 980 364 340 635 703 595 394 462 165 77 540 496 218 146 141 533 861 322 223 560 86 109 885 121 207 683 526 754 696 333 241 914 138 442 182 740 840 669 456 864 791 913 738 38 513 304 863 6 851 393 153 149 532 611 194 73 236 67 18 172 753 427...

output:

2781
19 253 440 291 505 609 866 878 170 460 397 75 381 788 530 504 467 843 838 45
238 253 440 291 505 609 866 878 170 460 397 75 381 788 530 532 351 334 124 853 447 754 230 186 941 130 105 666 490 71 106 173 316 493 723 961 992 713 583 199 347 274 526 264 813 734 474 858 82 533 984 692 707 768 733 6...

result:

ok ok

Test #56:

score: 0
Accepted
time: 39ms
memory: 3988kb

input:

1000 1930 141 968
831 202 339 535 191 171 439 543 121 325 859 908 156 78 818 53 528 93 855 425 510 448 287 37 648 345 29 613 283 602 502 307 656 253 265 260 320 696 827 975 134 466 323 34 521 936 737 371 467 681 61 593 44 277 678 838 868 188 697 460 804 376 955 949 714 654 86 281 266 89 989 442 932 ...

output:

2803
97 141 560 700 521 881 315 139 369 524 861 673 292 149 407 741 676 803 659 954 922 905 646 349 377 335 858 807 69 966 211 561 438 380 383 320 644 680 157 621 201 526 569 137 495 616 855 378 525 20 750 973 791 572 190 783 145 827 311 189 648 360 474 376 232 843 567 929 319 117 588 553 67 657 296...

result:

ok ok

Test #57:

score: 0
Accepted
time: 28ms
memory: 3856kb

input:

1000 1890 464 19
424 37 363 489 681 673 539 879 622 838 455 595 357 976 137 568 356 91 251 723 917 514 899 746 929 206 961 181 451 324 921 647 288 299 999 60 981 945 442 835 66 182 259 333 792 278 411 868 178 286 729 995 668 133 208 519 603 783 111 336 627 708 914 452 684 76 92 322 463 814 115 212 1...

output:

2656
56 464 121 529 881 596 157 76 586 986 719 989 706 583 88 82 378 690 891 937 614 836 649 226 271 279 778 779 319 56 137 197 535 844 788 601 857 514 151 293 786 578 996 595 345 553 969 626 590 730 813 259 73 976 740 354 48
81 464 121 529 881 596 157 76 586 986 719 989 706 583 88 82 378 690 891 93...

result:

ok ok

Test #58:

score: 0
Accepted
time: 39ms
memory: 3896kb

input:

1000 1498 801 446
437 654 7 257 771 183 594 325 71 621 707 734 119 848 846 261 728 791 788 278 754 376 414 776 896 630 76 137 471 880 517 582 460 565 584 982 931 104 78 189 504 478 862 634 772 915 51 681 810 177 975 515 2 818 422 181 434 574 941 224 413 613 304 14 468 603 651 332 872 169 601 569 952...

output:

1815
6 801 497 457 154 44 587
5 801 497 457 154 44
246 801 497 457 154 984 144 123 710 732 460 185 838 32 252 227 387 228 118 501 604 578 778 375 509 356 75 899 83 685 748 461 673 738 20 794 643 17 614 626 529 621 435 855 589 411 950 618 898 415 447 843 455 970 964 99 997 616 157 674 620 776 689 2 4...

result:

ok ok

Test #59:

score: 0
Accepted
time: 39ms
memory: 3892kb

input:

1000 999 657 729
284 194 810 42 38 78 592 451 75 566 855 706 256 442 310 895 285 632 709 266 107 901 186 501 160 86 292 647 529 956 731 766 668 439 204 240 527 864 640 609 484 602 661 584 25 761 139 45 87 124 858 764 400 29 58 259 478 861 976 103 67 843 962 36 557 233 275 777 480 3 357 26 508 868 36...

output:

1000
1000 657 802 808 260 276 38 195 311 999 40 459 17 605 943 362 645 503 274 568 540 329 676 436 488 885 492 463 852 222 182 342 683 848 923 654 93 173 134 741 372 185 162 428 470 52 737 921 27 13 277 793 252 827 636 794 398 226 475 216 114 499 692 601 550 574 491 295 862 841 899 652 147 979 117 3...

result:

ok ok

Test #60:

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

input:

2 1 1 2
1 2
1 2

output:

2
2 1 2
2 1 2

result:

ok ok