QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#776149#9788. Shrecklessucup-team5979#TL 640ms5780kbC++171.2kb2024-11-23 17:41:592024-11-23 17:42:00

详细

Test #1:

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

input:

3
2 2
69 69
2024 42
3 3
1 1 1
1 1 1
2 2 2
3 4
1 1 1 1
1 1 1 1
2 2 2 2

output:

YES
NO
YES

result:

ok 3 token(s): yes count is 2, no count is 1

Test #2:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

3
2 2
69 69
2024 42
3 3
1 1 1
1 1 1
2 2 2
3 4
1 1 1 1
1 1 1 1
2 2 2 2

output:

YES
NO
YES

result:

ok 3 token(s): yes count is 2, no count is 1

Test #3:

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

input:

20000
6 2
12 4
8 24
2 10
1 22
3 15
18 20
3 3
3 8 18
2 17 15
13 4 6
3 3
7 17 15
8 6 3
18 13 9
3 3
2 3 14
1 7 17
4 6 13
3 3
6 10 14
3 9 13
1 7 15
2 4
1 3 16 14
6 10 4 2
3 3
3 2 17
7 11 13
16 5 18
2 3
2 3 6
4 1 5
2 4
4 6 13 14
2 11 12 16
3 3
2 8 12
4 9 17
5 7 18
3 2
5 10
8 9
1 6
2 2
2 4
1 3
2 3
12 6 1
...

output:

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

result:

ok 20000 token(s): yes count is 10263, no count is 9737

Test #4:

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

input:

20000
5 2
10 4
13 17
20 19
14 11
3 12
3 4
21 15 12 18
6 19 16 24
11 10 8 22
3 3
6 14 16
15 9 13
8 4 12
2 4
8 5 9 15
4 3 6 10
2 4
1 4 13 14
11 2 9 15
3 2
8 1
2 9
12 5
3 4
8 10 14 23
7 12 13 18
4 9 16 19
3 4
2 5 18 22
3 17 15 24
4 11 8 23
3 3
9 13 12
16 10 8
11 5 18
3 4
2 16 13 15
1 5 12 23
3 7 17 24
...

output:

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

result:

ok 20000 token(s): yes count is 10265, no count is 9735

Test #5:

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

input:

20000
3 4
16 14 12 15
7 9 17 23
3 21 8 22
3 3
4 9 1
16 2 7
13 15 14
3 3
2 7 10
6 14 17
1 9 18
3 4
1 8 13 23
4 10 11 15
2 7 17 19
3 4
8 9 10 19
3 14 22 13
6 20 18 24
3 3
6 14 7
2 11 13
8 10 12
3 4
5 9 13 21
2 7 10 24
4 6 16 17
3 4
2 6 11 21
13 19 9 12
1 10 14 23
2 5
3 8 11 13 15
6 7 9 12 14
2 3
6 9 1...

output:

YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
Y...

result:

ok 20000 token(s): yes count is 10239, no count is 9761

Test #6:

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

input:

20000
4 2
2 10
3 12
5 14
9 13
2 3
1 7 11
3 5 9
2 3
5 4 3
2 9 8
3 4
14 5 20 21
8 15 12 10
4 11 23 17
2 3
3 7 5
8 2 6
4 2
16 11
10 9
8 15
13 3
3 3
4 7 17
5 6 14
9 10 16
5 2
5 16
1 10
11 15
14 12
6 19
2 4
3 6 4 16
4 13 8 15
2 3
2 7 10
5 6 9
3 3
13 12 16
10 6 17
2 14 15
3 3
11 5 13
2 1 7
6 9 14
3 4
5 13...

output:

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

result:

ok 20000 token(s): yes count is 10265, no count is 9735

Test #7:

score: 0
Accepted
time: 30ms
memory: 3512kb

input:

20000
3 2
3 8
1 9
10 12
3 3
7 2 1
3 6 8
18 15 4
2 3
6 8 10
5 9 11
2 4
3 5 16 13
2 4 7 11
2 4
8 6 3 4
11 10 9 14
3 3
7 3 12
4 13 18
16 10 15
2 6
3 11 12 14 17 20
1 6 18 9 19 21
5 2
17 8
2 16
5 20
3 18
9 12
2 4
1 7 9 14
3 4 11 12
3 4
3 12 23 8
4 19 10 21
11 6 16 15
2 4
2 4 8 16
1 5 13 14
3 3
4 8 9
6 1...

