QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#880787#7978. 积性函数addiyoue77 128ms17936kbC++172.9kb2025-02-03 20:08:502025-02-03 20:08:51

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

score: 2
Accepted
time: 2ms
memory: 13124kb

input:

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

output:

NO
NO
NO

result:

ok 3 lines

Test #2:

score: 2
Accepted
time: 3ms
memory: 11836kb

input:

20 1
65 339
0 85 303 106 22 330 256 196 279 175 127 76 115 64 225 49 124 324 25 298 276 286 235 63 145 283 126 16 328 141 337 97 174 31 208 81 277 91 267 244 331 69 52 241 36 313 100 270 109 121 282 325 7 201 82 4 117 82 88 120 325 169 234 109 157
145 944
0 544 675 464 373 928 487 368 617 896 283 73...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 20 lines

Subtask #2:

score: 3
Accepted

Test #3:

score: 3
Accepted
time: 2ms
memory: 12336kb

input:

3 2
1 3
1
1 7
1
2 5
1 1

output:

YES
YES
YES

result:

ok 3 lines

Test #4:

score: 3
Accepted
time: 4ms
memory: 13120kb

input:

20 2
628 710
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 20 lines

Subtask #3:

score: 4
Accepted

Test #5:

score: 4
Accepted
time: 2ms
memory: 12460kb

input:

3 3
500 796
793 750 512 407 250 268 636 237 754 637 187 729 450 648 572 530 153 554 224 267 585 490 136 5 757 399 149 282 307 112 771 127 770 549 114 670 427 739 310 6 38 362 608 13 334 104 55 379 684 392 771 486 188 327 354 151 209 44 696 186 63 762 75 324 465 317 488 720 536 546 182 338 785 405 76...

output:

NO
NO
NO

result:

ok 3 lines

Test #6:

score: 4
Accepted
time: 3ms
memory: 12928kb

input:

20 3
500 872
631 126 840 39 171 433 439 43 15 116 300 702 275 871 208 291 3 580 203 667 236 458 261 34 0 384 409 165 42 554 801 479 48 374 149 509 739 540 466 841 23 566 468 844 513 264 338 862 89 689 164 426 315 437 477 570 449 813 182 583 142 504 195 683 367 325 379 538 224 494 641 84 408 419 16 4...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 20 lines

Test #7:

score: 4
Accepted
time: 2ms
memory: 12644kb

input:

20 3
500 968
916 587 502 768 839 839 271 604 506 809 62 71 695 436 805 251 844 511 59 917 795 13 957 196 784 183 4 749 460 769 302 912 528 850 322 568 478 719 903 676 704 493 473 669 636 354 689 412 740 645 500 385 624 260 653 705 523 186 405 244 571 540 418 906 523 801 236 652 964 82 156 648 513 70...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 20 lines

Subtask #4:

score: 12
Accepted

Test #8:

score: 12
Accepted
time: 2ms
memory: 12284kb

input:

10 4
1 2
0
1 5
4
1 2
1
1 3
1
1 3
1
1 2
1
1 2
1
1 3
0
1 2
1
1 2
0

output:

NO
NO
YES
YES
YES
YES
YES
NO
YES
NO

result:

ok 10 lines

Test #9:

score: 12
Accepted
time: 1ms
memory: 12612kb

input:

10 4
1 2
0
1 2
0
1 3
0
1 3
1
1 5
3
1 5
1
1 3
0
1 2
1
2 3
1 2
1 2
0

output:

NO
NO
NO
YES
NO
YES
NO
YES
YES
NO

result:

ok 10 lines

Test #10:

score: 12
Accepted
time: 4ms
memory: 12268kb

input:

10 4
2 3
1 0
1 3
2
1 2
0
1 3
0
2 3
1 2
1 2
0
1 3
1
1 2
1
1 2
1
1 3
1

output:

NO
NO
NO
NO
YES
NO
YES
YES
YES
YES

result:

ok 10 lines

Test #11:

score: 12
Accepted
time: 2ms
memory: 11924kb

input:

5 4
1 5
1
4 5
1 2 3 4
2 3
1 2
1 7
3
1 7
1

output:

YES
YES
YES
NO
YES

result:

ok 5 lines

Test #12:

score: 12
Accepted
time: 3ms
memory: 11484kb

input:

5 4
1 5
3
4 5
1 2 3 4
2 3
1 2
1 7
3
1 5
3

output:

NO
YES
YES
NO
NO

result:

ok 5 lines

Test #13:

score: 12
Accepted
time: 3ms
memory: 12116kb

input:

5 4
1 7
1
1 3
0
1 7
0
1 7
1
1 5
0

output:

YES
NO
NO
YES
NO

result:

ok 5 lines

Test #14:

score: 12
Accepted
time: 3ms
memory: 11564kb

input:

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

output:

YES
YES
YES
NO
NO

result:

ok 5 lines

Subtask #5:

score: 13
Accepted

Dependency #4:

100%
Accepted

Test #15:

score: 13
Accepted
time: 2ms
memory: 12756kb

input:

20 5
1 7
1
2 19
1 16
6 11
1 8 3 4 5 6
1 11
10
2 7
1 3
1 7
0
1 7
3
1 3
1
1 5
4
1 13
12
2 7
1 5
4 17
1 4 9 16
1 2
0
2 3
1 2
2 13
1 8
11 19
1 2 3 4 5 6 7 8 9 10 15
2 11
1 2
1 2
0
4 5
1 2 3 4
16 19
1 2 3 4 5 6 7 8 9 7 11 12 13 14 15 16

output:

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

result:

ok 20 lines

Test #16:

score: 13
Accepted
time: 2ms
memory: 13060kb

input:

20 5
1 13
1
2 17
1 3
1 5
0
3 13
1 4 9
2 19
1 16
5 13
1 2 3 4 5
6 13
1 2 3 4 5 6
1 3
2
2 13
1 0
2 7
1 3
2 17
1 0
2 7
1 3
3 13
1 4 9
1 2
1
1 13
0
1 7
2
3 7
1 2 5
2 5
1 4
10 11
1 2 3 4 5 2 7 8 9 10
1 11
6

output:

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

result:

ok 20 lines

Test #17:

score: 13
Accepted
time: 1ms
memory: 12000kb

input:

20 5
3 47
1 4 27
2 23
1 16
2 23
1 16
3 37
1 2 3
3 31
1 8 27
1 2
0
3 47
1 25 27
14 29
1 18 3 4 5 6 7 8 9 10 11 12 13 14
3 43
1 8 25
8 23
1 2 3 4 5 6 7 8
7 13
1 2 3 4 5 6 7
2 5
1 4
24 31
1 2 3 4 5 6 7 8 9 10 11 12 13 14 4 16 17 18 19 20 21 22 23 24
10 23
1 2 3 4 5 6 7 8 9 10
10 47
1 2 3 4 5 6 7 8 9 10...

output:

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

result:

ok 20 lines

Test #18:

score: 13
Accepted
time: 1ms
memory: 12576kb

input:

20 5
4 19
1 4 18 16
1 3
2
19 43
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
7 23
1 2 3 4 5 6 7
3 37
1 32 27
7 41
1 2 3 4 5 6 7
4 17
1 7 9 16
9 17
1 2 3 4 5 6 7 8 9
3 31
1 25 27
3 43
1 8 18
9 19
1 2 3 4 5 6 7 8 8
4 17
1 11 9 16
1 13
6
2 17
1 16
5 29
1 4 9 16 4
11 47
1 2 3 19 5 6 7 8 9 10 11
4 29
...

output:

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

result:

ok 20 lines

Test #19:

score: 13
Accepted
time: 4ms
memory: 12880kb

input:

20 5
3 199
1 115 81
13 41
1 2 3 4 5 6 7 8 9 10 11 12 13
2 43
1 5
89 257
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 ...

output:

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

result:

ok 20 lines

Test #20:

score: 13
Accepted
time: 2ms
memory: 12944kb

input:

20 5
9 953
1 8 27 64 125 216 343 512 729
4 401
1 352 81 256
4 523
1 16 81 200
4 521
1 16 81 256
14 727
1 4 9 16 25 36 49 228 81 100 121 144 169 196
5 919
1 8 27 64 125
1 127
79
3 43
1 21 27
4 367
1 16 81 256
13 953
1 4 9 16 25 36 49 64 81 100 121 144 169
3 739
1 8 27
7 359
1 132 9 16 25 36 49
624 70...

output:

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

result:

ok 20 lines

Test #21:

score: 13
Accepted
time: 4ms
memory: 12076kb

input:

20 5
14 317
1 4 9 16 25 36 49 64 81 100 121 144 169 196
343 773
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82...

output:

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

result:

ok 20 lines

Test #22:

score: 13
Accepted
time: 3ms
memory: 11796kb

input:

20 5
6 937
1 232 9 16 25 36
170 367
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 68 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 ...

output:

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

result:

ok 20 lines

Subtask #6:

score: 7
Accepted

Dependency #5:

100%
Accepted

Test #23:

score: 7
Accepted
time: 3ms
memory: 13236kb

input:

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

output:

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

result:

ok 20 lines

Test #24:

score: 7
Accepted
time: 2ms
memory: 11668kb

input:

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

output:

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

result:

ok 20 lines

Test #25:

score: 7
Accepted
time: 4ms
memory: 12888kb

input:

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

output:

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

result:

ok 20 lines

Test #26:

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

input:

20 6
8 11
1 5 4 3 9 9 3 4
3 13
1 2 3
1 7
6
3 5
1 2 3
5 13
1 8 1 12 2
2 5
1 2
1 5
0
5 7
1 5 3 4 5
2 3
1 2
8 19
1 6 4 17 9 10 11 7
5 11
1 3 5 9 4
1 19
1
3 13
1 3 9
3 11
1 8 5
4 7
1 1 0 1
2 7
1 3
2 5
1 0
16 19
1 18 18 1 1 1 1 18 1 18 1 11 18 18 18 1
12 17
1 16 4 1 4 13 13 9 16 13 13 4
1 3
0

output:

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

result:

ok 20 lines

Test #27:

score: 7
Accepted
time: 3ms
memory: 12684kb

input:

20 6
30 31
1 1 30 1 1 30 1 1 1 1 30 30 30 1 30 1 30 1 1 1 30 30 30 30 1 30 30 1 30 30
6 19
1 8 8 7 16 7
17 43
1 2 22 4 8 1 42 8 11 16 11 2 35 10 4 16 16
18 37
1 9 33 7 34 1 34 26 16 10 26 9 7 10 12 12 16 33
3 7
1 2 3
6 31
1 8 11 2 25 26
22 23
1 12 8 6 9 4 13 3 18 16 2 2 16 18 3 13 4 9 6 8 12 1
3 17
...

