QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#625835#9426. Relearn through ReviewWaO_oAC ✓1715ms9164kbC++201.5kb2024-10-09 21:19:392024-10-09 21:19:40

Judging History

你现在查看的是最新测评结果

  • [2024-10-09 21:19:40]
  • 评测
  • 测评结果:AC
  • 用时:1715ms
  • 内存:9164kb
  • [2024-10-09 21:19:39]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define deg( x ) cerr<<""#x"="<<x<<endl
//#define endl '\n'

const int N=6e5+10;
int idn=0;
int fan[ N ];

int A[ N ];

int gcd( int a , int b ){
    if( b==0 ) return a;
    return gcd( b , a%b );
}

void solve(){
    int n,k;
    cin>>n>>k;

    for( int i=1; i<=n; i++ ){
        cin>>A[ i ];
    }

    int ans=0;

    set<int> se;
    se.insert( 0 );

    for( int i=1; i<=n; i++ ){
        int idx=0;
        for( auto x:se ){
            fan[ ++idx ]=gcd( x , A[ i ]+k );
            fan[ ++idx ]=gcd( x , A[ i ] );
        }
        for( int e=1; e<=idx; e++ ) se.insert( fan[ e ] );
    }
    
    idn=0;
    for( auto x:se ){
        fan[ ++idn ]=x;
    }

    for( int i=idn; i>=1; i-- ){
        int now=fan[ i ];
        if( now <= ans ) break;
        if( now==0 ) continue;

        bool ok=false;

        int l=1;
        for( ; l<=n; l++ ){
            if( A[ l ]%now != 0 ) break;
        }

        int r=n;
        for( ; r>=1; r-- ){
            if( A[ r ]%now != 0 ) break;
        }

        for( int e=l; e<=r; e++ ){
            if( ( A[ e ]+k )%now!=0 ){
                ok=true;
                break;
            }
        }

        if( ok ) continue;

        ans=max( ans , now );
    }

    cout<<ans<<endl;

}

signed main() {
    ios::sync_with_stdio( 0 );
    cin.tie( 0 ); cout.tie( 0 );

    int T=1;
    cin>>T;

    while( T-- ){
        solve();
    }

    return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

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

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: 300ms
memory: 5824kb

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: 1043ms
memory: 5764kb

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: 1558ms
memory: 5748kb

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: 591ms
memory: 6328kb

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: 506ms
memory: 7936kb

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: 325ms
memory: 9084kb

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: 40ms
memory: 8016kb

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: 27ms
memory: 8348kb

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: 1300ms
memory: 9100kb

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

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: 77ms
memory: 8904kb

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: 1302ms
memory: 9004kb

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: 1715ms
memory: 8400kb

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: 111ms
memory: 5904kb

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: 103ms
memory: 5668kb

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: 110ms
memory: 5660kb

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: 112ms
memory: 5608kb

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: 124ms
memory: 5892kb

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: 131ms
memory: 5660kb

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: 98ms
memory: 5832kb

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: 107ms
memory: 5636kb

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: 117ms
memory: 5664kb

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: 96ms
memory: 5896kb

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: 127ms
memory: 5860kb

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: 104ms
memory: 5596kb

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: 78ms
memory: 5548kb

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: 119ms
memory: 5660kb

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: 120ms
memory: 5700kb

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: 121ms
memory: 5632kb

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: 120ms
memory: 5856kb

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: 111ms
memory: 5600kb

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: 92ms
memory: 5828kb

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: 108ms
memory: 5592kb

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: 118ms
memory: 5604kb

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: 101ms
memory: 5608kb

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: 105ms
memory: 5600kb

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: 126ms
memory: 5604kb

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