output:

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

result:

ok 20000 token(s): yes count is 10355, no count is 9645

Test #8:

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

input:

1000
56 3
22 260 202
59 232 256
12 84 309
129 171 317
93 238 313
46 237 174
53 272 310
37 95 229
141 161 327
50 146 216
32 203 262
85 219 320
13 207 332
43 86 284
65 230 336
9 210 271
68 263 205
48 193 240
145 64 235
15 269 322
126 223 162
3 70 281
120 110 246
104 155 267
102 159 331
134 139 253
20 ...

output:

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

result:

ok 1000 token(s): yes count is 469, no count is 531

Test #9:

score: 0
Accepted
time: 28ms
memory: 3680kb

input:

1000
56 3
168 90 271
147 230 233
44 113 327
32 214 333
57 251 298
13 117 312
109 61 293
165 137 273
99 248 187
171 183 326
55 227 217
75 263 264
6 104 242
15 265 278
139 84 292
48 122 252
154 218 296
37 131 284
19 181 294
89 211 285
69 172 318
11 260 212
33 234 308
142 180 309
49 53 208
178 270 282
...

output:

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

result:

ok 1000 token(s): yes count is 497, no count is 503

Test #10:

score: 0
Accepted
time: 30ms
memory: 3680kb

input:

1000
28 7
35 110 142 174 274 311 378
41 56 113 221 265 297 383
20 76 129 245 242 347 353
10 89 128 194 249 301 389
55 97 119 202 231 302 381
65 73 150 216 268 339 364
45 75 126 235 282 338 343
9 102 136 187 229 328 391
62 127 170 171 277 344 350
32 96 144 186 256 309 375
42 64 139 179 279 336 368
26...

output:

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

result:

ok 1000 token(s): yes count is 441, no count is 559

Test #11:

score: 0
Accepted
time: 24ms
memory: 3732kb

input:

1000
52 3
2 187 257
104 159 268
40 117 293
95 128 170
116 240 311
78 137 236
99 237 279
65 196 289
48 191 156
133 254 219
53 218 182
20 79 244
29 123 209
33 174 296
17 94 306
74 96 283
147 132 201
118 202 292
112 171 281
16 121 172
129 63 146
43 83 301
127 109 275
25 233 274
18 200 305
27 157 269
97...

output:

NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
Y...

result:

ok 1000 token(s): yes count is 450, no count is 550

Test #12:

score: 0
Accepted
time: 28ms
memory: 3680kb

input:

1000
14 15
5 46 76 94 132 146 170 203 222 275 297 321 360 364 416
21 22 71 103 124 142 160 190 237 262 287 320 349 394 404
9 31 53 108 113 138 179 188 233 260 300 326 347 377 411
1 51 52 96 117 155 181 213 241 252 285 310 362 385 396
19 38 73 106 131 151 169 200 234 270 284 318 337 380 399
11 32 66 ...

output:

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

result:

ok 1000 token(s): yes count is 473, no count is 527

Test #13:

score: 0
Accepted
time: 30ms
memory: 3676kb

input:

1000
33 6
56 132 215 277 315 361
36 138 204 299 325 386
6 94 192 240 321 375
3 75 156 238 284 378
52 98 177 232 309 370
44 127 174 249 311 385
70 111 142 252 333 353
99 165 227 211 297 343
41 115 231 207 273 345
37 120 221 229 323 396
51 109 200 218 308 340
40 107 171 272 316 377
67 168 196 282 266 ...

output:

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

result:

ok 1000 token(s): yes count is 489, no count is 511

Test #14:

score: 0
Accepted
time: 27ms
memory: 3668kb

input:

1000
13 14
4 28 58 79 104 125 152 169 211 266 273 297 323 358
15 25 71 88 102 133 154 187 203 260 294 301 324 348
6 49 68 81 118 146 168 193 243 239 277 296 337 342
24 44 59 82 99 122 163 202 231 255 269 303 316 344
17 41 62 93 108 143 144 182 224 253 289 295 315 347
21 34 52 70 105 142 151 200 226 ...

output:

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

result:

ok 1000 token(s): yes count is 473, no count is 527

Test #15:

score: 0
Accepted
time: 27ms
memory: 3676kb

input:

1000
14 14
41 45 76 113 144 145 200 232 241 279 298 299 357 380
3 51 67 119 146 164 179 214 243 272 289 306 333 391
21 43 91 114 127 160 190 231 245 266 292 313 352 389
4 42 87 118 128 174 189 218 234 273 293 315 348 382
24 68 86 108 139 163 204 217 264 269 282 318 353 383
31 44 84 88 151 156 196 22...

output:

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

result:

ok 1000 token(s): yes count is 425, no count is 575

Test #16:

score: 0
Accepted
time: 28ms
memory: 3620kb

input:

1000
21 9
45 74 131 177 185 263 282 337 344
33 84 114 164 211 249 277 352 353
31 69 97 149 176 254 283 302 363
14 82 105 145 168 242 284 325 375
7 64 121 147 195 258 285 343 362
38 78 90 165 208 269 265 318 357
15 70 116 179 206 231 305 347 355
32 39 130 175 180 238 298 328 351
11 43 83 161 217 261 ...

output:

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

result:

ok 1000 token(s): yes count is 457, no count is 543

Test #17:

score: 0
Accepted
time: 29ms
memory: 3736kb

input:

1000
6 36
4 28 34 52 63 70 77 89 95 107 125 128 145 159 175 187 194 212 230 240 251 258 272 287 303 311 328 340 335 349 364 381 384 398 403 426
8 30 42 49 56 65 75 87 98 114 127 137 144 170 179 185 196 207 232 244 254 260 277 289 297 319 329 334 343 350 363 371 388 401 405 432
1 32 37 55 61 69 79 91...

output:

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

result:

ok 1000 token(s): yes count is 464, no count is 536

Test #18:

score: 0
Accepted
time: 63ms
memory: 4108kb

input:

50
62 62
34 198 257 495 599 702 807 942 1102 1224 1296 1407 1560 1623 1771 1894 1978 2125 2203 2361 2539 2684 2749 2887 3017 3104 3261 3333 3528 3590 3752 3878 3921 4063 4194 4395 4522 4565 4702 4841 4971 5083 5265 5443 5532 5691 5739 5909 6052 6198 6315 6419 6545 6731 6836 6956 7009 7204 7278 7345 ...

output:

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

result:

ok 50 token(s): yes count is 23, no count is 27

Test #19:

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

input:

50
63 63
115 189 304 375 570 662 753 889 941 1119 1259 1361 1395 1575 1761 1878 2017 2108 2224 2351 2435 2603 2816 2926 2965 3097 3284 3388 3512 3731 3845 3931 4031 4145 4339 4475 4593 4638 4778 4910 5032 5234 5321 5451 5571 5753 5855 5960 6145 6182 6412 6553 6590 6773 6889 7034 7135 7291 7355 7455 ...

output:

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

result:

ok 50 token(s): yes count is 25, no count is 25

Test #20:

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

input:

50
315 12
385 1013 1757 2325 2584 3524 4154 4338 4939 6166 6819 7231
288 798 1283 1921 2732 3457 3926 4867 5283 5557 6641 7464
162 641 1728 1911 2366 3395 3814 4823 5189 6129 6476 6949
110 864 1497 1886 2482 3574 4105 4626 5577 5904 6910 7000
394 989 1593 2022 2972 3225 3801 4584 5256 5976 6399 6879...

output:

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

result:

ok 50 token(s): yes count is 25, no count is 25

Test #21:

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

input:

50
441 9
543 1572 2713 3054 3720 5123 5376 6901 7710
876 1343 2413 3656 3605 5072 5923 6246 7336
305 1399 2258 2705 4191 5327 5736 6887 7527
121 1109 2402 2859 3920 4826 5867 6685 7323
213 1528 1808 3327 4205 4375 5790 6745 7457
790 1083 2399 3266 3736 4910 6075 6322 7853
189 1848 1926 3278 4217 495...

output:

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

result:

ok 50 token(s): yes count is 25, no count is 25

Test #22:

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

input:

50
63 63
67 217 278 432 643 733 811 964 1144 1229 1322 1443 1507 1638 1882 1926 2084 2227 2356 2448 2601 2664 2792 3014 3021 3220 3335 3463 3622 3768 3846 4025 4192 4277 4431 4549 4645 4795 4786 4936 5105 5178 5413 5526 5558 5793 5921 5933 6132 6197 6416 6551 6617 6791 6820 6957 7146 7244 7344 7459 ...

output:

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

result:

ok 50 token(s): yes count is 27, no count is 23

Test #23:

score: 0
Accepted
time: 98ms
memory: 4092kb

input:

50
378 10
201 1163 2312 2200 3221 3881 4950 6071 6047 7159
403 978 2149 2406 3268 4195 5260 5817 6134 7463
696 1204 2210 2365 3460 3699 4703 5759 6175 7497
249 1175 2026 2831 3329 4173 5154 5506 6506 7413
644 776 1886 2605 3778 4228 4987 5677 6843 6822
546 971 1840 2993 3531 3891 4983 5133 6001 7395...

output:

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

result:

ok 50 token(s): yes count is 26, no count is 24

Test #24:

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

input:

50
10 395
14 30 75 78 103 113 151 158 198 209 225 252 267 292 313 322 350 378 392 399 436 453 468 494 531 534 586 600 606 628 656 674 701 717 734 742 761 809 813 833 846 863 892 913 919 954 974 989 997 1029 1045 1052 1079 1103 1119 1129 1162 1181 1198 1214 1240 1257 1275 1293 1303 1335 1346 1377 138...

output:

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

result:

ok 50 token(s): yes count is 26, no count is 24

Test #25:

score: 0
Accepted
time: 82ms
memory: 3800kb

input:

50
372 10
47 830 1739 2183 3176 4172 5058 5700 6016 7120
259 811 1730 2731 2981 3861 4819 5856 6584 7254
266 907 1392 2261 3163 3954 4607 5757 6382 6817
565 1393 1922 2256 2972 3667 5141 5825 6342 7043
123 1411 1719 2703 3484 3794 4543 5532 5963 6802
148 1146 2131 2904 3456 4381 4517 5875 6586 7438
...

output:

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

result:

ok 50 token(s): yes count is 29, no count is 21

Test #26:

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

input:

50
189 21
52 577 868 1218 1715 2034 2453 2868 3184 3396 3783 4326 4563 4991 5301 5644 6228 6626 6949 7352 7876
256 611 1029 1424 1821 2235 2543 2661 3042 3651 3837 4387 4684 5149 5329 5817 6337 6549 7117 7516 7653
248 566 1126 1138 1660 2188 2358 2739 3130 3543 4030 4410 4901 5103 5636 5845 6073 653...

output:

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

result:

ok 50 token(s): yes count is 23, no count is 27

Test #27:

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

input:

50
5 803
8 22 30 42 57 58 65 84 93 100 102 108 122 149 160 162 174 190 198 206 209 219 228 237 252 265 273 286 289 295 300 308 327 336 345 349 365 372 391 399 411 418 426 442 455 459 465 479 493 507 525 526 533 552 553 569 576 579 588 596 604 610 619 629 633 642 652 657 674 681 698 711 726 731 740 7...

output:

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

result:

ok 50 token(s): yes count is 30, no count is 20

Test #28:

score: 0
Accepted
time: 640ms
memory: 5780kb

input:

5
200 200
15 671 1037 1476 2036 2395 2736 2886 3297 3666 4279 4636 5033 5595 5835 6251 6823 7097 7350 7744 8170 8644 8844 9470 10025 10324 10637 10978 11216 11856 12158 12640 13177 13514 13850 14355 14579 15062 15338 15719 16357 16504 17121 17539 18025 18310 18553 19133 19519 19764 20293 20658 21213...

output:

NO
YES
YES
NO
YES

result:

ok 5 token(s): yes count is 3, no count is 2

Test #29:

score: 0
Accepted
time: 80ms
memory: 5728kb

input:

5
199 200
18 381 972 1353 1713 2366 2728 2933 3568 3688 4114 4621 5137 5488 5656 6099 6424 6851 7441 7804 8163 8670 8846 9301 9663 10176 10318 11052 11396 11789 12264 12417 13085 13246 13733 14200 14519 15103 15261 15826 16123 16590 16801 17270 17814 17991 18595 18810 19522 19838 20116 20585 20793 2...

output:

YES
NO
NO
YES
NO

result:

ok 5 token(s): yes count is 2, no count is 3

Test #30:

score: -100
Time Limit Exceeded

input:

5
1200 33
1109 3084 6343 7352 11845 13407 16744 17637 20075 23140 25875 28335 30532 32845 33836 37168 40118 40577 43809 46887 48735 51417 54133 56582 59691 60809 63687 65320 67861 70140 73310 74862 79046
1854 4538 5276 8213 9605 14236 15800 17677 19669 21926 24613 28540 28946 32185 34395 37012 40297...

output:


result: