QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#29133#880. Film CriticsqwqAC ✓109ms7220kbC++232.3kb2022-04-15 00:17:252022-04-28 13:57:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3600kb

input:

5 10 30
10 5 3 1 3

output:

4 3 5 2 1 

result:

ok OK!

Test #2:

score: 0
Accepted
time: 3ms
memory: 3552kb

input:

5 5 20
5 3 3 3 3

output:

impossible

result:

ok OK!

Test #3:

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

input:

5 10 20
6 1 9 3 2

output:

4 1 5 2 3 

result:

ok OK!

Test #4:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

5 10 20
5 3 10 7 10

output:

5 4 3 1 2 

result:

ok OK!

Test #5:

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

input:

5 10 30
1 0 1 8 5

output:

2 1 3 5 4 

result:

ok OK!

Test #6:

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

input:

5 10 30
2 0 5 4 2

output:

2 1 5 4 3 

result:

ok OK!

Test #7:

score: 0
Accepted
time: 3ms
memory: 3636kb

input:

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

output:

impossible

result:

ok OK!

Test #8:

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

input:

100 10 500
6 3 9 7 6 9 0 9 2 8 1 3 1 6 1 0 5 9 5 0 8 6 6 6 4 5 9 10 9 1 4 6 4 7 0 2 10 6 8 3 10 10 10 6 4 2 9 1 3 7 6 8 2 9 8 7 8 2 4 0 0 4 0 1 8 3 9 3 3 9 5 5 5 10 5 0 2 1 7 3 1 1 7 3 10 8 6 1 4 2 9 2 2 7 7 9 8 9 3 10

output:

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

result:

ok OK!

Test #9:

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

input:

100 10 700
4 1 4 5 1 0 5 4 10 1 1 7 3 5 9 7 10 8 0 5 3 5 10 3 6 6 3 7 8 9 2 5 7 7 7 2 2 5 5 1 8 5 9 9 7 9 0 8 7 4 0 1 7 7 0 5 4 2 10 5 6 0 6 4 7 7 3 0 8 8 10 0 3 6 9 7 9 9 1 5 5 1 3 7 6 2 4 1 6 5 10 7 1 9 2 10 8 10 6 2

output:

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

result:

ok OK!

Test #10:

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

input:

1 1234 1234
1013

output:

1 

result:

ok OK!

Test #11:

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

input:

1 1234 1233
624

output:

impossible

result:

ok OK!

Test #12:

score: 0
Accepted
time: 3ms
memory: 3488kb

input:

1 1234 0
687

output:

impossible

result:

ok OK!

Test #13:

score: 0
Accepted
time: 109ms
memory: 7148kb

input:

200000 10000 1000000000
8921 3623 7011 8278 8086 2783 4457 5902 7464 5876 1579 2253 8966 3408 987 5502 9659 4223 5299 3681 1608 9803 684 4099 953 6217 3496 9612 5796 4970 266 7260 2634 4780 6478 9399 8243 789 9559 6407 682 1609 5280 842 5489 4685 4688 4649 3167 2157 6727 3552 7107 1001 3453 2361 190...

output:

11813 12368 45008 91288 196097 168996 11174 192699 167285 159747 96881 139367 128860 125050 182593 187751 40622 52325 145103 192934 156158 129898 172168 77018 52997 88278 16031 64033 64254 111021 123795 64280 78407 58881 143071 37746 80731 147364 189887 19255 177449 49343 162868 92773 110450 66568 4...

result:

ok OK!

Test #14:

score: 0
Accepted
time: 67ms
memory: 5896kb

input:

200000 10000 400000000
1375 4634 6196 7880 3916 5282 5886 5029 9624 1822 6029 3390 9761 3178 5301 2057 3609 9748 8052 2455 3306 9857 4539 4130 3354 9277 5528 9435 4129 6993 2749 1356 3565 4986 6120 7997 3711 744 6146 8674 2764 3155 9681 1362 1644 6703 9630 3811 300 5236 8750 1296 2846 8167 6441 969 ...

output:

impossible

result:

ok OK!

Test #15:

score: 0
Accepted
time: 77ms
memory: 7220kb

input:

200000 10000 1200000000
5640 8949 4055 7828 7186 2174 7896 2683 6277 9589 4157 9738 3996 9909 9230 9023 6224 7346 2136 8913 7823 4340 8546 7659 5209 1175 5744 3827 6604 473 5896 5576 9207 3807 4000 7556 824 9571 8904 8568 9402 5280 5041 7686 5803 4248 5886 7239 6252 7283 5910 9883 8517 6464 2339 502...

output:

147596 99304 67082 22867 98469 63339 174867 6825 18476 93937 77015 58397 42127 149450 92535 198365 86291 122679 140918 29312 55292 88716 150728 29366 82291 123264 56164 164764 61437 51438 77748 121504 153823 94096 16727 158631 122152 178434 9088 107957 107090 78301 108481 180807 9267 12927 126032 12...

result:

ok OK!

Test #16:

score: 0
Accepted
time: 62ms
memory: 5728kb

input:

200000 10000 1503000000
4883 3705 3823 2099 5338 2416 6425 3409 1205 2419 8934 890 8719 9768 1352 1081 3399 8595 1222 2645 2846 11 9446 9981 7398 9277 5093 84 825 4450 9679 8860 1624 3159 3486 7699 5277 424 6615 1920 7201 9369 2389 258 7605 7387 5939 3354 5713 3615 3614 4369 1911 6738 7885 1667 1469...

output:

impossible

result:

ok OK!

Test #17:

score: 0
Accepted
time: 97ms
memory: 7132kb

input:

200000 10000 1502140000
653 7136 1249 5366 1127 9867 4407 7596 7667 8651 1926 4122 1944 9440 2657 9188 4534 5793 2093 1702 7957 5949 6913 7920 478 3452 526 8453 5083 5306 1993 867 5474 308 8344 8464 4311 6362 236 8465 749 381 1585 4924 8308 2835 8990 132 9321 8362 5617 3524 2433 3122 7942 6261 9708 ...

output:

155259 167366 147274 105470 70564 130492 183838 188281 97459 102363 81924 175508 70976 180618 94524 79079 164435 117143 29314 147715 136552 45849 32079 188663 114179 15083 194295 97382 165134 70324 180930 41303 169412 132791 14240 51832 112583 177713 176409 113631 144874 101099 39108 28362 75256 662...

result:

ok OK!

Test #18:

score: 0
Accepted
time: 99ms
memory: 6944kb

input:

200000 10000 1500340000
291 207 9762 2332 2180 1112 6177 9183 9776 4032 9699 7579 1824 9501 7608 7922 7715 7886 3299 1389 2529 8466 4144 1713 4971 6873 7305 1172 2203 8427 5959 7603 6485 2420 4351 7599 5266 8748 4280 8949 3501 4920 881 9516 7857 3105 5795 6619 5225 3659 6289 7983 3130 4485 9046 2842...

output:

151086 147103 122457 159715 118278 118532 184153 190074 103278 28937 151504 63318 188197 113160 31061 68317 149167 74208 78218 175693 2581 87429 185160 192255 127923 127223 79041 120198 35832 46182 44974 137285 58402 39476 109208 191936 197724 87165 125460 182826 80007 189243 92234 25665 17488 16655...

result:

ok OK!

Test #19:

score: 0
Accepted
time: 59ms
memory: 5788kb

input:

200000 10000 1500700000
7149 4288 4642 8798 3889 8148 1944 8715 2911 8181 9295 9511 5370 6969 2300 2430 7281 3824 7923 4364 6242 2276 3747 7817 3517 6771 5995 4157 9918 5051 2738 2803 2134 4831 8287 9553 1986 3295 2984 6401 3145 434 8522 2375 1668 2493 9549 5135 2730 377 3715 4550 2934 4898 5974 761...

output:

impossible

result:

ok OK!

Test #20:

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

input:

200000 10000 499880000
9661 2305 499 9638 9339 2149 5655 4275 847 7360 9708 5245 1900 8203 303 6493 1600 9072 9537 3333 92 3698 1275 1729 6630 4762 4687 222 7659 9563 6000 9153 5126 4850 2554 2198 55 3719 5780 9133 6160 6903 9371 7145 536 3378 1018 5626 8064 983 3094 5562 7444 6 7881 2294 5573 5713 ...

output:

impossible

result:

ok OK!

Test #21:

score: 0
Accepted
time: 104ms
memory: 7164kb

input:

200000 10000 500820000
8517 1238 7979 6059 4945 202 5745 2864 131 4501 9001 5068 5248 120 3517 6011 6851 2685 4110 66 8311 3058 3449 5980 5169 7205 1495 5279 1759 5385 4542 6259 7419 2363 9609 2348 8076 7111 1067 5535 7882 4842 1605 2466 6535 1533 7822 7210 9628 5317 7359 2792 8956 7961 6727 5671 29...

output:

57320 127158 74850 137772 123636 156376 44419 12981 67635 100434 179331 55844 28913 56516 23721 30866 68082 164438 15286 173743 27224 114402 98591 106319 139255 67991 21269 31533 73581 148654 22910 148037 97071 130032 190293 54945 16044 188331 182110 174688 5371 151932 4715 5535 79230 186449 6366 72...

result:

ok OK!

Test #22:

score: 0
Accepted
time: 96ms
memory: 7212kb

input:

200000 10000 499510000
8651 6579 7438 1225 154 8748 1662 1796 5994 4526 8881 9475 8368 4579 6119 8341 3041 4159 8658 6748 7889 5565 3287 1726 6477 627 7708 3832 8745 7794 7943 2063 5391 149 1407 21 8251 5290 8945 4601 474 2317 2869 4562 7571 8117 8350 6952 8077 5059 1635 7788 3891 9741 8672 9929 856...

output:

102877 151274 150646 185293 192887 169255 49111 31674 188966 142433 142943 7172 29290 157040 32311 156126 174827 154814 142848 191893 153232 25106 168193 18310 112023 137548 108900 6163 145448 57872 63757 189933 138901 123721 158393 66233 193742 33243 155328 71560 103342 132260 146044 166798 53211 4...

result:

ok OK!

Test #23:

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

input:

10000 10000 25510000
5563 6952 3451 8226 9398 7392 426 5810 1031 9335 689 8759 4331 1223 3966 6789 3259 1931 7419 394 8532 7154 7763 7341 939 2060 303 8753 5418 6261 406 317 3313 6904 1510 5814 8919 7097 207 9966 4036 2623 9169 3055 1624 3472 2762 5405 3449 708 9692 4329 2526 7325 4508 2656 3776 675...

output:

7516 371 9929 7476 8882 8104 1187 2079 4988 7682 7320 4749 3239 3319 5565 1699 8628 9653 9831 815 1661 697 4790 5417 9529 2515 8649 600 8847 9765 5429 9899 40 9274 5999 8958 633 1122 3925 2819 5288 4594 2641 6611 5847 1584 9286 5154 3812 7323 8277 5735 4255 4089 4165 428 942 8872 7541 3609 4341 7544...

result:

ok OK!

Test #24:

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

input:

100 10000 220000
559 118 438 1357 4745 2698 3287 8095 3636 2403 6777 8124 4326 8156 9760 3714 4415 854 2097 4739 5033 9645 8331 523 986 3051 635 6978 3184 8515 988 4105 3344 4678 2376 2510 2431 1786 8596 1406 1260 6189 3621 961 1736 6422 9671 7717 7672 395 6468 288 356 5024 3083 3684 9344 8523 3055 ...

output:

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

result:

ok OK!

Test #25:

score: 0
Accepted
time: 60ms
memory: 7160kb

input:

200000 1 99553
0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0...

output:

156811 5560 25572 32831 5552 59577 59568 59557 59571 32828 5566 59556 59561 25578 59551 25573 59570 32819 5556 32821 32822 59578 5562 59575 59552 25571 25576 59569 25574 32825 5565 59559 25577 59567 32829 5564 5554 25570 59555 59548 59576 32830 25569 25579 59947 59948 5289 59949 59950 25729 32619 52...

result:

ok OK!

Test #26:

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

input:

200000 1 100067
0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 ...

output:

45639 40187 39782 39762 196369 5274 177563 179930 39417 46215 44845 7703 177554 179928 45635 44853 5327 44840 180339 40192 196389 7607 196202 40189 180314 4708 39420 197422 196201 46218 5325 39419 4704 45637 4741 44982 177496 177557 44843 5326 177555 45638 177107 4702 197690 177556 176892 4706 17755...

result:

ok OK!

Test #27:

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

input:

200000 1 100234
0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 ...

output:

impossible

result:

ok OK!

Test #28:

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

input:

200000 1 99748
0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 0 1 1...

output:

impossible

result:

ok OK!

Test #29:

score: 0
Accepted
time: 53ms
memory: 7148kb

input:

200000 10000 2000000000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 ...

output:

66674 66673 66672 66671 66670 66669 66668 66667 66666 66665 66664 1 66662 66661 66660 66659 66658 66657 66656 66655 66654 66653 66652 66663 66698 66697 66696 66695 66694 66693 66692 66691 66690 66689 66688 66675 66686 66685 66684 66683 66682 66681 66680 66679 66678 66677 66676 66687 66625 66624 6662...

result:

ok OK!

Test #30:

score: 0
Accepted
time: 52ms
memory: 7084kb

input:

200000 1 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

66674 66673 66672 66671 66670 66669 66668 66667 66666 66665 66664 1 66662 66661 66660 66659 66658 66657 66656 66655 66654 66653 66652 66663 66698 66697 66696 66695 66694 66693 66692 66691 66690 66689 66688 66675 66686 66685 66684 66683 66682 66681 66680 66679 66678 66677 66676 66687 66625 66624 6662...

result:

ok OK!

Test #31:

score: 0
Accepted
time: 53ms
memory: 7084kb

input:

200000 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

66674 66673 66672 66671 66670 66669 66668 66667 66666 66665 66664 1 66662 66661 66660 66659 66658 66657 66656 66655 66654 66653 66652 66663 66698 66697 66696 66695 66694 66693 66692 66691 66690 66689 66688 66675 66686 66685 66684 66683 66682 66681 66680 66679 66678 66677 66676 66687 66625 66624 6662...

result:

ok OK!

Test #32:

score: 0
Accepted
time: 58ms
memory: 7164kb

input:

200000 10000 955400000
4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 47...

output:

66674 66673 66672 66671 66670 66669 66668 66667 66666 66665 66664 1 66662 66661 66660 66659 66658 66657 66656 66655 66654 66653 66652 66663 66698 66697 66696 66695 66694 66693 66692 66691 66690 66689 66688 66675 66686 66685 66684 66683 66682 66681 66680 66679 66678 66677 66676 66687 66625 66624 6662...

result:

ok OK!

Test #33:

score: 0
Accepted
time: 82ms
memory: 7140kb

input:

200000 10000 955400000
4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 47...

output:

87774 133338 133327 133328 133329 133330 133331 133332 133333 133334 133335 133336 133337 133325 133339 133340 133341 133342 133343 133344 133345 133346 133347 133348 133349 133314 133303 133304 133305 133306 133307 133308 133309 133310 133311 133312 133313 133326 133315 133316 133317 133318 133319 ...

result:

ok OK!

Test #34:

score: 0
Accepted
time: 70ms
memory: 7132kb

input:

200000 10000 895540000
4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 44...

output:

66636 66635 66634 66633 66632 66631 66630 66629 66628 66627 66655 66625 66624 66623 66622 66621 66620 66619 66618 66617 66616 66615 66626 66662 66661 66660 66659 66658 66657 66656 66690 66654 66653 66652 66638 66650 66649 66648 66647 66646 66645 66644 66643 66642 66641 66640 66639 66651 66762 66761 ...

result:

ok OK!

Test #35:

score: 0
Accepted
time: 86ms
memory: 7144kb

input:

200000 10000 1999650000
9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9...

output:

49018 96594 38513 186338 7790 187446 117660 84423 37023 136337 16949 195251 197725 58058 107582 36051 92873 43846 7019 40711 197097 160202 176774 25715 17040 122792 120938 17484 198104 199282 167566 119159 3687 178112 85396 185457 169139 188733 27354 195021 137124 155125 70855 70656 190587 141101 13...

result:

ok OK!

Test #36:

score: 0
Accepted
time: 61ms
memory: 7136kb

input:

200000 10000 430000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

127273 74412 58504 179659 73803 109355 183194 74653 7875 163558 150063 81319 31089 62564 178232 22880 56404 130423 103971 85039 151551 70149 3361 180425 157071 180792 45039 61754 197517 15379 89101 6689 156572 2482 90112 1819 48415 35587 91221 19306 52818 134100 162774 176083 138579 155326 137578 17...

result:

ok OK!

Test #37:

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

input:

200000 10000 1000000001
481 6929 8726 8179 1721 8284 193 8395 9510 2029 4371 351 3543 4360 3348 7872 6276 6309 5194 6678 5799 5097 3407 7999 6831 2584 7128 6419 2823 5041 4877 3882 8129 8292 6838 105 9634 4203 4449 3056 6 9795 758 853 8064 1806 2832 2037 259 8357 3967 2484 1453 7853 3396 873 3778 15...

output:

impossible

result:

ok OK!

Test #38:

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

input:

200000 10000 1000000003
5487 6709 796 9936 5697 239 2405 418 8162 9794 8797 1180 826 5930 6859 2285 9964 3918 2712 8714 871 7411 1882 3380 8584 2858 6075 8329 5838 4571 4153 2824 2611 2991 3381 8540 1063 7122 4379 3744 4167 2580 5980 8727 8361 7738 2054 1966 4226 4653 4759 7215 50 1196 6296 643 5366...

output:

impossible

result:

ok OK!

Test #39:

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

input:

200000 10000 1000000005
9484 366 1495 6948 6244 1747 6285 2304 6809 2245 2279 200 7353 2491 8376 5834 2871 30 3207 8666 5656 5972 2499 6422 8486 999 1993 3078 3771 4655 5555 6161 7911 6344 6347 1939 2572 5950 4648 6399 1598 6320 3008 4898 1159 9213 5908 2374 6574 7736 1699 3292 3195 6079 1301 4424 3...

output:

impossible

result:

ok OK!

Test #40:

score: 0
Accepted
time: 52ms
memory: 5844kb

input:

200000 10000 0
9779 1429 8986 3242 4305 2540 6652 804 9537 9160 3449 4715 4599 3495 5652 744 8787 5577 7104 2591 1229 4875 164 3890 4865 6660 4425 678 2970 9842 8831 8021 4855 6639 5673 7446 3428 9010 8186 4299 8022 7059 2108 2543 5773 5087 8402 6756 2626 1425 7771 9907 6404 7725 7048 6304 2411 2512...

output:

impossible

result:

ok OK!

Test #41:

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

input:

6 12 24
4 3 2 4 3 2

output:

6 3 2 5 1 4 

result:

ok OK!

Test #42:

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

input:

9 7000 21000
3000 2999 2624 3000 2999 2624 3000 2999 2624

output:

7 4 8 5 2 9 1 6 3 

result:

ok OK!

Test #43:

score: 0
Accepted
time: 3ms
memory: 3588kb

input:

12 10000 40000
4000 3999 3000 4000 3999 3000 4000 3999 3000 4000 3999 3000

output:

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

result:

ok OK!

Test #44:

score: 0
Accepted
time: 75ms
memory: 7148kb

input:

199998 9999 666593334
3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 333...

output:

167571 167418 32436 4038 32571 32718 4047 196035 167592 167730 32409 167289 167121 195882 167430 32427 167742 167409 167124 167274 32877 32580 195876 32418 196047 32727 167133 4290 195786 4209 32280 4296 32745 32601 167256 167265 195957 32268 32736 195888 196041 167112 167400 195954 32445 32262 1674...

result:

ok OK!

Test #45:

score: 0
Accepted
time: 80ms
memory: 7140kb

input:

199998 9999 666593334
3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 333...

output:

48535 151468 48532 83824 151471 48529 116176 35296 48526 151477 48523 83827 151480 48520 116173 151483 151474 151447 48553 151450 48550 83818 151453 48547 151465 151456 48544 151459 48541 83821 151462 48538 116179 116182 48496 83836 151507 48493 116164 151510 48490 48517 48487 83839 151516 48484 116...

result:

ok OK!

Test #46:

score: 0
Accepted
time: 88ms
memory: 7136kb

input:

199998 9999 666593334
4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 333...

output:

48535 151468 48532 83824 151471 48529 116176 35296 48526 151477 48523 83827 151480 48520 116173 151483 151474 151447 48553 151450 48550 83818 151453 48547 151465 151456 48544 151459 48541 83821 151462 48538 116179 116182 48496 83836 151507 48493 116164 151510 48490 48517 48487 83839 151516 48484 116...

result:

ok OK!

Test #47:

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

input:

199998 9999 666593334
3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 333...

output:

impossible

result:

ok OK!