output:

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

result:

ok 20 lines

Test #28:

score: 7
Accepted
time: 2ms
memory: 12384kb

input:

20 6
3 5
1 4 4
5 7
1 3 6 1 6
17 47
1 34 25 28 36 4 9 12 14 2 16 42 8 24 7 32 3
17 23
1 2 3 4 18 6 16 8 9 13 12 12 13 9 8 16 6
1 2
1
3 41
1 19 32
1 7
1
1 13
1
19 31
1 2 13 4 25 26 20 8 14 19 24 21 3 9 15 16 30 28 10
20 31
1 16 2 8 1 1 8 4 4 16 8 16 2 4 2 2 4 2 21 8
5 17
1 3 16 1 16
12 37
1 21 10 34 4...

output:

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

result:

ok 20 lines

Test #29:

score: 7
Accepted
time: 3ms
memory: 12228kb

input:

20 6
10 23
1 1 1 1 22 1 22 20 1 22
20 29
1 5 22 25 24 23 7 9 20 4 13 28 16 6 6 16 28 10 4 20
9 13
1 6 9 10 5 2 11 2 3
7 11
1 8 5 9 4 7 2
20 31
1 18 12 8 5 6 14 4 20 18 22 3 21 7 29 2 24 10 28 9
5 7
1 1 1 1 6
5 19
1 11 11 7 12
17 37
1 5 7 25 20 31 9 14 34 26 27 7 2 8 13 33 18
2 3
1 1
1 7
1
1 13
7
20 ...

output:

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

result:

ok 20 lines

Test #30:

score: 7
Accepted
time: 3ms
memory: 12132kb

input:

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

output:

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

result:

ok 20 lines

Test #31:

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

input:

20 6
45 181
1 113 114 99 42 31 162 46 145 40 99 64 29 25 82 27 174 95 162 176 6 146 95 173 135 19 59 110 59 35 159 155 64 114 107 56 67 25 48 159 86 135 132 27 117
28 31
1 16 29 8 1 30 8 4 4 16 23 15 29 4 29 2 27 2 16 8 15 27 27 23 1 30 16 2
141 181
1 25 114 82 42 135 1 59 145 145 82 117 29 25 82 27...

output:

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

result:

ok 20 lines

Test #32:

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

input:

20 6
4 7
1 4 2 3
18 271
1 185 261 79 169 47 247 252 100 100 80 23 29 167 207 8 34 72
20 277
1 168 49 247 260 199 112 223 85 191 263 192 74 257 275 69 209 56 27 233
20 181
1 85 34 166 5 175 174 173 70 63 4 33 87 129 170 44 89 177 162 106
7 83
1 65 44 75 37 38 29
1 257
181
20 251
1 157 36 51 249 130 1...

output:

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

result:

ok 20 lines

Test #33:

score: 7
Accepted
time: 2ms
memory: 13332kb

input:

20 6
164 211
1 51 62 69 184 208 99 143 46 100 13 58 114 196 14 119 49 25 150 36 19 30 107 4 96 117 109 79 189 81 179 161 173 178 70 9 66 54 105 148 47 125 185 53 24 182 78 204 95 43 84 59 52 73 71 20 16 144 139 122 134 56 123 193 87 172 199 5 93 194 188 37 101 201 44 11 21 80 121 163 6 76 137 45 154...

output:

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

result:

ok 20 lines

Test #34:

score: 7
Accepted
time: 2ms
memory: 13064kb

input:

20 6
22 97
1 54 73 6 44 62 3 33 91 46 88 50 53 65 11 36 32 64 85 70 25 96
392 449
1 195 160 309 444 219 198 89 7 372 114 50 227 445 98 293 390 18 244 251 250 229 394 321 25 263 222 118 339 252 200 112 280 169 357 367 404 435 400 4 368 258 440 204 414 51 230 184 141 385 438 99 81 186 328 111 426 102 ...

output:

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

result:

ok 20 lines

Test #35:

score: 7
Accepted
time: 2ms
memory: 12824kb

input:

20 6
203 859
1 776 49 17 367 228 808 307 683 463 216 833 214 797 803 289 620 5 612 226 78 111 120 440 685 277 825 851 553 353 22 65 276 80 181 444 339 744 178 140 54 398 840 236 692 348 730 417 24 698 315 202 81 245 244 664 782 487 716 766 479 751 386 618 369 285 321 232 726 439 35 85 703 210 64 96 ...

output:

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

result:

ok 20 lines

Test #36:

score: 7
Accepted
time: 4ms
memory: 12056kb

input:

20 6
20 97
1 11 25 24 71 81 76 70 43 5 95 18 87 60 29 94 38 85 34 55
20 317
1 94 112 277 283 67 38 213 181 291 232 275 260 85 313 15 266 213 123 92
20 421
1 417 9 16 25 385 49 357 81 321 121 144 252 225 225 256 289 97 60 400
20 619
1 149 105 275 513 170 306 13 502 300 288 570 396 407 12 80 8 518 442...

output:

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

result:

ok 20 lines

Test #37:

score: 7
Accepted
time: 3ms
memory: 11472kb

