QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#35453#880. Film Criticslarryzhong#AC ✓49ms6020kbC++17733b2022-06-16 11:01:532022-06-16 11:01:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3628kb

input:

5 10 30
10 5 3 1 3

output:

5 3 4 2 1 

result:

ok OK!

Test #2:

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

input:

5 5 20
5 3 3 3 3

output:

impossible

result:

ok OK!

Test #3:

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

input:

5 10 20
6 1 9 3 2

output:

1 4 5 2 3 

result:

ok OK!

Test #4:

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

input:

5 10 20
5 3 10 7 10

output:

3 4 5 1 2 

result:

ok OK!

Test #5:

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

input:

5 10 30
1 0 1 8 5

output:

3 1 2 5 4 

result:

ok OK!

Test #6:

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

input:

5 10 30
2 0 5 4 2

output:

5 1 2 4 3 

result:

ok OK!

Test #7:

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

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: 2ms
memory: 3580kb

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:

26 17 51 19 87 75 23 72 32 71 38 73 33 31 62 5 89 59 24 25 22 45 84 69 80 40 66 12 49 99 44 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: 2ms
memory: 3680kb

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:

67 24 83 73 21 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: 2ms
memory: 5616kb

input:

1 1234 1234
1013

output:

1 

result:

ok OK!

Test #11:

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

input:

1 1234 1233
624

output:

impossible

result:

ok OK!

Test #12:

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

input:

1 1234 0
687

output:

impossible

result:

ok OK!

Test #13:

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

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:

185150 85248 173806 22213 24819 198120 38309 74393 184092 105638 191755 13632 161762 190018 41298 182423 84731 87671 10562 82928 117903 23692 140037 57806 193753 89308 93464 136135 117878 192753 38488 194589 38731 72292 75555 69424 2246 91095 182726 15207 101565 86911 24592 16298 128564 11385 149251...

result:

ok OK!

Test #14:

score: 0
Accepted
time: 33ms
memory: 5284kb

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: 42ms
memory: 5916kb

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:

37098 91205 111303 60691 118771 8141 67694 10727 158892 114075 134648 47171 84272 21915 74163 24233 129676 80221 33976 45610 179948 128259 145876 42903 50724 109102 93304 23275 128500 123629 175479 173234 171081 67565 120179 37438 164144 163747 37423 125727 3105 19006 167992 189722 25558 186182 1451...

result:

ok OK!

Test #16:

score: 0
Accepted
time: 27ms
memory: 5848kb

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: 31ms
memory: 5924kb

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:

182291 171657 20136 171956 179292 17715 164857 139703 115057 135973 81093 167668 61378 8857 61883 108305 26670 95948 12734 17070 32743 150799 104021 125858 110964 154590 104545 134887 7927 118508 197925 22097 103557 37599 167785 149093 165962 193536 145581 41257 100360 25086 172623 93490 17186 17892...

result:

ok OK!

Test #18:

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

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:

103684 67487 173647 120085 168527 46192 68619 180708 127447 66976 166686 135475 183205 4344 11129 186586 115866 62849 8657 1478 24558 72351 126103 163375 174249 29046 147802 32615 51438 19141 9370 89470 102332 104621 46861 77216 61857 157843 51592 78496 153597 26274 184779 139963 163260 174892 74394...

result:

ok OK!

Test #19:

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

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: 33ms
memory: 5532kb

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: 49ms
memory: 5992kb

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:

73018 153034 114636 193792 54757 131996 118226 7896 175041 1410 127208 94773 87166 81331 138208 157426 110644 87485 147753 28053 143914 154543 38509 175163 7530 173820 97632 183416 3504 76438 34215 154131 146629 68065 94142 157129 18311 165672 56480 115352 73806 126683 21815 102699 114600 41286 2642...

result:

ok OK!

Test #22:

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

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:

87164 80553 38888 136152 22325 130722 129093 140674 8438 117257 94771 82103 93825 99014 45471 158471 58907 83865 135790 58192 84095 165984 176635 176639 45559 108092 43476 78708 181282 51229 74477 187139 21038 135761 133542 109279 102797 128886 93634 189811 1485 71065 164670 193447 51765 85999 13151...

result:

ok OK!

Test #23:

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

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:

8105 5827 9188 5157 8365 8147 511 7586 2334 6113 2209 4565 5106 7739 1176 522 9884 3431 5093 6743 7064 9473 2957 811 2937 8047 2756 7844 3987 861 3621 6375 7002 6832 2586 6756 4110 3793 9506 9639 532 6067 8954 2299 9374 6807 9885 2039 8666 4579 6413 5239 8061 3226 7057 8965 1518 5328 8517 5179 3634 ...

result:

ok OK!

Test #24:

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

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:

48 81 77 99 75 92 85 8 12 49 14 83 93 76 28 23 30 90 58 73 39 71 11 96 57 65 74 22 88 51 47 46 42 98 80 94 89 21 54 100 87 5 20 15 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: 17ms
memory: 5936kb

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:

144492 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: 19ms
memory: 5916kb

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

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: 18ms
memory: 5552kb

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: 32ms
memory: 5936kb

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:

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

result:

ok OK!

Test #30:

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

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:

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

result:

ok OK!

Test #31:

score: 0
Accepted
time: 27ms
memory: 5940kb

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: 35ms
memory: 5968kb

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:

36808 36807 36806 36809 36793 36810 36804 36811 36803 36812 36802 36813 36801 36814 36800 36815 36799 36816 36798 36781 36797 36770 36796 36795 36771 36794 36772 36805 36773 36743 36774 36742 36775 36741 36776 36740 36777 36739 36778 36738 36779 36737 36780 36736 36915 36735 36734 36782 36733 36783 ...

result:

ok OK!

Test #33:

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

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:

36807 36806 36793 36808 36804 36809 36803 36810 36802 36811 36801 36812 36800 36813 36799 36814 36798 36815 36797 36816 36796 36781 36795 36794 36770 36805 36771 36743 36772 36742 36773 36741 36774 36740 36775 36739 36776 36738 36777 36737 36778 36736 36779 36735 36780 36734 36733 36915 36769 36782 ...

result:

ok OK!

Test #34:

score: 0
Accepted
time: 32ms
memory: 5924kb

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:

31226 31225 31224 31227 31223 31228 31161 31229 31221 31230 31220 31219 31231 31218 31232 31217 31233 31216 31101 31215 31214 31089 31213 31090 31212 31091 31211 31092 31222 31259 31093 31257 31094 31256 31095 31255 31096 31254 31097 31253 31252 31098 31251 31099 31250 31100 31249 31088 31248 31234 ...

result:

ok OK!

Test #35:

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

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:

186338 7790 187446 117660 38513 84423 37023 96594 136337 16949 195251 49018 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: 26ms
memory: 5920kb

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:

103971 85039 130423 151551 56404 70149 22880 3361 178232 180425 62564 157071 180792 31089 45039 81319 61754 150063 197517 163558 15379 7875 89101 6689 156572 2482 90112 1819 48415 35587 91221 19306 52818 74653 134100 162774 176083 138579 155326 137578 174307 143598 84525 54901 170532 164137 901 1764...

result:

ok OK!

Test #37:

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

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: 18ms
memory: 4360kb

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: 17ms
memory: 4376kb

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: 33ms
memory: 5144kb

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

input:

6 12 24
4 3 2 4 3 2

output:

1 5 2 6 3 4 

result:

ok OK!

Test #42:

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

input:

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

output:

1 8 5 4 2 9 7 6 3 

result:

ok OK!

Test #43:

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

input:

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

output:

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

result:

ok OK!

Test #44:

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

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:

19762 89411 88073 93338 179425 92816 82496 91861 93443 99827 175612 86906 75197 93169 83081 82376 93196 93341 76406 106858 75200 76394 24574 87116 94205 179497 99821 98741 175426 89222 88076 24565 99818 81350 91813 86909 76682 174313 88070 93539 174475 83084 76400 174385 98750 75209 179587 88211 985...

result:

ok OK!

Test #45:

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

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:

19762 89411 88073 179425 93338 92816 91861 82496 93443 175612 99827 86906 93169 75197 83081 93196 82376 93341 106858 76406 75200 24574 76394 87116 179497 94205 99821 175426 98741 89222 24565 88076 99818 91813 81350 86909 174313 76682 88070 174475 93539 83084 174385 76400 98750 179587 75209 88211 914...

result:

ok OK!

Test #46:

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

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:

19762 89411 88073 179425 93338 92816 91861 82496 93443 175612 99827 86906 93169 75197 83081 93196 82376 93341 106858 76406 75200 24574 76394 87116 179497 94205 99821 175426 98741 89222 24565 88076 99818 91813 81350 86909 174313 76682 88070 174475 93539 83084 174385 76400 98750 179587 75209 88211 914...

result:

ok OK!

Test #47:

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

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!