QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#605877#9426. Relearn through ReviewErnierTeioAC ✓312ms12696kbC++201.2kb2024-10-02 20:22:082024-10-02 20:22:09

詳細信息

Test #1:

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

input:

2
6 2
5 3 13 8 10 555
3 0
3 6 9

output:

5
3

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 114ms
memory: 3616kb

input:

100000
1 608611451460421713
33155506392034032
1 743116173559300609
6138108577573005
7 364454564010802125
657035115675878115 657035115675878115 657035115675878115 657035115675878115 657035115675878115 292580551665075990 657035115675878115
4 316648374341335221
365788422120542814 182894211060271407 731...

output:

641766957852455745
749254282136873614
657035115675878115
182894211060271407
880411769063535667
560553564512176618
183698346865682381
962990836390050009
616597869896951268
878097339332572161
188820994675344528
997057718507559252
949074379610491450
37337367838628559
632093288650732211
3771217139073309...

result:

ok 100000 lines

Test #3:

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

input:

1000
71 451750502977198411
701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 7015137...

output:

701513700102652904
628264251002959880
866034990978685601
718723820869997225
525309136656747615
453291245761058554
420366973911241294
500173849665919725
16701821680586640
794711320668492112
799961738480944637
963500289005941882
190368877908873112
973069943210898565
629019279628092667
1921616220783983...

result:

ok 1000 lines

Test #4:

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

input:

100
5516 16561406822518327
121909691713696369 226403713182578971 940446193219943418 505054437099599243 505054437099599243 383144745385902874 470223096609971709 714042480037364447 417976085875530408 783705161016619515 888199182485502117 208988042937765204 330897734651461573 818536501506247049 7488738...

output:

17415670244813767
678667366385241526
375190657607916623
343566816881610443
293858497297593293
545063989451911922
101584687520632945
923261939978554511
245471164671296626
996567332718295422
871411820593738277
999473841903341933
575286590792404442
298698210937205101
265822932252018295
4113318308187297...

result:

ok 100 lines

Test #5:

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

input:

10
2651 1901143105096273
954803577560210292 636535718373473528 159133929593368382 159133929593368382 954803577560210292 477401788780105146 636535718373473528 636535718373473528 954803577560210292 636535718373473528 318267859186736764 636535718373473528 636535718373473528 318267859186736764 795669647...

output:

159133929593368382
793024501989621764
454059328664071477
113729984568648330
507863600649451091
779491329333959710
821665805532903623
384579792180981183
356029896436006899
340683633028457433

result:

ok 10 lines

Test #6:

score: 0
Accepted
time: 45ms
memory: 8628kb

input:

3
31056 13873801082583029
316385357210519324 316385357210519324 316385357210519324 949156071631557972 632770714421038648 949156071631557972 316385357210519324 316385357210519324 316385357210519324 316385357210519324 632770714421038648 949156071631557972 316385357210519324 316385357210519324 31638535...

output:

316385357210519324
399693130963531970
229449205713014908

result:

ok 3 lines

Test #7:

score: 0
Accepted
time: 66ms
memory: 12408kb

input:

1
300000 309955051600565498
497784205512766609 995568411025533218 995568411025533218 995568411025533218 995568411025533218 497784205512766609 497784205512766609 995568411025533218 995568411025533218 995568411025533218 497784205512766609 995568411025533218 497784205512766609 497784205512766609 497784...

output:

497784205512766609

result:

ok single line: '497784205512766609'

Test #8:

score: 0
Accepted
time: 15ms
memory: 12676kb

input:

1
300000 1
7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...

output:

7

result:

ok single line: '7'

Test #9:

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

input:

1
300000 60
66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 ...

output:

66

result:

ok single line: '66'

Test #10:

score: 0
Accepted
time: 312ms
memory: 12536kb

input:

1
300000 522555291
775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355...

output:

721916083

result:

ok single line: '721916083'

Test #11:

score: 0
Accepted
time: 7ms
memory: 12628kb

input:

1
300000 0
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...

output:

1

result:

ok single line: '1'

Test #12:

score: 0
Accepted
time: 19ms
memory: 12540kb

input:

1
300000 3
64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 6...

output:

4

result:

ok single line: '4'

Test #13:

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

input:

1
300000 634838941
826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341...

output:

720994598

result:

ok single line: '720994598'

Test #14:

score: 0
Accepted
time: 147ms
memory: 12696kb

input:

1
300000 236226483
980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362...

output:

721363081

result:

ok single line: '721363081'

Test #15:

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

input:

75000
4 0
1 1 1 1
4 1
1 1 1 1
4 2
1 1 1 1
4 3
1 1 1 1
4 4
1 1 1 1
4 0
2 1 1 1
4 1
2 1 1 1
4 2
2 1 1 1
4 3
2 1 1 1
4 4
2 1 1 1
4 0
3 1 1 1
4 1
3 1 1 1
4 2
3 1 1 1
4 3
3 1 1 1
4 4
3 1 1 1
4 0
4 1 1 1
4 1
4 1 1 1
4 2
4 1 1 1
4 3
4 1 1 1
4 4
4 1 1 1
4 0
5 1 1 1
4 1
5 1 1 1
4 2
5 1 1 1
4 3
5 1 1 1
4 4
5 ...

output:

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

result:

ok 75000 lines

Test #16:

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

input:

75000
4 0
2 2 2 2
4 1
2 2 2 2
4 2
2 2 2 2
4 3
2 2 2 2
4 4
2 2 2 2
4 0
3 2 2 2
4 1
3 2 2 2
4 2
3 2 2 2
4 3
3 2 2 2
4 4
3 2 2 2
4 0
4 2 2 2
4 1
4 2 2 2
4 2
4 2 2 2
4 3
4 2 2 2
4 4
4 2 2 2
4 0
5 2 2 2
4 1
5 2 2 2
4 2
5 2 2 2
4 3
5 2 2 2
4 4
5 2 2 2
4 0
6 2 2 2
4 1
6 2 2 2
4 2
6 2 2 2
4 3
6 2 2 2
4 4
6 ...

output:

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

result:

ok 75000 lines

Test #17:

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

input:

75000
4 0
3 3 3 3
4 1
3 3 3 3
4 2
3 3 3 3
4 3
3 3 3 3
4 4
3 3 3 3
4 0
4 3 3 3
4 1
4 3 3 3
4 2
4 3 3 3
4 3
4 3 3 3
4 4
4 3 3 3
4 0
5 3 3 3
4 1
5 3 3 3
4 2
5 3 3 3
4 3
5 3 3 3
4 4
5 3 3 3
4 0
6 3 3 3
4 1
6 3 3 3
4 2
6 3 3 3
4 3
6 3 3 3
4 4
6 3 3 3
4 0
7 3 3 3
4 1
7 3 3 3
4 2
7 3 3 3
4 3
7 3 3 3
4 4
7 ...

output:

3
4
5
6
7
1
4
3
2
1
1
3
5
2
3
3
3
3
6
3
1
4
3
2
7
1
1
3
1
1
1
4
3
2
1
1
1
1
1
1
1
2
3
2
1
1
1
3
1
1
1
3
1
2
3
1
2
1
2
1
1
3
5
2
3
1
3
1
2
3
1
2
1
2
1
3
3
3
3
3
1
2
3
2
1
1
3
1
1
3
3
3
3
6
3
1
1
3
1
1
1
4
3
2
1
1
4
3
2
1
1
2
1
2
1
1
2
3
2
1
1
4
3
2
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
...

result:

ok 75000 lines

Test #18:

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

input:

75000
4 0
1 1 1 1
4 1
1 1 1 1
4 2
1 1 1 1
4 3
1 1 1 1
4 4
1 1 1 1
4 5
1 1 1 1
4 0
2 1 1 1
4 1
2 1 1 1
4 2
2 1 1 1
4 3
2 1 1 1
4 4
2 1 1 1
4 5
2 1 1 1
4 0
3 1 1 1
4 1
3 1 1 1
4 2
3 1 1 1
4 3
3 1 1 1
4 4
3 1 1 1
4 5
3 1 1 1
4 0
4 1 1 1
4 1
4 1 1 1
4 2
4 1 1 1
4 3
4 1 1 1
4 4
4 1 1 1
4 5
4 1 1 1
4 0
5 ...

