QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#771094#5027. 星战KiharaTouma97 525ms8804kbC++23207b2024-11-22 09:48:172024-11-22 09:48:17

Judging History

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

  • [2024-11-22 09:48:17]
  • 评测
  • 测评结果:97
  • 用时:525ms
  • 内存:8804kb
  • [2024-11-22 09:48:17]
  • 提交

answer

#import<iostream>
#define t std::cin>>n
int n,m,r['六'],w['六'],s,k;main(){for(t>>m,s=n*=n+3;m--;w[k]=r[k]+=++n,s-=n*2)t>>k;for(t;t>>k;puts((s+=m*2)?"NO":"YES"))w[n]-=m=n&1?++k*=2-n,t,k:w[k]-n/4*r[n=k];}

详细


Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 0ms
memory: 3704kb

input:

10 16
8 7
1 6
7 2
1 5
1 10
10 2
1 3
9 3
1 4
3 1
4 1
2 1
6 5
1 2
1 7
5 2
50
1 1 6
1 1 2
1 1 4
1 1 5
1 1 7
1 1 10
2 3
2 2
3 10 2
2 9
1 6 5
2 4
2 9
4 2
1 1 2
3 9 3
3 6 5
3 1 6
1 1 6
3 1 10
1 2 1
4 5
1 10 2
3 1 7
2 9
3 2 1
3 10 2
3 1 4
1 1 5
1 1 7
1 1 10
1 8 7
3 8 7
4 3
1 3 1
1 4 1
3 1 10
4 9
3 3 1
3 4 ...

output:

NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO

result:

ok 50 lines

Test #2:

score: 5
Accepted
time: 0ms
memory: 3632kb

input:

10 20
1 5
1 6
1 3
2 1
2 4
1 7
4 2
8 3
1 10
1 9
5 4
6 5
1 4
1 2
3 2
1 8
2 3
7 5
9 6
10 9
50
1 3 2
2 4
3 3 2
1 1 10
1 7 5
1 1 3
1 2 3
4 5
2 6
2 6
3 5 4
3 2 4
1 2 1
1 1 2
3 2 3
1 2 4
1 1 5
3 9 6
1 1 7
1 1 8
1 1 9
3 1 10
4 5
1 8 3
3 1 3
4 3
2 10
1 4 2
2 4
3 1 9
4 5
4 9
3 2 1
3 4 2
1 1 3
1 2 3
3 5 4
1 1 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 50 lines

Test #3:

score: 5
Accepted
time: 0ms
memory: 3704kb

input:

10 20
9 2
1 3
5 1
10 7
1 9
1 2
1 4
8 7
6 1
1 6
4 3
1 7
2 4
3 1
1 5
7 4
1 10
2 3
2 1
1 8
50
1 2 3
4 2
1 6 1
3 6 1
1 1 2
1 1 3
1 1 4
1 2 4
1 1 5
1 1 6
1 1 8
1 1 9
1 1 10
3 1 2
1 7 4
3 1 4
3 1 3
2 6
1 2 1
1 1 2
1 1 3
3 2 4
3 7 4
1 1 4
1 1 7
3 1 10
3 1 7
2 6
1 8 7
1 10 7
4 8
1 4 3
4 5
1 1 5
3 2 1
1 3 1
...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO

result:

ok 50 lines

Test #4:

score: 5
Accepted
time: 2ms
memory: 3644kb

input:

997 9753
5 645
5 281
7 87
194 30
192 21
3 373
7 372
4 650
1 35
5 324
3 142
3 539
4 882
1 565
9 211
9 294
4 631
1 56
5 728
9 278
5 805
4 484
2 773
7 488
2 984
3 990
2 621
4 979
2 173
9 728
783 299
3 259
843 125
2 680
4 141
4 252
1 2
1 678
1 258
7 555
2 980
298 54
1 333
2 439
781 507
569 352
292 202
6...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 1000 lines

Test #5:

score: 5
Accepted
time: 2ms
memory: 3640kb

input:

891 9661
1 499
1 886
7 369
3 845
10 673
7 43
10 47
8 855
8 211
4 513
8 747
6 528
8 148
2 508
4 593
7 805
2 379
8 454
2 340
412 137
7 554
1 524
2 11
7 800
5 305
4 660
3 871
7 537
8 728
3 302
2 449
5 157
5 226
3 825
1 487
4 47
9 134
7 115
5 431
8 645
1 15
3 880
10 6
6 725
6 106
8 40
7 761
9 650
2 126
...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 1000 lines

Test #6:

score: 5
Accepted
time: 0ms
memory: 3708kb

input:

980 8347
1 303
8 444
6 348
1 760
7 395
8 262
5 820
8 286
1 80
7 170
6 62
4 950
7 527
7 878
5 385
2 591
8 101
6 809
7 55
5 167
5 434
4 233
7 724
4 867
2 252
6 158
388 305
1 921
7 485
2 965
7 700
6 478
2 684
2 659
7 206
4 740
6 483
4 910
1 734
3 941
7 579
3 152
6 100
2 307
1 959
7 960
4 512
1 897
5 31...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 1000 lines

Test #7:

score: 5
Accepted
time: 4ms
memory: 3728kb

input:

860 9393
9 288
5 746
8 446
8 80
3 208
1 90
1 357
4 538
10 761
5 811
10 767
10 702
4 702
10 207
3 350
1 97
7 245
9 409
1 765
2 437
5 521
9 157
9 476
2 79
8 388
3 334
4 177
6 415
4 410
10 278
6 94
4 650
3 436
8 67
4 681
1 844
1 450
10 155
10 503
6 253
9 697
450 14
1 826
7 735
4 528
6 556
1 111
4 264
8...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 1000 lines

Test #8:

score: 5
Accepted
time: 3ms
memory: 3584kb

input:

744 8555
5 27
7 324
11 17
5 191
2 626
1 243
6 343
5 323
7 701
1 365
145 21
7 516
9 32
387 78
5 606
211 185
3 392
4 18
7 290
7 20
2 191
1 626
517 168
4 681
6 453
2 595
8 447
3 121
6 390
11 110
26 23
7 337
1 310
7 196
524 63
10 504
5 219
3 30
10 329
7 558
176 74
11 52
9 232
11 324
22 5
9 626
67 2
6 62...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 1000 lines

Test #9:

score: 5
Accepted
time: 525ms
memory: 8552kb

input:

419877 498150
79633 33867
1 22891
363395 181679
306096 223572
1 68557
112298 4951
79465 22459
23782 16506
350493 311442
1 45689
225258 121193
251879 80171
326317 191914
223388 93216
1 6651
1 59199
1 59290
203835 158275
331803 107775
150547 45597
242890 101382
212060 82129
155815 118220
275425 215710...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #10:

score: 5
Accepted
time: 499ms
memory: 8804kb

input:

467920 467920
114183 38601
212057 73572
363575 103867
251932 188153
154208 69063
418274 78474
182294 107365
198784 101819
205340 11437
280779 107524
255348 204814
62900 54096
431346 8599
34453 33854
101596 51014
371579 286483
236476 111612
80342 34869
241289 79720
291087 212959
181752 96833
358154 2...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #11:

score: 5
Accepted
time: 509ms
memory: 8588kb

input:

481080 495565
181147 102909
269301 82753
35440 4702
148756 145020
176527 91170
413989 280632
396286 29714
287458 265977
1 12825
361465 154694
347200 323136
319934 58409
409986 229713
20484 18978
13009 5540
420198 193782
200479 43300
353351 233882
1 2627
379366 97968
230409 78047
378454 338988
114433...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #12:

score: 5
Accepted
time: 483ms
memory: 7104kb

input:

451214 498046
89956 29373
298720 133748
163412 134894
422677 31335
314973 258888
29778 9289
156025 155362
433128 92212
269352 75702
104531 20584
36047 6265
361949 275142
116226 8791
130555 84360
313015 91169
317945 253424
199045 67496
130541 28691
3564 2637
163610 109907
77541 34200
278111 228828
14...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #13:

score: 5
Accepted
time: 356ms
memory: 4204kb

input:

74906 459655
2 27247
4 69077
5 38453
4 25064
65111 59925
1 66991
69158 59925
4 73581
2 26382
1 54651
1 73665
4 7573
3 31977
5 8832
4 53347
5 68921
1 1705
5 61304
5 69974
2 13458
4 13517
4 9191
3 59320
2 54030
2 54465
5 23595
1 5370
68170 59925
1 45499
5 28519
6 3134
1 12546
1 52682
3 38213
32833 299...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #14:

score: 5
Accepted
time: 383ms
memory: 4392kb

input:

86336 495708
1 69650
1 65933
2 72917
3 44332
5 46179
2 22356
5 63957
4 55367
40572 34535
3 36184
47893 34535
3 45477
4 28164
211 1
5 9333
17781 17268
3 22355
3 63137
5 35338
4 54415
54035 51802
5 60393
3 15939
4 43698
5 17913
3 72617
2 36327
3 47739
4 44389
17146 1
5 34891
5 29681
4 40480
1 30397
4 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #15:

score: 5
Accepted
time: 392ms
memory: 4400kb

input:

97284 444352
1 91657
1 74584
2 57563
4 50024
3 15438
72596 58369
3 65207
3 39093
43635 38913
3 87159
3 55353
3 56786
3 60834
69540 58369
2 6956
1 54867
3 35391
2 66991
2 35899
1 45929
87793 77825
57554 38913
3 55434
2 65158
1 65149
3 27455
88906 77825
4 38322
4 39246
91107 77825
1 32633
1 14919
1 94...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #16:

score: 5
Accepted
time: 411ms
memory: 4356kb

input:

90157 486423
1 11345
4 68472
23562 18032
2 35113
1 14427
1 69714
4 71622
3 30741
5 20010
5 21906
3 33474
2 71035
1 29482
3 4905
44900 36063
3 41355
87094 72125
28305 18032
36734 36063
4 63569
1970 1
3 43724
1 67274
55973 54094
3 20246
3 49159
1 29007
2 21918
4 60641
65915 54094
3 86787
2 12112
5 221...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #17:

score: 5
Accepted
time: 495ms
memory: 5896kb

input:

474903 495969
86833 1
245069 189961
228478 189961
275763 189961
1 2156
344549 284941
10605 1
335393 284941
5246 1
410397 379921
70085 1
1 3759
8934 1
130624 94981
24549 1
76929 1
279191 189961
427401 379921
53812 1
238529 189961
1 16233
257920 189961
227487 189961
50153 1
349656 284941
90696 1
1 192...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #18:

score: 5
Accepted
time: 455ms
memory: 5716kb

input:

483957 483957
234949 193583
440445 387165
347457 290374
255752 193583
14613 1
55447 1
96864 96792
377604 290374
398285 387165
310242 290374
368375 290374
341394 290374
203065 193583
471629 387165
338169 290374
71629 1
102037 96792
163559 96792
221910 193583
124147 96792
207281 193583
422328 387165
1...

output:

YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO...

result:

ok 500000 lines

Test #19:

score: 5
Accepted
time: 484ms
memory: 5816kb

input:

484317 484317
368666 290590
334318 290590
109452 96864
303387 290590
188010 96864
168688 96864
49742 1
438236 387453
195519 193727
288742 193727
26635 1
398799 387453
247495 193727
376071 290590
446020 387453
248732 193727
146305 96864
448605 387453
472895 387453
75299 1
110287 96864
437315 387453
2...

output:

YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Test #20:

score: 5
Accepted
time: 476ms
memory: 5868kb

input:

476967 495254
294783 286180
110828 95394
141522 95394
391410 381573
440355 381573
257481 190787
381801 381573
60694 1
86419 1
5799 1
1 280
16457 1
30963 1
90445 1
70796 1
302429 286180
1 8833
110710 95394
295872 286180
399136 381573
345523 286180
269647 190787
193693 190787
461256 381573
352255 2861...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 500000 lines

Extra Test:

score: -3
Extra Test Failed : Wrong Answer on 2
time: 1ms
memory: 3704kb

input:

10 30
3 6
10 6
1 10
2 8
1 9
3 5
7 2
3 4
6 5
2 3
5 1
2 10
2 7
2 6
2 9
1 4
4 2
2 5
2 1
2 4
1 6
1 5
3 1
8 3
1 2
9 7
1 3
1 7
3 2
1 8
500
1 2 7
1 2 10
1 2 1
1 3 1
1 3 2
1 1 3
1 2 3
1 1 4
1 2 4
1 1 5
1 2 5
1 3 5
1 1 6
1 3 6
1 1 7
1 1 8
1 2 8
1 1 9
1 2 9
1 1 10
1 4 2
3 4 2
1 1 2
3 2 3
1 3 4
3 3 5
3 1 6
1 2...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
N...

result:

wrong answer 115th lines differ - expected: 'NO', found: 'YES'