QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#876904#9682. nim 游戏jlgxy6 584ms55640kbC++202.3kb2025-01-31 14:48:282025-01-31 14:48:29

Details

Tip: Click on the bar to expand more detailed information

Pretests

Pretest #1:

score: 0
Wrong Answer
time: 30ms
memory: 52940kb

input:

1 10000
2 1
787709928 658090405
2 1
508859442 320865978
2 1
901516660 1071318821
2 1
924326675 330656846
2 1
556507192 599101864
2 1
518528812 842021415
2 1
153781736 213270767
2 1
161460204 140517709
2 1
344895823 339053034
2 1
76824343 446590781
2 1
943442122 128864577
2 1
186128196 166832232
2 1
...

output:

129619523
1
2
0 2 
8 12998235 
187993464
1
2
0 2 
2 81787206 
169802161
1
2
0 1 
1 38007436 
593669829
1
2
0 2 
1 206214066 
42594672
1
2
0 1 
8 13918152 
323492603
1
2
0 1 
1 18342100 
59489031
1
2
0 1 
1 47544856 
20942495
1
2
0 2 
4 10477235 
5842789
1
2
0 2 
1 4879894 
369766438
1
2
0 1 
1 19161...

result:

wrong answer Integer 0 violates the range [1, 2]

Pretest #2:

score: 2
Acceptable Answer
time: 0ms
memory: 52688kb

input:

2 5
5 2000
0 1 15 5 8
5 2000
0 13 11 14 7
5 2000
0 1 1 2 3
5 2000
0 7 4 4 9
5 2000
0 13 10 12 8

output:

1
1
1
2 
1 
1
1
1
5 
1 
1
1
1
1 
1 
2
1
2
1 2 
1 1 
1
1
1
2 
1 

result:

points 0.5 right answer but not right solutions at 1th solution

Pretest #3:

score: 2
Acceptable Answer
time: 0ms
memory: 54864kb

input:

3 5
5 2000
0 12 14 13 4
5 2000
0 14 5 5 11
5 2000
0 12 3 0 1
5 2000
0 8 5 9 11
5 2000
0 8 7 1 2

output:

9
1
3
1 4 5 
4 1 4 
3
1
3
1 3 5 
1 1 1 
8
1
2
3 5 
5 3 
5
1
3
1 3 4 
1 3 1 
2
1
2
3 4 
1 1 

result:

points 0.5 right answer but not right solutions at 1th solution

Pretest #4:

score: 2
Acceptable Answer
time: 0ms
memory: 50560kb

input:

4 5
5 2000
0 0 3 13 5
5 2000
0 9 10 14 3
5 2000
0 4 7 10 3
5 2000
0 9 14 5 0
5 2000
0 6 4 7 12

output:

5
1
3
1 3 5 
1 1 3 
8
1
3
2 3 5 
1 2 5 
4
1
3
1 3 5 
2 1 1 
2
1
2
1 2 
1 1 
7
1
3
1 3 4 
4 2 1 

result:

points 0.5 right answer but not right solutions at 1th solution

Pretest #5:

score: 0
Wrong Answer
time: 0ms
memory: 54860kb

input:

5 5
6 2000
0 924 738 482 642 735
6 2000
0 506 297 82 577 913
6 2000
0 520 847 369 136 119
6 2000
0 690 849 528 740 840
6 2000
0 121 51 176 500 435

output:

189
1
6
0 1 2 3 4 5 
1 128 36 14 6 2 
175
1
2
3 4 
1 174 
41
1
4
2 3 4 6 
8 17 7 9 
553
1
5
1 2 3 4 6 
512 14 15 4 8 
69
1
5
0 1 2 3 6 
16 32 7 13 1 

result:

wrong answer Integer 0 violates the range [1, 6]

Pretest #6:

score: 0
Wrong Answer
time: 1ms
memory: 52816kb

input:

6 5
6 2000
0 611 108 95 972 21
6 2000
0 477 6 212 751 342
6 2000
0 131 78 345 512 551
6 2000
0 606 560 666 251 1020
6 2000
0 837 1013 823 371 987

output:

183
1
5
1 2 3 5 6 
4 29 148 1 1 
172
1
6
0 1 2 3 5 6 
4 16 35 58 17 42 
139
1
5
1 2 4 5 6 
4 125 7 2 1 
13
1
2
1 5 
8 5 
273
1
4
0 1 2 6 
1 256 11 5 

result:

wrong answer Integer 0 violates the range [1, 6]

Pretest #7:

score: 0
Wrong Answer
time: 0ms
memory: 52792kb

input:

7 5
6 2000
0 843 555 227 498 625
6 2000
0 365 658 849 181 373
6 2000
0 784 493 983 343 427
6 2000
0 628 848 762 675 423
6 2000
0 714 409 429 732 164

output:

58
1
6
0 1 2 4 5 6 
1 2 5 29 14 7 
104
1
5
1 2 3 5 6 
1 3 14 75 11 
298
1
3
1 2 5 
256 1 41 
44
1
5
1 2 3 5 6 
2 12 16 5 9 
130
1
2
1 2 
128 2 

result:

wrong answer Integer 0 violates the range [1, 6]

Pretest #8:

score: 0
Wrong Answer
time: 238ms
memory: 55256kb

input:

8 272
100000 100
268435456 16 2 16 256 2 131072 1 536870912 16 134217728 4096 2048 8 512 8388608 33554432 128 1 134217728 256 2 16777216 256 4194304 1048576 536870912 262144 16 67108864 536870912 268435456 1024 2097152 2 128 512 512 512 4096 8388608 524288 2048 268435456 16 16384 512 4096 8192 16 65...

output:

200828637
1
18
5600 9054 12288 13457 14490 17339 43635 46159 46830 50018 60393 64083 72612 72652 80945 82029 89546 95047 
4 134217728 64 1048576 8388608 8192 16777216 8 16384 2097152 33554432 1024 4194304 128 524288 512 1 16 
254
1
1
2 
254 
197087
1
6
3 6 7 8 11 17 
65536 448 131072 16 1 14 
227
1
...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #9:

score: 0
Wrong Answer
time: 232ms
memory: 55252kb

input:

9 264
100000 100
64 32 4 67108864 4194304 262144 2048 1 8192 536870912 268435456 16 33554432 128 1048576 32768 2097152 536870912 2 1 8 64 1048576 4096 16777216 8192 2 16384 2048 2097152 16384 32 131072 2097152 2048 131072 134217728 134217728 4096 4096 32768 1048576 1024 268435456 2097152 16384 33554...

output:

341268837
1
15
2903 5321 6873 10827 22151 23351 24555 26325 29116 33841 42628 47071 60024 62500 91715 
2048 4 1048576 65536 1 131072 32 4194304 67108864 268435456 16384 64 256 4096 262144 
2
1
1
2 
2 
7861
1
6
4 6 10 14 17 19 
1536 48 1 128 6144 4 
67096641
1
10
1 3 4 6 12 16 17 18 22 23 
8126464 83...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #10:

score: 0
Wrong Answer
time: 239ms
memory: 55224kb

input:

10 260
100000 100
2097152 2048 16777216 32 65536 262144 16777216 16384 524288 8192 1 2 1 32768 134217728 131072 2097152 1024 64 8388608 131072 4194304 2 262144 2 512 65536 2 262144 1 1 512 33554432 262144 32 8388608 1 16777216 524288 4 128 512 134217728 1 67108864 536870912 512 65536 32768 8388608 1...

output:

156152625
1
14
5004 22818 27631 31475 33274 37045 43122 44245 55032 58907 84677 88793 91380 91668 
4194304 262144 32768 524288 16777216 512 131072 1 16 134217728 256 32 8192 4096 
6930418
1
8
2 5 11 12 14 19 20 21 
7168 112 6291456 524288 98304 8192 896 2 
1
1
1
2 
1 
0
1
0


516097
1
2
2 3 
1 51609...

result:

wrong answer Integer 0 violates the range [1, 9]

Pretest #11:

score: 0
Wrong Answer
time: 579ms
memory: 55520kb

input:

11 1926
100000 1
0 212593154 1052140456 972928282 462369044 673421356 1030921469 775492985 523349355 1069594143 190488188 492043456 733126324 341798699 724636365 947318175 262485282 931417678 663669259 740799776 535456704 684181464 19065576 53174255 514941440 670957241 988117825 629697943 45145107 1...

output:

166
1
12
8433 24063 25484 35928 55418 55525 58612 65498 80584 84218 90142 91211 
1 50 1 1 6 1 1 1 1 101 1 1 
3507
1
9
2 5 8 9 10 16 19 24 27 
960 1 16 444 40 124 1920 1 1 
330
1
3
0 1 2 
32 64 234 
2702
1
3
0 1 3 
2 512 2100 
29425584
1
4
5 7 8 9 
29359096 4 988 65496 
4458735
1
9
2 3 5 6 7 19 20 24...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #12:

score: 0
Wrong Answer
time: 569ms
memory: 55132kb

input:

12 2322
100000 1
0 7039776 731926398 236886500 253555357 170069043 850149498 316268635 795618622 1065678481 633285758 1009207086 237836472 1017789866 399181873 324785167 527514687 676377746 338198269 270887526 278879561 639366360 646568377 35830334 462432910 876996649 282011992 376880056 871143466 6...

output:

34074
1
12
9893 17832 17946 32089 34296 41131 44771 54949 55827 65416 73935 88852 
1 328 1 1 287 9 1 1 33440 1 1 3 
9706
1
9
2 4 6 12 16 18 26 27 29 
128 32 8192 1 1 256 1024 8 64 
159051
1
9
3 7 8 16 19 20 22 23 30 
64 256 3072 1 131072 2 8192 8 16384 
28903264
1
5
3 4 5 6 7 
130944 96 3637248 2513...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #13:

score: 0
Wrong Answer
time: 576ms
memory: 55460kb

input:

13 2464
100000 1
0 427935372 551832889 844721265 648958227 58702839 98231989 67300751 1070455997 255697378 699971877 1056963469 632702252 896835770 545070997 374682484 333464439 140377201 550440744 704064530 917272389 331841130 755945696 883819791 896333287 197663164 1004357948 335423689 95692127 34...

output:

5015
1
18
8970 9592 9716 10133 19928 36654 36719 38387 42740 54590 57645 66539 69119 69872 71138 76661 79361 80009 
1 1 1 1 1 2 1 45 2 191 53 1 3294 1 1412 6 1 1 
40747082
1
18
4 65 137 210 282 284 315 319 375 401 414 415 498 544 572 610 706 747 
491520 16 64 6291456 8192 262112 65528 131072 2936012...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #14:

score: 0
Wrong Answer
time: 1ms
memory: 52824kb

input:

14 23
1000 10
0 698723699 153465147 73111165 241423619 281436251 113788324 332818071 542687168 77217995 707859065 70032469 945739237 152178890 73308725 1024104741 39038522 68449065 817070146 484673194 548054722 17751150 1033084930 799709329 351409876 1014395268 477743523 926399631 141641436 10162229...

output:

2629849
1
14
33 39 370 397 514 542 556 574 650 807 831 938 953 998 
1 1311479 1 33161 112 1 4 428 1 3803 1 155 48 1280654 
2364
1
2
1 2 
512 1852 
69
1
5
1 2 4 7 12 
1 20 1 40 7 
4095
1
2
0 1 
1 2048 
21
1
3
1 2 3 
2 5 14 
43
1
3
3 4 6 
3 16 24 
455068166
1
11
3 8 12 13 18 19 22 29 31 38 39 
1677721...

result:

wrong answer Integer 0 violates the range [1, 4]

Pretest #15:

score: 0
Wrong Answer
time: 3ms
memory: 54856kb

input:

15 20
1000 10
0 325140143 399467215 271742503 190711881 796467699 212013868 800948731 598735180 276851093 459249598 988722552 598611576 105484598 808958849 841464615 178027765 508254895 206994337 1072632121 1049525925 403545743 729066403 167006626 616418294 1054659905 183353134 221931747 696125686 6...

output:

132910
1
10
175 366 380 435 542 706 707 756 824 902 
6482 136 1 1 280 14 6 16 89186 36788 
12811
1
9
3 6 13 28 29 32 40 41 42 
112 3008 16 2 12 448 1020 8192 1 
1
1
1
1 
1 
442
1
7
1 2 6 9 11 15 17 
1 1 256 2 32 128 22 
45645
1
11
2 4 5 7 12 14 16 20 23 25 27 
1792 13 1 8128 124 1 1 3840 255 2 31488...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #16:

score: 0
Wrong Answer
time: 3ms
memory: 54860kb

input:

16 13
1000 10
0 482035639 676392463 177349717 883879216 637330885 636356465 296234635 413153479 243419329 335379052 28971145 245253558 649873071 989738887 859470495 546547468 165357700 205836231 930726901 836955479 527409688 413040184 425801996 723492123 804913055 914899671 430466328 1001437510 3421...

output:

938103
1
18
11 26 91 118 142 149 181 291 302 350 483 523 554 567 582 643 746 776 
165268 393313 105609 4858 1 1 221826 1 55 1 42557 1 1 183 2196 1 169 2062 
5
1
2
0 1 
1 4 
199879
1
9
5 7 21 22 24 27 28 31 32 
126976 248 16384 448 49152 6656 6 1 8 
650
1
5
0 1 3 4 5 
4 32 357 120 113 
11461498
1
4
0...

result:

wrong answer Integer 0 violates the range [1, 2]

Pretest #17:

score: 0
Wrong Answer
time: 1ms
memory: 52816kb

input:

17 25
1000 10
0 204462620 639500437 1036012729 739663091 537559905 884930259 908629202 87714371 214733383 426959949 412554835 286343676 997368563 336872508 137649097 499408853 98787579 526714350 509336631 438105017 488897961 521760143 786808538 496422268 1006079836 855395010 204030938 325348670 4189...

output:

1515532
1
18
74 135 199 257 259 423 465 519 568 599 606 627 680 782 792 811 840 985 
708963 180 278032 4148 28978 4 1 16 1 1 486260 356 7999 1 1 589 1 1 
7880
1
5
0 1 2 4 5 
2 16 62 126 7674 
32175
1
7
2 7 8 14 21 23 26 
128 32 7 256 30720 1024 8 
2
1
2
1 2 
1 1 
1635975
1
10
2 4 7 16 19 27 33 34 41...

result:

wrong answer Integer 0 violates the range [1, 5]

Pretest #18:

score: 0
Wrong Answer
time: 460ms
memory: 55260kb

input:

18 235
100000 1000
0 82292805 542862389 496765580 714793373 1018727959 380589532 235510694 439236106 450402753 644037967 69084284 398499559 833754127 162045571 1073497987 905929801 414312207 964010413 690834864 244433021 782011334 138519454 409419856 431781810 1035339746 480460956 415997860 10156623...

output:

34345
1
21
643 1816 7468 12358 13217 31375 42711 44789 47588 48460 51228 68491 71125 79561 79998 83905 85101 86749 89432 90794 96349 
75 1 1 1 1 1 1 1 1 1 4 2 5777 65 373 24144 59 7 1 56 3773 
55105
1
3
0 1 3 
1 64 55040 
6876093
1
3
0 1 3 
1 1048576 4834420 
5736
1
4
0 1 2 3 
1 4096 627 896 
845876...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #19:

score: 0
Wrong Answer
time: 477ms
memory: 53592kb

input:

19 236
100000 1000
0 109677213 768433554 834865731 720533892 838023709 491602375 513068054 1030589833 94664107 745436908 1037219078 228408014 547804495 508518110 773484880 380678427 782156458 113943184 307779979 912132791 587642137 735393238 657215861 44405388 83221805 174662600 163585186 300009673 ...

output:

3319
1
16
2593 20037 30973 41029 43122 44473 51845 62659 71580 79289 79358 89672 92540 94162 95081 95275 
58 1 84 1 33 1 2 1 1992 1 1 1 648 492 1 2 
4118455
1
14
2 7 10 15 18 19 20 23 26 27 28 29 34 35 
32 112 2 2096640 1776 4 1 1818624 64512 2032 4096 130560 48 16 
916983
1
5
0 1 2 3 4 
1 65536 350...

result:

wrong answer Integer 0 violates the range [1, 5]

Pretest #20:

score: 0
Wrong Answer
time: 493ms
memory: 53548kb

input:

20 210
100000 1000
0 550139852 961781343 290521815 952492729 457397512 357809864 204830121 1140484 170664856 470999550 1055212876 691814384 638327612 265853133 674623701 160349476 763151462 881390841 355393034 667147513 628883665 627392037 395945621 565511024 979892315 870090061 43124702 944114976 1...

output:

533
1
17
7762 23585 30036 34762 36031 38560 39645 47605 48606 54076 55686 65051 72455 74010 78329 87756 88377 
9 1 1 7 1 1 1 98 1 4 1 1 1 1 1 53 351 
397864
1
9
2 7 8 9 10 18 19 22 23 
23 392128 7 31 4056 1 1488 2 128 
165
1
3
1 5 7 
1 4 160 
15
1
2
1 2 
1 14 
7581
1
7
2 8 16 18 24 25 28 
4 1 1024 4...

result:

wrong answer Integer 0 violates the range [1, 4]

Pretest #21:

score: 0
Wrong Answer
time: 462ms
memory: 53484kb

input:

21 246
100000 1000
0 897255135 331582452 692933508 605776464 745133272 287951719 636521474 674882787 145593015 355040634 666511339 967360297 920416500 1010174993 220923757 1062201185 392857314 952622455 432831665 591343815 983505947 314879003 323044 876019636 3896524 753501041 48852262 176877973 104...

output:

18210
1
14
6406 9641 21149 22875 27958 36601 42167 56252 58494 66606 71161 79304 90678 92166 
1 10717 47 4636 2126 190 1 1 331 155 1 1 1 2 
21
1
3
0 1 3 
2 8 11 
2
1
1
1 
2 
441
1
4
3 10 17 18 
1 384 24 32 
23351248
1
10
6 10 18 20 22 25 29 31 33 38 
262144 2 1 1 6291456 16256 4096 32 48 16777212 
4...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #22:

score: 0
Wrong Answer
time: 482ms
memory: 53592kb

input:

22 237
99999 1000
0 19429538 32580338 239047420 111765496 237262980 10571876 197851450 233191405 192728811 23616992 2112605 201810362 35237428 102317792 1287284 107825938 219438710 182319519 243718852 90090242 90138990 118813262 207877046 233448598 224872276 5939550 82514558 103000114 13729014 79388...

output:

3840
1
13
9400 18529 20711 42958 47708 51570 52746 62264 62603 65135 71044 72641 77404 
1 1 1 31 469 1 107 312 6 2867 20 22 2 
31351309
1
5
2 3 4 5 6 
14 22528 29360127 3584 1965056 
83901
1
6
5 6 9 15 18 19 
1 60 65536 16384 128 1792 
92318369
1
9
0 1 2 5 9 15 23 28 31 
67108864 1 25165824 128 2048...

result:

wrong answer Integer 0 violates the range [1, 41]

Pretest #23:

score: 0
Wrong Answer
time: 475ms
memory: 55640kb

input:

23 229
99999 1000
0 251252946 107619243 220631496 246783065 243267863 37598061 174732100 119356777 38068361 57156544 232667237 83660542 90081294 219829370 268237117 43024835 122172878 186256566 48858424 81564486 177620789 177890699 37297432 39654072 59706273 144598610 213246934 239565341 192674874 1...

output:

3129
1
10
17366 39798 54906 55398 66691 73096 85557 87117 88132 88308 
1 7 1 1 3071 33 1 12 1 1 
56
1
4
1 5 6 8 
32 16 7 1 
9950
1
3
0 1 2 
2 1048 240 
13749
1
10
8 13 17 18 19 20 24 25 30 31 
8 8188 1 30 6 496 1280 3584 124 32 
9
1
3
3 4 5 
1 4 4 
656768
1
3
0 1 2 
524288 1920 130560 
38398
1
5
0 1...

result:

wrong answer Integer 0 violates the range [1, 3]

Pretest #24:

score: 0
Wrong Answer
time: 539ms
memory: 53600kb

input:

24 295
99999 2000
0 144446187652890493 178777776597373669 235188002077979946 277503908732511739 47638688657611750 68964406333979880 151013710872842158 146243386861595119 99485082905765142 200318010185323152 282591375727049216 123011484444631758 286520503049914226 232871465119451744 18280893731725023...

output:

5526392210479
1
31
4050 7099 8228 17076 20364 30092 33449 42196 51567 52136 52400 52776 54144 54273 59077 65328 65860 68328 69557 74623 76691 79214 79445 82198 87737 87750 88884 91537 92079 95909 97562 
1 4003 1 2714127705519 1 1 1 131217420705 23 110945309 26401935 2619991761857 3 184215720 46 6468...

result:

wrong answer Integer 0 violates the range [1, 5]

Pretest #25:

score: 0
Wrong Answer
time: 524ms
memory: 55444kb

input:

25 302
99999 2000
0 158060258327551 71283336971520116 219425730293845004 160993545682455627 118267401240028100 71239693681579669 269286666497227789 93391159342185951 23853690640806525 151733498955852704 124666395764102330 67021920580696748 119814027172684125 70463976282802752 2939723111608543 127044...

output:

4114663026142
1
30
631 3523 5935 6116 20429 21501 25027 29582 33091 36098 47575 48727 51461 51955 51968 54072 54466 61700 65008 67847 68197 71638 73653 76692 77452 77756 78263 81349 93188 97771 
1 1 1 113 26140037 1 2 3201994587 2804655 518817662748 3363252745111 4361069 31820 1 982906017 12160709 5...

result:

wrong answer Integer 0 violates the range [1, 7]


Final Tests

Test #1:

score: 0
Wrong Answer
time: 28ms
memory: 52820kb

input:

1 10000
2 1
324097321 555675086
2 1
304655177 991244276
2 1
9980291 383616352
2 1
1071036550 795625380
2 1
682098056 68370721
2 1
969101726 685975156
2 1
973896269 354857775
2 1
196188000 606494155
2 1
754416123 467588829
2 1
495704303 558090120
2 1
618002000 491488050
2 1
741575237 9937018
2 1
1002...

output:

231577765
1
2
0 1 
2 212773591 
686589099
1
2
0 1 
4 232215735 
373636061
1
2
0 1 
32 258455165 
275411170
1
2
0 2 
2 9680988 
613727335
1
2
0 2 
8 468500191 
283126570
1
2
0 2 
2 119331212 
619038494
1
2
0 2 
1 182013137 
410306155
1
2
0 1 
1 340682912 
286827294
1
2
0 2 
1 69282083 
62385817
1
2
0...

result:

wrong answer Integer 0 violates the range [1, 2]

Test #2:

score: 2
Acceptable Answer
time: 0ms
memory: 50772kb

input:

2 5
5 2000
0 13 3 4 10
5 2000
0 3 9 1 11
5 2000
0 13 7 3 5
5 2000
0 1 13 9 2
5 2000
0 8 14 7 13

output:

0
1
0


0
1
0


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

result:

points 0.5 right answer but not right solutions at 3th solution

Test #3:

score: 2
Acceptable Answer
time: 0ms
memory: 54864kb

input:

3 5
5 2000
0 4 14 5 7
5 2000
0 2 15 0 12
5 2000
0 1 14 0 5
5 2000
0 13 4 12 3
5 2000
0 10 10 1 11

output:

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

result:

points 0.5 right answer but not right solutions at 1th solution

Test #4:

score: 2
Acceptable Answer
time: 0ms
memory: 52820kb

input:

4 5
5 2000
0 6 15 10 1
5 2000
0 15 0 13 10
5 2000
0 5 7 5 1
5 2000
0 13 3 2 15
5 2000
0 2 4 7 0

output:

2
1
2
1 5 
1 1 
8
1
1
1 
8 
4
1
2
2 5 
1 3 
1
1
1
2 
1 
1
1
1
1 
1 

result:

points 0.5 right answer but not right solutions at 1th solution

Test #5:

score: 0
Wrong Answer
time: 1ms
memory: 54860kb

input:

5 5
6 2000
0 45 517 811 107 132
6 2000
0 382 576 805 419 579
6 2000
0 379 809 441 331 67
6 2000
0 565 776 959 852 383
6 2000
0 613 383 829 47 441

output:

146
1
5
1 2 3 4 6 
1 19 1 1 124 
179
1
6
0 1 3 4 5 6 
2 16 8 27 93 29 
267
1
5
1 3 4 5 6 
1 1 71 5 189 
27
1
6
0 1 3 4 5 6 
1 4 8 1 12 1 
197
1
5
0 1 2 3 4 
8 32 155 1 1 

result:

wrong answer Integer 0 violates the range [1, 6]

Test #6:

score: 0
Wrong Answer
time: 0ms
memory: 54736kb

input:

6 5
6 2000
0 75 173 555 637 905
6 2000
0 934 118 906 367 728
6 2000
0 244 321 598 625 469
6 2000
0 573 489 24 480 459
6 2000
0 424 356 750 623 871

output:

557
1
6
0 1 2 3 5 6 
1 8 53 339 131 23 
195
1
5
1 2 3 4 5 
8 26 10 6 145 
69
1
4
1 2 3 5 
64 1 3 1 
33
1
4
1 3 4 6 
8 23 1 1 
204
1
6
0 1 2 3 5 6 
32 64 88 2 17 1 

result:

wrong answer Integer 0 violates the range [1, 6]

Test #7:

score: 0
Wrong Answer
time: 0ms
memory: 52688kb

input:

7 5
6 2000
0 886 972 226 813 407
6 2000
0 219 190 742 101 572
6 2000
0 590 423 516 1017 46
6 2000
0 388 807 207 205 647
6 2000
0 408 180 238 300 694

output:

176
1
6
0 1 2 4 5 6 
4 8 10 30 19 105 
36
1
3
1 2 5 
4 5 27 
466
1
6
0 1 2 3 4 6 
1 32 178 89 60 82 
24
1
5
1 2 3 4 5 
4 1 1 17 1 
156
1
4
1 2 4 6 
32 104 18 2 

result:

wrong answer Integer 0 violates the range [1, 6]

Test #8:

score: 0
Wrong Answer
time: 238ms
memory: 55188kb

input:

8 257
100000 100
32768 65536 262144 32768 8388608 1048576 4 67108864 16384 32768 262144 8192 512 134217728 65536 4194304 262144 67108864 1024 262144 64 32 65536 2097152 268435456 1 2048 4194304 16777216 8 16384 2 2048 16777216 268435456 262144 1048576 8388608 16 268435456 2 128 4194304 262144 32768 ...

output:

303389274
1
13
4330 6806 12450 15412 16083 20338 30949 31755 45139 48217 59387 59608 74711 
1048576 262144 33554432 16384 8 2048 2 512 4096 16 64 65536 268435456 
1
1
1
1 
1 
188156
1
8
2 3 6 7 13 16 19 20 
3584 128 64 131072 28 49152 32 4096 
5
1
2
41 115 
4 1 
7388192
1
7
3 4 5 6 9 12 16 
2097152 ...

result:

wrong answer Integer 0 violates the range [1, 3]

Test #9:

score: 0
Wrong Answer
time: 245ms
memory: 53540kb

input:

9 266
100000 100
134217728 524288 8388608 4 8 8388608 33554432 4 536870912 4 16 8 33554432 33554432 256 65536 8 16 64 8 256 2048 268435456 256 8192 2 1024 65536 32 2048 134217728 8 1048576 8 16777216 33554432 1024 33554432 131072 16 2 33554432 8192 512 4194304 2048 268435456 256 536870912 16777216 1...

output:

269988539
1
15
13562 13762 17189 20281 27367 35295 36434 37041 63519 83351 89105 91384 93134 97947 98862 
131072 8 8192 65536 512 2 262144 1048576 268435456 1 128 32 16 4096 32768 
128
1
6
1 2 3 4 5 8 
3 4 1 8 64 48 
2111
1
5
3 6 10 26 29 
1 4 2 2048 56 
24648843
1
8
1 2 4 12 17 22 24 27 
8 6144 629...

result:

wrong answer Integer 0 violates the range [1, 5]

Test #10:

score: 0
Wrong Answer
time: 231ms
memory: 55096kb

input:

10 269
100000 100
1048576 2 64 67108864 1024 67108864 268435456 32768 8388608 32 256 2 268435456 262144 524288 262144 2 524288 64 8192 262144 536870912 2097152 64 1024 2 1048576 128 2 8388608 512 32768 1 8388608 4 2 268435456 128 67108864 65536 2 8388608 2048 16 2048 4096 32768 1048576 32768 32 8388...

output:

471323918
1
15
2378 11432 11631 25319 25494 26527 34575 39820 41927 70784 73839 83717 90258 91404 93397 
65536 256 134217728 32768 262144 4 131072 16384 67108864 268435456 4096 1024 1048576 8 2 
522240
1
1
2 
522240 
408220
1
8
1 7 10 11 16 18 20 24 
262144 16 128 14336 131072 8 4 512 
15334
1
4
1 6...

result:

wrong answer Integer 0 violates the range [1, 3]

Test #11:

score: 0
Wrong Answer
time: 562ms
memory: 55256kb

input:

11 2323
100000 1
0 3170633 888529329 347839787 101667249 273239696 1028446182 411994109 710973319 298677951 299452068 519308796 361451040 488605068 74238166 997794448 478367019 532094220 747266199 217905213 682359917 774814810 234838947 456387659 38459020 434013070 633290806 173828476 94076883 56828...

output:

11962
1
15
5529 8448 19231 33798 38129 43892 47454 49541 62846 73205 78515 86883 91162 95106 99572 
19 54 1 8212 139 1 1 2165 1 1 1364 1 1 1 1 
1607036
1
11
4 6 7 12 15 16 22 26 28 29 36 
65471 32512 6 520064 978944 6136 3836 4 60 2 1 
106
1
4
0 1 2 3 
1 32 20 45 
3
1
2
1 2 
1 2 
126
1
5
1 3 5 9 10 ...

result:

wrong answer Integer 0 violates the range [1, 4]

Test #12:

score: 0
Wrong Answer
time: 563ms
memory: 55256kb

input:

12 2205
100000 1
0 684191025 220215685 982495864 602362406 687396179 439432236 81065680 398068897 269754402 306183653 309939439 664994998 1011962742 338161922 629593565 926305057 1026259775 711874360 69406110 426672919 208267066 551253027 9384823 26156203 778817402 654214308 527029151 1065024353 287...

output:

22539
1
18
1463 8561 9642 9986 11813 14681 19490 20042 20825 21599 38540 38873 41244 44467 65772 75575 89268 92825 
1 1 18405 1 5 1 1 1 1 2826 14 846 1 1 1 1 404 28 
5296170
1
10
3 8 9 11 12 16 19 20 30 38 
2 1048320 64 4194240 30 6142 31744 15360 16 252 
2997548
1
3
3 4 5 
7998 1031664 1957886 
10
...

result:

wrong answer Integer 0 violates the range [1, 2]

Test #13:

score: 0
Wrong Answer
time: 584ms
memory: 55344kb

input:

13 2166
100000 1
0 58930516 543560994 783997157 728082180 789115629 549794748 81818067 214839912 203394814 711969322 908524000 570262778 992867922 359455295 88035653 412186516 937931728 331800409 545354553 535440658 894562512 657466952 555070606 469471475 1055263866 874958292 76960239 478302168 6800...

output:

8241
1
16
66 23578 24616 26786 29190 41382 46768 54258 55893 59272 61562 63038 68234 70775 72809 82425 
63 1 1 5 7798 1 1 156 1 1 1 1 192 1 4 14 
2846999
1
5
0 1 2 4 5 
16 131072 103522 1978946 562531 
1605
1
6
2 6 8 12 22 23 
1 96 1023 480 1 4 
21150
1
5
0 1 2 3 5 
1 32 13205 4050 3848 
13
1
3
0 1 ...

result:

wrong answer Integer 0 violates the range [1, 5]

Test #14:

score: 0
Wrong Answer
time: 6ms
memory: 52828kb

input:

14 23
1000 10
0 357293452 452461848 986047039 546588280 762710079 767831017 39741545 416114273 515599366 1018969624 603342125 928112286 1053016142 240953466 533088067 1028134429 504727014 371307863 834428873 968387878 478550336 1047217797 1046651542 777749850 866989319 92995163 251915198 363285573 1...

output:

264227
1
12
134 203 349 355 565 569 673 786 876 955 996 999 
5 2638 1 9 531 1 1 697 251113 10 5226 3995 
5
1
1
5 
5 
7
1
3
1 5 9 
1 4 2 
4
1
1
1 
4 
91693223
1
12
2 20 21 23 24 25 28 32 33 41 42 44 
3604448 67108862 14 128 1536 20971504 10 1 3 6656 60 1 
2097370
1
4
0 1 2 4 
2 512 8152 2088704 
31
1...

result:

wrong answer Integer 0 violates the range [1, 4]

Test #15:

score: 0
Wrong Answer
time: 1ms
memory: 54864kb

input:

15 23
1000 10
0 978686021 287986921 276311856 889616598 739968417 1060147652 463275477 172393699 591333230 983197307 235514434 330494755 449056272 882229818 781111474 275587745 980041928 334198691 305313012 415758352 947298893 950211162 909723054 961622596 917454340 161928901 404346316 369133631 103...

output:

709905
1
15
32 178 232 279 283 433 482 656 677 727 757 842 917 977 978 
56 1 1 3862 6 1 12836 4 1 47 1 693086 1 1 1 
1148
1
4
3 17 20 21 
64 1024 56 4 
199214
1
10
3 11 13 14 15 21 22 24 29 30 
32768 766 1248 1 32 12800 106496 45040 1 62 
920
1
3
1 4 6 
2 895 23 
3412
1
5
0 1 2 3 4 
1 2048 129 161 1...

result:

wrong answer Integer 0 violates the range [1, 5]

Test #16:

score: 0
Wrong Answer
time: 3ms
memory: 54872kb

input:

16 15
1000 10
0 631723071 149784582 965844254 515554472 887253148 467825521 981769969 1054193550 627909969 590277818 159342752 658063143 667914173 169490051 25536270 337269419 1056885019 980490575 750858271 553446484 347553447 376197986 1053224035 473470890 123586 97769047 761755924 510998818 256094...

output:

737485
1
15
102 172 237 265 384 474 599 625 626 643 747 790 831 880 924 
1 27 1 227 215546 2917 6 7 1 1 87404 1600 16 41649 388082 
264867077
1
3
0 1 2 
1024 134217728 88793349 
65535
1
2
0 1 
1 32768 
2097160
1
2
0 1 
8 2097152 
34
1
4
1 7 8 9 
1 2 28 3 
11648
1
10
2 3 4 16 19 20 22 23 25 29 
2048 ...

result:

wrong answer Integer 0 violates the range [1, 3]

Test #17:

score: 0
Wrong Answer
time: 4ms
memory: 50708kb

input:

17 25
1000 10
0 751950140 901599329 987895071 306253500 278530668 539473653 911723672 948474628 722632384 369217860 428703545 999113214 567923990 53499297 1013528916 263060554 669297221 349021033 832596533 893306880 892438572 345611286 331257977 488113061 578929864 881846255 320356815 76057168 70469...

output:

1119212
1
14
97 122 215 236 303 431 528 552 555 576 717 887 920 950 
7 5641 149775 107 1 6002 26620 674 1 1237 6239 922903 1 4 
65316
1
6
2 11 12 16 19 20 
7936 1 32768 32 3 24576 
1073741823
1
2
0 1 
1 536870912 
3
1
2
1 2 
2 1 
3610519
1
5
0 1 2 4 5 
1 32768 38527 282653 3243794 
525
1
6
2 4 5 7 1...

result:

wrong answer Integer 0 violates the range [1, 4]

Test #18:

score: 0
Wrong Answer
time: 480ms
memory: 55492kb

input:

18 195
100000 1000
0 828483622 617711013 242092397 1034026464 456205583 731635466 382894773 533786631 582730039 74863848 661821965 368857719 541353387 662605236 580923280 798012506 54823622 333416217 39292129 995195996 477140985 1014499425 362164396 970752859 879997855 96768859 1005365898 576674982 ...

output:

23456
1
17
2217 7223 8651 12609 18331 23290 26970 27646 29263 49440 50862 57974 83761 94117 94288 94649 96808 
3 1743 3 20988 1 1 34 4 1 1 1 1 1 1 279 1 393 
190129
1
6
2 9 10 16 22 26 
1 63232 12 32 4 126848 
4762892
1
8
5 6 10 11 27 34 35 39 
3072 4 32768 8192 256 524288 4194304 8 
127
1
2
0 1 
1 ...

result:

wrong answer Integer 0 violates the range [1, 4]

Test #19:

score: 0
Wrong Answer
time: 463ms
memory: 53488kb

input:

19 228
100000 1000
0 230727359 951312015 741711018 367230626 775024687 130794976 435788836 781961691 736694220 427610697 1016199868 798240399 340962994 1006804448 708169239 976753368 364431996 495851435 246658001 190094424 1054346726 639713727 218794912 229693460 313349630 85091951 418997497 2734590...

output:

5906
1
18
31031 31129 36690 49706 50398 57375 60712 63184 67455 67985 71982 79294 81165 81568 86256 94039 97479 97656 
2 1 71 1 1 2 11 28 3 4034 1 1 1 1 1 20 1071 656 
18135
1
3
0 1 3 
1 8192 2860 
1201
1
5
2 3 5 6 8 
14 128 31 1016 12 
407255
1
9
2 7 12 16 17 29 30 32 34 
16352 130048 480 6144 6 3 ...

result:

wrong answer Integer 0 violates the range [1, 3]

Test #20:

score: 0
Wrong Answer
time: 460ms
memory: 55032kb

input:

20 221
100000 1000
0 716795222 632538294 1008333912 248043863 1023411987 11954597 917179098 100756831 19780613 336926235 768679016 371044675 360783184 402042708 1056697208 567354265 284551620 146863144 1008241012 536649321 680142584 506474136 80860918 973856876 30288601 668537691 877380398 131785980...

output:

13893
1
15
5978 7906 8817 12957 22718 31013 49780 55435 68169 75255 78242 82418 89673 93216 94588 
1 1 307 22 1 10 2415 1 2 1 1 33 1 1 11096 
71742222
1
5
0 1 2 3 5 
1 2097152 24322915 12526806 32146012 
19
1
4
2 3 7 8 
1 3 14 1 
32784
1
2
0 1 
16 32768 
1000
1
4
1 3 7 8 
1 984 12 3 
1857268
1
6
1 3...

result:

wrong answer Integer 0 violates the range [1, 5]

Test #21:

score: 0
Wrong Answer
time: 468ms
memory: 55276kb

input:

21 204
100000 1000
0 867143449 289720871 62880653 256495758 373546157 114942061 524281177 164218453 261500635 241690011 911469619 794136322 460604293 201667773 1001245336 873383805 136426866 731765422 1036091702 428463064 474020221 916532901 913755707 704796468 745115429 387268771 611877390 10158806...

output:

1241
1
11
17963 18285 31705 32789 41368 47178 55333 66676 70522 72308 98425 
132 1 1 1 1 11 1 119 1 970 3 
784
1
2
2 5 
20 764 
109
1
3
1 4 9 
1 12 96 
1
1
1
1 
1 
158667
1
6
1 2 3 4 5 7 
8 127 57312 3424 97792 4 
169557
1
4
0 1 2 3 
1 131072 16812 5418 
5
1
2
1 3 
4 1 
64202
1
5
2 3 4 5 7 
3 760 24...

result:

wrong answer Integer 0 violates the range [1, 4]

Test #22:

score: 0
Wrong Answer
time: 487ms
memory: 53596kb

input:

22 259
99999 1000
0 184042404 114860590 81955939 149152356 141033215 259145072 144981065 194732174 87943638 3239431 196977178 27923106 209711053 259763893 143914852 152580789 5161376 220134523 49139129 179593854 115442954 268238166 42599190 6509126 76156465 153820967 111093283 89981466 186373935 684...

output:

553
1
13
2458 3141 19249 28126 37309 41835 62791 63691 66983 69470 72204 74516 89972 
1 1 1 253 1 1 1 1 1 1 1 11 279 
42746320
1
4
0 1 3 4 
2 27113890 7472315 3789965 
6761
1
4
0 2 3 4 
4 336 664 5445 
3480
1
5
1 2 5 8 9 
32 1980 12 1264 192 
767059221
1
14
0 1 3 5 7 9 11 12 16 22 26 27 30 33 
53687...

result:

wrong answer Integer 0 violates the range [1, 4]

Test #23:

score: 0
Wrong Answer
time: 454ms
memory: 55408kb

input:

23 229
99999 1000
0 67684423 27530736 262933500 210540490 87986446 142495215 8108489 162333902 7472566 74649932 22340176 96113149 105072940 96282592 479313 231805795 113210597 21907161 131354773 137785844 44861082 60046190 195538723 185926550 49537906 255986573 48373131 153611664 98228321 259354412 ...

output:

1406
1
14
7858 23217 28521 35559 38961 39604 40342 42925 46018 46982 51081 68827 73472 73671 
15 1 81 1 1 187 207 1 1 130 2 1 47 731 
42766055
1
8
0 1 2 3 4 5 6 9 
33554432 15324 8380400 260092 524159 1 30720 927 
4614
1
5
0 3 5 9 17 
4096 1 4 1 512 
1027
1
4
2 3 6 25 
2 1008 1 16 
6
1
3
0 1 2 
4 1 ...

result:

wrong answer Integer 0 violates the range [1, 9]

Test #24:

score: 0
Wrong Answer
time: 513ms
memory: 55444kb

input:

24 299
99999 2000
0 46856671573051356 144451722821279396 194202742420356088 42768202435393968 146930968341077918 121735975802283045 43381059403904591 9790356926653248 90585698509588415 182205406048046442 106698163084666387 83495547377102990 95530264027271484 151047337738852707 263069394355867183 215...

output:

3144886350134
1
27
2980 4700 6949 16115 19764 21141 25631 25835 27859 30961 31845 40112 46521 48368 49133 56329 60875 70692 71057 78175 87338 88091 89626 91651 97499 98883 98974 
169076 1497224288718 5830 933386637 67487321 91372840416 1 2152295861 1521611014901 1532 1 1 499432150 79 12269454815 1 1...

result:

wrong answer Integer 0 violates the range [1, 3]

Test #25:

score: 0
Wrong Answer
time: 503ms
memory: 55204kb

input:

25 308
99999 2000
0 62481075687254565 108220925926439751 147822046782831506 143330595029626008 266264147751224285 261103833765129444 47417861284547971 240063309104990334 57610062682346847 86133126920120030 166996559481841953 262167570538721871 37862622740033692 1564310050448344 238599881630673329 84...

output:

1899280322188
1
31
1356 2278 3636 6052 15132 17538 18067 18610 19843 21057 23023 34798 41115 41884 47587 50818 55633 57179 57679 65118 66896 72504 75474 76054 79898 80838 83595 96681 97728 97882 98598 
64573475 1729 30706446 1 5081 76 3582624376 1 29658 1 783168 8 3128937444 1032 1 2314 1 1618610116...

result:

wrong answer Integer 0 violates the range [1, 5]