QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#699234#2275. L-triominoesY204335100 ✓198ms13340kbC++142.8kb2024-11-02 07:24:402024-11-02 07:24:40

Judging History

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

  • [2024-11-02 07:24:40]
  • 评测
  • 测评结果：100
  • 用时：198ms
  • 内存：13340kb
查看
  • [2024-11-02 07:24:40]
  • 提交

answer

#include<bits/stdc++.h>
#define fir first
#define sec second
using namespace std;
const int K=250+10,N=8192+10,L=8;
//打表得最多8次转移进入循环
int w,h,k,cnt,nw;
vector<int>e[N];
bitset<N>vis[N],a,b;
map<int,int>ma;
void build(int nw,int a,int b){
    if(nw==w+1){
        if(vis[a][b])return;
        e[a^((1<<w)-1)].push_back(b);
        vis[a][b]=1;
        return;
    }
    build(nw+1,a,b);
    if(nw+1<=w&&(a&(1<<(nw-1)))==0&&(a&(1<<nw))==0){
        if((b&(1<<(nw-1)))==0){
            build(nw+1,a|(1<<(nw-1))|(1<<nw),b|(1<<(nw-1)));
        }
        if((b&(1<<nw))==0){
            build(nw+1,a|(1<<(nw-1))|(1<<nw),b|(1<<nw));
        }
    }
    if(nw+1<=w&&(b&(1<<(nw-1)))==0&&(b&(1<<nw))==0){
        if((a&(1<<nw))==0){
            build(nw+1,a|(1<<nw),b|(1<<(nw-1)|(1<<nw)));
        }
        if((a&(1<<(nw-1)))==0){
            build(nw+1,a|(1<<(nw-1)),b|(1<<(nw-1)|(1<<nw)));
        }
    }
}
void solve(int len){
    if(w!=3){
        if(len>L){
            len=(len-L)%3+L;
        }
    }
    else{
        if(len>L){
            len=(len-L)%2+L;
        }
    }
    while(len--){
        for(int i=0;i<(1<<w);i++){
            if(!a[i])continue;
            for(auto j:e[i]){
                b[j]=1;
            }
        }
        a=b;
        b.reset();
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(nullptr);
    cin>>w>>h>>k;
    for(int i=1;i<=k;i++){
        int x,y;
        cin>>x>>y;
        ma[y]|=(1<<(x-1));
    }
    build(1,0,0);
    nw=1;
    a[0]=1;
    for(auto i:ma){
        solve(i.fir-nw);
        for(int j=0;j<(1<<w);j++){
            if(!a[j])continue;
            if((j&i.sec)==0){
                b[j|i.sec]=1;
            }
        }
        a=b;
        b.reset();
        nw=i.fir;
    }
    solve(h-nw);
    if(a[(1<<w)-1]){
        cout<<"YES";
    }
    else{
        cout<<"NO";
    }
    return 0;
}
void solve1(){
    for(int i=0;i<(1<<w);i++){
        if(!a[i])continue;
        for(auto j:e[i]){
            b[j]=1;
        }
    }
    a=b;
    b.reset();
}
void check(int w){
    bitset<N>a,b,lst[N];
    for(int i=0;i<(1<<w)-1;i++){
        a.reset();
        for(int j=0;j<w;j++){
            if(i&(1<<j)){
                a[j]=1;
            }
        }
        for(int i=1;i<N-10;i++){
            lst[i].reset();
        }
        int cnt=0;
        lst[0]=a;
        while(1){
            solve1();
            cnt++;
            if(cnt>=N)break;
            for(int j=0;j<cnt;j++){
                for(int p=0;p<N;p++){
                    if(a[p]!=lst[j][p])goto x;
                }
                cout<<i<<' '<<cnt-j<<' '<<cnt<<endl;
                goto y;
                x:;
            }
            lst[cnt]=a;
        }
        y:;
    }
}
源文件, 语言: C++14

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 3872kb

input:

2 1000 2
1 193
1 751

output:

YES

result:

ok single line: 'YES'

Test #2:

score: 10
Accepted
time: 0ms
memory: 3868kb

input:

3 700 6
1 441
1 466
1 585
1 652
2 444
3 495

output:

YES

result:

ok single line: 'YES'

Test #3:

score: 10
Accepted
time: 0ms
memory: 3896kb

input:

3 700 3
1 25
1 362
2 327

output:

YES

result:

ok single line: 'YES'

Test #4:

score: 10
Accepted
time: 1ms
memory: 3896kb

input:

4 770 176
1 8
1 73
1 106
1 107
1 153
1 166
1 185
1 198
1 201
1 244
1 247
1 269
1 277
1 285
1 366
1 376
1 377
1 378
1 383
1 432
1 436
1 451
1 455
1 478
1 489
1 496
1 582
1 595
1 616
1 629
1 635
1 648
1 666
1 688
1 706
1 711
1 718
1 730
1 736
1 746
1 764
2 6
2 57
2 66
2 76
2 118
2 189
2 211
2 213
2 21...

output:

YES

result:

ok single line: 'YES'

Test #5:

score: 10
Accepted
time: 1ms
memory: 3896kb

input:

4 770 158
1 8
1 14
1 66
1 73
1 74
1 93
1 103
1 113
1 136
1 206
1 244
1 307
1 366
1 378
1 383
1 405
1 415
1 418
1 431
1 436
1 444
1 461
1 478
1 482
1 493
1 520
1 542
1 612
1 616
1 620
1 626
1 629
1 648
1 656
1 670
1 697
2 1
2 45
2 57
2 66
2 73
2 76
2 98
2 118
2 128
2 158
2 181
2 182
2 193
2 211
2 213...

output:

YES

result:

ok single line: 'YES'

Test #6:

score: 10
Accepted
time: 1ms
memory: 3972kb

input:

5 1000 200
1 2
1 26
1 62
1 71
1 75
1 81
1 99
1 123
1 134
1 141
1 155
1 230
1 320
1 323
1 368
1 378
1 396
1 409
1 420
1 462
1 470
1 471
1 493
1 570
1 656
1 657
1 677
1 701
1 710
1 711
1 723
1 725
1 748
1 771
1 782
1 798
1 810
1 874
1 904
1 952
1 973
1 979
1 991
2 18
2 23
2 85
2 116
2 127
2 144
2 156
...

output:

YES

result:

ok single line: 'YES'

Test #7:

score: 10
Accepted
time: 1ms
memory: 4004kb

input:

7 30 6
1 1
3 1
3 20
5 1
5 10
7 1

output:

YES

result:

ok single line: 'YES'

Test #8:

score: 10
Accepted
time: 5ms
memory: 8456kb

input:

12 100 6
2 1
4 1
6 1
8 1
10 1
12 1

output:

YES

result:

ok single line: 'YES'

Test #9:

score: 10
Accepted
time: 2ms
memory: 6136kb

input:

11 100 11
2 1
3 33
4 1
5 23
6 1
7 45
8 1
8 94
9 94
10 1
10 13

output:

NO

result:

ok single line: 'NO'

Test #10:

score: 10
Accepted
time: 1ms
memory: 4436kb

input:

9 100 6
1 50
3 50
4 4
5 50
7 50
9 50

output:

YES

result:

ok single line: 'YES'

Test #11:

score: 10
Accepted
time: 0ms
memory: 8476kb

input:

12 200 6
1 100
3 100
5 100
7 100
9 100
11 100

output:

YES

result:

ok single line: 'YES'

Test #12:

score: 10
Accepted
time: 0ms
memory: 4912kb

input:

10 200 11
1 20
2 20
3 20
4 20
5 20
6 20
7 20
8 20
8 29
9 20
10 20

output:

NO

result:

ok single line: 'NO'

Test #13:

score: 10
Accepted
time: 1ms
memory: 3852kb

input:

5 16 17
4 14
4 6
5 4
2 6
4 5
1 15
1 5
5 5
2 14
4 15
3 5
2 15
1 6
2 5
1 16
1 14
1 1

output:

NO

result:

ok single line: 'NO'

Test #14:

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

input:

5 18 24
1 14
3 18
2 14
1 18
1 15
4 15
4 5
2 15
5 17
5 18
2 5
4 18
4 17
5 5
1 17
1 16
4 6
2 6
1 6
1 5
5 4
1 1
3 5
4 14

output:

NO

result:

ok single line: 'NO'

Test #15:

score: 10
Accepted
time: 5ms
memory: 8396kb

input:

12 42 111
9 16
3 20
6 30
1 38
5 18
10 37
9 13
11 8
11 30
7 38
7 3
2 31
2 11
12 30
8 27
2 14
5 40
4 41
8 39
6 32
3 21
6 9
4 40
10 32
1 21
5 32
5 39
11 21
10 14
8 21
3 15
6 25
3 7
4 17
9 4
12 29
12 13
3 13
11 4
11 39
7 42
2 4
2 16
10 12
5 20
3 8
5 19
6 14
10 24
4 16
1 32
3 6
8 30
6 3
1 35
1 17
12 22
1...

output:

YES

result:

ok single line: 'YES'

Test #16:

score: 10
Accepted
time: 66ms
memory: 13252kb

input:

13 1000 250
1 108
1 201
1 234
1 239
1 393
1 422
1 743
1 888
1 891
1 931
1 966
2 84
2 204
2 262
2 270
2 272
2 282
2 428
2 442
2 542
2 611
2 619
2 658
2 700
2 730
2 781
2 785
2 786
2 821
2 889
2 891
2 912
2 914
2 922
3 43
3 49
3 121
3 127
3 148
3 177
3 179
3 180
3 320
3 353
3 436
3 447
3 799
3 818
3 8...

output:

YES

result:

ok single line: 'YES'

Test #17:

score: 10
Accepted
time: 0ms
memory: 5036kb

input:

10 1000 49
1 87
1 273
2 113
2 303
2 400
2 558
2 568
2 832
3 136
3 198
4 50
4 144
4 321
4 459
4 661
4 705
5 197
5 251
5 408
5 713
5 827
5 875
6 111
6 170
6 193
6 202
6 546
6 694
6 731
6 790
7 233
7 419
7 534
8 4
8 72
8 82
8 160
8 163
8 353
8 518
8 914
8 993
9 195
9 394
9 877
9 916
10 126
10 127
10 891

output:

YES

result:

ok single line: 'YES'

Test #18:

score: 10
Accepted
time: 22ms
memory: 8484kb

input:

12 1000 201
1 47
1 67
1 107
1 149
1 168
1 198
1 257
1 307
1 340
1 438
1 458
1 530
1 606
1 654
1 768
1 853
1 964
1 999
2 232
2 263
2 275
2 497
2 522
2 607
2 700
2 715
2 732
2 810
2 862
2 885
2 891
3 95
3 109
3 125
3 151
3 173
3 177
3 206
3 217
3 314
3 327
3 389
3 415
3 445
3 453
3 462
3 494
3 563
3 6...

output:

YES

result:

ok single line: 'YES'

Test #19:

score: 10
Accepted
time: 0ms
memory: 3944kb

input:

7 1000 223
1 35
1 65
1 71
1 106
1 121
1 133
1 146
1 181
1 200
1 224
1 239
1 250
1 295
1 303
1 304
1 328
1 373
1 394
1 420
1 486
1 531
1 587
1 625
1 650
1 660
1 723
1 770
1 819
1 868
1 874
1 893
1 911
1 930
1 970
1 992
2 31
2 44
2 56
2 67
2 101
2 112
2 191
2 196
2 216
2 271
2 313
2 361
2 390
2 406
2 ...

output:

YES

result:

ok single line: 'YES'

Test #20:

score: 10
Accepted
time: 58ms
memory: 13268kb

input:

13 1000 250
1 39
1 45
1 112
1 126
1 201
1 276
1 310
1 363
1 392
1 448
1 453
1 495
1 674
1 745
1 818
1 836
1 846
1 870
1 967
1 997
2 39
2 144
2 185
2 287
2 335
2 363
2 392
2 416
2 657
2 818
2 823
2 870
2 965
2 997
3 65
3 118
3 151
3 180
3 245
3 292
3 335
3 363
3 390
3 392
3 498
3 507
3 657
3 674
3 77...

output:

NO

result:

ok single line: 'NO'

Test #21:

score: 10
Accepted
time: 22ms
memory: 8408kb

input:

12 999 249
1 26
1 188
1 200
1 234
1 311
1 329
1 384
1 398
1 474
1 521
1 552
1 575
1 592
1 613
1 703
1 811
1 831
1 935
1 943
1 963
1 980
1 984
1 986
2 8
2 16
2 170
2 200
2 215
2 263
2 273
2 311
2 409
2 444
2 552
2 592
2 668
2 792
2 811
2 838
2 884
2 937
2 963
2 993
2 999
3 137
3 168
3 200
3 227
3 284...

output:

NO

result:

ok single line: 'NO'

Test #22:

score: 10
Accepted
time: 0ms
memory: 3908kb

input:

5 1000 53
1 20
1 82
1 117
1 191
1 837
1 854
1 875
1 921
1 941
1 947
1 958
1 972
2 82
2 117
2 854
2 858
2 889
2 891
2 943
2 958
2 974
2 982
2 998
3 20
3 82
3 191
3 837
3 849
3 854
3 863
3 879
3 915
3 921
3 958
3 963
3 972
3 974
3 982
4 20
4 82
4 837
4 849
4 862
4 863
4 891
4 953
4 982
4 989
5 191
5 8...

output:

NO

result:

ok single line: 'NO'

Test #23:

score: 10
Accepted
time: 1ms
memory: 3944kb

input:

7 1000 250
1 45
1 46
1 63
1 114
1 148
1 156
1 173
1 224
1 234
1 323
1 329
1 366
1 367
1 368
1 407
1 409
1 415
1 474
1 502
1 528
1 548
1 600
1 623
1 687
1 715
1 734
1 735
1 744
1 794
1 841
1 883
1 884
1 885
2 10
2 63
2 97
2 157
2 159
2 192
2 210
2 229
2 283
2 287
2 295
2 299
2 323
2 391
2 439
2 442
2...

output:

NO

result:

ok single line: 'NO'

Test #24:

score: 10
Accepted
time: 0ms
memory: 3892kb

input:

5 1000 53
1 352
1 426
1 431
1 654
1 658
1 744
1 775
1 827
1 970
1 978
1 983
1 990
1 991
1 992
1 995
2 1
2 386
2 431
2 631
2 775
2 821
2 970
2 977
2 978
2 983
3 386
3 409
3 444
3 451
3 630
3 654
3 658
3 665
3 827
3 860
3 970
3 978
3 990
4 1
4 346
4 631
4 697
4 970
4 977
4 983
4 995
5 1
5 426
5 520
5 ...

output:

NO

result:

ok single line: 'NO'

Test #25:

score: 10
Accepted
time: 26ms
memory: 13180kb

input:

13 1000 112
1 260
1 656
1 725
1 837
1 941
1 997
2 38
2 306
2 725
2 882
2 910
2 928
2 937
2 941
2 978
2 997
3 155
3 263
3 314
3 626
3 690
3 706
3 757
3 829
3 836
3 941
3 997
4 81
4 135
4 155
4 263
4 608
4 665
4 706
4 716
4 757
4 939
4 982
5 38
5 79
5 155
5 427
5 436
5 656
5 690
5 837
5 911
5 997
6 26...

output:

NO

result:

ok single line: 'NO'

Test #26:

score: 10
Accepted
time: 38ms
memory: 13188kb

input:

13 1000 52
1 119
1 189
1 279
1 289
2 89
2 259
2 329
2 359
3 19
3 29
3 109
3 129
3 139
3 179
3 289
4 59
4 209
4 269
5 159
5 219
5 319
6 59
6 309
7 39
7 49
7 69
7 119
7 279
7 349
8 9
8 229
8 319
9 149
9 209
9 239
10 79
10 169
10 199
10 339
11 89
11 149
11 169
11 229
12 139
12 159
12 299
12 359
13 99
1...

output:

YES

result:

ok single line: 'YES'

Test #27:

score: 10
Accepted
time: 0ms
memory: 3896kb

input:

5 1000 52
1 333
1 373
1 403
1 413
1 493
1 533
1 553
1 633
2 303
2 313
2 353
2 373
2 403
2 433
2 443
2 493
2 503
2 543
2 563
2 573
2 613
2 653
3 353
3 363
3 463
3 503
3 513
3 523
3 533
3 543
3 583
3 593
4 313
4 363
4 383
4 393
4 443
4 453
4 473
4 583
4 593
4 623
4 633
4 643
4 653
5 323
5 343
5 383
5 ...

output:

NO

result:

ok single line: 'NO'

Subtask #2:

score: 7
Accepted

Test #28:

score: 7
Accepted
time: 1ms
memory: 4020kb

input:

7 825079417 0

output:

NO

result:

ok single line: 'NO'

Test #29:

score: 7
Accepted
time: 1ms
memory: 3900kb

input:

3 3 0

output:

NO

result:

ok single line: 'NO'

Test #30:

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

input:

2 3 0

output:

YES

result:

ok single line: 'YES'

Test #31:

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

input:

3 2 0

output:

YES

result:

ok single line: 'YES'

Test #32:

score: 7
Accepted
time: 5ms
memory: 8408kb

input:

12 1000000000 0

output:

YES

result:

ok single line: 'YES'

Test #33:

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

input:

11 999999999 0

output:

YES

result:

ok single line: 'YES'

Test #34:

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

input:

10 809532524 0

output:

NO

result:

ok single line: 'NO'

Test #35:

score: 7
Accepted
time: 1ms
memory: 4072kb

input:

8 365445434 0

output:

NO

result:

ok single line: 'NO'

Test #36:

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

input:

3 741595037 0

output:

NO

result:

ok single line: 'NO'

Test #37:

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

input:

6 294471042 0

output:

YES

result:

ok single line: 'YES'

Test #38:

score: 7
Accepted
time: 1ms
memory: 5916kb

input:

5 398323913 0

output:

NO

result:

ok single line: 'NO'

Test #39:

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

input:

2 423791195 0

output:

NO

result:

ok single line: 'NO'

Test #40:

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

input:

2 594559710 0

output:

YES

result:

ok single line: 'YES'

Test #41:

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

input:

2 317264103 0

output:

YES

result:

ok single line: 'YES'

Test #42:

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

input:

3 405816095 0

output:

NO

result:

ok single line: 'NO'

Test #43:

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

input:

3 22222222 0

output:

YES

result:

ok single line: 'YES'

Test #44:

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

input:

3 66666662 0

output:

YES

result:

ok single line: 'YES'

Test #45:

score: 7
Accepted
time: 11ms
memory: 13248kb

input:

13 33333339 0

output:

YES

result:

ok single line: 'YES'

Test #46:

score: 7
Accepted
time: 5ms
memory: 13268kb

input:

13 333333337 0

output:

NO

result:

ok single line: 'NO'

Test #47:

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

input:

3 99999999 0

output:

NO

result:

ok single line: 'NO'

Test #48:

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

input:

3 11111111 0

output:

NO

result:

ok single line: 'NO'

Test #49:

score: 7
Accepted
time: 1ms
memory: 4348kb

input:

9 3 0

output:

NO

result:

ok single line: 'NO'

Test #50:

score: 7
Accepted
time: 1ms
memory: 4420kb

input:

9 93749121 0

output:

YES

result:

ok single line: 'YES'

Test #51:

score: 7
Accepted
time: 1ms
memory: 4348kb

input:

9 93749122 0

output:

YES

result:

ok single line: 'YES'

Subtask #3:

score: 11
Accepted

Test #52:

score: 11
Accepted
time: 1ms
memory: 5872kb

input:

2 999999999 6
1 225896808
1 326639768
2 40220828
2 180449590
2 544527018
2 890848704

output:

YES

result:

ok single line: 'YES'

Test #53:

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

input:

2 999999999 0

output:

YES

result:

ok single line: 'YES'

Test #54:

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

input:

2 1000000000 0

output:

NO

result:

ok single line: 'NO'

Test #55:

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

input:

2 1000000000 5
1 184284901
1 184286101
1 184302701
1 184333501
1 184349901

output:

YES

result:

ok single line: 'YES'

Test #56:

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

input:

2 1000000000 2
1 184316301
2 184309501

output:

YES

result:

ok single line: 'YES'

Test #57:

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

input:

2 1000000000 2
1 697025728
2 697007728

output:

YES

result:

ok single line: 'YES'

Test #58:

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

input:

3 1000000000 0

output:

YES

result:

ok single line: 'YES'

Test #59:

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

input:

2 1000000000 2
2 144883258
2 327371425

output:

YES

result:

ok single line: 'YES'

Test #60:

score: 11
Accepted
time: 1ms
memory: 5804kb

input:

2 1000000000 11
1 75515556
1 932302641
2 86347460
2 460674731
2 720576542
2 752522222
2 777122999
2 809078322
2 834550378
2 874952623
2 895159296

output:

NO

result:

ok single line: 'NO'

Test #61:

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

input:

2 1000000000 2
2 460674731
2 834550378

output:

YES

result:

ok single line: 'YES'

Test #62:

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

input:

2 1000000000 50
1 19140591
1 84427954
1 141084247
1 241630760
1 286540040
1 309822766
1 319577447
1 320972584
1 325705147
1 373940605
1 375998978
1 431413576
1 441780518
1 525374897
1 650207820
1 673126525
1 724677511
1 730687725
1 760737073
1 764791197
1 766929386
1 862097608
1 913272306
1 92633801...

output:

NO

result:

ok single line: 'NO'

Test #63:

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

input:

2 1000000000 2
1 673126525
2 328691300

output:

YES

result:

ok single line: 'YES'

Test #64:

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

input:

2 1000000000 2
1 897699678
2 893551270

output:

YES

result:

ok single line: 'YES'

Test #65:

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

input:

2 1000000000 20
1 70140301
1 82976758
1 170351976
1 254719930
1 264983067
1 284399498
1 343531136
1 365603607
1 436556714
1 568767386
1 639650917
1 672235237
1 948167780
1 961001458
1 973725106
1 993573954
2 64645201
2 344120924
2 793616575
2 905335520

output:

NO

result:

ok single line: 'NO'

Test #66:

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

input:

2 1000000000 8
1 70140301
1 170351976
1 264983067
1 436556714
1 672235237
1 961001458
1 973725106
2 905335520

output:

YES

result:

ok single line: 'YES'

Test #67:

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

input:

3 345631343 21
1 55800813
1 132912165
1 166516712
1 229761538
1 243897104
1 271161754
2 7263011
2 11410905
2 31107389
2 50488919
2 63010590
2 122638476
2 146834209
2 241208839
2 249525429
2 259830900
3 60761549
3 76136455
3 261903380
3 304032747
3 340342768

output:

NO

result:

ok single line: 'NO'

Test #68:

score: 11
Accepted
time: 1ms
memory: 3880kb

input:

3 345631343 201
1 3533817
1 4586014
1 7628411
1 25668859
1 28652893
1 29705594
1 33044211
1 35431510
1 39823531
1 55380390
1 59739178
1 60276538
1 62326903
1 67143642
1 77841483
1 88421916
1 89899273
1 100647448
1 101067420
1 127082586
1 130477631
1 134253973
1 134938639
1 138690824
1 141982956
1 15...

output:

NO

result:

ok single line: 'NO'

Test #69:

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

input:

3 345631343 6
1 159203091
1 199602061
1 283412515
3 189281379
3 203231912
3 294079071

output:

YES

result:

ok single line: 'YES'

Test #70:

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

input:

3 345631343 0

output:

NO

result:

ok single line: 'NO'

Test #71:

score: 11
Accepted
time: 1ms
memory: 3824kb

input:

3 777877778 201
1 36966895
1 49512527
1 51232765
1 63006974
1 71400679
1 75990549
1 77436181
1 82060775
1 84795896
1 90443371
1 91549286
1 126592658
1 142291072
1 158183761
1 177796893
1 182799648
1 191308271
1 195560350
1 205349027
1 207463252
1 220814842
1 234223982
1 238236106
1 241396258
1 24270...

output:

NO

result:

ok single line: 'NO'

Test #72:

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

input:

3 777877778 0

output:

YES

result:

ok single line: 'YES'

Test #73:

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

input:

3 999999999 3
1 30000
3 30000
3 1322324

output:

NO

result:

ok single line: 'NO'

Test #74:

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

input:

3 777877778 3
2 32395701
2 44596133
2 160185165

output:

NO

result:

ok single line: 'NO'

Test #75:

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

input:

3 320303 3
1 10000
2 10000
3 10000

output:

NO

result:

ok single line: 'NO'

Test #76:

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

input:

3 777877778 12
1 374177905
1 516067398
1 553312216
1 645283042
1 678573979
2 131623778
3 74222082
3 263402796
3 336844326
3 364498562
3 370775226
3 426026512

output:

NO

result:

ok single line: 'NO'

Test #77:

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

input:

3 777877778 102
1 28127907
1 33669625
1 35223177
1 36676800
1 56345222
1 92803320
1 101002346
1 105008620
1 133739643
1 145182174
1 146885870
1 152140407
1 156576104
1 222772892
1 265214026
1 332197868
1 380788069
1 392882965
1 431288096
1 456617566
1 461137959
1 469346882
1 500706686
1 546427821
1 ...

output:

NO

result:

ok single line: 'NO'

Test #78:

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

input:

3 777877778 3
2 272501489
3 152842367
3 492086394

output:

YES

result:

ok single line: 'YES'

Test #79:

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

input:

2 10000000 2
1 1
1 133

output:

YES

result:

ok single line: 'YES'

Test #80:

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

input:

3 100000000 3
1 1
2 24243
3 1

output:

NO

result:

ok single line: 'NO'

Test #81:

score: 11
Accepted
time: 1ms
memory: 3948kb

input:

2 1000000000 248
1 24127991
1 32569660
1 46799031
1 53566766
1 58733749
1 63217600
1 65550834
1 67513193
1 67933881
1 71629086
1 72850860
1 90835667
1 100711354
1 103481065
1 115068327
1 124232777
1 124342896
1 129278556
1 129621265
1 138930069
1 145098966
1 152983301
1 154684519
1 156989835
1 17014...

output:

NO

result:

ok single line: 'NO'

Test #82:

score: 11
Accepted
time: 1ms
memory: 3940kb

input:

2 999999999 231
1 1819531
1 8411836
1 22171099
1 37603151
1 40836977
1 49439273
1 49760241
1 52452877
1 60623460
1 63614161
1 65002484
1 66950041
1 69782090
1 70252628
1 70932676
1 77865681
1 106770707
1 111817672
1 112528299
1 131914053
1 137662016
1 140804187
1 174360404
1 174478848
1 175920449
1 ...

output:

NO

result:

ok single line: 'NO'

Test #83:

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

input:

3 1000000000 6
1 41121960
1 747536047
2 203129908
2 856777496
3 33003624
3 260652339

output:

NO

result:

ok single line: 'NO'

Test #84:

score: 11
Accepted
time: 1ms
memory: 3940kb

input:

3 987654231 222
1 21037091
1 26622295
1 27901371
1 67716715
1 97492733
1 101192872
1 113103221
1 132321040
1 134476154
1 141989235
1 167190492
1 175484630
1 211721373
1 217802936
1 219876583
1 239141769
1 245867960
1 250610547
1 253550652
1 274716474
1 277360473
1 317301297
1 320522532
1 327478098
1...

output:

NO

result:

ok single line: 'NO'

Test #85:

score: 11
Accepted
time: 1ms
memory: 3888kb

input:

2 1000000000 242
1 12068606
1 17637799
1 19941293
1 21278830
1 25175434
1 26153294
1 29034350
1 33481337
1 35269980
1 38940641
1 53291277
1 53928436
1 66200949
1 77758238
1 83232985
1 87981641
1 90862543
1 93714900
1 98465259
1 138141305
1 138236542
1 138826512
1 139012992
1 161390836
1 161615196
1 ...

output:

NO

result:

ok single line: 'NO'

Test #86:

score: 11
Accepted
time: 1ms
memory: 3824kb

input:

3 1000000000 249
1 6585537
1 8464200
1 30592234
1 45901652
1 64660299
1 70720310
1 74492630
1 77751588
1 85062953
1 87256648
1 87283124
1 89628243
1 93867025
1 96889873
1 110603531
1 174643258
1 180927587
1 188190172
1 188643827
1 193133264
1 210522925
1 223527722
1 246383994
1 257600410
1 278730831...

output:

NO

result:

ok single line: 'NO'

Test #87:

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

input:

3 999999999 72
1 11556557
1 17414468
1 37283914
1 52844059
1 69434202
1 88119280
1 124652325
1 159899923
1 183014834
1 200536076
1 203465165
1 242818644
1 271386263
1 380020882
1 547487653
1 548746245
1 623801998
1 675173494
1 790713266
1 858863828
1 870285542
1 988228724
2 63583934
2 63685299
2 699...

output:

NO

result:

ok single line: 'NO'

Test #88:

score: 11
Accepted
time: 1ms
memory: 3828kb

input:

2 1000000000 248
1 351578
1 12983015
1 17712449
1 18501830
1 21032628
1 33861046
1 44452738
1 45361499
1 47262809
1 50640251
1 58391471
1 59733939
1 61047998
1 61620450
1 62549899
1 64090803
1 64949992
1 67789393
1 69449203
1 74177382
1 86494086
1 87805439
1 92104786
1 100700133
1 110413876
1 112105...

output:

NO

result:

ok single line: 'NO'

Test #89:

score: 11
Accepted
time: 1ms
memory: 3884kb

input:

2 1000000000 248
1 2287174
1 15220442
1 19025200
1 23726552
1 42904608
1 43520443
1 45688316
1 62716501
1 62760725
1 67974217
1 78500269
1 80290317
1 85129678
1 93283274
1 94897326
1 98277074
1 98341413
1 99236045
1 99702996
1 105415833
1 105633855
1 108579863
1 118313872
1 127462055
1 137645580
1 1...

output:

YES

result:

ok single line: 'YES'

Test #90:

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

input:

2 999999999 210
1 16251070
1 20565560
1 23359668
1 28245323
1 33657356
1 36120279
1 39893690
1 46337808
1 46697791
1 53944599
1 54479096
1 57800127
1 58582258
1 71886257
1 82373694
1 88242691
1 96633400
1 98977243
1 100996842
1 101851673
1 115010344
1 116449083
1 119843668
1 124237497
1 148332193
1 ...

output:

YES

result:

ok single line: 'YES'

Test #91:

score: 11
Accepted
time: 1ms
memory: 3904kb

input:

3 1000000000 249
1 3110603
1 27224964
1 31634013
1 55451844
1 55927227
1 66535841
1 72072297
1 73449428
1 73538942
1 80740481
1 81425496
1 87936182
1 111819357
1 123047978
1 141597097
1 145174796
1 160604459
1 172460104
1 179011796
1 180961795
1 194917238
1 196827723
1 197653054
1 202979249
1 206202...

output:

YES

result:

ok single line: 'YES'

Test #92:

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

input:

3 987654321 201
1 1947429
1 15672409
1 19277600
1 43365771
1 63757176
1 83488811
1 105006146
1 113304641
1 113846612
1 138080707
1 150784294
1 159588721
1 159615168
1 183644614
1 196413665
1 207427006
1 207441171
1 217747880
1 218153715
1 227519536
1 240261053
1 247332273
1 251878472
1 256009661
1 2...

output:

YES

result:

ok single line: 'YES'

Test #93:

score: 11
Accepted
time: 1ms
memory: 3820kb

input:

2 999999999 249
1 645135155
1 645135235
1 645135355
1 645135395
1 645135435
1 645135475
1 645135555
1 645135675
1 645135795
1 645135915
1 645136115
1 645136275
1 645136355
1 645136475
1 645136555
1 645136675
1 645136795
1 645136875
1 645136955
1 645136995
1 645137075
1 645137155
1 645137235
1 645137...

output:

NO

result:

ok single line: 'NO'

Test #94:

score: 11
Accepted
time: 1ms
memory: 3948kb

input:

3 999999999 249
1 650271801
1 650272001
1 650272501
1 650272701
1 650272801
1 650272901
1 650273001
1 650273301
1 650273601
1 650273701
1 650274701
1 650274801
1 650274901
1 650275101
1 650275201
1 650275401
1 650275801
1 650276601
1 650276701
1 650277401
1 650277501
1 650277601
1 650277701
1 650277...

output:

NO

result:

ok single line: 'NO'

Test #95:

score: 11
Accepted
time: 1ms
memory: 3884kb

input:

2 1000000000 248
1 423767938
1 423767958
1 423767978
1 423767998
1 423768138
1 423768198
1 423768218
1 423768258
1 423768298
1 423768398
1 423768418
1 423768458
1 423768478
1 423768498
1 423768558
1 423768578
1 423768598
1 423768678
1 423768698
1 423768738
1 423768798
1 423768818
1 423768898
1 42376...

output:

NO

result:

ok single line: 'NO'

Test #96:

score: 11
Accepted
time: 1ms
memory: 3828kb

input:

3 1000000000 249
1 39046238
1 39046438
1 39046638
1 39046838
1 39047438
1 39047638
1 39047838
1 39048438
1 39048638
1 39050238
1 39050638
1 39051038
1 39051438
1 39052238
1 39052438
1 39052638
1 39052838
1 39053038
1 39055438
1 39055838
1 39057838
1 39058238
1 39059038
1 39060438
1 39061238
1 390614...

output:

NO

result:

ok single line: 'NO'

Test #97:

score: 11
Accepted
time: 1ms
memory: 3880kb

input:

2 100000000 247
1 91948243
1 91948253
1 91948263
1 91948273
1 91948283
1 91948313
1 91948333
1 91948343
1 91948363
1 91948373
1 91948383
1 91948393
1 91948403
1 91948413
1 91948433
1 91948443
1 91948453
1 91948463
1 91948473
1 91948493
1 91948503
1 91948513
1 91948543
1 91948553
1 91948563
1 9194859...

output:

NO

result:

ok single line: 'NO'

Test #98:

score: 11
Accepted
time: 1ms
memory: 3956kb

input:

3 999999999 249
1 540469585
1 540469595
1 540469605
1 540469615
1 540469665
1 540469685
1 540469725
1 540469745
1 540469775
1 540469785
1 540469855
1 540469875
1 540469885
1 540469985
1 540469995
1 540470005
1 540470035
1 540470045
1 540470055
1 540470065
1 540470115
1 540470135
1 540470155
1 540470...

output:

NO

result:

ok single line: 'NO'

Test #99:

score: 11
Accepted
time: 1ms
memory: 3908kb

input:

3 333333333 248
1 176230572
1 176230581
1 176230599
1 176230617
1 176230653
1 176230662
1 176230671
1 176230716
1 176230725
1 176230734
1 176230752
1 176230761
1 176230788
1 176230851
1 176230860
1 176230869
1 176230905
1 176230914
1 176230923
1 176230932
1 176230941
1 176230968
1 176230995
1 176231...

output:

NO

result:

ok single line: 'NO'

Test #100:

score: 11
Accepted
time: 1ms
memory: 3904kb

input:

2 987654321 249
1 683474470
1 683474518
1 683474526
1 683474534
1 683474550
1 683474558
1 683474566
1 683474574
1 683474582
1 683474598
1 683474606
1 683474614
1 683474630
1 683474638
1 683474646
1 683474654
1 683474662
1 683474670
1 683474678
1 683474686
1 683474702
1 683474710
1 683474718
1 683474...

output:

NO

result:

ok single line: 'NO'

Subtask #4:

score: 17
Accepted

Test #101:

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

input:

4 23434633 100
1 4595762
1 4616079
1 4653081
1 9540424
1 9540456
1 9540475
1 9540565
1 9540657
1 9540682
1 9540699
1 9540701
1 9540735
1 9540785
1 9540794
1 9540877
1 9540887
1 9540942
1 9540971
1 9541056
1 9541069
1 9541129
1 9541154
1 9541169
1 9541187
1 13258310
1 17390562
2 4637362
2 9540448
2 9...

output:

NO

result:

ok single line: 'NO'

Test #102:

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

input:

4 23434633 94
1 4595762
1 4616079
1 4653081
1 9540424
1 9540456
1 9540475
1 9540565
1 9540657
1 9540682
1 9540699
1 9540701
1 9540735
1 9540785
1 9540794
1 9540877
1 9540887
1 9540942
1 9540971
1 9541056
1 9541069
1 9541129
1 9541154
1 9541169
1 9541187
1 13258310
1 17390562
2 4637362
2 9540448
2 95...

output:

YES

result:

ok single line: 'YES'

Test #103:

score: 17
Accepted
time: 1ms
memory: 3968kb

input:

5 777877778 202
1 13469984
1 38253651
1 41395198
1 47515884
1 76880512
1 89220595
1 91721266
1 132472349
1 135572100
1 148883687
1 155039597
1 209533780
1 236103821
1 239710564
1 243520431
1 282959014
1 289643837
1 297080371
1 326312295
1 358008570
1 381402404
1 389934457
1 398587018
1 403368731
1 4...

output:

YES

result:

ok single line: 'YES'

Test #104:

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

input:

5 12123123 3
1 1
3 1
5 1

output:

YES

result:

ok single line: 'YES'

Test #105:

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

input:

6 2323542 3
1 1
3 1
5 1

output:

YES

result:

ok single line: 'YES'

Test #106:

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

input:

5 19231345 5
1 20
2 5253
3 20
4 432
5 20

output:

YES

result:

ok single line: 'YES'

Test #107:

score: 17
Accepted
time: 1ms
memory: 5852kb

input:

5 16 17
4 14
4 6
5 4
2 6
4 5
1 15
1 5
5 5
2 14
4 15
3 5
2 15
1 6
2 5
1 16
1 14
1 1

output:

NO

result:

ok single line: 'NO'

Test #108:

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

input:

5 18 24
1 14
3 18
2 14
1 18
1 15
4 15
4 5
2 15
5 17
5 18
2 5
4 18
4 17
5 5
1 17
1 16
4 6
2 6
1 6
1 5
5 4
1 1
3 5
4 14

output:

NO

result:

ok single line: 'NO'

Test #109:

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

input:

5 83732930 19
4 14
4 6
3 73622928
5 4
2 6
4 5
1 15
1 5
5 5
1 363554
2 14
4 15
3 5
2 15
1 6
2 5
1 16
1 14
1 1

output:

NO

result:

ok single line: 'NO'

Test #110:

score: 17
Accepted
time: 1ms
memory: 5892kb

input:

4 1000000000 250
1 13260462
1 14123326
1 22583711
1 44788248
1 49580960
1 54836835
1 76163102
1 80111168
1 91296307
1 95680790
1 99901216
1 115229533
1 138295661
1 139622388
1 142886319
1 151642244
1 192332770
1 198273192
1 255603824
1 264496935
1 288575758
1 292460770
1 304195283
1 306105495
1 3227...

output:

YES

result:

ok single line: 'YES'

Test #111:

score: 17
Accepted
time: 1ms
memory: 3856kb

input:

5 999999999 249
1 36212489
1 64765965
1 67264664
1 71550569
1 104818405
1 107246038
1 107952796
1 124549533
1 193381883
1 196750368
1 259642957
1 301725673
1 303955142
1 399188651
1 399274979
1 439376148
1 447370152
1 464276929
1 476830581
1 484640043
1 492108001
1 493565836
1 504573236
1 537168979
...

output:

YES

result:

ok single line: 'YES'

Test #112:

score: 17
Accepted
time: 1ms
memory: 3960kb

input:

6 892381313 249
1 2340694
1 16597039
1 16766886
1 55070914
1 70297387
1 95140520
1 97613075
1 123802919
1 128124989
1 134020567
1 141706397
1 148912434
1 152355535
1 158064596
1 215000957
1 223091435
1 264497609
1 308284088
1 333621280
1 336829527
1 343602083
1 372244161
1 394155066
1 400255695
1 40...

output:

YES

result:

ok single line: 'YES'

Test #113:

score: 17
Accepted
time: 1ms
memory: 3904kb

input:

4 888888899 248
1 2019988
1 11437126
1 13650396
1 15207036
1 37025435
1 51707132
1 86374312
1 100172859
1 101924617
1 117347705
1 123534631
1 129409235
1 159818332
1 164579910
1 173664430
1 212824631
1 240422537
1 266458001
1 274577883
1 275919401
1 295458410
1 296068455
1 301320262
1 306695378
1 32...

output:

YES

result:

ok single line: 'YES'

Test #114:

score: 17
Accepted
time: 1ms
memory: 5724kb

input:

4 1000000000 250
1 1058640
1 34906410
1 45266318
1 48098929
1 57040709
1 87472415
1 98525255
1 112419489
1 114994178
1 120835611
1 132348544
1 240620708
1 260384466
1 298931010
1 353125171
1 362769789
1 372989707
1 373328152
1 384978831
1 399441010
1 427796707
1 427798081
1 427834080
1 427839794
1 4...

output:

NO

result:

ok single line: 'NO'

Test #115:

score: 17
Accepted
time: 1ms
memory: 3908kb

input:

5 1000000000 248
1 12038357
1 17968489
1 18267303
1 37457328
1 43178130
1 52725407
1 98034473
1 100565308
1 108231273
1 137816635
1 192866451
1 199201307
1 223699728
1 238282574
1 251883465
1 253924595
1 256648939
1 271744026
1 274027835
1 282966434
1 291718167
1 313215880
1 364008386
1 379030585
1 ...

output:

NO

result:

ok single line: 'NO'

Test #116:

score: 17
Accepted
time: 1ms
memory: 3888kb

input:

6 1000000000 249
1 25382789
1 46281251
1 46281554
1 46281787
1 46281960
1 46282551
1 46283091
1 46283353
1 46285500
1 46285692
1 46286096
1 46287400
1 46287424
1 46287837
1 46288708
1 60987440
1 106384648
1 251026570
1 315729776
1 317306880
1 364878293
1 373750538
1 390586823
1 412358839
1 683973305...

output:

NO

result:

ok single line: 'NO'

Test #117:

score: 17
Accepted
time: 1ms
memory: 3852kb

input:

5 888888888 249
1 8725750
1 12165703
1 15229694
1 20019813
1 25108914
1 55461525
1 56866405
1 69756011
1 100123298
1 102811336
1 104648078
1 126141017
1 132680795
1 138214919
1 143594364
1 163050807
1 163050833
1 163050848
1 168043190
1 174429687
1 187957773
1 232254087
1 232522166
1 242952205
1 291...

output:

NO

result:

ok single line: 'NO'

Test #118:

score: 17
Accepted
time: 1ms
memory: 3916kb

input:

5 888888888 249
1 258131
1 653294
1 867988
1 2913297
1 2956637
1 42170178
1 102016921
1 110381106
1 115325249
1 124051852
1 131544175
1 151395560
1 154871501
1 214188797
1 230169306
1 259229494
1 261380431
1 275031566
1 289450360
1 290586738
1 301404267
1 306320810
1 315329503
1 320677886
1 32542127...

output:

NO

result:

ok single line: 'NO'

Test #119:

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

input:

6 1000000000 249
1 29915740
1 57848278
1 226264591
1 249997796
1 279349630
1 338769205
1 415083811
1 451077911
1 489220645
1 494681851
1 497352589
1 497352611
1 497352620
1 497352636
1 497352645
1 497352701
1 497352714
1 497352715
1 497352725
1 497352727
1 497352743
1 497352747
1 497352750
1 4973527...

output:

NO

result:

ok single line: 'NO'

Test #120:

score: 17
Accepted
time: 1ms
memory: 3948kb

input:

6 1000000000 249
1 421773061
1 421773101
1 421773161
1 421773441
1 421773461
1 421773561
1 421773681
1 421773861
1 421774061
1 421774141
1 421774161
1 421774241
1 421774261
1 421774341
1 421774461
1 421774561
1 421774681
1 421774821
1 421774861
1 421774881
1 421775001
1 421775041
1 421775161
1 42177...

output:

YES

result:

ok single line: 'YES'

Test #121:

score: 17
Accepted
time: 1ms
memory: 3924kb

input:

5 1000000000 247
1 926561530
1 926561730
1 926561930
1 926563130
1 926564130
1 926564530
1 926564730
1 926565930
1 926566930
1 926567130
1 926568130
1 926568530
1 926568930
1 926569130
1 926569530
1 926571330
1 926571730
1 926573330
1 926575130
1 926575330
1 926575530
1 926575730
1 926577730
1 92657...

output:

NO

result:

ok single line: 'NO'

Test #122:

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

input:

6 1000000000 248
1 686681229
1 686681329
1 686681879
1 686682029
1 686682229
1 686682429
1 686682579
1 686682979
1 686683329
1 686683479
1 686683579
1 686683729
1 686684129
1 686684779
1 686684979
1 686685079
1 686685229
1 686685529
1 686685579
1 686685629
1 686685929
1 686686079
1 686686379
1 68668...

output:

NO

result:

ok single line: 'NO'

Test #123:

score: 17
Accepted
time: 1ms
memory: 3916kb

input:

4 999999999 249
1 22711554
1 22714554
1 22715554
1 22717554
1 22720554
1 22723554
1 22724554
1 22734554
1 22743554
1 22752554
1 22758554
1 22759554
1 22761554
1 22768554
1 22770554
1 22771554
1 22773554
1 22778554
1 22779554
1 22780554
1 22781554
1 22787554
1 22791554
1 22792554
1 22794554
1 2279655...

output:

YES

result:

ok single line: 'YES'

Test #124:

score: 17
Accepted
time: 1ms
memory: 3860kb

input:

5 1000000000 248
1 36931276
1 64814823
1 87310854
1 97321901
1 98525904
1 112335421
1 121226247
1 121286852
1 121325716
1 135694500
1 156186363
1 186938552
1 234080430
1 295328197
1 303599992
1 315325082
1 360153596
1 371013238
1 433039590
1 450993392
1 452725830
1 473004919
1 503435570
1 519806131
...

output:

NO

result:

ok single line: 'NO'

Test #125:

score: 17
Accepted
time: 1ms
memory: 3896kb

input:

6 1000000000 249
1 4
1 41
1 67
1 87
1 130
1 152
1 159
1 174
1 212
1 215
1 219
1 260
1 268
1 278
1 304
1 9095226
1 28458826
1 153100678
1 164657169
1 253326549
1 280852557
1 284833987
1 361513472
1 369904601
1 375043472
1 410781845
1 444030345
1 445443638
1 455547461
1 461617836
1 641010956
1 6651929...

output:

NO

result:

ok single line: 'NO'

Test #126:

score: 17
Accepted
time: 1ms
memory: 5856kb

input:

4 1000000000 247
1 4391110
1 20603182
1 23180662
1 30724457
1 44413769
1 53553600
1 76415519
1 81781947
1 109148506
1 118431530
1 119128489
1 123028259
1 207116931
1 222207231
1 223548661
1 264464055
1 277564113
1 296140722
1 296140732
1 296140740
1 296140751
1 296140752
1 296140803
1 296140845
1 29...

output:

NO

result:

ok single line: 'NO'

Test #127:

score: 17
Accepted
time: 1ms
memory: 3932kb

input:

5 888888888 249
1 254
1 459
1 642
1 1123
1 2216
1 2926
1 3141
1 3684
1 4788
1 5175
1 5455
1 5497
1 5597
1 5601
1 5613
1 6068
1 73907270
1 75722923
1 90191352
1 103983791
1 108770082
1 178179725
1 195274529
1 195725815
1 199495499
1 242694777
1 276351594
1 320406496
1 333703031
1 371353553
1 46029205...

output:

NO

result:

ok single line: 'NO'

Test #128:

score: 17
Accepted
time: 1ms
memory: 3904kb

input:

5 1000000000 122
1 328
1 887
1 1627
1 1755
1 1834
1 2721
1 3072
1 4066
1 4176
1 4718
1 4915
1 6487
1 6510
1 6946
1 77082589
1 86140104
1 86140113
1 86140127
1 90465770
1 982869175
2 147
2 308
2 1089
2 1442
2 1480
2 1727
2 2244
2 2402
2 2527
2 2842
2 3114
2 3716
2 3739
2 4313
2 6060
2 77344137
2 8614...

output:

NO

result:

ok single line: 'NO'

Test #129:

score: 17
Accepted
time: 1ms
memory: 3848kb

input:

5 1000000000 221
1 19122471
1 24897980
1 24897983
1 24897989
1 60451926
1 64439806
1 82901954
1 82902026
1 82902027
1 82902063
1 82902225
1 82902290
1 82902383
1 82902965
1 82903002
1 82903196
1 82903212
1 82903258
1 82903426
1 102985377
1 144164499
1 145094920
1 188629781
1 213919587
1 260547706
1 ...

output:

NO

result:

ok single line: 'NO'

Test #130:

score: 17
Accepted
time: 1ms
memory: 3892kb

input:

5 1000000000 98
1 48879742
1 107020426
1 259368507
1 406021754
1 433762016
1 543227621
1 601895261
1 644356939
1 652696395
1 676869957
1 721443385
1 730629392
1 730629408
1 730629415
1 730629439
1 730629442
1 730629458
1 730629473
1 730629477
1 768015018
1 815862699
1 848441066
1 855531082
1 8824226...

output:

NO

result:

ok single line: 'NO'

Test #131:

score: 17
Accepted
time: 1ms
memory: 3900kb

input:

5 1000000000 248
1 355970
1 355980
1 356000
1 8551643
1 19214307
1 92240723
1 98145062
1 162590285
1 172003074
1 180157382
1 217911642
1 222201049
1 226414070
1 226551394
1 320886464
1 375446374
1 375602032
1 378504453
1 383907583
1 416112427
1 416532996
1 441334828
1 446088622
1 468903256
1 4928892...

output:

NO

result:

ok single line: 'NO'

Test #132:

score: 17
Accepted
time: 1ms
memory: 3912kb

input:

6 1000000000 198
1 49584331
1 49943457
1 56020388
1 105004901
1 125134921
1 211465805
1 219436495
1 219454972
1 253545182
1 296388123
1 359166001
1 455613256
1 569620392
1 577869868
1 578840004
1 739414345
1 772982925
1 794174066
1 875743400
1 892376122
1 904276351
1 952692212
1 964726538
1 98272356...

output:

NO

result:

ok single line: 'NO'

Test #133:

score: 17
Accepted
time: 1ms
memory: 3964kb

input:

6 1000000000 198
1 18806696
1 40732217
1 54107546
1 84231577
1 120447931
1 120448373
1 164866199
1 168451393
1 245875780
1 245886020
1 247746959
1 300476542
1 308695207
1 427285681
1 439848189
1 473903945
1 475631015
1 548846322
1 561114257
1 602800621
1 652400664
1 661458633
1 665440405
1 841533663...

output:

NO

result:

ok single line: 'NO'

Test #134:

score: 17
Accepted
time: 1ms
memory: 3876kb

input:

6 100000000 249
1 20848685
1 20848693
1 20848701
1 20848773
1 20848829
1 20848861
1 20848869
1 20848893
1 20848909
1 20848933
1 20848981
1 20849077
1 20849101
1 20849117
1 20849149
1 20849157
1 20849253
1 20849277
1 20849309
1 20849317
1 20849341
1 20849365
1 20849397
1 20849421
1 20849453
1 2084950...

output:

YES

result:

ok single line: 'YES'

Test #135:

score: 17
Accepted
time: 1ms
memory: 3900kb

input:

6 100000000 248
1 35182179
1 35182199
1 35182209
1 35182249
1 35182299
1 35182329
1 35182389
1 35182449
1 35182649
1 35182669
1 35182719
1 35182739
1 35182749
1 35182759
1 35182789
1 35182819
1 35182889
1 35182899
1 35182919
1 35182949
1 35182969
1 35182979
1 35183039
1 35183059
1 35183229
1 3518332...

output:

NO

result:

ok single line: 'NO'

Test #136:

score: 17
Accepted
time: 1ms
memory: 3912kb

input:

5 100000000 248
1 63465475
1 63465480
1 63465500
1 63465505
1 63465510
1 63465520
1 63465530
1 63465550
1 63465660
1 63465670
1 63465700
1 63465730
1 63465775
1 63465780
1 63465885
1 63465910
1 63465965
1 63465975
1 63466000
1 63466045
1 63466055
1 63466080
1 63466095
1 63466110
1 63466155
1 6346617...

output:

YES

result:

ok single line: 'YES'

Test #137:

score: 17
Accepted
time: 1ms
memory: 3912kb

input:

6 100000000 249
1 98334462
1 98334558
1 98334582
1 98334610
1 98334626
1 98334642
1 98334686
1 98334694
1 98334730
1 98334762
1 98334794
1 98334818
1 98334862
1 98334874
1 98334882
1 98334906
1 98334926
1 98334966
1 98334974
1 98334994
1 98335078
1 98335122
1 98335178
1 98335206
1 98335214
1 9833522...

output:

YES

result:

ok single line: 'YES'

Subtask #5:

score: 35
Accepted

Test #138:

score: 35
Accepted
time: 1ms
memory: 4028kb

input:

7 799999999 100
1 117187433
1 184462770
1 248124451
1 249520994
1 249521005
1 249521036
1 249521049
1 249521059
1 249521067
1 249521070
1 249521073
1 279049722
1 300484352
1 352909692
1 415029384
1 674635148
1 790261576
2 228429630
2 249520988
2 249520994
2 249521034
2 249521058
2 249521059
2 249521...

output:

NO

result:

ok single line: 'NO'

Test #139:

score: 35
Accepted
time: 1ms
memory: 4000kb

input:

7 799999999 88
1 117187433
1 184462770
1 248124451
1 249520994
1 249521005
1 249521036
1 249521049
1 249521067
1 249521070
1 279049722
1 300484352
1 352909692
1 415029384
1 674635148
1 790261576
2 228429630
2 249520988
2 249520994
2 249521034
2 249521058
2 249521067
2 249521073
2 280254234
2 3479846...

output:

YES

result:

ok single line: 'YES'

Test #140:

score: 35
Accepted
time: 1ms
memory: 4080kb

input:

8 91200213 42
1 22698659
1 30608107
1 58482645
1 85776722
1 88240484
2 20335040
2 28844268
2 51074022
2 72262596
3 3067382
3 5163181
3 20505860
3 26211231
3 29060404
4 11441749
4 14834243
4 22930111
4 35076718
4 60948910
4 75104994
4 90965463
5 7639764
5 21548821
5 41262979
5 43474983
5 57480968
5 7...

output:

YES

result:

ok single line: 'YES'

Test #141:

score: 35
Accepted
time: 33ms
memory: 8460kb

input:

12 33333331 123
1 5390047
1 14229518
1 17364939
1 18441594
1 21512847
1 22097773
1 23156302
1 26409384
1 29677788
2 3102659
2 12120551
2 15236973
2 16857949
2 17589189
2 19748080
2 20230075
2 20501858
2 21776079
2 24384041
2 25501287
3 490265
3 1090064
3 6665634
3 7215339
3 7742522
3 14483136
3 1806...

output:

YES

result:

ok single line: 'YES'

Test #142:

score: 35
Accepted
time: 8ms
memory: 6068kb

input:

11 666666666 198
1 24018766
1 25184020
1 78807344
1 127022021
1 141195450
1 203655845
1 203680226
1 229825812
1 423222711
1 423222715
1 423222718
1 445067090
1 521292571
1 565761269
1 585105719
1 627563655
1 636636814
2 875925
2 97310503
2 124053183
2 141195450
2 203626748
2 203682215
2 203687172
2 ...

output:

NO

result:

ok single line: 'NO'

Test #143:

score: 35
Accepted
time: 10ms
memory: 7968kb

input:

11 666666666 189
1 24018766
1 25184020
1 78807344
1 127022021
1 141195450
1 203655845
1 229825812
1 423222711
1 423222715
1 423222718
1 445067090
1 521292571
1 585105719
1 627563655
1 636636814
2 875925
2 97310503
2 124053183
2 141195450
2 203626748
2 203682215
2 203687172
2 203691943
2 233802831
2 ...

output:

YES

result:

ok single line: 'YES'

Test #144:

score: 35
Accepted
time: 0ms
memory: 4912kb

input:

10 987654321 198
1 33901488
1 88060400
1 115569200
1 322079310
1 418579643
1 483111047
1 612287404
1 651400251
1 651400262
1 651400268
1 651400270
1 651400295
1 674530168
1 762769791
1 851926216
1 971159254
2 38798446
2 71278329
2 135089056
2 170543977
2 206981384
2 269972670
2 322079310
2 377223519...

output:

NO

result:

ok single line: 'NO'

Test #145:

score: 35
Accepted
time: 2ms
memory: 7024kb

input:

10 987654321 189
1 33901488
1 88060400
1 115569200
1 322079310
1 418579643
1 483111047
1 612287404
1 651400251
1 651400262
1 651400268
1 651400270
1 651400295
1 674530168
1 762769791
1 851926216
1 971159254
2 38798446
2 71278329
2 135089056
2 206981384
2 269972670
2 322079310
2 377223519
2 651400236...

output:

YES

result:

ok single line: 'YES'

Test #146:

score: 35
Accepted
time: 3ms
memory: 6936kb

input:

10 987654321 150
1 399329414
1 705999428
1 705999461
1 705999472
1 705999491
1 705999499
1 705999517
1 705999522
1 705999523
1 705999714
1 705999823
1 705999824
1 833593031
1 896918910
1 896918915
1 896918927
2 693927977
2 705999360
2 705999428
2 705999472
2 705999517
2 705999587
2 705999820
2 70599...

output:

NO

result:

ok single line: 'NO'

Test #147:

score: 35
Accepted
time: 3ms
memory: 4920kb

input:

10 987654321 147
1 399329414
1 705999428
1 705999461
1 705999472
1 705999491
1 705999499
1 705999517
1 705999522
1 705999714
1 705999823
1 705999824
1 833593031
1 896918910
1 896918915
1 896918927
2 693927977
2 705999360
2 705999428
2 705999472
2 705999517
2 705999587
2 705999820
2 705999824
2 83359...

output:

YES

result:

ok single line: 'YES'

Test #148:

score: 35
Accepted
time: 5ms
memory: 8400kb

input:

12 777777777 6
1 1
3 1
5 1
7 1
9 1
11 1

output:

YES

result:

ok single line: 'YES'

Test #149:

score: 35
Accepted
time: 0ms
memory: 6132kb

input:

11 9492499 8
1 1
3 1
5 1
5 92393
7 1
9 1
10 12
11 1

output:

YES

result:

ok single line: 'YES'

Test #150:

score: 35
Accepted
time: 1ms
memory: 4480kb

input:

9 333333339 6
1 999999
3 999999
5 999999
7 999999
8 999999
9 999999

output:

YES

result:

ok single line: 'YES'

Test #151:

score: 35
Accepted
time: 0ms
memory: 8404kb

input:

12 42 111
9 16
3 20
6 30
1 38
5 18
10 37
9 13
11 8
11 30
7 38
7 3
2 31
2 11
12 30
8 27
2 14
5 40
4 41
8 39
6 32
3 21
6 9
4 40
10 32
1 21
5 32
5 39
11 21
10 14
8 21
3 15
6 25
3 7
4 17
9 4
12 29
12 13
3 13
11 4
11 39
7 42
2 4
2 16
10 12
5 20
3 8
5 19
6 14
10 24
4 16
1 32
3 6
8 30
6 3
1 35
1 17
12 22
1...

output:

YES

result:

ok single line: 'YES'

Test #152:

score: 35
Accepted
time: 1ms
memory: 3952kb

input:

7 1000000000 250
1 233485
1 29976187
1 59130854
1 59130870
1 59130873
1 64845395
1 189288463
1 199801810
1 232803641
1 252380831
1 252446635
1 252454815
1 252533637
1 252540587
1 252590388
1 252668280
1 252687102
1 252732114
1 252811096
1 252863325
1 252910142
1 253048938
1 328455745
1 634682960
1 6...

output:

NO

result:

ok single line: 'NO'

Test #153:

score: 35
Accepted
time: 1ms
memory: 5880kb

input:

7 1000000000 250
1 417682
1 483664
1 541388
1 608285
1 161597251
1 167724027
1 434793152
1 638207056
1 651409800
1 651409847
1 651409915
1 651409984
1 651410313
1 651410402
1 651410984
1 651411272
1 651411757
1 651411785
1 651413093
1 651413388
1 651413528
1 651414281
1 651414323
1 651414669
1 65141...

output:

NO

result:

ok single line: 'NO'

Test #154:

score: 35
Accepted
time: 2ms
memory: 4984kb

input:

10 1000000000 250
1 129072946
1 129072951
1 129072952
1 129072964
1 129072971
1 129072972
1 129073006
1 129073073
1 129073158
1 129073188
1 129073202
1 129073222
1 129073239
1 129073268
1 409142935
1 726623647
1 999846460
2 1040534
2 129072967
2 129072970
2 129072971
2 129072972
2 129073068
2 129073...

output:

NO

result:

ok single line: 'NO'

Test #155:

score: 35
Accepted
time: 2ms
memory: 4084kb

input:

8 1000000000 248
1 112882627
1 231584800
1 256206668
1 300901729
1 433709295
1 444810360
1 535069005
1 563413838
1 570833299
1 630423995
1 632787404
1 640608272
1 758912875
1 908351151
1 986528896
1 986529009
1 986529130
1 986529143
1 986529661
1 986529834
1 986530011
2 34744521
2 95674559
2 1639825...

output:

NO

result:

ok single line: 'NO'

Test #156:

score: 35
Accepted
time: 2ms
memory: 6440kb

input:

9 1000000000 249
1 7812004
1 65032285
1 80449107
1 84026451
1 112545936
1 167003335
1 207389469
1 207389524
1 207389551
1 207389552
1 207389558
1 207389634
1 207389642
1 207389648
1 207389675
1 295249563
1 296711163
1 355902096
1 395875621
1 424523886
1 481749596
1 504514669
1 580547789
1 668688483
...

output:

NO

result:

ok single line: 'NO'

Test #157:

score: 35
Accepted
time: 40ms
memory: 8416kb

input:

12 1000000000 249
1 16106060
1 29722843
1 41066137
1 98138448
1 127006011
1 205545735
1 224377917
1 224381271
1 224387622
1 224387784
1 224388033
1 224388526
1 247935373
1 293309854
1 343681687
1 500611785
1 543785701
1 543808910
1 686026817
1 750291730
1 767606382
1 803243451
1 881262963
1 90092504...

output:

YES

result:

ok single line: 'YES'

Test #158:

score: 35
Accepted
time: 13ms
memory: 6072kb

input:

11 1000000000 248
1 16437589
1 78306551
1 114820297
1 160237579
1 174673313
1 174703487
1 174716610
1 174752927
1 174776564
1 174819139
1 174843846
1 215863118
1 228637991
1 390639150
1 538774210
1 642637196
1 647699170
1 656952339
1 743216410
1 867294675
1 889291024
1 944984164
1 999999997
2 261083...

output:

NO

result:

ok single line: 'NO'

Test #159:

score: 35
Accepted
time: 1ms
memory: 4016kb

input:

7 1000000000 250
1 7715571
1 16356228
1 31898385
1 32026158
1 51582369
1 88107339
1 131976682
1 137586391
1 141832365
1 157899824
1 173233037
1 223244395
1 238199996
1 253111244
1 272473528
1 291264243
1 305739563
1 318487389
1 336026308
1 367951855
1 400170520
1 422656550
1 484093420
1 540958711
1 ...

output:

YES

result:

ok single line: 'YES'

Test #160:

score: 35
Accepted
time: 4ms
memory: 6468kb

input:

9 140001013 225
1 7956600
1 16492720
1 33977725
1 34169495
1 55511668
1 55562955
1 58869598
1 61178046
1 67037393
1 76399541
1 77408559
1 83438253
1 84627409
1 87971036
1 95344252
1 110084236
1 111889262
1 126227255
1 132494825
1 139710567
2 122062
2 9190893
2 10777510
2 12242211
2 13951047
2 235070...

output:

YES

result:

ok single line: 'YES'

Test #161:

score: 35
Accepted
time: 179ms
memory: 13320kb

input:

13 100000000 250
1 18603022
1 24957687
1 30912169
1 33125899
1 34428840
1 48054797
1 53175863
1 59278306
1 61286286
1 62037078
1 62363768
1 65941469
1 66782335
1 73020051
1 73870848
1 80310429
1 85267447
1 86251504
1 90703654
1 96568533
2 3829826
2 3978288
2 23020300
2 34001691
2 37732281
2 38161558...

output:

YES

result:

ok single line: 'YES'

Test #162:

score: 35
Accepted
time: 56ms
memory: 10364kb

input:

12 100000000 249
1 9286142
1 9520618
1 19446884
1 21113052
1 26043210
1 26542330
1 38987323
1 41036326
1 47672045
1 53412883
1 56953886
1 58704141
1 59815380
1 66348514
1 72456093
1 73109349
1 86299959
1 88244463
1 91844352
2 5786066
2 8357083
2 12462037
2 13070106
2 19055866
2 21113898
2 21136181
2...

output:

YES

result:

ok single line: 'YES'

Test #163:

score: 35
Accepted
time: 180ms
memory: 13248kb

input:

13 999999999 249
1 20173524
1 61593742
1 127863388
1 140200786
1 190762304
1 233898217
1 369531447
1 456361511
1 484962220
1 493081757
1 509447759
1 595689840
1 629036055
1 672021269
1 727244566
1 822663430
1 848404290
1 895241626
1 903359040
1 913773110
1 922850443
1 938111007
1 957602672
2 7488653...

output:

YES

result:

ok single line: 'YES'

Test #164:

score: 35
Accepted
time: 177ms
memory: 13192kb

input:

13 300000000 249
1 3620122
1 13228964
1 13603424
1 17621772
1 21874338
1 39853633
1 41582007
1 49169634
1 63478558
1 64045474
1 92289843
1 121075054
1 123236700
1 162984491
1 167168102
1 236776295
1 237645966
1 272844523
1 279527117
1 289406448
2 13215576
2 48362831
2 49498618
2 77350663
2 90144113
...

output:

YES

result:

ok single line: 'YES'

Test #165:

score: 35
Accepted
time: 13ms
memory: 13204kb

input:

13 1000000000 250
1 1
1 2
1 5
1 40
1 44
1 39973824
1 108565510
1 187114289
1 312203526
1 387976383
1 514725745
1 514725747
1 626495090
1 798933299
1 798933964
1 798934993
1 798963504
1 798994423
1 799010338
1 999999982
2 5
2 36
2 40
2 44
2 71892292
2 154103824
2 205672107
2 312203527
2 387976383
2 5...

output:

NO

result:

ok single line: 'NO'

Test #166:

score: 35
Accepted
time: 72ms
memory: 13308kb

input:

13 1000000000 250
1 224154934
1 392470153
1 392517515
1 392696832
1 392972855
1 473732224
1 484437928
1 585227382
1 748054558
1 750274020
1 750274102
1 750274103
1 750274156
1 750274169
1 750274236
1 750274240
1 750274269
1 750274460
1 920250556
2 147397567
2 392696832
2 496029308
2 559860835
2 7502...

output:

NO

result:

ok single line: 'NO'

Test #167:

score: 35
Accepted
time: 96ms
memory: 13280kb

input:

13 1000000000 250
1 312606292
1 312606717
1 312636541
1 312636721
1 312640704
1 319598236
1 347605013
1 483897717
1 921979805
1 921979853
1 921979909
1 921979958
1 921980012
1 921980060
1 984880662
2 312636721
2 921979780
2 921979792
2 921979815
2 921979816
2 921979821
2 921979826
2 921979892
2 9219...

output:

NO

result:

ok single line: 'NO'

Test #168:

score: 35
Accepted
time: 28ms
memory: 13260kb

input:

13 1000000000 250
1 109560710
1 109560714
1 109560724
1 176198251
1 199809389
1 199810537
1 199812704
1 199820301
1 199821125
1 199821661
1 199832820
1 295075036
1 384347874
1 394752696
1 496544415
1 514410543
1 523311660
1 667639653
1 792463734
1 796915322
2 33823362
2 109560707
2 109560710
2 10956...

output:

NO

result:

ok single line: 'NO'

Test #169:

score: 35
Accepted
time: 55ms
memory: 13256kb

input:

13 1000000000 250
1 2
1 66593484
1 148272164
1 148634988
1 148637067
1 230391916
1 235029738
1 336714851
1 472280189
1 666551081
1 666551567
1 794686375
1 824652385
1 832925292
1 840000721
1 942922528
1 942938182
1 945857696
1 986099965
1 999999997
2 4
2 66593485
2 119742965
2 128002172
2 137111360
...

output:

NO

result:

ok single line: 'NO'

Test #170:

score: 35
Accepted
time: 34ms
memory: 8520kb

input:

12 1000000000 248
1 102554292
1 102554562
1 102554712
1 102555162
1 102555192
1 102555402
1 102555432
1 102555732
1 102555942
1 102556212
1 102556392
1 102556452
1 102557202
1 102557232
1 102558162
1 102558192
1 102558222
1 102558432
1 102558732
1 102558942
1 102559002
2 102554322
2 102554382
2 1025...

output:

NO

result:

ok single line: 'NO'

Test #171:

score: 35
Accepted
time: 103ms
memory: 13312kb

input:

13 1000000000 249
1 963821010
1 963821510
1 963821560
1 963821860
1 963822160
1 963822310
1 963822360
1 963822510
1 963823760
1 963824060
1 963824610
1 963824660
1 963825510
1 963825560
1 963825710
1 963826360
1 963826810
1 963827010
1 963827510
1 963827560
1 963827610
2 963821710
2 963821960
2 9638...

output:

NO

result:

ok single line: 'NO'

Test #172:

score: 35
Accepted
time: 163ms
memory: 13260kb

input:

13 100000000 250
1 8677703
1 8677903
1 8677963
1 8677983
1 8678343
1 8678423
1 8678583
1 8679523
1 8679783
1 8679803
1 8679923
1 8679963
1 8680023
1 8680043
1 8680083
1 8680803
1 8681003
1 8681683
1 8681903
1 8682003
1 8682463
2 8677783
2 8677943
2 8678023
2 8678143
2 8678403
2 8678443
2 8678843
2 8...

output:

YES

result:

ok single line: 'YES'

Test #173:

score: 35
Accepted
time: 198ms
memory: 13244kb

input:

13 1000000000 250
1 683053568
1 683053968
1 683054068
1 683054268
1 683054768
1 683054968
1 683058768
1 683060168
1 683062068
1 683067768
1 683067868
1 683068468
1 683069368
1 683073068
1 683073868
1 683074768
1 683075668
1 683075868
2 683055068
2 683055968
2 683057368
2 683058368
2 683058568
2 6830...

output:

YES

result:

ok single line: 'YES'

Test #174:

score: 35
Accepted
time: 13ms
memory: 8532kb

input:

12 888888888 249
1 105
1 171
1 73745671
1 73745745
1 73745807
1 276615947
1 436809718
1 471215011
1 484359753
1 506679212
1 625637421
1 625637433
1 625637451
1 625637453
1 625637459
1 625637470
1 656028184
1 687345272
1 711415069
1 866194868
1 877468503
2 142
2 171
2 9594064
2 73745531
2 73745756
2 ...

output:

NO

result:

ok single line: 'NO'

Test #175:

score: 35
Accepted
time: 29ms
memory: 8464kb

input:

12 1000000000 249
1 9264
1 135554219
1 135557123
1 135557353
1 286155781
1 286166024
1 729385355
1 729405441
1 729407526
1 729420604
1 729421661
1 729425347
1 729448124
1 766372095
1 766372104
1 766372109
1 766372118
1 766372128
1 766372133
1 766372137
1 968680788
1 970229545
1 999915871
2 9264
2 66...

output:

NO

result:

ok single line: 'NO'

Test #176:

score: 35
Accepted
time: 14ms
memory: 6064kb

input:

11 1000000000 248
1 42385500
1 136614897
1 195161367
1 209244496
1 275032906
1 338194943
1 371919401
1 521649757
1 788730862
1 978357403
1 995975878
1 999999320
1 999999333
1 999999536
1 999999997
2 11625898
2 55109641
2 55218187
2 63074900
2 132503415
2 136405472
2 136602924
2 136614897
2 142680472...

output:

NO

result:

ok single line: 'NO'

Test #177:

score: 35
Accepted
time: 134ms
memory: 13200kb

input:

13 1000000000 250
1 54934412
1 81210653
1 114675890
1 118339620
1 129026640
1 170415391
1 185501342
1 207651587
1 244914924
1 255623173
1 359614218
1 411842073
1 450380660
1 504495663
1 636360396
1 674722279
1 689414321
1 689414327
1 689414328
1 718046268
2 156791833
2 158784345
2 178821467
2 207651...

output:

NO

result:

ok single line: 'NO'

Test #178:

score: 35
Accepted
time: 10ms
memory: 6056kb

input:

11 1000000000 248
1 13543144
1 43151614
1 92470638
1 117803080
1 136758323
1 141791929
1 278072533
1 359422007
1 359724288
1 383086292
1 454728071
1 554051052
1 574260187
1 789045001
1 837292799
1 847811702
1 999999997
2 83268580
2 117803080
2 254148014
2 279128124
2 318751995
2 329058293
2 42970308...

output:

NO

result:

ok single line: 'NO'

Test #179:

score: 35
Accepted
time: 132ms
memory: 13200kb

input:

13 1000000000 250
1 84310516
1 92814014
1 126972044
1 274997990
1 322053375
1 333603694
1 478975246
1 528650832
1 573843339
1 574449977
1 582179395
1 584265701
1 627131814
1 654396590
1 685138078
1 993002177
1 993002229
1 999999997
2 92814014
2 99568045
2 182309174
2 185522379
2 200223019
2 25181995...

output:

NO

result:

ok single line: 'NO'

Test #180:

score: 35
Accepted
time: 117ms
memory: 13192kb

input:

13 1000000000 250
1 66805728
1 74854311
1 105433859
1 131848289
1 131848442
1 241949520
1 270747985
1 399460762
1 399465786
1 399468751
1 399471827
1 399488844
1 843790335
1 892615547
2 38755488
2 40742417
2 131848437
2 131848494
2 131848532
2 138193377
2 316113586
2 399454546
2 399468751
2 39946999...

output:

YES

result:

ok single line: 'YES'

Test #181:

score: 35
Accepted
time: 126ms
memory: 13340kb

input:

13 1000000000 250
1 89
1 335
1 547
1 745
1 805
1 86316855
1 150570098
1 187002716
1 214102326
1 256385155
1 280730800
1 310328180
1 358822721
1 538679791
1 609936650
1 615210258
1 718193543
1 812921780
1 851715563
1 967457522
1 999999997
2 209
2 335
2 567
2 745
2 73319593
2 109558885
2 134700600
2 3...

output:

NO

result:

ok single line: 'NO'

Test #182:

score: 35
Accepted
time: 125ms
memory: 13192kb

input:

13 1000000000 250
1 1336223
1 86373705
1 238894979
1 242203135
1 262069637
1 262079885
1 262079967
1 262099848
1 262120273
1 262130029
1 273038233
1 389431485
1 487906460
1 989078643
2 777518
2 61805246
2 134342704
2 155855131
2 166987143
2 170532357
2 262055978
2 262088994
2 262093572
2 262099848
2...

output:

YES

result:

ok single line: 'YES'

Test #183:

score: 35
Accepted
time: 7ms
memory: 10444kb

input:

12 1000000000 249
1 7
1 9
1 18
1 25
1 26
1 40
1 52
1 27819281
1 37562089
1 91580062
1 91591199
1 91675510
1 91681366
1 234843583
1 262468128
1 272811527
1 344062980
1 355460049
1 849588322
1 891861765
1 897119474
2 15
2 18
2 26
2 29
2 33
2 11428486
2 91591199
2 91675510
2 91679696
2 91695340
2 96144...

output:

NO

result:

ok single line: 'NO'

Test #184:

score: 35
Accepted
time: 188ms
memory: 13196kb

input:

13 999999999 249
1 921041913
1 921042263
1 921042333
1 921042483
1 921042573
1 921042813
1 921042863
1 921042873
1 921042933
1 921042943
1 921042963
1 921043303
1 921043793
1 921043843
1 921043973
1 921044203
2 921041813
2 921041843
2 921041873
2 921041893
2 921041993
2 921042073
2 921042253
2 92104...

output:

YES

result:

ok single line: 'YES'

Test #185:

score: 35
Accepted
time: 157ms
memory: 13196kb

input:

13 999999999 249
1 921669231
1 921669247
1 921669255
1 921669335
1 921669383
1 921669479
1 921669535
1 921669559
1 921669615
1 921669631
1 921669895
1 921669991
1 921669999
1 921670007
1 921670303
1 921670311
1 921670351
1 921670391
1 921670447
1 921670527
1 921670663
1 921670719
1 921670807
1 92167...

output:

YES

result:

ok single line: 'YES'

Test #186:

score: 35
Accepted
time: 47ms
memory: 13268kb

input:

13 999999999 248
1 977236381
1 977236421
1 977236429
1 977236449
1 977236549
1 977236581
1 977236617
1 977236725
1 977236785
1 977236793
1 977236813
1 977236841
1 977236873
1 977236977
1 977237005
2 977236389
2 977236409
2 977236585
2 977236769
2 977236773
2 977236793
2 977236813
2 977236857
2 97723...

output:

NO

result:

ok single line: 'NO'

Test #187:

score: 35
Accepted
time: 12ms
memory: 6072kb

input:

11 999999999 249
1 736213653
1 736213767
1 736213803
1 736213833
1 736213851
1 736213857
1 736213893
1 736213911
1 736213983
1 736213995
1 736214037
1 736214115
1 736214175
1 736214223
1 736214289
1 736214295
1 736214307
1 736214367
1 736214373
1 736214379
1 736214451
1 736214481
1 736214499
1 73621...

output:

YES

result:

ok single line: 'YES'

Subtask #6:

score: 20
Accepted

Test #188:

score: 20
Accepted
time: 129ms
memory: 13188kb

input:

13 1000000000 250
1 1336223
1 86373705
1 238894979
1 242203135
1 262069637
1 262079885
1 262079967
1 262099848
1 262120273
1 262130029
1 273038233
1 389431485
1 487906460
1 989078643
2 777518
2 61805246
2 134342704
2 155855131
2 166987143
2 170532357
2 262055978
2 262088994
2 262093572
2 262099848
2...

output:

YES

result:

ok single line: 'YES'

Test #189:

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

input:

2 1000000000 2
1 697025728
2 697007728

output:

YES

result:

ok single line: 'YES'

Test #190:

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

input:

3 1000000000 0

output:

YES

result:

ok single line: 'YES'

Test #191:

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

input:

2 1000000000 2
2 144883258
2 327371425

output:

YES

result:

ok single line: 'YES'

Test #192:

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

input:

8 91200213 42
1 22698659
1 30608107
1 58482645
1 85776722
1 88240484
2 20335040
2 28844268
2 51074022
2 72262596
3 3067382
3 5163181
3 20505860
3 26211231
3 29060404
4 11441749
4 14834243
4 22930111
4 35076718
4 60948910
4 75104994
4 90965463
5 7639764
5 21548821
5 41262979
5 43474983
5 57480968
5 7...

output:

YES

result:

ok single line: 'YES'

Test #193:

score: 20
Accepted
time: 1ms
memory: 3940kb

input:

7 799999999 100
1 117187433
1 184462770
1 248124451
1 249520994
1 249521005
1 249521036
1 249521049
1 249521059
1 249521067
1 249521070
1 249521073
1 279049722
1 300484352
1 352909692
1 415029384
1 674635148
1 790261576
2 228429630
2 249520988
2 249520994
2 249521034
2 249521058
2 249521059
2 249521...

output:

NO

result:

ok single line: 'NO'

Test #194:

score: 20
Accepted
time: 1ms
memory: 3824kb

input:

3 345631343 21
1 55800813
1 132912165
1 166516712
1 229761538
1 243897104
1 271161754
2 7263011
2 11410905
2 31107389
2 50488919
2 63010590
2 122638476
2 146834209
2 241208839
2 249525429
2 259830900
3 60761549
3 76136455
3 261903380
3 304032747
3 340342768

output:

NO

result:

ok single line: 'NO'

Test #195:

score: 20
Accepted
time: 1ms
memory: 3912kb

input:

5 777877778 202
1 13469984
1 38253651
1 41395198
1 47515884
1 76880512
1 89220595
1 91721266
1 132472349
1 135572100
1 148883687
1 155039597
1 209533780
1 236103821
1 239710564
1 243520431
1 282959014
1 289643837
1 297080371
1 326312295
1 358008570
1 381402404
1 389934457
1 398587018
1 403368731
1 4...

output:

YES

result:

ok single line: 'YES'

Test #196:

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

input:

3 345631343 6
1 159203091
1 199602061
1 283412515
3 189281379
3 203231912
3 294079071

output:

YES

result:

ok single line: 'YES'

Test #197:

score: 20
Accepted
time: 1ms
memory: 3956kb

input:

3 777877778 201
1 36966895
1 49512527
1 51232765
1 63006974
1 71400679
1 75990549
1 77436181
1 82060775
1 84795896
1 90443371
1 91549286
1 126592658
1 142291072
1 158183761
1 177796893
1 182799648
1 191308271
1 195560350
1 205349027
1 207463252
1 220814842
1 234223982
1 238236106
1 241396258
1 24270...

output:

NO

result:

ok single line: 'NO'

Test #198:

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

input:

3 999999999 3
1 30000
3 30000
3 1322324

output:

NO

result:

ok single line: 'NO'

Test #199:

score: 20
Accepted
time: 10ms
memory: 6176kb

input:

11 666666666 189
1 24018766
1 25184020
1 78807344
1 127022021
1 141195450
1 203655845
1 229825812
1 423222711
1 423222715
1 423222718
1 445067090
1 521292571
1 585105719
1 627563655
1 636636814
2 875925
2 97310503
2 124053183
2 141195450
2 203626748
2 203682215
2 203687172
2 203691943
2 233802831
2 ...

output:

YES

result:

ok single line: 'YES'

Test #200:

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

input:

3 777877778 102
1 28127907
1 33669625
1 35223177
1 36676800
1 56345222
1 92803320
1 101002346
1 105008620
1 133739643
1 145182174
1 146885870
1 152140407
1 156576104
1 222772892
1 265214026
1 332197868
1 380788069
1 392882965
1 431288096
1 456617566
1 461137959
1 469346882
1 500706686
1 546427821
1 ...

output:

NO

result:

ok single line: 'NO'

Test #201:

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

input:

10 987654321 198
1 33901488
1 88060400
1 115569200
1 322079310
1 418579643
1 483111047
1 612287404
1 651400251
1 651400262
1 651400268
1 651400270
1 651400295
1 674530168
1 762769791
1 851926216
1 971159254
2 38798446
2 71278329
2 135089056
2 170543977
2 206981384
2 269972670
2 322079310
2 377223519...

output:

NO

result:

ok single line: 'NO'

Test #202:

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

input:

10 987654321 150
1 399329414
1 705999428
1 705999461
1 705999472
1 705999491
1 705999499
1 705999517
1 705999522
1 705999523
1 705999714
1 705999823
1 705999824
1 833593031
1 896918910
1 896918915
1 896918927
2 693927977
2 705999360
2 705999428
2 705999472
2 705999517
2 705999587
2 705999820
2 70599...

output:

NO

result:

ok single line: 'NO'

Test #203:

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

input:

5 12123123 3
1 1
3 1
5 1

output:

YES

result:

ok single line: 'YES'

Test #204:

score: 20
Accepted
time: 1ms
memory: 5904kb

input:

5 19231345 5
1 20
2 5253
3 20
4 432
5 20

output:

YES

result:

ok single line: 'YES'

Test #205:

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

input:

6 2323542 3
1 1
3 1
5 1

output:

YES

result:

ok single line: 'YES'

Test #206:

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

input:

5 83732930 19
4 14
4 6
3 73622928
5 4
2 6
4 5
1 15
1 5
5 5
1 363554
2 14
4 15
3 5
2 15
1 6
2 5
1 16
1 14
1 1

output:

NO

result:

ok single line: 'NO'

Test #207:

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

input:

2 1000000000 5
1 184284901
1 184286101
1 184302701
1 184333501
1 184349901

output:

YES

result:

ok single line: 'YES'

Test #208:

score: 20
Accepted
time: 101ms
memory: 13272kb

input:

13 100000000 250
1 28651915
1 28651925
1 28652130
1 28652135
1 28652140
1 28652215
1 28652310
1 28652370
1 28652380
1 28652440
1 28652450
1 28652485
1 28652545
1 28652610
1 28652775
1 28652785
1 28652825
1 28652865
1 28653095
1 28653145
2 28651965
2 28651990
2 28652010
2 28652015
2 28652025
2 286520...

output:

YES

result:

ok single line: 'YES'

Test #209:

score: 20
Accepted
time: 109ms
memory: 13260kb

input:

13 100000000 249
1 30206715
1 30207043
1 30207139
1 30207171
1 30207211
1 30207331
1 30207499
1 30207507
1 30207515
1 30207643
1 30207771
1 30207779
1 30207955
2 30206651
2 30206675
2 30206787
2 30206843
2 30206899
2 30206971
2 30207019
2 30207323
2 30207491
2 30207555
2 30207667
2 30207723
2 302077...

output:

NO

result:

ok single line: 'NO'

Test #210:

score: 20
Accepted
time: 1ms
memory: 4004kb

input:

7 1000000000 250
1 233485
1 29976187
1 59130854
1 59130870
1 59130873
1 64845395
1 189288463
1 199801810
1 232803641
1 252380831
1 252446635
1 252454815
1 252533637
1 252540587
1 252590388
1 252668280
1 252687102
1 252732114
1 252811096
1 252863325
1 252910142
1 253048938
1 328455745
1 634682960
1 6...

output:

NO

result:

ok single line: 'NO'

Test #211:

score: 20
Accepted
time: 2ms
memory: 4096kb

input:

8 1000000000 248
1 112882627
1 231584800
1 256206668
1 300901729
1 433709295
1 444810360
1 535069005
1 563413838
1 570833299
1 630423995
1 632787404
1 640608272
1 758912875
1 908351151
1 986528896
1 986529009
1 986529130
1 986529143
1 986529661
1 986529834
1 986530011
2 34744521
2 95674559
2 1639825...

output:

NO

result:

ok single line: 'NO'

Test #212:

score: 20
Accepted
time: 39ms
memory: 8536kb

input:

12 1000000000 249
1 16106060
1 29722843
1 41066137
1 98138448
1 127006011
1 205545735
1 224377917
1 224381271
1 224387622
1 224387784
1 224388033
1 224388526
1 247935373
1 293309854
1 343681687
1 500611785
1 543785701
1 543808910
1 686026817
1 750291730
1 767606382
1 803243451
1 881262963
1 90092504...

output:

YES

result:

ok single line: 'YES'

Test #213:

score: 20
Accepted
time: 1ms
memory: 3880kb

input:

2 999999999 231
1 1819531
1 8411836
1 22171099
1 37603151
1 40836977
1 49439273
1 49760241
1 52452877
1 60623460
1 63614161
1 65002484
1 66950041
1 69782090
1 70252628
1 70932676
1 77865681
1 106770707
1 111817672
1 112528299
1 131914053
1 137662016
1 140804187
1 174360404
1 174478848
1 175920449
1 ...

output:

NO

result:

ok single line: 'NO'

Test #214:

score: 20
Accepted
time: 2ms
memory: 4428kb

input:

9 140001013 225
1 7956600
1 16492720
1 33977725
1 34169495
1 55511668
1 55562955
1 58869598
1 61178046
1 67037393
1 76399541
1 77408559
1 83438253
1 84627409
1 87971036
1 95344252
1 110084236
1 111889262
1 126227255
1 132494825
1 139710567
2 122062
2 9190893
2 10777510
2 12242211
2 13951047
2 235070...

output:

YES

result:

ok single line: 'YES'

Test #215:

score: 20
Accepted
time: 1ms
memory: 3860kb

input:

5 999999999 249
1 36212489
1 64765965
1 67264664
1 71550569
1 104818405
1 107246038
1 107952796
1 124549533
1 193381883
1 196750368
1 259642957
1 301725673
1 303955142
1 399188651
1 399274979
1 439376148
1 447370152
1 464276929
1 476830581
1 484640043
1 492108001
1 493565836
1 504573236
1 537168979
...

output:

YES

result:

ok single line: 'YES'

Test #216:

score: 20
Accepted
time: 171ms
memory: 13260kb

input:

13 100000000 250
1 18603022
1 24957687
1 30912169
1 33125899
1 34428840
1 48054797
1 53175863
1 59278306
1 61286286
1 62037078
1 62363768
1 65941469
1 66782335
1 73020051
1 73870848
1 80310429
1 85267447
1 86251504
1 90703654
1 96568533
2 3829826
2 3978288
2 23020300
2 34001691
2 37732281
2 38161558...

output:

YES

result:

ok single line: 'YES'

Test #217:

score: 20
Accepted
time: 171ms
memory: 13260kb

input:

13 999999999 249
1 20173524
1 61593742
1 127863388
1 140200786
1 190762304
1 233898217
1 369531447
1 456361511
1 484962220
1 493081757
1 509447759
1 595689840
1 629036055
1 672021269
1 727244566
1 822663430
1 848404290
1 895241626
1 903359040
1 913773110
1 922850443
1 938111007
1 957602672
2 7488653...

output:

YES

result:

ok single line: 'YES'

Test #218:

score: 20
Accepted
time: 1ms
memory: 3956kb

input:

2 1000000000 248
1 24127991
1 32569660
1 46799031
1 53566766
1 58733749
1 63217600
1 65550834
1 67513193
1 67933881
1 71629086
1 72850860
1 90835667
1 100711354
1 103481065
1 115068327
1 124232777
1 124342896
1 129278556
1 129621265
1 138930069
1 145098966
1 152983301
1 154684519
1 156989835
1 17014...

output:

NO

result:

ok single line: 'NO'

Test #219:

score: 20
Accepted
time: 1ms
memory: 3952kb

input:

3 1000000000 249
1 6585537
1 8464200
1 30592234
1 45901652
1 64660299
1 70720310
1 74492630
1 77751588
1 85062953
1 87256648
1 87283124
1 89628243
1 93867025
1 96889873
1 110603531
1 174643258
1 180927587
1 188190172
1 188643827
1 193133264
1 210522925
1 223527722
1 246383994
1 257600410
1 278730831...

output:

NO

result:

ok single line: 'NO'

Test #220:

score: 20
Accepted
time: 1ms
memory: 3824kb

input:

2 1000000000 248
1 2287174
1 15220442
1 19025200
1 23726552
1 42904608
1 43520443
1 45688316
1 62716501
1 62760725
1 67974217
1 78500269
1 80290317
1 85129678
1 93283274
1 94897326
1 98277074
1 98341413
1 99236045
1 99702996
1 105415833
1 105633855
1 108579863
1 118313872
1 127462055
1 137645580
1 1...

output:

YES

result:

ok single line: 'YES'

Test #221:

score: 20
Accepted
time: 1ms
memory: 3884kb

input:

2 999999999 210
1 16251070
1 20565560
1 23359668
1 28245323
1 33657356
1 36120279
1 39893690
1 46337808
1 46697791
1 53944599
1 54479096
1 57800127
1 58582258
1 71886257
1 82373694
1 88242691
1 96633400
1 98977243
1 100996842
1 101851673
1 115010344
1 116449083
1 119843668
1 124237497
1 148332193
1 ...

output:

YES

result:

ok single line: 'YES'

Test #222:

score: 20
Accepted
time: 1ms
memory: 3884kb

input:

3 1000000000 249
1 3110603
1 27224964
1 31634013
1 55451844
1 55927227
1 66535841
1 72072297
1 73449428
1 73538942
1 80740481
1 81425496
1 87936182
1 111819357
1 123047978
1 141597097
1 145174796
1 160604459
1 172460104
1 179011796
1 180961795
1 194917238
1 196827723
1 197653054
1 202979249
1 206202...

output:

YES

result:

ok single line: 'YES'

Test #223:

score: 20
Accepted
time: 1ms
memory: 3880kb

input:

6 1000000000 198
1 18806696
1 40732217
1 54107546
1 84231577
1 120447931
1 120448373
1 164866199
1 168451393
1 245875780
1 245886020
1 247746959
1 300476542
1 308695207
1 427285681
1 439848189
1 473903945
1 475631015
1 548846322
1 561114257
1 602800621
1 652400664
1 661458633
1 665440405
1 841533663...

output:

NO

result:

ok single line: 'NO'

Test #224:

score: 20
Accepted
time: 197ms
memory: 13244kb

input:

13 1000000000 250
1 51310800
1 51310870
1 51310880
1 51311010
1 51311340
1 51311600
1 51311790
1 51311820
1 51311940
1 51311970
1 51311990
1 51312110
1 51312130
1 51312160
1 51312280
1 51312470
1 51312500
1 51312510
1 51312590
1 51312600
1 51312860
1 51312990
1 51313060
2 51310760
2 51310810
2 51310...

output:

YES

result:

ok single line: 'YES'

Test #225:

score: 20
Accepted
time: 1ms
memory: 3884kb

input:

3 987654321 201
1 1947429
1 15672409
1 19277600
1 43365771
1 63757176
1 83488811
1 105006146
1 113304641
1 113846612
1 138080707
1 150784294
1 159588721
1 159615168
1 183644614
1 196413665
1 207427006
1 207441171
1 217747880
1 218153715
1 227519536
1 240261053
1 247332273
1 251878472
1 256009661
1 2...

output:

YES

result:

ok single line: 'YES'

Test #226:

score: 20
Accepted
time: 1ms
memory: 3852kb

input:

5 1000000000 248
1 12038357
1 17968489
1 18267303
1 37457328
1 43178130
1 52725407
1 98034473
1 100565308
1 108231273
1 137816635
1 192866451
1 199201307
1 223699728
1 238282574
1 251883465
1 253924595
1 256648939
1 271744026
1 274027835
1 282966434
1 291718167
1 313215880
1 364008386
1 379030585
1 ...

output:

NO

result:

ok single line: 'NO'

Test #227:

score: 20
Accepted
time: 1ms
memory: 3916kb

input:

5 888888888 249
1 258131
1 653294
1 867988
1 2913297
1 2956637
1 42170178
1 102016921
1 110381106
1 115325249
1 124051852
1 131544175
1 151395560
1 154871501
1 214188797
1 230169306
1 259229494
1 261380431
1 275031566
1 289450360
1 290586738
1 301404267
1 306320810
1 315329503
1 320677886
1 32542127...

output:

NO

result:

ok single line: 'NO'

Test #228:

score: 20
Accepted
time: 70ms
memory: 13264kb

input:

13 1000000000 250
1 224154934
1 392470153
1 392517515
1 392696832
1 392972855
1 473732224
1 484437928
1 585227382
1 748054558
1 750274020
1 750274102
1 750274103
1 750274156
1 750274169
1 750274236
1 750274240
1 750274269
1 750274460
1 920250556
2 147397567
2 392696832
2 496029308
2 559860835
2 7502...

output:

NO

result:

ok single line: 'NO'

Test #229:

score: 20
Accepted
time: 31ms
memory: 13312kb

input:

13 1000000000 250
1 109560710
1 109560714
1 109560724
1 176198251
1 199809389
1 199810537
1 199812704
1 199820301
1 199821125
1 199821661
1 199832820
1 295075036
1 384347874
1 394752696
1 496544415
1 514410543
1 523311660
1 667639653
1 792463734
1 796915322
2 33823362
2 109560707
2 109560710
2 10956...

output:

NO

result:

ok single line: 'NO'

Test #230:

score: 20
Accepted
time: 117ms
memory: 13256kb

input:

13 1000000000 249
1 746571598
1 746572048
1 746572408
1 746572498
1 746572528
1 746573068
1 746573278
1 746573398
1 746573578
1 746573668
1 746574118
1 746574328
1 746574748
1 746575468
1 746575618
1 746575918
1 746576038
1 746576248
2 746571628
2 746572258
2 746572588
2 746573038
2 746573428
2 7465...

output:

NO

result:

ok single line: 'NO'

Test #231:

score: 20
Accepted
time: 107ms
memory: 13268kb

input:

13 1000000000 250
1 486497311
1 486498461
1 486498611
1 486499611
1 486499961
1 486500111
1 486500661
1 486501961
1 486502761
1 486502961
1 486503461
1 486503661
1 486503811
1 486503961
2 486497361
2 486498111
2 486498161
2 486498311
2 486499111
2 486499161
2 486499511
2 486500061
2 486500761
2 4865...

output:

YES

result:

ok single line: 'YES'

Test #232:

score: 20
Accepted
time: 1ms
memory: 3912kb

input:

3 999999999 249
1 650271801
1 650272001
1 650272501
1 650272701
1 650272801
1 650272901
1 650273001
1 650273301
1 650273601
1 650273701
1 650274701
1 650274801
1 650274901
1 650275101
1 650275201
1 650275401
1 650275801
1 650276601
1 650276701
1 650277401
1 650277501
1 650277601
1 650277701
1 650277...

output:

NO

result:

ok single line: 'NO'

Test #233:

score: 20
Accepted
time: 1ms
memory: 3936kb

input:

2 1000000000 248
1 423767938
1 423767958
1 423767978
1 423767998
1 423768138
1 423768198
1 423768218
1 423768258
1 423768298
1 423768398
1 423768418
1 423768458
1 423768478
1 423768498
1 423768558
1 423768578
1 423768598
1 423768678
1 423768698
1 423768738
1 423768798
1 423768818
1 423768898
1 42376...

output:

NO

result:

ok single line: 'NO'

Test #234:

score: 20
Accepted
time: 160ms
memory: 13328kb

input:

13 1000000000 250
1 558402397
1 558402437
1 558402537
1 558402917
1 558402957
1 558403117
1 558403137
1 558403157
1 558403177
1 558403217
1 558403237
1 558403277
1 558403417
1 558403597
1 558404057
1 558405037
1 558405077
1 558405097
1 558405237
1 558405457
1 558406017
1 558406277
1 558406657
1 5584...

output:

YES

result:

ok single line: 'YES'

Test #235:

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

input:

3 1000000000 249
1 39046238
1 39046438
1 39046638
1 39046838
1 39047438
1 39047638
1 39047838
1 39048438
1 39048638
1 39050238
1 39050638
1 39051038
1 39051438
1 39052238
1 39052438
1 39052638
1 39052838
1 39053038
1 39055438
1 39055838
1 39057838
1 39058238
1 39059038
1 39060438
1 39061238
1 390614...

output:

NO

result:

ok single line: 'NO'

Test #236:

score: 20
Accepted
time: 29ms
memory: 8452kb

input:

12 1000000000 249
1 9264
1 135554219
1 135557123
1 135557353
1 286155781
1 286166024
1 729385355
1 729405441
1 729407526
1 729420604
1 729421661
1 729425347
1 729448124
1 766372095
1 766372104
1 766372109
1 766372118
1 766372128
1 766372133
1 766372137
1 968680788
1 970229545
1 999915871
2 9264
2 66...

output:

NO

result:

ok single line: 'NO'

Test #237:

score: 20
Accepted
time: 1ms
memory: 3884kb

input:

6 1000000000 249
1 4
1 41
1 67
1 87
1 130
1 152
1 159
1 174
1 212
1 215
1 219
1 260
1 268
1 278
1 304
1 9095226
1 28458826
1 153100678
1 164657169
1 253326549
1 280852557
1 284833987
1 361513472
1 369904601
1 375043472
1 410781845
1 444030345
1 445443638
1 455547461
1 461617836
1 641010956
1 6651929...

output:

NO

result:

ok single line: 'NO'

Test #238:

score: 20
Accepted
time: 1ms
memory: 3848kb

input:

5 888888888 249
1 254
1 459
1 642
1 1123
1 2216
1 2926
1 3141
1 3684
1 4788
1 5175
1 5455
1 5497
1 5597
1 5601
1 5613
1 6068
1 73907270
1 75722923
1 90191352
1 103983791
1 108770082
1 178179725
1 195274529
1 195725815
1 199495499
1 242694777
1 276351594
1 320406496
1 333703031
1 371353553
1 46029205...

output:

NO

result:

ok single line: 'NO'

Test #239:

score: 20
Accepted
time: 18ms
memory: 6060kb

input:

11 1000000000 248
1 13543144
1 43151614
1 92470638
1 117803080
1 136758323
1 141791929
1 278072533
1 359422007
1 359724288
1 383086292
1 454728071
1 554051052
1 574260187
1 789045001
1 837292799
1 847811702
1 999999997
2 83268580
2 117803080
2 254148014
2 279128124
2 318751995
2 329058293
2 42970308...

output:

NO

result:

ok single line: 'NO'

Test #240:

score: 20
Accepted
time: 130ms
memory: 13324kb

input:

13 1000000000 250
1 84310516
1 92814014
1 126972044
1 274997990
1 322053375
1 333603694
1 478975246
1 528650832
1 573843339
1 574449977
1 582179395
1 584265701
1 627131814
1 654396590
1 685138078
1 993002177
1 993002229
1 999999997
2 92814014
2 99568045
2 182309174
2 185522379
2 200223019
2 25181995...

output:

NO

result:

ok single line: 'NO'

Test #241:

score: 20
Accepted
time: 1ms
memory: 5892kb

input:

5 1000000000 98
1 48879742
1 107020426
1 259368507
1 406021754
1 433762016
1 543227621
1 601895261
1 644356939
1 652696395
1 676869957
1 721443385
1 730629392
1 730629408
1 730629415
1 730629439
1 730629442
1 730629458
1 730629473
1 730629477
1 768015018
1 815862699
1 848441066
1 855531082
1 8824226...

output:

NO

result:

ok single line: 'NO'

Test #242:

score: 20
Accepted
time: 1ms
memory: 3856kb

input:

5 1000000000 248
1 355970
1 355980
1 356000
1 8551643
1 19214307
1 92240723
1 98145062
1 162590285
1 172003074
1 180157382
1 217911642
1 222201049
1 226414070
1 226551394
1 320886464
1 375446374
1 375602032
1 378504453
1 383907583
1 416112427
1 416532996
1 441334828
1 446088622
1 468903256
1 4928892...

output:

NO

result:

ok single line: 'NO'

Test #243:

score: 20
Accepted
time: 1ms
memory: 5952kb

input:

5 16 17
4 14
4 6
5 4
2 6
4 5
1 15
1 5
5 5
2 14
4 15
3 5
2 15
1 6
2 5
1 16
1 14
1 1

output:

NO

result:

ok single line: 'NO'

Test #244:

score: 20
Accepted
time: 1ms
memory: 3968kb

input:

5 18 24
1 14
3 18
2 14
1 18
1 15
4 15
4 5
2 15
5 17
5 18
2 5
4 18
4 17
5 5
1 17
1 16
4 6
2 6
1 6
1 5
5 4
1 1
3 5
4 14

output:

NO

result:

ok single line: 'NO'

Test #245:

score: 20
Accepted
time: 2ms
memory: 8384kb

input:

12 42 111
9 16
3 20
6 30
1 38
5 18
10 37
9 13
11 8
11 30
7 38
7 3
2 31
2 11
12 30
8 27
2 14
5 40
4 41
8 39
6 32
3 21
6 9
4 40
10 32
1 21
5 32
5 39
11 21
10 14
8 21
3 15
6 25
3 7
4 17
9 4
12 29
12 13
3 13
11 4
11 39
7 42
2 4
2 16
10 12
5 20
3 8
5 19
6 14
10 24
4 16
1 32
3 6
8 30
6 3
1 35
1 17
12 22
1...

output:

YES

result:

ok single line: 'YES'
English 繁體中文 简体中文

伺服器時間: 2024-11-29 19:33:15 | 開源專案