input:

20 6
20 73
1 8 27 64 21 70 22 1 72 22 56 49 66 30 56 8 51 65 70 30
8 283
1 197 2 38 97 111 230 128
20 379
1 165 142 316 119 311 222 217 77 306 339 150 6 246 222 179 371 198 137 83
20 787
1 267 607 459 732 734 698 568 133 268 302 15 313 634 456 552 107 96 97 726
20 269
1 17 116 20 67 89 113 71 6 63 7...

output:

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

result:

ok 20 lines

Test #38:

score: 7
Accepted
time: 4ms
memory: 13008kb

input:

20 6
917 941
1 835 622 885 71 879 813 290 133 2 288 926 92 394 876 313 348 17 710 729 369 525 499 649 336 599 859 581 194 303 27 698 346 752 322 80 618 20 764 829 409 408 79 810 33 743 688 840 387 142 26 494 725 223 687 520 291 138 8 817 458 902 855 351 886 23 371 273 789 685 501 930 310 362 90 703 ...

output:

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

result:

ok 20 lines

Test #39:

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

input:

20 6
909 953
1 732 622 238 82 723 573 770 919 938 620 321 95 116 495 417 230 843 359 456 937 212 231 534 53 924 771 95 574 200 349 284 628 632 289 485 757 713 4 242 495 677 196 798 71 411 437 158 497 676 110 691 927 196 331 924 296 848 409 591 837 64 531 134 166 350 604 419 732 935 604 504 795 431 5...

output:

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

result:

ok 20 lines

Subtask #7:

score: 5
Accepted

Dependency #6:

100%
Accepted

Test #40:

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

input:

20 7
20440 27827
1 8525 10069 19328 10784 19757 13165 7533 11000 21019 16805 19421 20282 5334 3142 21936 16208 25837 23221 8922 18384 9229 17266 21202 5623 14899 7540 3032 9822 15976 16580 6960 21385 12145 25833 9720 15676 25574 24932 8859 27509 1936 21798 10296 25326 15647 26034 10685 10669 17981 2...

output:

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

result:

ok 20 lines

Test #41:

score: 5
Accepted
time: 31ms
memory: 13228kb

input:

20 7
8544 14897
1 14702 2818 8231 13151 1679 8388 3831 1023 12736 10883 329 9820 3010 10679 12702 3352 9073 2118 4279 10742 8086 5951 10330 9528 6813 7693 8930 7807 3175 2001 10909 10268 1828 13200 3508 2755 4106 9031 14724 2616 5787 3307 2312 1482 1521 9171 11642 13 4165 1238 12195 11812 4462 6854 ...

output:

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

result:

ok 20 lines

Test #42:

score: 5
Accepted
time: 30ms
memory: 13240kb

input:

20 7
20 4831
1 2717 600 321 4243 2162 277 2577 821 1465 2445 4489 1594 3804 2297 1590 2214 3566 2857 4492
20 10567
1 359 1056 2077 9225 9259 7654 5953 5601 4304 9099 5943 6353 366 9393 2593 7713 3029 6612 2354
20 17053
1 16333 4360 6810 9860 15605 729 8064 12790 11901 8634 2327 7725 3763 16040 8993 ...

output:

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

result:

ok 20 lines

Test #43:

score: 5
Accepted
time: 85ms
memory: 12288kb

input:

20 7
29923 29959
1 26394 19872 6609 25592 9355 16167 16648 6805 19634 14681 23751 20153 5761 10199 28618 13559 6965 27156 18973 20267 608 990 21778 16765 26196 23993 13909 21194 10791 23157 17184 90 15991 12074 5786 9590 16348 18463 8677 7349 9253 29379 19487 1893 5812 1922 15158 9573 980 23161 2342...

output:

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

result:

ok 20 lines

Test #44:

score: 5
Accepted
time: 79ms
memory: 14956kb

input:

2 7
299918 299951
1 262102 489 280776 212519 88801 123737 173106 239121 154336 144075 221857 291342 113201 138745 240650 123758 230745 59177 82461 217242 14505 4790 62652 103389 95255 249230 255386 275779 182603 207251 250167 264141 218225 59284 205762 97273 243795 289464 223717 51600 164305 120557 ...

output:

YES
NO

result:

ok 2 lines

Test #45:

score: 5
Accepted
time: 99ms
memory: 15476kb

input:

2 7
299902 299903
1 171231 224339 38566 104428 115748 146484 130589 64879 194299 135567 256130 179200 214399 50344 117379 298977 289123 242592 272764 202851 180971 46281 181116 134298 19755 297488 29133 287266 41632 177389 24295 101886 88781 178734 32785 217790 6125 151456 258779 55625 213927 153593...

output:

YES
NO

result:

ok 2 lines

Test #46:

score: 5
Accepted
time: 84ms
memory: 14692kb

input:

2 7
299888 299903
1 166224 14033 54883 221555 275761 202614 122435 188721 269726 64926 22235 94670 202636 286817 217860 132203 105704 197549 35930 201822 249969 5070 285971 294403 215767 178303 260728 40279 289098 479 273390 1244 219050 63924 124635 176421 105797 233723 159978 280556 210645 239361 1...

output:

NO
YES

result:

ok 2 lines

Test #47:

score: 5
Accepted
time: 110ms
memory: 13792kb

input:

2 7
299961 299969
1 255619 269618 25767 74879 105947 186810 115440 278371 73149 110074 264935 260698 120280 212584 106892 99862 70283 216176 6585 143728 213575 157028 218449 144062 48836 88633 230696 200724 225239 140245 49876 198748 162585 291551 226798 238790 203578 137284 125056 260032 4450 59407...

output:

NO
NO

result:

ok 2 lines

Test #48:

score: 5
Accepted
time: 50ms
memory: 14672kb

input:

2 7
299982 299983
1 260781 294552 283878 162423 218115 262114 183978 97427 132712 158219 171202 279717 224654 130690 185713 216034 50302 246387 29345 178184 247253 122721 58855 125943 112748 43975 14806 59832 100277 27981 266384 163906 155188 54845 149238 165045 289443 270868 52115 197821 234970 421...

output:

YES
YES

result:

ok 2 lines

Test #49:

score: 5
Accepted
time: 85ms
memory: 14484kb

input:

2 7
299950 299951
1 279354 201513 105695 218902 158677 47949 44443 122789 138938 278666 295878 261020 133090 204764 57981 8294 101799 95923 126505 25274 178734 132931 205252 13501 92784 21865 297410 67341 86903 288638 170225 95095 140552 246606 203438 272373 51206 115802 50852 224053 146358 271157 2...

output:

YES
YES

result:

ok 2 lines

Subtask #8:

score: 14
Accepted

Dependency #6:

100%
Accepted

Test #50:

score: 14
Accepted
time: 3ms
memory: 11860kb

input:

20 8
1 13
10
7 13
1 6 9 10 5 2 11
6 17
1 12 13 1 13 4
3 7
1 6 3
2 7
1 4
13 17
1 4 8 16 9 15 2 13 13 2 15 9 16
6 17
1 13 2 16 10 9
12 13
1 9 9 3 1 3 3 1 3 9 9 1
2 7
1 5
15 17
1 9 6 13 7 3 7 15 2 12 14 10 4 11 8
5 7
1 2 3 4 0
3 7
1 2 6
2 7
1 4
5 13
1 8 1 12 8
2 13
1 10
1 17
1
5 11
1 0 5 9 4
2 7
1 4
9 ...

output:

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

result:

ok 20 lines

Test #51:

score: 14
Accepted
time: 1ms
memory: 12808kb

input:

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

output:

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

result:

ok 20 lines

Test #52:

score: 14
Accepted
time: 3ms
memory: 11784kb

input:

20 8
18 23
1 18 16 2 8 12 4 13 3 6 9 9 6 8 13 4 12 8
1 23
1
2 7
1 1
4 7
1 1 5 2
9 31
1 1 5 1 25 5 5 1 25
41 47
1 17 24 7 26 32 8 25 12 19 10 27 44 42 13 2 14 16 38 41 4 29 11 36 18 43 6 9 31 33 45 28 5 3 20 37 28 35 22 39 15
1 2
0
1 7
1
21 23
1 9 13 12 20 2 17 16 8 19 5 18 4 15 7 6 21 3 11 10 14
2 3...

output:

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

result:

ok 20 lines

Test #53:

score: 14
Accepted
time: 2ms
memory: 11840kb

input:

20 8
9 31
1 4 27 16 1 30 16 2 2
31 43
1 3 5 41 20 6 7 32 25 24 21 33 9 17 14 4 15 30 12 3 35 8 40 31 13 28 39 29 26 34 10
20 37
1 27 26 26 11 36 26 36 10 1 1 10 11 36 27 10 16 11 11 27
35 41
1 37 1 16 16 37 10 18 1 18 18 16 37 1 16 10 18 37 10 10 10 10 37 18 10 16 1 37 16 18 18 1 18 10 37
11 17
1 4 ...

output:

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

result:

ok 20 lines

Test #54:

score: 14
Accepted
time: 3ms
memory: 13040kb

input:

20 8
114 193
1 121 64 166 119 24 43 14 43 117 154 9 164 185 89 150 60 185 11 68 50 106 121 124 72 158 50 190 88 154 151 8 13 119 99 190 68 173 74 122 39 67 9 88 99 166 33 143 112 27 173 11 164 67 184 23 125 33 64 106 158 129 112 3 23 29 151 117 24 13 182 23 105 122 169 89 60 76 122 94 112 87 124 1 1...

output:

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

result:

ok 20 lines

Test #55:

score: 14
Accepted
time: 2ms
memory: 12276kb

input:

20 8
138 691
1 400 231 379 528 497 61 271 154 445 196 483 215 215 352 604 600 101 659 413 271 317 316 411 311 316 333 316 314 527 528 441 361 223 422 322 352 329 604 51 154 604 45 347 465 638 352 633 266 20 400 638 34 528 529 638 209 529 130 45 471 445 411 195 196 672 659 61 441 196 399 274 329 527 ...

output:

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

result:

ok 20 lines

Test #56:

score: 14
Accepted
time: 1ms
memory: 12072kb

input:

20 8
75 887
1 808 100 32 497 83 858 133 243 652 224 539 252 517 28 137 275 317 37 825 648 44 148 882 423 493 351 846 50 449 64 708 225 450 666 680 532 625 364 463 807 254 352 72 139 726 218 395 841 289 3 81 676 655 453 578 152 485 409 9 347 266 49 836 177 852 525 817 608 606 411 387 346 548 611
544 ...