output:

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

result:

ok 75000 lines

Test #19:

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

input:

75000
4 0
2 2 2 2
4 1
2 2 2 2
4 2
2 2 2 2
4 3
2 2 2 2
4 4
2 2 2 2
4 5
2 2 2 2
4 0
3 2 2 2
4 1
3 2 2 2
4 2
3 2 2 2
4 3
3 2 2 2
4 4
3 2 2 2
4 5
3 2 2 2
4 0
4 2 2 2
4 1
4 2 2 2
4 2
4 2 2 2
4 3
4 2 2 2
4 4
4 2 2 2
4 5
4 2 2 2
4 0
5 2 2 2
4 1
5 2 2 2
4 2
5 2 2 2
4 3
5 2 2 2
4 4
5 2 2 2
4 5
5 2 2 2
4 0
6 ...

output:

2
3
4
5
6
7
1
3
1
2
3
2
2
2
4
2
2
2
1
3
1
5
3
2
2
3
4
2
6
2
1
2
1
5
1
7
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
4
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
3
1
2
3
2
1
3
1
2
3
2
1
2
1
2
1
2
1
3
1
5
3
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
4
2
2
2
...

result:

ok 75000 lines

Test #20:

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

input:

75000
4 0
3 3 3 3
4 1
3 3 3 3
4 2
3 3 3 3
4 3
3 3 3 3
4 4
3 3 3 3
4 5
3 3 3 3
4 0
4 3 3 3
4 1
4 3 3 3
4 2
4 3 3 3
4 3
4 3 3 3
4 4
4 3 3 3
4 5
4 3 3 3
4 0
5 3 3 3
4 1
5 3 3 3
4 2
5 3 3 3
4 3
5 3 3 3
4 4
5 3 3 3
4 5
5 3 3 3
4 0
6 3 3 3
4 1
6 3 3 3
4 2
6 3 3 3
4 3
6 3 3 3
4 4
6 3 3 3
4 5
6 3 3 3
4 0
7 ...

output:

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

result:

ok 75000 lines

Test #21:

score: 0
Accepted
time: 19ms
memory: 3608kb

input:

60000
5 0
1 1 1 1 1
5 1
1 1 1 1 1
5 2
1 1 1 1 1
5 3
1 1 1 1 1
5 4
1 1 1 1 1
5 0
2 1 1 1 1
5 1
2 1 1 1 1
5 2
2 1 1 1 1
5 3
2 1 1 1 1
5 4
2 1 1 1 1
5 0
3 1 1 1 1
5 1
3 1 1 1 1
5 2
3 1 1 1 1
5 3
3 1 1 1 1
5 4
3 1 1 1 1
5 0
4 1 1 1 1
5 1
4 1 1 1 1
5 2
4 1 1 1 1
5 3
4 1 1 1 1
5 4
4 1 1 1 1
5 0
5 1 1 1 1
...

output:

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

result:

ok 60000 lines

Test #22:

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

input:

60000
5 0
2 2 2 2 2
5 1
2 2 2 2 2
5 2
2 2 2 2 2
5 3
2 2 2 2 2
5 4
2 2 2 2 2
5 0
3 2 2 2 2
5 1
3 2 2 2 2
5 2
3 2 2 2 2
5 3
3 2 2 2 2
5 4
3 2 2 2 2
5 0
4 2 2 2 2
5 1
4 2 2 2 2
5 2
4 2 2 2 2
5 3
4 2 2 2 2
5 4
4 2 2 2 2
5 0
5 2 2 2 2
5 1
5 2 2 2 2
5 2
5 2 2 2 2
5 3
5 2 2 2 2
5 4
5 2 2 2 2
5 0
6 2 2 2 2
...

output:

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

result:

ok 60000 lines

Test #23:

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

input:

60000
5 0
3 3 3 3 3
5 1
3 3 3 3 3
5 2
3 3 3 3 3
5 3
3 3 3 3 3
5 4
3 3 3 3 3
5 0
4 3 3 3 3
5 1
4 3 3 3 3
5 2
4 3 3 3 3
5 3
4 3 3 3 3
5 4
4 3 3 3 3
5 0
5 3 3 3 3
5 1
5 3 3 3 3
5 2
5 3 3 3 3
5 3
5 3 3 3 3
5 4
5 3 3 3 3
5 0
6 3 3 3 3
5 1
6 3 3 3 3
5 2
6 3 3 3 3
5 3
6 3 3 3 3
5 4
6 3 3 3 3
5 0
7 3 3 3 3
...

output:

3
4
5
6
7
1
4
3
2
1
1
3
5
2
3
3
3
3
6
3
1
4
3
2
7
1
1
3
1
1
1
4
3
2
1
1
1
1
1
1
1
2
3
2
1
1
1
3
1
1
1
3
1
2
3
1
2
1
2
1
1
3
5
2
3
1
3
1
2
3
1
2
1
2
1
3
3
3
3
3
1
2
3
2
1
1
3
1
1
3
3
3
3
6
3
1
1
3
1
1
1
4
3
2
1
1
4
3
2
1
1
2
1
2
1
1
2
3
2
1
1
4
3
2
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
...

result:

ok 60000 lines

Test #24:

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

input:

60000
5 0
1 1 1 1 1
5 1
1 1 1 1 1
5 2
1 1 1 1 1
5 3
1 1 1 1 1
5 4
1 1 1 1 1
5 5
1 1 1 1 1
5 0
2 1 1 1 1
5 1
2 1 1 1 1
5 2
2 1 1 1 1
5 3
2 1 1 1 1
5 4
2 1 1 1 1
5 5
2 1 1 1 1
5 0
3 1 1 1 1
5 1
3 1 1 1 1
5 2
3 1 1 1 1
5 3
3 1 1 1 1
5 4
3 1 1 1 1
5 5
3 1 1 1 1
5 0
4 1 1 1 1
5 1
4 1 1 1 1
5 2
4 1 1 1 1
...

output:

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

result:

ok 60000 lines

Test #25:

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

input:

60000
5 0
2 2 2 2 2
5 1
2 2 2 2 2
5 2
2 2 2 2 2
5 3
2 2 2 2 2
5 4
2 2 2 2 2
5 5
2 2 2 2 2
5 0
3 2 2 2 2
5 1
3 2 2 2 2
5 2
3 2 2 2 2
5 3
3 2 2 2 2
5 4
3 2 2 2 2
5 5
3 2 2 2 2
5 0
4 2 2 2 2
5 1
4 2 2 2 2
5 2
4 2 2 2 2
5 3
4 2 2 2 2
5 4
4 2 2 2 2
5 5
4 2 2 2 2
5 0
5 2 2 2 2
5 1
5 2 2 2 2
5 2
5 2 2 2 2
...

output:

2
3
4
5
6
7
1
3
1
2
3
2
2
2
4
2
2
2
1
3
1
5
3
2
2
3
4
2
6
2
1
2
1
5
1
7
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
4
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
3
1
2
3
2
1
3
1
2
3
2
1
2
1
2
1
2
1
3
1
5
3
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
4
2
2
2
...

result:

ok 60000 lines

Test #26:

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

input:

60000
5 0
3 3 3 3 3
5 1
3 3 3 3 3
5 2
3 3 3 3 3
5 3
3 3 3 3 3
5 4
3 3 3 3 3
5 5
3 3 3 3 3
5 0
4 3 3 3 3
5 1
4 3 3 3 3
5 2
4 3 3 3 3
5 3
4 3 3 3 3
5 4
4 3 3 3 3
5 5
4 3 3 3 3
5 0
5 3 3 3 3
5 1
5 3 3 3 3
5 2
5 3 3 3 3
5 3
5 3 3 3 3
5 4
5 3 3 3 3
5 5
5 3 3 3 3
5 0
6 3 3 3 3
5 1
6 3 3 3 3
5 2
6 3 3 3 3
...

output:

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

result:

ok 60000 lines

Test #27:

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

input:

50000
6 0
1 1 1 1 1 1
6 1
1 1 1 1 1 1
6 2
1 1 1 1 1 1
6 3
1 1 1 1 1 1
6 4
1 1 1 1 1 1
6 0
2 1 1 1 1 1
6 1
2 1 1 1 1 1
6 2
2 1 1 1 1 1
6 3
2 1 1 1 1 1
6 4
2 1 1 1 1 1
6 0
3 1 1 1 1 1
6 1
3 1 1 1 1 1
6 2
3 1 1 1 1 1
6 3
3 1 1 1 1 1
6 4
3 1 1 1 1 1
6 0
4 1 1 1 1 1
6 1
4 1 1 1 1 1
6 2
4 1 1 1 1 1
6 3
4 ...

output:

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

result:

ok 50000 lines

Test #28:

score: 0
Accepted
time: 13ms
memory: 3560kb

input:

50000
6 0
2 2 2 2 2 2
6 1
2 2 2 2 2 2
6 2
2 2 2 2 2 2
6 3
2 2 2 2 2 2
6 4
2 2 2 2 2 2
6 0
3 2 2 2 2 2
6 1
3 2 2 2 2 2
6 2
3 2 2 2 2 2
6 3
3 2 2 2 2 2
6 4
3 2 2 2 2 2
6 0
4 2 2 2 2 2
6 1
4 2 2 2 2 2
6 2
4 2 2 2 2 2
6 3
4 2 2 2 2 2
6 4
4 2 2 2 2 2
6 0
5 2 2 2 2 2
6 1
5 2 2 2 2 2
6 2
5 2 2 2 2 2
6 3
5 ...

output:

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

result:

ok 50000 lines

Test #29:

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

input:

50000
6 0
3 3 3 3 3 3
6 1
3 3 3 3 3 3
6 2
3 3 3 3 3 3
6 3
3 3 3 3 3 3
6 4
3 3 3 3 3 3
6 0
4 3 3 3 3 3
6 1
4 3 3 3 3 3
6 2
4 3 3 3 3 3
6 3
4 3 3 3 3 3
6 4
4 3 3 3 3 3
6 0
5 3 3 3 3 3
6 1
5 3 3 3 3 3
6 2
5 3 3 3 3 3
6 3
5 3 3 3 3 3
6 4
5 3 3 3 3 3
6 0
6 3 3 3 3 3
6 1
6 3 3 3 3 3
6 2
6 3 3 3 3 3
6 3
6 ...

output:

3
4
5
6
7
1
4
3
2
1
1
3
5
2
3
3
3
3
6
3
1
4
3
2
7
1
1
3
1
1
1
4
3
2
1
1
1
1
1
1
1
2
3
2
1
1
1
3
1
1
1
3
1
2
3
1
2
1
2
1
1
3
5
2
3
1
3
1
2
3
1
2
1
2
1
3
3
3
3
3
1
2
3
2
1
1
3
1
1
3
3
3
3
6
3
1
1
3
1
1
1
4
3
2
1
1
4
3
2
1
1
2
1
2
1
1
2
3
2
1
1
4
3
2
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
...

result:

ok 50000 lines

Test #30:

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

input:

50000
6 0
1 1 1 1 1 1
6 1
1 1 1 1 1 1
6 2
1 1 1 1 1 1
6 3
1 1 1 1 1 1
6 4
1 1 1 1 1 1
6 5
1 1 1 1 1 1
6 0
2 1 1 1 1 1
6 1
2 1 1 1 1 1
6 2
2 1 1 1 1 1
6 3
2 1 1 1 1 1
6 4
2 1 1 1 1 1
6 5
2 1 1 1 1 1
6 0
3 1 1 1 1 1
6 1
3 1 1 1 1 1
6 2
3 1 1 1 1 1
6 3
3 1 1 1 1 1
6 4
3 1 1 1 1 1
6 5
3 1 1 1 1 1
6 0
4 ...

output:

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

result:

ok 50000 lines

Test #31:

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

input:

50000
6 0
2 2 2 2 2 2
6 1
2 2 2 2 2 2
6 2
2 2 2 2 2 2
6 3
2 2 2 2 2 2
6 4
2 2 2 2 2 2
6 5
2 2 2 2 2 2
6 0
3 2 2 2 2 2
6 1
3 2 2 2 2 2
6 2
3 2 2 2 2 2
6 3
3 2 2 2 2 2
6 4
3 2 2 2 2 2
6 5
3 2 2 2 2 2
6 0
4 2 2 2 2 2
6 1
4 2 2 2 2 2
6 2
4 2 2 2 2 2
6 3
4 2 2 2 2 2
6 4
4 2 2 2 2 2
6 5
4 2 2 2 2 2
6 0
5 ...

output:

2
3
4
5
6
7
1
3
1
2
3
2
2
2
4
2
2
2
1
3
1
5
3
2
2
3
4
2
6
2
1
2
1
5
1
7
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
4
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
3
1
2
3
2
1
3
1
2
3
2
1
2
1
2
1
2
1
3
1
5
3
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
4
2
2
2
...

result:

ok 50000 lines

Test #32:

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

input:

50000
6 0
3 3 3 3 3 3
6 1
3 3 3 3 3 3
6 2
3 3 3 3 3 3
6 3
3 3 3 3 3 3
6 4
3 3 3 3 3 3
6 5
3 3 3 3 3 3
6 0
4 3 3 3 3 3
6 1
4 3 3 3 3 3
6 2
4 3 3 3 3 3
6 3
4 3 3 3 3 3
6 4
4 3 3 3 3 3
6 5
4 3 3 3 3 3
6 0
5 3 3 3 3 3
6 1
5 3 3 3 3 3
6 2
5 3 3 3 3 3
6 3
5 3 3 3 3 3
6 4
5 3 3 3 3 3
6 5
5 3 3 3 3 3
6 0
6 ...

output:

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

result:

ok 50000 lines

Test #33:

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

input:

42857
7 0
1 1 1 1 1 1 1
7 1
1 1 1 1 1 1 1
7 2
1 1 1 1 1 1 1
7 3
1 1 1 1 1 1 1
7 4
1 1 1 1 1 1 1
7 0
2 1 1 1 1 1 1
7 1
2 1 1 1 1 1 1
7 2
2 1 1 1 1 1 1
7 3
2 1 1 1 1 1 1
7 4
2 1 1 1 1 1 1
7 0
3 1 1 1 1 1 1
7 1
3 1 1 1 1 1 1
7 2
3 1 1 1 1 1 1
7 3
3 1 1 1 1 1 1
7 4
3 1 1 1 1 1 1
7 0
4 1 1 1 1 1 1
7 1
4 ...

output:

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

result:

ok 42857 lines

Test #34:

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

input:

42857
7 0
2 2 2 2 2 2 2
7 1
2 2 2 2 2 2 2
7 2
2 2 2 2 2 2 2
7 3
2 2 2 2 2 2 2
7 4
2 2 2 2 2 2 2
7 0
3 2 2 2 2 2 2
7 1
3 2 2 2 2 2 2
7 2
3 2 2 2 2 2 2
7 3
3 2 2 2 2 2 2
7 4
3 2 2 2 2 2 2
7 0
4 2 2 2 2 2 2
7 1
4 2 2 2 2 2 2
7 2
4 2 2 2 2 2 2
7 3
4 2 2 2 2 2 2
7 4
4 2 2 2 2 2 2
7 0
5 2 2 2 2 2 2
7 1
5 ...

output:

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

result:

ok 42857 lines

Test #35:

score: 0
Accepted
time: 15ms
memory: 3536kb

input:

42857
7 0
3 3 3 3 3 3 3
7 1
3 3 3 3 3 3 3
7 2
3 3 3 3 3 3 3
7 3
3 3 3 3 3 3 3
7 4
3 3 3 3 3 3 3
7 0
4 3 3 3 3 3 3
7 1
4 3 3 3 3 3 3
7 2
4 3 3 3 3 3 3
7 3
4 3 3 3 3 3 3
7 4
4 3 3 3 3 3 3
7 0
5 3 3 3 3 3 3
7 1
5 3 3 3 3 3 3
7 2
5 3 3 3 3 3 3
7 3
5 3 3 3 3 3 3
7 4
5 3 3 3 3 3 3
7 0
6 3 3 3 3 3 3
7 1
6 ...

output:

3
4
5
6
7
1
4
3
2
1
1
3
5
2
3
3
3
3
6
3
1
4
3
2
7
1
1
3
1
1
1
4
3
2
1
1
1
1
1
1
1
2
3
2
1
1
1
3
1
1
1
3
1
2
3
1
2
1
2
1
1
3
5
2
3
1
3
1
2
3
1
2
1
2
1
3
3
3
3
3
1
2
3
2
1
1
3
1
1
3
3
3
3
6
3
1
1
3
1
1
1
4
3
2
1
1
4
3
2
1
1
2
1
2
1
1
2
3
2
1
1
4
3
2
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
...

result:

ok 42857 lines

Test #36:

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

input:

42857
7 0
1 1 1 1 1 1 1
7 1
1 1 1 1 1 1 1
7 2
1 1 1 1 1 1 1
7 3
1 1 1 1 1 1 1
7 4
1 1 1 1 1 1 1
7 5
1 1 1 1 1 1 1
7 0
2 1 1 1 1 1 1
7 1
2 1 1 1 1 1 1
7 2
2 1 1 1 1 1 1
7 3
2 1 1 1 1 1 1
7 4
2 1 1 1 1 1 1
7 5
2 1 1 1 1 1 1
7 0
3 1 1 1 1 1 1
7 1
3 1 1 1 1 1 1
7 2
3 1 1 1 1 1 1
7 3
3 1 1 1 1 1 1
7 4
3 ...

output:

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

result:

ok 42857 lines

Test #37:

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

input:

42857
7 0
2 2 2 2 2 2 2
7 1
2 2 2 2 2 2 2
7 2
2 2 2 2 2 2 2
7 3
2 2 2 2 2 2 2
7 4
2 2 2 2 2 2 2
7 5
2 2 2 2 2 2 2
7 0
3 2 2 2 2 2 2
7 1
3 2 2 2 2 2 2
7 2
3 2 2 2 2 2 2
7 3
3 2 2 2 2 2 2
7 4
3 2 2 2 2 2 2
7 5
3 2 2 2 2 2 2
7 0
4 2 2 2 2 2 2
7 1
4 2 2 2 2 2 2
7 2
4 2 2 2 2 2 2
7 3
4 2 2 2 2 2 2
7 4
4 ...

output:

2
3
4
5
6
7
1
3
1
2
3
2
2
2
4
2
2
2
1
3
1
5
3
2
2
3
4
2
6
2
1
2
1
5
1
7
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
4
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
3
1
2
3
2
1
3
1
2
3
2
1
2
1
2
1
2
1
3
1
5
3
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
4
2
2
2
...

result:

ok 42857 lines

Test #38:

score: 0
Accepted
time: 17ms
memory: 3604kb

input:

42857
7 0
3 3 3 3 3 3 3
7 1
3 3 3 3 3 3 3
7 2
3 3 3 3 3 3 3
7 3
3 3 3 3 3 3 3
7 4
3 3 3 3 3 3 3
7 5
3 3 3 3 3 3 3
7 0
4 3 3 3 3 3 3
7 1
4 3 3 3 3 3 3
7 2
4 3 3 3 3 3 3
7 3
4 3 3 3 3 3 3
7 4
4 3 3 3 3 3 3
7 5
4 3 3 3 3 3 3
7 0
5 3 3 3 3 3 3
7 1
5 3 3 3 3 3 3
7 2
5 3 3 3 3 3 3
7 3
5 3 3 3 3 3 3
7 4
5 ...

output:

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

result:

ok 42857 lines

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-01-20 19:10:15 | 開源專案