QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #880792 | #7978. 积性函数 | addiyoue | 100 ✓ | 1303ms | 44624kb | C++17 | 2.6kb | 2025-02-03 20:10:48 | 2025-02-03 20:10:49 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 2
Accepted
Test #1:
score: 2
Accepted
time: 0ms
memory: 5720kb
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: 1ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 1ms
memory: 5716kb
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: 1ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 5716kb
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: 0ms
memory: 5668kb
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: 1ms
memory: 5716kb
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: 0ms
memory: 5720kb
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: 0ms
memory: 5716kb
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: 1ms
memory: 5672kb
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: 1ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 5716kb
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: 0ms
memory: 5712kb
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: 0ms
memory: 5648kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 1ms
memory: 5716kb
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: 1ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5720kb
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: 0ms
memory: 5720kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5668kb
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: 0ms
memory: 5716kb
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: 5716kb
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: 0ms
memory: 5720kb
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: 0ms
memory: 5712kb
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: 0ms
memory: 5712kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5720kb
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: 2ms
memory: 5716kb
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: 3ms
memory: 5692kb
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: 33ms
memory: 5716kb
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: 27ms
memory: 7768kb
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: 26ms
memory: 5716kb
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: 82ms
memory: 5716kb
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: 78ms
memory: 7764kb
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: 97ms
memory: 7764kb
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: 82ms
memory: 7768kb
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: 106ms
memory: 7764kb
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: 48ms
memory: 7764kb
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: 82ms
memory: 7764kb
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: 0ms
memory: 5712kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5720kb
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: 0ms
memory: 5676kb
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: 0ms
memory: 5720kb
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: 0ms
memory: 5716kb
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: 5712kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 1ms
memory: 5720kb
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: 1ms
memory: 5716kb
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: 5716kb
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: 0ms
memory: 5716kb
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: 32ms
memory: 5716kb
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: 42ms
memory: 5716kb
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: 88ms
memory: 7768kb
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: 105ms
memory: 7760kb
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: 90ms
memory: 7600kb
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: 106ms
memory: 7760kb
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: 80ms
memory: 9688kb
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: 90ms
memory: 7764kb
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: 0ms
memory: 5720kb
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: 1ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 0ms
memory: 5716kb
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: 27ms
memory: 5716kb
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: 29ms
memory: 5716kb
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: 19ms
memory: 5716kb
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: 3ms
memory: 5716kb
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: 106ms
memory: 7760kb
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: 118ms
memory: 7764kb
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: 82ms
memory: 7768kb
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: 79ms
memory: 7768kb
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: 113ms
memory: 7760kb
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: 94ms
memory: 7544kb
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: 15
Accepted
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: 15
Accepted
time: 1ms
memory: 5528kb
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 YES YES NO NO NO NO NO NO YES NO NO NO YES NO YES NO NO YES NO
result:
ok 20 lines
Test #86:
score: 15
Accepted
time: 0ms
memory: 5716kb
input:
20 11 9 12 1 4 9 4 1 0 1 4 9 21 46 1 32 13 12 43 2 17 16 31 42 5 18 27 35 7 6 21 26 11 10 37 37 43 1 42 37 1 37 6 7 42 36 6 1 37 36 36 36 1 36 7 37 37 1 42 6 6 36 7 42 7 7 7 6 42 37 7 1 36 37 6 30 1 2 3 4 5 6 3 13 1 1 1 17 27 1 5 0 25 20 0 13 17 26 19 23 0 16 11 0 4 8 16 18 1 10 9 10 1 0 1 10 9 10 1...
output:
YES NO YES YES YES NO YES YES NO YES YES YES YES YES NO YES NO YES YES NO
result:
ok 20 lines
Test #87:
score: 15
Accepted
time: 0ms
memory: 5716kb
input:
20 11 59 126 1 64 99 64 1 36 91 64 99 64 1 36 1 28 99 64 1 36 1 64 63 64 1 36 1 64 99 28 1 36 1 64 99 64 91 36 1 64 99 64 1 0 1 64 99 64 1 36 91 64 99 64 1 36 1 28 99 64 1 1 20 1 9 42 1 4 9 16 25 36 7 22 39 1 5 4 38 141 1 4 9 16 25 36 49 64 81 100 121 84 28 55 84 115 7 42 79 118 18 61 106 12 61 112 ...
output:
YES YES YES NO NO YES NO YES NO NO NO YES NO YES NO YES NO NO NO NO
result:
ok 20 lines
Test #88:
score: 15
Accepted
time: 1ms
memory: 5716kb
input:
20 11 646 849 1 785 543 700 473 57 769 197 246 292 296 597 265 26 441 127 401 387 322 839 708 583 386 846 442 20 285 34 620 642 409 362 267 655 365 702 145 617 414 640 62 534 310 44 45 766 422 192 457 578 399 418 488 438 772 371 801 223 377 513 508 143 696 604 542 741 172 530 744 412 830 69 703 59 5...
output:
YES NO NO NO NO YES NO NO NO YES YES NO NO NO NO YES NO YES NO YES
result:
ok 20 lines
Test #89:
score: 15
Accepted
time: 39ms
memory: 5720kb
input:
20 11 3185 6603 1 4999 438 4249 2326 3969 5272 5503 357 6394 3877 5619 748 2155 1926 1399 1690 1833 2209 5086 4689 1318 3085 219 2419 1954 4497 3352 442 900 4216 1024 1155 3073 901 4806 1582 2575 4077 3364 6580 6264 3139 5491 5007 3910 1213 5286 1957 2488 684 2209 5596 3891 4807 4837 3504 4156 3631 ...
output:
NO YES NO YES NO YES NO NO YES YES YES NO YES YES NO YES YES NO YES NO
result:
ok 20 lines
Test #90:
score: 15
Accepted
time: 23ms
memory: 5632kb
input:
20 11 20 199 1 121 60 114 61 96 63 63 18 18 181 74 121 61 78 61 181 22 198 188 20 21456 1 21296 16875 4144 6413 3456 2311 2096 1593 3808 20819 4896 12037 16448 16767 8085 16721 2592 12043 12944 20 29388 1 21460 20901 21640 14389 15804 18433 5224 28569 8224 21493 16320 12265 9700 17085 21208 29137 27...
output:
NO NO YES NO YES NO NO NO NO NO NO YES NO YES NO YES NO YES YES NO
result:
ok 20 lines
Test #91:
score: 15
Accepted
time: 40ms
memory: 5632kb
input:
2 11 20 123677 1 41168 15600 58293 23093 89816 78687 101393 87341 111202 48579 97496 49726 38432 103376 48274 45281 116544 27295 59781 20 263077 1 235871 58796 93181 151237 88895 119150 132135 137836 222739 208260 91551 92645 254537 128052 105453 76176 119661 170886 169238
output:
YES NO
result:
ok 2 lines
Test #92:
score: 15
Accepted
time: 105ms
memory: 7768kb
input:
2 11 299920 299951 1 298359 186081 134856 9767 110636 233515 74164 95072 48388 267605 238676 276261 183360 50018 111606 163389 120631 64856 53711 3149 203211 262582 65725 9871 220605 282803 243154 292841 158310 234083 194191 140691 242180 213552 224039 71071 232343 120957 278074 264864 85959 200806 ...
output:
NO NO
result:
ok 2 lines
Test #93:
score: 15
Accepted
time: 107ms
memory: 7720kb
input:
2 11 299937 299941 1 235095 11251 130837 38113 174107 205828 174965 9899 38242 143412 236600 87316 252012 193674 87817 180619 263127 228111 71456 226308 276094 290417 18432 286447 192862 95538 15292 241563 145348 224546 98644 145773 276376 65650 10225 42142 104391 85541 152733 113773 44739 33411 186...
output:
YES NO
result:
ok 2 lines
Test #94:
score: 15
Accepted
time: 274ms
memory: 7764kb
input:
2 11 299936 299945 1 106224 298884 207166 287650 75656 126319 236314 225886 236395 172391 56559 299414 69881 147360 121231 67894 114244 181366 26970 50956 119389 55519 24866 294690 284661 290954 484 157721 238870 219196 103059 59599 94676 23105 279846 26779 254579 263446 86585 110801 242619 174754 2...
output:
NO NO
result:
ok 2 lines
Subtask #12:
score: 2
Accepted
Dependency #11:
100%
Accepted
Test #95:
score: 2
Accepted
time: 615ms
memory: 7764kb
input:
20 12 5464 11437 1 2936 1646 8035 7962 6242 2332 7666 10184 10641 5265 4438 5987 7426 10087 10797 2448 3906 5745 7529 7077 6653 2982 3225 9590 10600 7659 3814 4830 5039 4567 8065 8381 4892 5133 8142 1482 9182 7345 8860 10756 8480 11374 10249 8115 5847 8440 10201 5649 9783 3584 1523 164 1682 3325 108...
output:
YES YES NO NO NO NO NO NO YES NO YES NO NO NO YES NO YES NO NO NO
result:
ok 20 lines
Test #96:
score: 2
Accepted
time: 83ms
memory: 5644kb
input:
20 12 20 36158 1 35776 34757 1292 20177 28970 31229 12668 10269 30198 5487 1940 12731 2662 7579 5996 10195 18464 14615 34924 20 65723 1 20098 29301 61769 11892 13418 11536 57338 9052 36588 22856 13495 57588 45507 49869 57765 58869 5832 27523 36700 20 32523 1 26090 25329 14233 6347 31296 128 23879 95...
output:
NO YES NO NO NO NO YES NO YES NO YES YES NO NO NO YES NO NO NO YES
result:
ok 20 lines
Test #97:
score: 2
Accepted
time: 395ms
memory: 13904kb
input:
2 12 999930 999931 1 980716 384077 241686 954528 451156 549106 683005 321154 478813 674234 439230 541728 200122 548609 153300 188864 600022 783694 973267 538159 699657 473153 613121 574618 978121 376422 390396 258311 750598 741694 137226 641293 727770 219905 781631 982620 280650 622507 384088 775092...
output:
NO NO
result:
ok 2 lines
Test #98:
score: 2
Accepted
time: 64ms
memory: 9812kb
input:
2 12 524287 524288 1 0 71291 0 421725 0 510871 0 483097 0 468691 0 157365 0 425903 0 511409 0 507307 0 314253 0 497735 0 378825 0 513795 0 432613 0 233823 0 51553 0 356059 0 511421 0 517879 0 216697 0 491827 0 484117 0 464143 0 185105 0 395787 0 218605 0 38823 0 512809 0 132451 0 41541 0 60095 0 379...
output:
YES YES
result:
ok 2 lines
Subtask #13:
score: 6
Accepted
Dependency #12:
100%
Accepted
Test #99:
score: 6
Accepted
time: 1303ms
memory: 44624kb
input:
2 13 4999912 4999913 1 1165962 3372973 1040570 18951 1776181 408878 1189499 4820965 1530315 3347147 586435 2291566 4505912 2323531 4765620 3856781 4801427 1222294 185198 3451591 4117568 4370513 2823068 4146578 367987 2724956 3583638 4616097 991815 3656825 3511715 2904553 3334991 3781741 3839499 1472...
output:
YES YES
result:
ok 2 lines
Test #100:
score: 6
Accepted
time: 1298ms
memory: 28244kb
input:
2 13 2097839 4194304 1 0 1915763 0 1019061 0 309415 0 1848745 0 2732699 0 1301981 0 2813007 0 2908241 0 3641539 0 1601541 0 2364151 0 817145 0 3083755 0 1276717 0 3548319 0 3404961 0 1761811 0 2406229 0 1546567 0 1166921 0 279867 0 3234941 0 747759 0 2653425 0 978787 0 8869 0 4000663 0 2750617 0 138...
output:
NO YES
result:
ok 2 lines