output:

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

result:

ok 20 lines

Test #57:

score: 14
Accepted
time: 2ms
memory: 12060kb

input:

20 8
16 19
1 7 7 11 7 11 1 1 11 11 1 1 11 7 11 7
20 331
1 315 66 256 196 268 159 207 53 174 59 0 119 104 27 329 114 145 94 195
20 709
1 684 533 625 121 146 130 682 489 520 396 604 560 295 683 675 108 537 457 471
20 769
1 398 256 759 588 286 702 634 171 248 247 516 509 249 573 100 8 386 81 272
1 5
1
...

output:

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

result:

ok 20 lines

Test #58:

score: 14
Accepted
time: 4ms
memory: 12572kb

input:

20 8
886 919
1 324 702 210 186 455 508 34 220 529 114 380 9 91 74 907 233 517 628 462 44 176 489 893 593 159 542 76 103 82 629 707 75 134 750 250 413 373 804 810 77 471 418 46 484 368 569 766 744 61 903 52 53 848 67 730 655 288 793 836 22 697 561 237 755 406 17 223 491 384 636 128 826 557 898 463 15...

output:

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

result:

ok 20 lines

Subtask #9:

score: 9
Accepted

Test #59:

score: 9
Accepted
time: 4ms
memory: 12172kb

input:

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

output:

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

result:

ok 20 lines

Test #60:

score: 9
Accepted
time: 3ms
memory: 12356kb

input:

20 9
4 5
1 1 1 1
16 17
1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1
12 13
1 7 9 10 8 11 2 8 3 4 6 12
10 11
1 0 4 3 9 2 8 7 5 10
10 11
1 5 4 3 9 9 3 4 5 1
6 7
1 1 1 1 1 1
10 11
1 1 1 1 2 1 1 1 1 1
16 17
1 3 15 16 2 8 9 4 4 9 8 2 16 15 13 1
6 7
1 4 5 2 3 6
10 11
1 3 5 9 4 4 9 5 3 1
6 7
1 2 3 4 5 6
2 3
1 2
16 17
1 ...

output:

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

result:

ok 20 lines

Test #61:

score: 9
Accepted
time: 1ms
memory: 11768kb

input:

20 9
46 47
1 2 3 4 42 43 7 8 9 37 36 12 34 14 32 16 17 18 28 27 21 25 24 24 25 21 27 28 18 17 16 32 14 34 12 36 37 9 8 7 6 42 4 3 2 1
28 29
1 26 18 24 22 4 16 2 5 21 15 17 6 10 19 23 12 14 8 24 27 13 25 7 20 11 3 28
42 43
1 8 27 19 39 1 42 39 41 11 41 8 4 35 21 11 11 27 22 2 16 27 41 21 16 32 32 22 ...

output:

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

result:

ok 20 lines

Test #62:

score: 9
Accepted
time: 3ms
memory: 11380kb

input:

20 9
78 79
1 13 49 11 32 5 9 64 31 21 19 65 16 38 67 42 52 8 26 36 46 10 23 55 76 50 18 20 40 2 4 72 62 44 51 25 45 22 73 73 22 45 25 51 44 62 72 4 2 40 20 18 50 76 55 23 10 46 36 26 8 52 42 67 38 16 65 19 21 31 64 9 5 32 11 49 13 1
106 107
1 22 83 56 59 7 18 55 41 14 90 47 16 75 82 33 68 46 79 94 1...

output:

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

result:

ok 20 lines

Test #63:

score: 9
Accepted
time: 33ms
memory: 15468kb

input:

20 9
9660 9661
1 7459 5513 8643 6960 4251 2634 284 9324 6087 5672 807 4914 6193 6649 2597 7243 7838 2775 5894 759 1929 5109 610 1346 9353 6692 4346 3520 4978 4109 718 6740 1225 5723 4931 8176 4863 1438 5796 3724 35 7846 3182 2103 5047 136 9320 1358 2035 1746 1946 9189 6902 2274 4159 5212 6743 6379 3...

output:

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

result:

ok 20 lines

Test #64:

score: 9
Accepted
time: 45ms
memory: 12744kb

input:

20 9
1096 1097
1 128 904 1026 20 527 546 785 1048 366 457 539 692 777 528 653 759 310 798 774 1031 355 370 978 400 816 681 726 18 667 296 212 656 616 1047 188 677 123 278 342 247 328 863 463 117 189 440 126 829 738 511 233 1004 505 364 780 663 110 991 907 1051 590 671 808 676 596 752 961 992 182 706...

output:

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

result:

ok 20 lines

Test #65:

score: 9
Accepted
time: 87ms
memory: 17936kb

input:

2 9
299982 299983
1 73138 91204 170171 156766 56164 103284 271894 240992 201448 269994 55413 38289 113269 196501 210285 226443 171731 214335 138762 147753 140214 76073 25664 71447 39577 279924 237577 84123 104574 275716 295886 128238 126670 137102 73651 73102 121582 7853 50283 86062 71305 97377 5267...

output:

YES
NO

result:

ok 2 lines

Test #66:

score: 9
Accepted
time: 109ms
memory: 14892kb

input:

2 9
299908 299909
1 229399 182969 68607 62446 41263 224221 52600 12927 196478 240173 262988 231050 180134 49001 148603 83406 240590 69369 32657 40312 63364 205842 89590 86098 21289 157889 197719 81429 191079 102746 223112 47412 258430 152992 51776 211969 7691 114719 56232 195140 138382 70784 248642 ...

output:

NO
YES

result:

ok 2 lines

Test #67:

score: 9
Accepted
time: 82ms
memory: 14576kb

input:

2 9
299950 299951
1 222697 257905 55469 86990 52305 96656 197811 254873 76695 73979 169402 193146 217521 20954 212554 75424 24702 205138 236524 37923 92688 144546 179973 96272 61362 259170 87490 188305 55231 180150 170779 270787 42430 178959 259905 143125 180033 156609 289873 151615 217926 53127 211...

output:

YES
NO

result:

ok 2 lines

Test #68:

score: 9
Accepted
time: 108ms
memory: 14872kb

input:

2 9
299908 299909
1 298404 97225 165662 171517 31967 151845 202978 168763 88564 185082 175014 229766 3933 200107 125381 42547 34608 159092 170685 109600 67051 72799 223941 7479 297156 261194 79015 226867 247510 218017 244265 57450 147291 201214 99126 242967 193831 277485 141088 203212 1950 256985 15...

output:

NO
NO

result:

ok 2 lines

Test #69:

score: 9
Accepted
time: 81ms
memory: 14236kb

input:

2 9
299932 299933
1 101619 47471 27904 245748 133110 279930 9994 99212 244432 201571 126656 42950 261017 9273 7148 90279 176299 43595 283946 25465 119080 25816 231101 270021 210967 144886 11601 290657 223434 35057 234819 14442 11030 204626 30058 156028 69895 234849 154108 123716 205844 2006 293568 1...

output:

YES
YES

result:

ok 2 lines

Test #70:

score: 9
Accepted
time: 97ms
memory: 14532kb

input:

2 9
299908 299909
1 217021 135968 105172 228161 164727 106343 258076 6537 152663 288137 65467 261132 66835 7888 205755 147095 96707 69484 129693 32316 153559 155261 124750 137428 23223 192449 99568 294385 280985 178063 4754 298946 90126 87305 117936 286165 62644 268993 244721 180722 178580 54863 239...

output:

YES
YES

result:

ok 2 lines

Subtask #10:

score: 8
Accepted

Test #71:

score: 8
Accepted
time: 3ms
memory: 12120kb

input:

20 10
7 19
1 4 9 16 6 17 11
1 7
1
10 11
1 3 5 9 4 4 9 5 3 1
6 13
1 11 3 4 8 7
1 13
1
1 5
4
2 19
1 18
3 9
1 5 3
5 19
1 6 10 16 6
4 9
1 7 0 4
10 13
1 7 9 10 1 11 2 5 3 4
11 19
1 9 6 5 4 16 11 7 17 17 7
1 5
3
7 13
1 2 3 4 5 6 7
7 17
1 16 4 1 2 13 13
4 5
1 3 3 4
4 15
1 2 3 4
1 9
1
6 9
1 1 1 1 1 1
3 7
1 ...

output:

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

result:

ok 20 lines

Test #72:

score: 8
Accepted
time: 3ms
memory: 12372kb

input:

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

output:

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

result:

ok 20 lines

Test #73:

score: 8
Accepted
time: 2ms
memory: 12988kb

input:

20 10
8 39
1 20 9 10 8 24 28 5
1 13
1
5 19
1 16 5 9 17
16 35
1 29 29 1 15 1 14 29 27 15 1 29 29 21 15 1
1 9
1
26 49
1 39 12 2 17 27 0 29 46 26 16 24 6 0 8 4 40 30 31 34 0 36 11 5 44 38
2 13
1 12
44 47
1 34 25 28 36 4 9 12 14 2 16 42 8 24 7 32 3 6 17 21 37 27 18 18 27 37 21 17 6 3 32 7 24 8 42 16 2 1...

output:

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

result:

ok 20 lines

Test #74:

score: 8
Accepted
time: 3ms
memory: 11580kb

input:

20 10
148 175
1 158 152 114 150 41 168 162 4 75 156 3 97 119 50 46 138 107 59 125 161 148 67 124 100 101 83 77 64 25 166 93 87 104 0 106 53 47 44 150 146 63 57 109 75 86 73 167 49 50 151 33 2 164 125 91 43 137 54 100 31 153 147 169 25 96 163 157 34 0 36 123 117 149 150 76 133 127 39 75 16 143 62 154...

output:

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

result:

ok 20 lines

Test #75:

score: 8
Accepted
time: 29ms
memory: 12940kb

input:

20 10
4122 4815
1 4684 3114 2716 2815 1341 1849 514 4401 1990 1336 2484 3184 3346 2610 76 1324 1269 406 4135 3861 3139 2509 2016 3550 1801 1224 4654 3226 4770 61 4489 144 4711 4735 2286 2134 4594 891 2410 2536 4599 1939 2881 4635 3556 4504 729 151 2005 1296 4 3259 3366 325 1831 2754 1114 1906 1080 3...

output:

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

result:

ok 20 lines

Test #76:

score: 8
Accepted
time: 32ms
memory: 12636kb

input:

20 10
20 20269
1 15926 18117 11479 14249 4921 8765 8443 471 18119 4310 11892 14604 19056 12641 18941 12000 1616 9323 13710
20 1879
1 1852 1722 729 1294 481 1477 986 222 763 1134 166 1560 1459 1653 1563 896 1522 1138 68
20 17093
1 4517 3048 7164 13695 10991 15906 15537 8805 948 11188 8111 11034 13581...

output:

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

result:

ok 20 lines

Test #77:

score: 8
Accepted
time: 23ms
memory: 12692kb

input:

20 10
20 9451
1 1675 6399 8129 3882 891 8391 6635 5469 62 3603 8618 1846 1288 3690 4896 5152 2556 670 9340
20 2615
1 757 1918 364 2240 601 1777 973 2034 1160 951 2562 1158 1079 2490 1746 2557 2118 1629 2095
20 10197
1 8110 2502 1450 730 9387 10063 2359 9243 6040 7183 7965 8209 4339 1197 1327 9145 25...

output:

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

result:

ok 20 lines

Test #78:

score: 8
Accepted
time: 5ms
memory: 11380kb

input:

2 10
20 237885
1 59252 182418 92674 131885 88476 81142 20393 21384 165655 232346 108207 182863 169934 174225 108121 89582 69258 91639 17075
20 32827
1 8722 29273 13125 4827 23527 15809 8501 25348 16880 23085 917 31145 12698 13363 22356 13192 28238 375 31092

output:

YES
YES

result:

ok 2 lines

Test #79:

score: 8
Accepted
time: 112ms
memory: 14712kb

input:

2 10
299858 299903
1 113550 206018 172724 178764 10191 198738 53709 244055 17548 112420 162276 286923 198762 213449 129445 191034 208438 258627 19868 247918 219708 259861 99577 103628 144245 85331 224835 16063 173102 92437 233720 234482 226613 90646 90043 30017 294187 121411 141034 44237 93999 19312...

output:

YES
NO

result:

ok 2 lines

Test #80:

score: 8
Accepted
time: 128ms
memory: 15464kb

input:

2 10
299900 299909
1 31571 115540 130434 272753 220082 121878 181244 242101 97755 140703 217019 120559 277777 43718 90513 234570 189806 28311 159495 156843 182214 68932 85744 272014 23070 137019 58598 235609 39760 238679 52971 257275 256442 76756 183406 227473 77761 113355 244444 25826 192763 246458...

output:

YES
NO

result:

ok 2 lines

Test #81:

score: 8
Accepted
time: 83ms
memory: 15344kb

input:

2 10
299935 299983
1 170790 117823 77112 70092 130530 59507 104814 246021 191065 281638 282038 298373 76473 217709 297501 71990 207729 18702 140593 90585 179885 164368 99761 66873 112511 174959 163816 70461 227226 105608 275182 214563 68862 1012 246432 228985 195579 194209 39218 55983 288874 147186 ...

output:

NO
YES

result:

ok 2 lines

Test #82:

score: 8
Accepted
time: 82ms
memory: 14680kb

input:

2 10
299927 299933
1 164864 232046 210036 19484 177460 52901 110254 174224 227679 199303 100888 237678 18690 294155 75857 109298 181791 113593 55572 107555 229642 267228 14717 211011 98940 13234 96451 133888 3016 272027 82080 194802 230631 153296 286332 209557 179698 249215 68790 53973 208493 89063 ...

output:

YES
YES

result:

ok 2 lines

Test #83:

score: 8
Accepted
time: 115ms
memory: 13972kb

input:

2 10
299897 299909
1 10865 107650 183988 258324 272059 297034 136135 38740 141838 141339 17931 21952 253570 116393 255496 226704 137773 11300 137428 12338 114155 192640 179374 36931 80825 126355 73976 213878 193601 95009 6336 159962 286252 193093 57826 69285 111719 149789 208218 253991 292956 189913...

output:

NO
NO

result:

ok 2 lines

Test #84:

score: 8
Accepted
time: 95ms
memory: 13828kb

input:

2 10
299928 299969
1 37701 178445 112279 175523 150182 4810 168020 8768 76483 92856 96707 155254 160534 238569 76647 62255 296499 128143 183555 109141 125826 24163 127381 7384 235926 267425 117790 283532 19373 193340 67170 1298 118299 152864 263983 165129 118498 63097 222194 292539 50068 214175 5626...

output:

NO
YES

result:

ok 2 lines

Subtask #11:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Test #85:

score: 0
Wrong Answer
time: 2ms
memory: 11748kb

input:

20 11
7 18
1 2 3 4 5 6 7
2 4
1 0
2 19
1 2
7 9
1 0 0 4 4 0 7
4 9
1 3 0 1
11 19
1 12 12 11 7 11 1 18 11 7 1
1 16
12
11 12
1 4 2 4 1 0 1 4 9 4 1
4 12
1 5 3 4
2 3
1 2
6 14
1 2 5 2 3 6
6 18
1 5 1 1 1 1
7 14
1 1 3 1 1 1 1
7 12
1 4 9 4 1 0 1
1 6
5
2 5
1 1
6 15
1 1 11 1 10 6
11 13
1 12 1 1 12 12 12 12 1 2 1...

output:

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

result:

wrong answer 2nd lines differ - expected: 'YES', found: 'NO'

Subtask #12:

score: 0
Skipped

Dependency #11:

0%

Subtask #13:

score: 0
Skipped

Dependency #12:

0%