QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#183707 | #7181. Graph Cuts | ZhaoZiLong | AC ✓ | 64ms | 17456kb | C++17 | 1.5kb | 2023-09-19 19:34:48 | 2023-09-19 19:34:48 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 6208kb
input:
4 5 1 2 1 3 1 4 2 3 2 4 10 + 1 + 2 ? ? ? ? ? - 2 ? ?
output:
2 3 4 5 0 1 0
result:
ok q=10
Test #2:
score: 0
Accepted
time: 1ms
memory: 7536kb
input:
0 0 0
output:
result:
ok q=0
Test #3:
score: 0
Accepted
time: 1ms
memory: 6652kb
input:
0 0 1 ?
output:
0
result:
ok q=1
Test #4:
score: 0
Accepted
time: 23ms
memory: 8716kb
input:
1000 2000 1 50 1 88 331 1 1 352 1 497 2 32 2 282 550 2 989 2 334 3 3 665 4 38 4 69 4 343 4 451 589 4 917 4 89 5 5 162 675 5 681 6 7 22 127 7 7 592 7 672 787 7 8 310 107 9 9 137 184 9 9 244 378 9 446 9 9 658 883 9 65 10 75 10 414 10 10 468 686 10 245 11 269 11 11 386 403 11 493 11 394 12 493 12 565 1...
output:
1 4 5 8 9 10 12 14 16 18 19 25 27 29 33 38 39 40 42 47 48 49 50 56 58 59 62 63 67 69 70 71 73 75 79 81 82 83 84 87 89 91 94 97 101 103 104 106 107 108 109 110 113 114 115 118 120 121 122 125 126 129 130 131 132 133 134 135 137 145 147 148 34 149 152 153 154 155 156 157 159 160 163 167 171 105 173 17...
result:
ok q=100000
Test #5:
score: 0
Accepted
time: 52ms
memory: 14176kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 1 7 1 8 9 1 10 1 1 11 1 12 1 13 1 14 1 15 1 16 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 1 26 27 1 28 1 1 29 30 1 31 1 1 32 33 1 1 34 1 35 36 1 37 1 38 1 39 1 40 1 1 41 1 42 43 1 44 1 45 1 46 1 1 47 48 1 49 1 1 50 1 51 1 52 53 1 54 1 55 1 1 56 57 1 1 58 59 1 60 1 1 6...
output:
6
result:
ok q=100000
Test #6:
score: 0
Accepted
time: 54ms
memory: 14140kb
input:
447 99681 1 2 3 1 4 1 5 1 1 6 7 1 8 1 9 1 10 1 11 1 1 12 13 1 14 1 15 1 1 16 1 17 18 1 19 1 1 20 21 1 22 1 23 1 24 1 1 25 26 1 27 1 28 1 1 29 1 30 31 1 32 1 1 33 1 34 35 1 1 36 37 1 38 1 1 39 40 1 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 49 1 50 1 1 51 1 52 1 53 1 54 1 55 56 1 1 57 58 1 1 59 1 60 61 ...
output:
70 44 110 103 88 113 85 161 171 172 21 43 5 176 40 46 47 41 18 53 3 55 11 37 69 79 82 2 94 1 4 6 7 8 9 10 12 13 14 15 16 17 19 20 24 25 26 27 28 29 30 31 32 33 34 35 36 38 45 48 49 51 52 54 57 58 59 60 61 62 63 64 65 66 67 68 71 72 73 75 77 78 81 83 86 90 91 42 92 93 95 96 102 76 105 106 109 111 118...
result:
ok q=100000
Test #7:
score: 0
Accepted
time: 58ms
memory: 14940kb
input:
447 99681 1 2 3 1 1 4 1 5 6 1 7 1 8 1 1 9 10 1 11 1 1 12 1 13 1 14 15 1 16 1 17 1 18 1 1 19 1 20 21 1 1 22 23 1 1 24 25 1 1 26 1 27 1 28 29 1 1 30 1 31 32 1 1 33 34 1 1 35 36 1 37 1 1 38 39 1 40 1 1 41 42 1 1 43 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 1 52 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 ...
output:
180 25 1 91 101 107 137 13 54 57 61 71 72 78 23 40 93 37 103 124 126 138 139 145 150 151 154 160 168 8 175 102 68 158 34 77 94 118 185 159 186 106 128 26 162 172 62 90 21 184 7 20 120 188 82 92 112 33 59 130 144 152 173 174 181 189 191 161 192 193 196 205 211 45 89 142 35 153 127 163 166 212 221 222...
result:
ok q=100000
Test #8:
score: 0
Accepted
time: 61ms
memory: 17336kb
input:
447 99681 2 1 1 3 4 1 1 5 6 1 1 7 1 8 1 9 10 1 1 11 12 1 1 13 14 1 15 1 1 16 1 17 18 1 1 19 20 1 21 1 22 1 1 23 24 1 1 25 26 1 27 1 28 1 29 1 30 1 1 31 32 1 33 1 34 1 35 1 1 36 37 1 38 1 39 1 40 1 1 41 42 1 43 1 1 44 45 1 1 46 1 47 48 1 1 49 50 1 51 1 52 1 1 53 1 54 1 55 1 56 57 1 1 58 59 1 60 1 1 6...
output:
0 84 93 27 111 120 127 141 20 151 152 177 189 191 217 220 235 240 241 292 188 264 294 309 203 290 303 330 369 30 32 99 375 379 118 169 202 259 312 320 353 414 417 29 302 378 396 428 441 342 465 156 286 472 47 155 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 21 22 23 24 25 26 28 31 33 34 35 36 37 38 ...
result:
ok q=100000
Test #9:
score: 0
Accepted
time: 46ms
memory: 14684kb
input:
447 99681 2 1 3 1 1 4 5 1 6 1 7 1 1 8 9 1 10 1 1 11 12 1 13 1 1 14 15 1 1 16 17 1 18 1 1 19 20 1 1 21 1 22 23 1 1 24 1 25 26 1 1 27 28 1 29 1 1 30 31 1 32 1 1 33 34 1 1 35 1 36 37 1 1 38 1 39 40 1 41 1 1 42 43 1 44 1 1 45 1 46 1 47 48 1 1 49 50 1 1 51 52 1 53 1 54 1 1 55 56 1 1 57 1 58 59 1 1 60 61 ...
output:
0 0 0 0 0 0 0 0 81 102 379 526 547 364 378 809 823 824 970 138 184 191 583 629 288 322 636 393 733 767 281 726 838 991 416 95 540 861 984 1027 1073 1080 371 237 437 682 816 882 1126 166 308 43 101 131 211 111 301 339 404 488 546 310 255 556 576 611 656 90 436 535 267 700 258 703 712 746 753 319 755 ...
result:
ok q=100000
Test #10:
score: 0
Accepted
time: 60ms
memory: 14656kb
input:
447 99681 1 2 1 3 4 1 1 5 1 6 1 7 1 8 1 9 1 10 11 1 12 1 1 13 14 1 1 15 16 1 17 1 1 18 1 19 1 20 1 21 22 1 23 1 24 1 25 1 26 1 1 27 1 28 29 1 1 30 31 1 32 1 33 1 1 34 35 1 1 36 1 37 38 1 1 39 40 1 1 41 42 1 43 1 1 44 1 45 46 1 47 1 48 1 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 61 ...
output:
0 0 0 0 173 618 1062 1505 1947 2388 2828 3267 439 884 1328 1771 2213 2654 48 493 189 634 937 1078 1380 1521 57 502 946 1389 1822 1831 1963 2263 2272 2404 2703 2712 2844 274 719 1163 1606 2048 2489 2929 3094 3142 3151 3283 3368 3533 3580 3589 3705 3721 3806 3971 4017 4026 4142 261 706 376 821 121 202...
result:
ok q=100000
Test #11:
score: 0
Accepted
time: 41ms
memory: 14848kb
input:
447 99681 2 1 1 3 1 4 5 1 6 1 1 7 1 8 1 9 1 10 1 11 1 12 1 13 14 1 15 1 1 16 1 17 18 1 19 1 20 1 1 21 22 1 23 1 24 1 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 33 1 1 34 35 1 1 36 1 37 38 1 1 39 40 1 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 49 1 1 50 1 51 52 1 53 1 54 1 1 55 56 1 1 57 58 1 1 59 1 60 61 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #12:
score: 0
Accepted
time: 54ms
memory: 14704kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 1 7 8 1 1 9 1 10 1 11 12 1 13 1 14 1 1 15 16 1 1 17 18 1 1 19 20 1 21 1 22 1 23 1 1 24 1 25 26 1 1 27 1 28 1 29 1 30 31 1 32 1 33 1 34 1 1 35 1 36 37 1 38 1 1 39 40 1 1 41 42 1 1 43 44 1 45 1 1 46 47 1 1 48 49 1 1 50 51 1 1 52 1 53 54 1 1 55 1 56 57 1 58 1 59 1 60 1 1 6...
output:
2
result:
ok q=100000
Test #13:
score: 0
Accepted
time: 53ms
memory: 15104kb
input:
447 99681 1 2 3 1 4 1 5 1 1 6 1 7 1 8 9 1 10 1 11 1 1 12 1 13 14 1 15 1 16 1 17 1 1 18 1 19 1 20 21 1 22 1 1 23 1 24 1 25 26 1 27 1 28 1 1 29 30 1 1 31 1 32 33 1 34 1 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 1 45 46 1 47 1 1 48 49 1 1 50 51 1 1 52 53 1 54 1 1 55 56 1 57 1 1 58 59 1 60 1 61 ...
output:
5 9 10 11 12 15 16 17 20 21 23 25 31 33 35 42 43 50 52 53 58 1 2 3 4 6 7 8 13 14 18 19 22 24 26 29 30 32 34 28 36 37 39 40 41 44 45 46 47 48 49 51 54 55 56 57 60 61 62 64 65 66 68 63 27 70 71 72 74 75 81 84 86 90 93 95 92 96 98 100 101 102 103 104 109 112 114 118 120 122 123 125 129 110 132 135 137 ...
result:
ok q=100000
Test #14:
score: 0
Accepted
time: 60ms
memory: 17456kb
input:
447 99681 1 2 3 1 4 1 1 5 6 1 1 7 1 8 9 1 10 1 1 11 1 12 13 1 1 14 15 1 1 16 1 17 1 18 19 1 1 20 21 1 1 22 23 1 1 24 25 1 1 26 27 1 28 1 29 1 30 1 1 31 1 32 33 1 1 34 1 35 36 1 37 1 38 1 1 39 40 1 1 41 1 42 1 43 1 44 45 1 1 46 1 47 1 48 49 1 50 1 51 1 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 61 ...
output:
5 10 11 12 14 17 20 23 27 30 31 32 36 38 39 40 41 42 44 45 47 48 22 49 52 58 60 62 63 29 66 67 43 16 50 70 71 76 80 81 82 25 85 86 87 88 92 94 95 98 100 102 103 106 107 108 109 110 113 114 115 116 96 119 120 123 84 128 129 130 133 134 137 140 144 145 150 151 152 153 154 158 162 163 164 138 165 169 1...
result:
ok q=100000
Test #15:
score: 0
Accepted
time: 60ms
memory: 14528kb
input:
447 99681 1 2 3 1 4 1 1 5 1 6 7 1 1 8 9 1 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 1 20 21 1 22 1 23 1 1 24 25 1 1 26 27 1 28 1 1 29 30 1 1 31 32 1 33 1 34 1 35 1 1 36 1 37 1 38 39 1 40 1 41 1 42 1 43 1 44 1 1 45 46 1 1 47 48 1 49 1 50 1 1 51 52 1 53 1 1 54 1 55 56 1 57 1 58 1 59 1 60 1 1 6...
output:
2 3 4 6 7 8 10 11 12 13 14 15 16 17 18 20 21 22 23 25 27 28 31 34 35 36 38 39 42 43 44 46 48 52 58 59 60 61 62 65 66 68 72 75 80 81 82 84 85 90 91 40 50 73 93 94 95 86 97 98 100 102 103 104 105 106 110 113 115 117 118 119 122 125 132 134 53 135 26 136 138 140 141 142 145 146 147 149 150 151 1 154 15...
result:
ok q=100000
Test #16:
score: 0
Accepted
time: 64ms
memory: 16680kb
input:
447 99681 2 1 3 1 4 1 1 5 6 1 1 7 8 1 9 1 10 1 1 11 12 1 1 13 1 14 1 15 16 1 1 17 1 18 19 1 20 1 1 21 1 22 1 23 1 24 1 25 26 1 27 1 28 1 29 1 30 1 31 1 1 32 33 1 1 34 1 35 1 36 1 37 38 1 39 1 40 1 1 41 42 1 1 43 44 1 45 1 46 1 1 47 48 1 49 1 50 1 51 1 1 52 1 53 1 54 1 55 1 56 57 1 1 58 1 59 60 1 1 6...
output:
1 3 6 7 11 12 15 16 19 20 23 24 26 27 29 30 31 32 33 34 36 38 39 41 42 43 45 46 47 49 51 53 57 60 61 62 63 68 69 13 70 76 78 80 81 82 83 84 87 88 89 94 99 101 103 104 109 114 115 116 119 120 124 126 127 128 130 131 134 136 138 139 140 141 143 144 145 148 151 152 153 154 155 156 157 158 160 161 164 1...
result:
ok q=100000
Test #17:
score: 0
Accepted
time: 60ms
memory: 14696kb
input:
447 99681 2 1 3 1 1 4 5 1 1 6 7 1 8 1 1 9 10 1 11 1 12 1 13 1 14 1 1 15 1 16 1 17 18 1 1 19 1 20 1 21 22 1 1 23 24 1 25 1 26 1 1 27 1 28 29 1 30 1 1 31 1 32 1 33 34 1 35 1 36 1 1 37 1 38 1 39 1 40 1 41 1 42 43 1 44 1 1 45 1 46 47 1 48 1 1 49 50 1 51 1 1 52 1 53 54 1 1 55 56 1 57 1 1 58 59 1 60 1 1 6...
output:
1 2 3 5 6 7 8 9 10 11 14 16 19 20 22 23 24 26 28 34 36 37 38 39 41 42 48 50 52 56 57 58 61 64 65 66 69 72 73 74 75 77 80 84 85 86 88 91 93 96 98 100 101 103 104 112 113 114 116 117 120 122 124 130 133 136 138 141 142 143 145 146 148 149 154 155 160 162 165 167 170 171 172 174 176 177 180 182 184 189...
result:
ok q=100000
Test #18:
score: 0
Accepted
time: 51ms
memory: 16764kb
input:
447 99681 2 1 1 3 4 1 1 5 6 1 1 7 1 8 9 1 10 1 11 1 1 12 13 1 1 14 15 1 16 1 17 1 18 1 1 19 20 1 1 21 1 22 23 1 24 1 25 1 26 1 27 1 28 1 1 29 30 1 1 31 32 1 33 1 1 34 35 1 36 1 1 37 38 1 39 1 1 40 1 41 1 42 1 43 1 44 1 45 46 1 47 1 1 48 1 49 1 50 51 1 52 1 1 53 54 1 55 1 1 56 1 57 1 58 59 1 60 1 1 6...
output:
6 7 8 9 10 11 13 14 16 17 19 21 22 23 24 25 28 30 31 36 37 38 39 40 41 43 45 49 52 53 55 57 60 61 66 67 68 69 70 71 72 74 75 77 78 79 81 82 83 84 88 90 91 96 98 100 104 105 107 108 110 111 112 115 116 118 119 120 121 123 127 130 131 135 140 143 144 150 151 156 159 161 163 165 168 169 171 173 179 180...
result:
ok q=100000
Test #19:
score: 0
Accepted
time: 55ms
memory: 14056kb
input:
447 99681 2 1 3 1 1 4 1 5 1 6 1 7 1 8 9 1 1 10 11 1 12 1 13 1 14 1 15 1 1 16 17 1 1 18 19 1 1 20 21 1 1 22 1 23 24 1 25 1 1 26 27 1 1 28 29 1 30 1 31 1 1 32 1 33 34 1 35 1 1 36 37 1 38 1 39 1 1 40 1 41 42 1 1 43 44 1 45 1 1 46 1 47 1 48 49 1 1 50 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 1 60 1 6...
output:
1
result:
ok q=100000
Test #20:
score: 0
Accepted
time: 59ms
memory: 15184kb
input:
447 99681 1 2 1 3 4 1 5 1 6 1 1 7 8 1 1 9 1 10 1 11 1 12 13 1 1 14 1 15 16 1 17 1 18 1 1 19 20 1 21 1 1 22 23 1 24 1 1 25 1 26 1 27 28 1 29 1 30 1 31 1 1 32 33 1 34 1 1 35 1 36 37 1 38 1 39 1 40 1 41 1 42 1 1 43 44 1 45 1 46 1 47 1 1 48 49 1 1 50 1 51 1 52 53 1 54 1 1 55 1 56 57 1 1 58 1 59 1 60 1 6...
output:
16 24 34 38 1 43 44 32 57 61 62 69 71 76 64 39 66 10 68 72 22 18 40 46 49 55 82 83 85 86 6 41 51 12 20 81 92 26 52 4 21 28 56 59 84 102 104 105 108 109 120 123 125 126 107 127 8 131 47 75 132 42 134 5 53 136 137 3 111 13 135 35 31 54 95 99 50 133 138 139 17 141 143 144 149 150 48 25 30 63 77 152 154...
result:
ok q=100000
Test #21:
score: 0
Accepted
time: 54ms
memory: 14564kb
input:
447 99681 1 2 1 3 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 1 12 1 13 14 1 15 1 1 16 17 1 18 1 19 1 20 1 21 1 22 1 1 23 24 1 1 25 26 1 27 1 1 28 29 1 30 1 31 1 1 32 33 1 1 34 1 35 1 36 1 37 1 38 1 39 40 1 41 1 42 1 43 1 44 1 45 1 1 46 47 1 1 48 49 1 1 50 1 51 1 52 1 53 1 54 55 1 1 56 57 1 58 1 59 1 60 1 1 6...
output:
1 52 61 108 83 69 182 33 200 240 208 236 57 77 102 10 90 110 126 127 43 142 160 13 21 30 155 193 196 206 158 214 37 59 119 194 48 62 186 201 18 22 116 141 179 176 107 20 28 118 143 93 138 148 180 192 215 24 132 85 217 172 227 231 232 147 233 234 128 235 146 242 243 27 246 254 255 256 99 223 257 260 ...
result:
ok q=100000
Test #22:
score: 0
Accepted
time: 57ms
memory: 17444kb
input:
447 99681 2 1 3 1 1 4 5 1 1 6 7 1 1 8 9 1 1 10 11 1 1 12 13 1 14 1 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 24 1 25 1 1 26 1 27 1 28 29 1 1 30 31 1 32 1 1 33 1 34 35 1 36 1 37 1 1 38 1 39 40 1 41 1 42 1 1 43 44 1 45 1 46 1 1 47 48 1 1 49 1 50 51 1 1 52 53 1 1 54 55 1 56 1 1 57 58 1 59 1 60 1 61 ...
output:
0 0 81 144 221 35 278 375 241 164 27 194 220 239 305 264 118 66 303 308 345 351 360 376 401 418 425 440 140 472 480 246 93 94 191 228 6 174 235 269 127 309 321 89 336 366 72 162 311 358 199 274 361 379 7 65 390 42 102 124 399 408 410 417 435 451 22 452 48 320 161 198 37 215 222 120 223 70 69 209 9 2...
result:
ok q=100000
Test #23:
score: 0
Accepted
time: 61ms
memory: 15148kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 7 1 1 8 1 9 1 10 1 11 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 1 20 21 1 22 1 23 1 24 1 1 25 1 26 1 27 28 1 29 1 1 30 1 31 1 32 33 1 1 34 35 1 36 1 1 37 38 1 1 39 1 40 41 1 1 42 1 43 1 44 1 45 1 46 1 47 1 48 49 1 1 50 51 1 1 52 53 1 1 54 1 55 1 56 1 57 1 58 59 1 1 60 1 6...
output:
254 186 349 631 699 794 57 108 296 502 131 122 147 553 253 567 576 592 45 490 38 483 698 741 14 459 903 927 934 946 305 750 997 1011 1020 1036 1075 42 295 327 487 214 292 659 737 740 96 199 541 54 177 420 499 622 644 285 168 364 143 380 416 588 613 730 772 809 370 401 815 825 846 861 865 931 943 153...
result:
ok q=100000
Test #24:
score: 0
Accepted
time: 56ms
memory: 15100kb
input:
447 99681 2 1 3 1 1 4 5 1 6 1 7 1 1 8 9 1 1 10 1 11 12 1 1 13 1 14 1 15 1 16 17 1 18 1 19 1 20 1 1 21 1 22 23 1 1 24 1 25 1 26 27 1 1 28 1 29 1 30 31 1 1 32 33 1 34 1 35 1 1 36 37 1 38 1 39 1 1 40 41 1 42 1 1 43 1 44 1 45 46 1 47 1 1 48 49 1 50 1 51 1 1 52 1 53 54 1 1 55 56 1 57 1 1 58 1 59 1 60 1 6...
output:
0 0 0 0 342 787 1231 1674 2116 2557 162 607 1051 1494 202 647 1091 1534 1936 1976 2377 2417 2817 2857 2997 3256 3296 170 615 423 318 763 152 597 868 21 134 386 466 579 831 102 326 547 308 151 596 753 69 396 514 771 841 186 631 15 460 360 805 904 395 840 910 958 87 106 111 532 551 556 443 888 976 991...
result:
ok q=100000
Test #25:
score: 0
Accepted
time: 40ms
memory: 14812kb
input:
447 99681 2 1 3 1 1 4 1 5 6 1 7 1 1 8 1 9 1 10 11 1 12 1 13 1 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 23 1 24 1 25 1 26 1 27 1 28 1 29 1 1 30 1 31 1 32 1 33 1 34 1 35 36 1 1 37 38 1 1 39 40 1 1 41 1 42 1 43 44 1 45 1 1 46 1 47 1 48 1 49 1 50 1 51 1 52 53 1 1 54 55 1 56 1 57 1 1 58 59 1 1 60 1 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #26:
score: 0
Accepted
time: 52ms
memory: 16012kb
input:
448 100000 2 1 3 1 4 1 1 5 6 1 7 1 8 1 1 9 1 10 1 11 1 12 13 1 1 14 1 15 1 16 1 17 18 1 19 1 20 1 1 21 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 31 1 32 1 1 33 34 1 1 35 36 1 1 37 1 38 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 1 47 1 48 49 1 1 50 51 1 1 52 53 1 1 54 55 1 1 56 1 57 58 1 59 1 1 60 1 ...
output:
1
result:
ok q=100000
Test #27:
score: 0
Accepted
time: 57ms
memory: 14876kb
input:
448 100000 2 1 3 1 1 4 1 5 1 6 1 7 8 1 9 1 1 10 1 11 1 12 1 13 14 1 1 15 1 16 1 17 1 18 1 19 1 20 21 1 22 1 1 23 24 1 25 1 26 1 27 1 28 1 29 1 1 30 31 1 32 1 1 33 34 1 35 1 1 36 1 37 1 38 1 39 1 40 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 49 1 50 1 51 1 1 52 53 1 1 54 1 55 1 56 1 57 1 58 59 1 60 1 61...
output:
242 78 207 4 12 27 29 35 40 54 14 22 23 19 49 11 72 3 77 80 17 28 26 1 10 30 43 15 25 21 48 52 59 66 84 94 65 95 98 99 101 85 108 24 56 50 70 42 44 46 75 105 109 111 112 120 123 55 124 129 104 130 82 91 6 131 7 51 83 96 100 113 121 13 88 117 128 61 79 132 87 127 133 76 41 81 89 134 110 137 140 86 14...
result:
ok q=100000
Test #28:
score: 0
Accepted
time: 52ms
memory: 15088kb
input:
448 100000 1 2 3 1 1 4 5 1 1 6 1 7 8 1 9 1 10 1 1 11 1 12 13 1 1 14 15 1 1 16 1 17 18 1 1 19 20 1 21 1 22 1 1 23 1 24 1 25 26 1 1 27 1 28 29 1 30 1 1 31 32 1 1 33 34 1 1 35 36 1 37 1 1 38 1 39 1 40 1 41 42 1 43 1 1 44 45 1 1 46 47 1 1 48 1 49 50 1 1 51 1 52 1 53 1 54 55 1 56 1 57 1 58 1 59 1 60 1 61...
output:
6 9 83 38 129 264 210 291 304 305 306 337 133 12 8 53 54 91 112 106 135 2 89 13 136 146 147 3 17 149 153 158 21 58 105 116 85 110 130 164 171 172 102 142 43 174 179 206 211 216 220 104 117 199 100 230 90 193 233 42 123 27 131 219 84 152 124 34 81 96 1 4 5 7 10 11 14 15 16 18 20 22 23 24 25 26 28 29 ...
result:
ok q=100000
Test #29:
score: 0
Accepted
time: 56ms
memory: 14448kb
input:
448 100000 1 2 3 1 1 4 1 5 1 6 7 1 8 1 9 1 1 10 11 1 1 12 1 13 14 1 1 15 1 16 17 1 1 18 1 19 20 1 21 1 22 1 1 23 24 1 25 1 1 26 27 1 1 28 1 29 30 1 31 1 32 1 1 33 34 1 1 35 36 1 37 1 38 1 1 39 40 1 41 1 1 42 43 1 44 1 1 45 1 46 47 1 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 56 1 57 1 1 58 1 59 60 1 61...
output:
383 829 413 859 1274 2 288 64 80 136 166 200 204 212 224 27 28 157 161 209 72 192 22 81 123 229 279 321 328 194 333 340 352 292 358 59 82 364 42 372 390 428 432 439 440 441 442 67 233 445 218 55 141 283 32 63 196 327 354 425 446 466 471 163 261 263 400 430 472 370 165 476 499 503 507 508 511 516 58 ...
result:
ok q=100000
Test #30:
score: 0
Accepted
time: 60ms
memory: 16564kb
input:
448 100000 2 1 3 1 4 1 5 1 6 1 7 1 1 8 1 9 1 10 11 1 1 12 1 13 1 14 15 1 16 1 1 17 18 1 1 19 1 20 1 21 22 1 1 23 1 24 25 1 1 26 1 27 1 28 29 1 1 30 31 1 32 1 1 33 34 1 35 1 1 36 37 1 38 1 1 39 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 1 49 50 1 51 1 52 1 1 53 54 1 55 1 1 56 57 1 1 58 1 59 1 60 61...
output:
0 246 692 1137 1581 2023 253 699 1144 328 774 134 580 213 659 1025 1104 1219 408 118 564 348 76 522 77 161 523 607 794 207 653 854 191 369 637 815 967 968 399 845 119 81 527 364 565 104 130 418 424 428 550 576 810 864 126 10 215 239 456 79 154 423 286 31 133 477 525 572 579 600 270 661 685 716 732 8...
result:
ok q=100000
Test #31:
score: 0
Accepted
time: 59ms
memory: 14940kb
input:
448 100000 2 1 1 3 1 4 5 1 6 1 1 7 8 1 9 1 10 1 1 11 1 12 13 1 1 14 15 1 16 1 1 17 1 18 1 19 1 20 21 1 1 22 23 1 1 24 1 25 26 1 27 1 28 1 29 1 30 1 1 31 1 32 33 1 34 1 1 35 1 36 37 1 38 1 1 39 1 40 41 1 42 1 1 43 44 1 1 45 46 1 47 1 1 48 1 49 1 50 51 1 1 52 1 53 1 54 55 1 56 1 57 1 58 1 59 1 1 60 61...
output:
0 0 0 0 0 0 218 332 663 777 1108 1222 1552 1666 316 761 1206 1650 50 495 252 233 426 678 697 872 237 682 940 1123 1127 1142 1317 1384 1567 1571 1586 1761 1827 1995 2010 2014 12 39 63 180 427 457 484 508 625 873 902 929 953 1070 1318 1346 1373 1397 238 683 73 518 963 1128 1407 1514 1572 1762 1789 181...
result:
ok q=100000
Test #32:
score: 0
Accepted
time: 38ms
memory: 14468kb
input:
448 100000 2 1 3 1 4 1 5 1 1 6 7 1 1 8 9 1 10 1 11 1 12 1 1 13 1 14 1 15 1 16 1 17 18 1 19 1 20 1 21 1 1 22 1 23 1 24 1 25 1 26 27 1 1 28 1 29 1 30 1 31 32 1 33 1 34 1 35 1 1 36 1 37 1 38 39 1 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 1 48 1 49 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 1 58 1 59 60 1 61...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #33:
score: 0
Accepted
time: 57ms
memory: 17064kb
input:
448 100000 2 1 3 1 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 12 1 13 1 14 1 1 15 16 1 17 1 1 18 1 19 20 1 21 1 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 31 1 1 33 34 1 1 35 1 36 1 37 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 1 48 1 49 50 1 51 1 52 1 53 1 1 54 1 55 1 56 1 57 58 1 1 59 60 1 61 1 63...
output:
5
result:
ok q=100000
Test #34:
score: 0
Accepted
time: 54ms
memory: 16228kb
input:
448 100000 1 2 3 1 1 4 1 5 1 6 7 1 8 1 9 1 1 10 11 1 12 1 1 13 1 14 15 1 16 1 1 17 18 1 19 1 20 1 1 21 22 1 1 23 24 1 25 1 26 1 27 1 1 28 1 29 1 30 31 1 32 1 33 1 1 34 1 35 1 36 1 37 38 1 1 39 1 40 1 41 1 42 43 1 44 1 1 45 46 1 1 47 1 48 49 1 50 1 1 51 1 52 1 53 54 1 55 1 56 1 57 1 58 1 1 59 1 60 61...
output:
3 10 13 15 16 17 18 1 2 4 5 6 7 8 9 12 14 19 23 24 25 27 29 31 21 33 34 20 35 36 37 39 45 46 48 51 53 26 55 59 61 64 65 67 68 69 73 78 79 80 82 85 54 75 88 90 92 93 97 11 102 103 22 28 30 32 38 41 42 43 44 47 49 52 56 57 58 60 62 63 66 70 71 72 74 81 84 86 87 89 91 94 95 96 99 100 101 105 116 117 12...
result:
ok q=100000
Test #35:
score: 0
Accepted
time: 59ms
memory: 14688kb
input:
448 100000 1 2 1 3 4 1 1 5 6 1 7 1 1 8 9 1 1 10 11 1 1 12 13 1 1 14 15 1 1 16 1 17 1 18 1 19 1 20 1 21 22 1 23 1 24 1 1 25 26 1 27 1 1 28 29 1 1 30 31 1 1 32 33 1 1 34 1 35 1 36 37 1 1 38 1 39 1 40 1 41 1 42 1 43 44 1 1 45 46 1 47 1 1 48 49 1 50 1 1 51 1 52 1 53 54 1 55 1 1 56 1 57 58 1 1 59 60 1 61...
output:
4 7 14 15 18 20 22 24 25 26 27 31 34 36 5 37 38 39 40 41 43 49 51 53 54 56 57 60 61 52 63 64 67 68 69 70 71 75 62 76 77 13 86 90 91 94 95 96 97 101 106 112 113 117 118 119 122 124 16 47 125 133 135 136 9 137 23 19 45 140 141 143 109 146 147 6 17 21 104 149 12 89 116 66 157 160 142 148 161 165 173 28...
result:
ok q=100000
Test #36:
score: 0
Accepted
time: 57ms
memory: 14448kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 1 7 8 1 9 1 10 1 1 11 1 12 1 13 1 14 1 15 16 1 17 1 1 18 1 19 20 1 1 21 22 1 1 23 24 1 1 25 1 26 27 1 1 28 1 29 30 1 1 31 32 1 33 1 34 1 1 35 1 36 37 1 1 38 1 39 40 1 1 41 1 42 43 1 44 1 45 1 46 1 47 1 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 56 1 1 57 58 1 59 1 1 60 1 ...
output:
2 3 4 5 6 7 12 14 15 17 18 21 23 25 26 28 29 30 32 34 36 43 46 48 35 51 52 57 59 60 64 66 68 71 72 74 78 82 84 81 85 87 89 90 91 94 95 16 20 97 98 33 101 102 103 105 107 109 110 112 113 114 118 117 119 120 122 123 125 115 128 130 132 134 138 139 141 143 144 146 147 148 151 153 159 161 162 163 22 104...
result:
ok q=100000
Test #37:
score: 0
Accepted
time: 53ms
memory: 14780kb
input:
448 100000 1 2 3 1 1 4 1 5 6 1 7 1 8 1 9 1 1 10 11 1 12 1 13 1 1 14 1 15 16 1 1 17 1 18 1 19 1 20 21 1 1 22 1 23 24 1 25 1 1 26 1 27 1 28 1 29 30 1 31 1 32 1 1 33 34 1 1 35 1 36 1 37 1 38 39 1 1 40 1 41 42 1 43 1 44 1 1 45 1 46 47 1 48 1 49 1 50 1 1 51 52 1 53 1 54 1 55 1 56 1 1 57 1 58 1 59 60 1 1 ...
output:
3 4 5 7 9 12 13 14 15 17 20 21 23 24 27 29 32 33 34 35 36 41 26 43 44 45 46 47 48 50 51 53 56 58 60 62 65 69 72 79 81 82 83 85 91 93 97 99 100 105 106 109 112 115 119 120 123 125 126 131 132 133 80 135 136 138 49 139 140 141 142 145 147 148 150 66 151 152 155 162 165 166 168 174 177 178 179 183 184 ...
result:
ok q=100000
Test #38:
score: 0
Accepted
time: 64ms
memory: 15132kb
input:
448 100000 1 2 1 3 1 4 5 1 6 1 1 7 8 1 9 1 10 1 11 1 12 1 1 13 1 14 15 1 16 1 1 17 1 18 19 1 1 20 1 21 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 1 31 32 1 33 1 1 34 35 1 1 36 1 37 38 1 1 39 1 40 1 41 42 1 43 1 44 1 45 1 46 1 47 1 1 48 49 1 1 50 51 1 52 1 1 53 54 1 1 55 1 56 57 1 58 1 1 59 1 60 61...
output:
1 9 11 12 16 22 27 29 31 34 38 42 48 49 50 51 53 55 57 58 60 61 65 67 30 72 73 76 77 78 79 80 82 83 85 87 88 90 91 95 81 97 101 104 107 109 110 111 112 113 114 115 117 119 120 125 126 127 129 132 133 136 3 138 140 142 143 145 147 149 151 153 118 154 155 156 158 159 160 162 163 168 169 173 174 175 17...
result:
ok q=100000
Test #39:
score: 0
Accepted
time: 55ms
memory: 16748kb
input:
448 100000 2 1 1 3 1 4 1 5 1 6 7 1 1 8 1 9 1 10 11 1 1 12 1 13 14 1 15 1 16 1 1 17 1 18 19 1 20 1 21 1 1 22 1 23 24 1 1 25 26 1 1 27 28 1 29 1 30 1 31 1 32 1 33 1 1 34 1 35 36 1 37 1 1 38 1 39 1 40 41 1 1 42 43 1 44 1 45 1 1 46 1 47 1 48 49 1 50 1 51 1 1 52 53 1 54 1 55 1 1 56 57 1 58 1 59 1 1 60 1 ...
output:
1 4 5 8 11 12 15 16 17 19 20 25 26 27 28 29 30 33 34 36 37 38 40 43 45 47 48 49 51 52 53 56 58 59 60 62 64 66 67 69 71 72 73 75 78 81 82 83 85 86 87 89 90 92 93 95 96 97 98 104 105 106 107 109 110 112 113 115 116 123 125 128 129 135 139 140 141 143 145 146 147 150 152 155 156 160 162 164 165 170 174...
result:
ok q=100000
Test #40:
score: 0
Accepted
time: 53ms
memory: 14684kb
input:
448 100000 2 1 1 3 4 1 5 1 1 6 1 7 1 8 9 1 10 1 11 1 1 12 1 13 1 14 1 15 1 16 1 17 18 1 19 1 20 1 1 21 22 1 23 1 24 1 25 1 26 1 1 27 28 1 1 29 1 30 31 1 1 32 1 33 34 1 35 1 1 36 1 37 38 1 1 39 40 1 1 41 1 42 1 43 1 44 45 1 46 1 1 47 1 48 49 1 1 50 51 1 52 1 53 1 54 1 55 1 1 56 57 1 1 58 59 1 1 60 1 ...
output:
2
result:
ok q=100000
Test #41:
score: 0
Accepted
time: 50ms
memory: 14568kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 9 1 1 10 11 1 1 12 1 13 1 14 1 15 1 16 17 1 1 18 1 19 20 1 21 1 22 1 23 1 24 1 25 1 1 26 27 1 28 1 1 29 30 1 1 31 1 32 33 1 34 1 1 35 36 1 1 37 1 38 39 1 40 1 1 41 42 1 1 43 1 44 45 1 46 1 47 1 48 1 1 49 50 1 1 51 1 52 53 1 1 54 1 55 56 1 1 57 58 1 1 59 60 1 61...
output:
83 3 5 11 19 26 36 38 45 50 25 56 61 35 66 71 81 105 113 9 97 43 74 111 118 22 46 91 117 8 104 76 47 24 7 69 29 18 32 94 1 12 20 58 70 87 100 79 86 23 123 126 128 142 144 150 51 67 116 13 15 53 131 146 151 62 34 135 147 28 108 63 93 124 136 140 137 145 59 92 64 95 134 48 143 149 68 154 157 158 55 15...
result:
ok q=100000
Test #42:
score: 0
Accepted
time: 51ms
memory: 15016kb
input:
448 100000 1 2 1 3 1 4 5 1 6 1 7 1 1 8 1 9 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 1 20 21 1 22 1 23 1 24 1 1 25 1 26 27 1 1 28 1 29 30 1 31 1 32 1 33 1 1 34 1 35 1 36 1 37 38 1 39 1 1 40 41 1 1 42 1 43 1 44 1 45 46 1 1 47 48 1 49 1 1 50 1 51 52 1 1 53 1 54 55 1 56 1 57 1 58 1 1 59 1 60 1 ...
output:
0 32 19 55 99 108 59 162 167 206 6 70 82 102 116 190 208 248 141 118 258 286 288 294 114 25 27 131 176 8 166 210 80 101 224 231 106 235 127 150 194 239 52 240 207 211 244 265 126 21 38 154 180 270 273 290 291 276 168 293 300 233 304 312 314 189 315 318 221 223 285 323 227 142 121 298 4 2 9 13 22 26 ...
result:
ok q=100000
Test #43:
score: 0
Accepted
time: 52ms
memory: 14244kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 7 1 1 8 1 9 10 1 1 11 12 1 1 13 1 14 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 1 24 25 1 26 1 1 27 28 1 1 29 1 30 31 1 1 32 33 1 1 34 35 1 36 1 1 37 38 1 1 39 1 40 1 41 1 42 43 1 1 44 45 1 46 1 1 47 1 48 49 1 1 50 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 60 1 61...
output:
0 0 0 0 0 0 0 183 629 1073 374 820 314 351 760 239 258 14 274 460 138 584 685 704 797 84 101 328 396 431 530 102 547 2 184 308 372 343 87 333 377 426 439 448 533 148 169 548 197 594 615 51 354 497 398 630 357 205 154 75 59 115 117 133 196 261 104 1 124 237 303 403 446 217 440 449 125 212 450 451 452...
result:
ok q=100000
Test #44:
score: 0
Accepted
time: 59ms
memory: 14356kb
input:
448 100000 2 1 1 3 4 1 1 5 6 1 7 1 8 1 1 9 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 20 1 1 21 22 1 23 1 1 24 1 25 1 26 1 27 1 28 29 1 30 1 31 1 32 1 33 1 1 34 35 1 1 36 37 1 1 38 1 39 40 1 41 1 42 1 1 43 44 1 45 1 46 1 1 47 48 1 49 1 50 1 51 1 52 1 1 53 54 1 55 1 56 1 1 57 58 1 1 59 60 1 61...
output:
109 555 1000 1443 258 104 117 239 550 563 685 704 995 1008 1129 1148 114 158 184 560 10 168 325 456 614 630 771 178 224 345 90 427 187 122 381 221 190 351 447 536 356 568 624 124 362 389 20 342 466 1 247 448 449 450 451 76 253 302 452 453 292 454 455 457 458 459 460 461 462 463 464 465 467 26 166 46...
result:
ok q=100000
Test #45:
score: 0
Accepted
time: 55ms
memory: 14892kb
input:
448 100000 1 2 1 3 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 12 1 1 13 1 14 15 1 16 1 17 1 18 1 19 1 1 20 1 21 1 22 23 1 1 24 1 25 26 1 27 1 1 28 29 1 1 30 31 1 1 32 1 33 1 34 1 35 1 36 1 37 1 38 39 1 40 1 1 41 1 42 43 1 1 44 1 45 1 46 47 1 1 48 1 49 1 50 1 51 52 1 1 53 1 54 55 1 1 56 1 57 1 58 1 59 1 60 61...
output:
0 223 667 1112 1554 370 816 1261 1703 1997 2146 2439 2587 2878 3027 3318 140 583 96 174 197 539 418 617 640 864 984 1028 1062 1085 1309 1426 1470 425 871 1316 1504 1527 1751 1758 278 724 1169 1611 1869 1913 1947 1970 2054 2194 2201 2311 2355 2389 2412 2496 2635 436 882 1327 1769 2212 2642 2653 2751 ...
result:
ok q=100000
Test #46:
score: 0
Accepted
time: 38ms
memory: 14816kb
input:
448 100000 2 1 3 1 1 4 1 5 6 1 7 1 8 1 1 9 1 10 11 1 1 12 1 13 1 14 1 15 1 16 1 17 18 1 1 19 1 20 21 1 1 22 23 1 1 24 1 25 26 1 1 27 28 1 1 29 1 30 31 1 32 1 33 1 1 34 35 1 36 1 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 1 45 1 46 47 1 1 48 49 1 50 1 51 1 1 52 53 1 54 1 1 55 56 1 1 57 58 1 59 1 1 60 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #47:
score: 0
Accepted
time: 27ms
memory: 11060kb
input:
100000 100000 5722 1 35633 1 76503 1 2 8454 2 93428 3 91414 4 55025 21132 5 6 22400 6 80941 7 22043 7 29361 7 73158 78568 7 8 24159 8 26175 27612 9 39375 9 5454 10 24262 10 40601 10 11 8620 59525 11 11 79781 11 92891 64034 12 33728 14 14 59378 14 79826 560 16 16 31445 35262 16 17911 17 28509 17 9364...
output:
2
result:
ok q=100000
Test #48:
score: 0
Accepted
time: 28ms
memory: 10384kb
input:
100000 100000 32763 1 1 41318 52251 1 66464 2 83572 2 67186 5 7 64990 34545 8 8 96178 8628 9 10 8181 94794 15 16 33467 16 34451 85594 16 17 20413 31799 17 17 41753 18 61787 71853 18 19 5788 19 49136 97968 19 34661 20 20 61751 95244 20 20211 21 31082 21 22 96882 53538 23 53831 24 81268 24 25 52202 61...
output:
39777 48181 13198 22645 9533 1066 8174 12375 13512 13513 13514 12728 16155 17100 21764 21765 5804 13989 13990 19765 8756 19557 21766 12032 13252 4930 13522 189 1844 1845 8750 5176 5177 9930 15207 10158 5805 13628 1084 2924 4460 8664 12306 14893 15970 539 540 541 900 901 5293 8920 14147 15034 8609 21...
result:
ok q=100000
Test #49:
score: 0
Accepted
time: 35ms
memory: 11072kb
input:
100000 100000 98 1 1 39536 2 7197 2 36925 64304 2 3 90981 4 55694 4 58594 6 14112 6 61223 49657 7 49961 8 9 63064 84290 9 9616 10 10 26834 10 81424 11 28592 66665 11 11 67518 12 65671 12 77007 13 83518 88724 13 14 22525 28934 14 38904 15 18454 16 16 34371 33103 17 63576 17 46939 18 67514 18 18 72374...
output:
1993 3764 4708 7911 249 250 251 252 253 254 4316 4317 6849 10918 8018 8019 8020 12013 15688 15689 10169 15690 15691 10188 2538 4302 16065 16066 16067 5000 16068 17512 17940 20986 21537 3597 21789 12992 20396 20745 10520 12160 22718 14247 23223 23553 23847 6714 6715 15718 15719 2198 16596 23848 24130...
result:
ok q=100000
Test #50:
score: 0
Accepted
time: 31ms
memory: 11268kb
input:
100000 100000 1 30554 51310 1 1 71883 94585 1 2 40250 59351 2 2 60517 72989 3 4 3248 14035 4 4 90751 5 786 6 10125 87221 6 22862 7 7 57323 67940 7 40455 8 8 66854 9 34854 9 87440 43694 10 10 57462 82982 10 94968 10 47934 11 11 71829 24007 12 44565 12 48286 12 70260 12 12 70368 98761 12 20547 14 7549...
output:
11901 40431 49549 49550 49551 50261 26532 17118 45418 36518 35164 14555 3268 3269 3270 3271 14556 33488 8106 10949 9191 16879 18489 26073 31354 31355 34109 35452 18538 35453 35454 41209 41475 3678 48037 22737 22738 21390 29370 33367 33368 50164 25349 50660 52035 56894 14848 55161 13232 12467 16052 1...
result:
ok q=100000
Test #51:
score: 0
Accepted
time: 43ms
memory: 10612kb
input:
100000 100000 26140 1 46196 2 2 54845 78912 3 3 90871 4 12358 5 33609 5 43410 5 78393 47818 6 7 48862 13216 8 8 36636 8 40979 52931 8 8 80000 94821 8 52306 10 14072 12 36807 12 66342 12 344 13 13 4469 13 14570 13 52573 15 29037 15 38532 86576 15 16 9718 43023 16 16 86523 19 16448 20 15703 20 62471 8...
output:
0 0 0 0 33676 0 0 0 3296 56000 25081 25082 25083 38370 38371 6529 19895 19896 28482 38372 39238 1281 6360 12953 9074 9126 9127 9128 12954 12955 12956 43568 52444 8056 22544 23814 13771 28457 14145 34967 48282 61668 62237 62238 845 64094 11407 35692 40004 59096 67311 67816 68074 69480 70591 76367 811...
result:
ok q=100000
Test #52:
score: 0
Accepted
time: 48ms
memory: 11568kb
input:
100000 100000 2005 1 1 15170 57799 2 4 38977 4 57240 42542 5 5 53318 5 75678 6 88650 65147 7 8 53626 8 70633 22352 10 11 49862 12 14548 12 50661 12 69416 13 22675 13 57792 3230 14 61629 16 16 94304 19 4752 11292 19 19 23963 47970 19 3280 20 20 13431 37640 20 20 43437 22 59910 69629 22 94875 22 23 52...
output:
0 0 63811 63812 0 0 0 0 0 0 0 0 0 0 0 0 0 64070 0 0 0 0 0 0 0 0 0 0 0 0 0 17930 17931 0 0 0 0 0 0 0 0 0 0 22976 25298 25349 0 46890 63870 79011 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23473 49655 54550 57471 74503 0 0 0 0 55883 79931 79932 0 0 0 0 0 0 0 0 94320 95578 95579 0 0 72970 93452 0 0 0 0 0 0 ...
result:
ok q=100000
Test #53:
score: 0
Accepted
time: 53ms
memory: 10516kb
input:
100000 100000 40394 1 75982 2 3 18844 73366 3 88698 3 4020 6 6 73638 7 22013 65853 7 8 75952 8 91846 8 92431 35947 9 25852 10 60988 10 84698 10 49696 11 60792 11 94447 12 29797 13 14 32289 14 45866 85823 14 15 5953 19579 15 9976 16 16 26641 17 70399 80811 17 18 57277 19 24826 19 72978 15405 20 64474...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #54:
score: 0
Accepted
time: 26ms
memory: 10792kb
input:
100000 100000 1 46719 1 85926 2 31507 3 10325 25701 3 4 20660 4 24390 5 28826 5 32895 5 65707 5 85849 26769 6 35848 6 8 31592 9 6175 10 10273 10 49762 8543 11 12 1257 12 49533 67310 12 12 85402 4042 13 13 91901 14 36759 95374 14 40235 16 16 95131 17 47185 49412 17 86267 17 30733 18 19 36525 99630 20...
output:
1
result:
ok q=100000
Test #55:
score: 0
Accepted
time: 28ms
memory: 10524kb
input:
100000 100000 1 14816 1 36843 1 67254 69974 1 3 22460 4 94861 51245 5 5 53683 54692 6 6 91387 6 91712 8 56288 8 88631 9 4475 23107 9 9 37340 18545 10 10 32507 10 37510 86500 10 57406 11 11 96238 486 12 12 44026 51175 13 14 92685 14 94886 14 99844 66818 15 58293 16 16 92531 17 32186 36963 18 18 53409...
output:
1 2 3 4 6 7 8 9 10 13 14 15 16 24 27 30 32 33 36 37 38 39 40 41 44 45 46 48 49 50 52 55 56 57 63 64 65 67 71 75 76 77 79 80 81 82 83 87 88 89 91 92 94 98 99 101 104 105 108 110 112 113 117 119 120 124 126 127 132 135 137 138 139 140 141 143 146 147 148 149 150 151 153 154 159 160 162 164 166 170 172...
result:
ok q=100000
Test #56:
score: 0
Accepted
time: 33ms
memory: 10616kb
input:
100000 100000 1 92961 32241 2 2 81221 4608 3 16927 3 18769 3 3 43374 22317 4 55044 4 18810 5 6 72739 61007 7 9 25577 9 27864 34366 9 10 16913 30734 10 40980 10 60805 10 74697 10 82279 10 10021 11 23696 12 36468 12 51197 12 86124 12 12 89628 14 6535 14 21742 14 36158 57841 14 15 81216 15 84873 16 457...
output:
3 4 5 6 8 10 11 12 18 22 25 26 27 28 29 30 31 32 33 36 37 38 42 43 48 49 50 51 52 54 57 60 65 67 68 69 70 72 74 77 79 81 82 86 91 92 93 95 97 98 100 102 103 106 108 109 111 112 113 114 115 117 119 121 122 123 125 128 130 131 132 134 135 144 145 146 147 148 149 156 161 162 163 164 165 167 168 169 171...
result:
ok q=100000
Test #57:
score: 0
Accepted
time: 32ms
memory: 9564kb
input:
100000 100000 1 27333 1 84324 96084 1 9114 2 85952 2 3 5372 4 6733 9091 4 58622 4 4 86657 14441 5 55881 5 77265 5 5 80838 6 348 8 52617 8 61683 11583 9 9 73540 93581 9 94661 9 9 98721 46654 10 10 52226 12 55380 12 79729 13 40841 13 58505 80468 13 57058 14 14 59095 23508 15 68757 15 6286 17 17 39373 ...
output:
1 2 5 6 9 11 12 13 16 17 20 21 22 23 24 25 26 28 30 32 33 34 37 40 41 44 45 46 48 49 54 55 57 65 69 70 71 72 73 74 75 78 79 83 84 87 88 89 92 93 94 96 101 102 104 105 106 107 108 109 111 112 113 114 115 118 119 121 122 123 124 126 127 131 132 133 134 135 136 137 138 139 141 142 149 150 155 156 157 1...
result:
ok q=100000
Test #58:
score: 0
Accepted
time: 34ms
memory: 10628kb
input:
100000 100000 60818 1 1 61357 77477 1 3 45025 59533 3 46950 4 78991 4 97104 4 36194 5 6 64485 1740 7 5623 8 23553 8 16292 9 62566 9 9 98158 10 23566 10 47129 84382 10 10 89508 11 12522 54918 11 82691 14 89591 14 15 22620 22939 16 56415 16 16 83923 18 29619 18 83502 19 24669 79130 19 43646 20 21 6966...
output:
3 8 10 13 14 15 18 21 23 24 25 26 27 30 32 34 36 37 38 39 40 43 44 47 48 49 50 55 56 57 58 59 60 62 65 66 67 68 70 72 73 74 76 78 82 87 88 90 91 94 97 98 100 104 106 109 110 112 113 115 116 117 119 123 124 125 127 129 130 133 134 137 142 143 144 145 146 147 150 151 153 154 155 159 162 163 164 166 16...
result:
ok q=100000
Test #59:
score: 0
Accepted
time: 26ms
memory: 10048kb
input:
100000 100000 34616 1 58002 1 1 70045 10303 2 2 39631 40632 2 10056 3 41853 3 70173 3 4 92959 5 47483 16468 6 50684 6 67732 6 84535 7 47014 8 59046 9 10 65208 10 78362 11266 11 24545 11 12 21449 66415 12 92002 12 13 19643 13 23316 96267 14 91298 15 17801 16 49544 16 69757 16 4694 17 17 24548 221 18 ...
output:
14 15 19 21 25 26 29 30 40 41 42 46 47 48 52 53 54 55 57 59 60 63 71 73 74 76 79 81 82 84 86 88 89 91 94 95 96 100 101 102 105 109 112 115 116 118 119 120 123 126 129 137 138 140 141 144 145 152 153 154 156 157 160 161 164 165 167 168 169 170 172 175 176 177 178 183 184 187 188 189 193 194 197 202 2...
result:
ok q=100000
Test #60:
score: 0
Accepted
time: 33ms
memory: 9844kb
input:
100000 100000 1 14279 25034 1 1 25644 1 33907 55554 1 32635 2 48898 2 67742 2 30821 3 62159 3 62878 4 4 99567 5427 5 81073 5 40389 6 68943 6 86783 6 7 7357 8 43901 8 49165 66447 8 15193 10 10 27651 52896 10 11 21927 31071 11 65058 11 1885 12 12 86604 13 34951 13 57211 73415 13 76672 13 31146 14 4934...
output:
1 3 5 9 10 16 17 20 22 24 25 26 27 32 33 36 37 40 42 44 45 46 47 48 50 52 56 57 61 63 64 67 68 69 70 71 72 73 75 76 79 80 82 86 88 89 92 93 100 101 104 105 106 107 109 117 120 121 122 124 125 126 128 129 131 133 135 136 141 143 144 145 147 151 154 155 156 157 159 164 166 168 171 173 174 177 178 181 ...
result:
ok q=100000
Test #61:
score: 0
Accepted
time: 31ms
memory: 9380kb
input:
100000 100000 36686 1 2 28317 3 43331 58975 3 9005 5 5 38587 85424 5 87253 5 91242 6 7 12636 7 28747 43112 7 56525 7 95056 7 8 67866 8 96414 15486 9 9 17569 9 27913 9 45216 57385 9 12037 10 10 26847 68194 10 10 69558 91082 10 1181 11 29864 11 11 51315 74564 11 11 99360 50347 12 12 70424 80616 12 810...
output:
result:
ok q=100000
Test #62:
score: 0
Accepted
time: 33ms
memory: 10832kb
input:
100000 100000 19575 1 26203 1 72508 1 1 97963 14667 2 16976 2 3 6175 3 67390 3 85817 3 95274 61098 4 5 63076 48837 6 6 85456 8 11139 8053 9 9 14304 9 42080 78302 9 87001 9 95714 9 10 11640 10 38250 11 68261 33284 12 34067 13 37576 13 13 83578 15 23823 35578 16 57809 16 17 35284 43161 17 17 47477 516...
output:
result:
ok q=100000
Test #63:
score: 0
Accepted
time: 31ms
memory: 9900kb
input:
100000 100000 36059 1 46485 1 23653 2 73424 2 2 74494 51828 3 4 33328 53661 4 34793 5 6 51871 55444 6 6 65656 8 16246 8 34477 10425 9 62445 9 21534 10 10 30313 60761 10 96061 10 7597 11 11 15469 63367 12 40382 13 14 75126 15 56288 15 84929 53927 16 64468 16 17 53139 18 5845 76176 18 19 24677 19 5891...
output:
result:
ok q=100000
Test #64:
score: 0
Accepted
time: 23ms
memory: 11648kb
input:
100000 100000 20177 2 2 98955 3 46743 3 46866 62628 3 12631 4 75181 4 5 54593 27546 6 6 31901 6 83336 6 90688 7 32220 7 63366 8 61776 37721 9 9 48206 9 70008 96585 9 10 62990 98079 10 11 11607 21944 11 11 80964 13 9208 13 49235 13 69968 13 85800 38176 14 57272 14 15 3765 16 67576 17 40546 17 44435 1...
output:
result:
ok q=100000
Test #65:
score: 0
Accepted
time: 32ms
memory: 10956kb
input:
100000 100000 1 33218 2 26924 4 22063 4 72727 83189 4 5 26165 50928 5 6 12110 17480 7 39161 7 7 76692 20436 8 36025 8 9 52297 9 58874 67940 9 10 17168 10 40179 10665 11 11 26766 11 26798 28558 11 41443 11 91932 11 11 96520 12 38384 89050 13 14 44040 14 60933 63286 14 14 91796 38298 15 83369 15 20977...
output:
result:
ok q=100000
Test #66:
score: 0
Accepted
time: 31ms
memory: 10192kb
input:
100000 100000 97038 1 2 12394 73478 2 27345 3 3 52828 3 94198 17649 4 34700 4 4 48092 90308 4 4 92571 5 73178 5 96066 1197 6 79796 6 6 95080 7 6897 7 96564 8 57604 8 70048 29738 10 10 42975 10 99064 11 20156 11 25952 51206 11 11 97949 38714 12 92965 12 10950 13 15 6617 8272 15 17383 15 37580 15 5035...
output:
result:
ok q=100000
Test #67:
score: 0
Accepted
time: 30ms
memory: 11524kb
input:
100000 100000 1 43054 1 66061 45045 4 81759 5 15827 6 6 40801 78430 6 6 83704 3488 9 32237 9 10 8261 10 37635 98555 10 82566 11 30294 12 68894 12 13 32989 92708 14 94972 14 15 41948 16 28327 20490 17 52712 17 18 23230 18 77251 9533 19 66382 19 20 10583 23214 22 32369 22 24 32167 75443 24 26 9052 278...
output:
result:
ok q=100000
Test #68:
score: 0
Accepted
time: 27ms
memory: 12548kb
input:
99970 100000 2 1 1 3 1 4 1 5 1 6 1 7 8 1 9 1 1 10 11 1 1 12 13 1 1 14 15 1 1 16 17 1 1 18 19 1 1 20 21 1 22 1 23 1 1 24 25 1 1 26 1 27 1 28 29 1 1 30 1 31 1 32 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 1 42 1 43 1 44 1 45 46 1 47 1 48 1 1 49 50 1 1 51 1 52 1 53 54 1 1 55 56 1 57 1 1 58 59 1 1 60 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #69:
score: 0
Accepted
time: 45ms
memory: 12908kb
input:
99970 100000 2 1 1 3 1 4 1 5 1 6 7 1 1 8 9 1 1 10 11 1 12 1 13 1 1 14 15 1 1 16 1 17 1 18 19 1 1 20 1 21 1 22 1 23 24 1 25 1 26 1 27 1 28 1 29 1 30 1 1 31 1 32 1 33 34 1 1 35 36 1 37 1 38 1 39 1 1 40 41 1 42 1 1 43 1 44 1 45 46 1 1 47 48 1 49 1 1 50 51 1 52 1 53 1 1 54 55 1 1 56 1 57 1 58 1 59 60 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #70:
score: 0
Accepted
time: 32ms
memory: 12732kb
input:
99970 100000 1 2 3 1 1 4 1 5 1 6 7 1 1 8 9 1 1 10 11 1 1 12 13 1 14 1 15 1 16 1 1 17 18 1 19 1 1 20 1 21 22 1 23 1 1 24 25 1 1 26 1 27 28 1 29 1 30 1 1 31 32 1 1 33 1 34 1 35 36 1 1 37 38 1 39 1 40 1 1 41 42 1 43 1 1 44 45 1 1 46 47 1 48 1 49 1 1 50 51 1 1 52 53 1 1 54 55 1 1 56 57 1 58 1 59 1 60 1 ...
output:
1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59 0 60 0 61 0 62 0...
result:
ok q=100000
Test #71:
score: 0
Accepted
time: 33ms
memory: 12200kb
input:
99970 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 1 12 13 1 14 1 15 1 16 1 17 1 1 18 1 19 20 1 21 1 1 22 23 1 1 24 1 25 26 1 27 1 28 1 29 1 30 1 1 31 1 32 1 33 34 1 1 35 36 1 1 37 38 1 1 39 40 1 1 41 42 1 1 43 1 44 1 45 46 1 47 1 1 48 49 1 50 1 51 1 52 1 1 53 54 1 55 1 56 1 57 1 58 1 59 1 1 60 ...
output:
0 1 2 3 4 0 5 0 0 0 6 7 8 0 0 9 0 10 11 12 13 0 14 0 15 0 16 0 0 17 0 18 0 0 19 0 0 20 21 22 0 0 23 0 0 24 0 25 0 0 0 26 27 0 0 0 28 0 0 29 0 0 0 30 0 0 0 31 0 32 33 0 0 0 34 0 35 0 0 0 36 0 0 0 0 37 0 38 0 39 0 0 0 0 0 40 41 42 0 0 0 43 44 0 0 45 46 47 48 49 0 50 51 0 0 0 0 52 0 0 53 0 54 0 55 0 0 ...
result:
ok q=100000
Test #72:
score: 0
Accepted
time: 45ms
memory: 12716kb
input:
99970 100000 2 1 1 3 5 1 7 1 9 1 1 11 13 1 15 1 1 17 1 19 1 21 1 23 1 25 27 1 1 29 31 1 1 33 1 35 37 1 1 39 1 41 1 43 45 1 47 1 1 49 51 1 1 53 55 1 57 1 59 1 1 61 63 1 65 1 1 67 69 1 71 1 73 1 75 1 77 1 79 1 81 1 1 83 85 1 1 87 1 89 91 1 1 93 1 95 1 97 99 1 1 101 1 103 1 105 107 1 109 1 111 1 1 113 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #73:
score: 0
Accepted
time: 27ms
memory: 13132kb
input:
99970 100000 2 1 3 1 5 1 7 1 1 9 1 11 1 13 15 1 1 17 19 1 21 1 23 1 1 25 27 1 29 1 1 31 33 1 1 35 37 1 1 39 1 41 1 43 45 1 47 1 1 49 1 51 53 1 1 55 1 57 59 1 61 1 63 1 65 1 67 1 69 1 1 71 73 1 1 75 1 77 79 1 1 81 1 83 85 1 1 87 89 1 91 1 1 93 1 95 97 1 99 1 1 101 103 1 1 105 1 107 1 109 1 111 113 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #74:
score: 0
Accepted
time: 36ms
memory: 9592kb
input:
99970 100000 2 1 3 1 5 1 7 1 9 1 11 1 1 13 1 15 1 17 19 1 1 21 1 23 1 25 1 27 1 29 1 31 1 33 1 35 37 1 39 1 1 41 1 43 1 45 47 1 1 49 51 1 1 53 55 1 57 1 59 1 1 61 63 1 1 65 1 67 1 69 1 71 73 1 75 1 77 1 1 79 1 81 1 83 1 85 1 87 89 1 91 1 93 1 1 95 1 97 1 99 101 1 103 1 1 105 1 107 1 109 111 1 1 113 ...
output:
1 2 3 4 49986 0 49987 5 6 7 49988 0 8 0 9 10 49989 0 49990 0 11 12 49991 0 49992 13 49993 14 49994 15 16 17 18 19 49995 20 21 22 23 0 24 25 49996 26 49997 0 49998 27 49999 0 28 29 30 0 31 0 50000 0 50001 0 50002 32 33 34 35 36 50003 0 37 0 38 39 50004 0 50005 40 41 42 43 44 50006 0 50007 45 46 47 48...
result:
ok q=100000
Test #75:
score: 0
Accepted
time: 32ms
memory: 10192kb
input:
99970 100000 2 1 3 1 5 1 7 1 1 9 11 1 13 1 1 15 1 17 1 19 21 1 1 23 25 1 27 1 1 29 1 31 1 33 1 35 37 1 1 39 41 1 43 1 1 45 1 47 1 49 51 1 53 1 1 55 1 57 59 1 1 61 63 1 65 1 1 67 69 1 1 71 73 1 75 1 77 1 79 1 81 1 83 1 85 1 87 1 89 1 91 1 93 1 95 1 1 97 99 1 101 1 103 1 1 105 1 107 1 109 1 111 113 1 ...
output:
0 0 0 1 49986 49987 49988 49989 49990 49991 0 2 0 0 49992 49993 3 4 0 0 0 0 0 0 5 6 7 8 9 10 11 49994 12 13 14 15 49995 49996 49997 49998 49999 0 50000 0 0 0 0 50001 0 16 17 18 19 50002 20 21 50003 50004 50005 22 23 24 25 26 27 28 29 30 0 0 31 32 33 34 50006 35 36 37 50007 0 50008 50009 50010 50011 ...
result:
ok q=100000
Test #76:
score: 0
Accepted
time: 27ms
memory: 11712kb
input:
99970 100000 1 2 3 1 4 1 1 7 1 10 1 13 16 1 19 1 1 22 25 1 1 28 1 31 34 1 1 37 40 1 1 43 1 46 1 49 52 1 1 55 1 58 61 1 64 1 1 67 70 1 73 1 76 1 1 79 82 1 1 85 88 1 1 91 1 94 97 1 100 1 1 103 106 1 109 1 112 1 115 1 118 1 1 121 124 1 1 127 130 1 1 133 1 136 139 1 1 142 1 145 1 148 1 151 1 154 1 157 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #77:
score: 0
Accepted
time: 27ms
memory: 12420kb
input:
99970 100000 3 1 1 4 1 7 1 10 1 13 16 1 1 19 1 22 1 25 1 28 1 31 34 1 1 37 40 1 43 1 46 1 1 49 1 52 1 55 58 1 1 61 64 1 67 1 70 1 1 73 1 76 79 1 1 82 85 1 1 88 91 1 94 1 1 97 1 100 1 103 106 1 109 1 1 112 115 1 1 118 121 1 1 124 127 1 130 1 1 133 136 1 139 1 142 1 1 145 1 148 151 1 1 154 157 1 1 160...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #78:
score: 0
Accepted
time: 35ms
memory: 9852kb
input:
99970 100000 3 1 1 4 1 7 1 10 1 13 16 1 19 1 22 1 25 1 1 28 1 31 1 34 1 37 1 40 1 43 46 1 49 1 1 52 55 1 1 58 1 61 1 64 67 1 70 1 1 73 76 1 1 79 1 82 1 85 88 1 1 91 94 1 97 1 100 1 1 103 1 106 1 109 1 112 1 115 118 1 121 1 1 124 127 1 130 1 1 133 1 136 139 1 142 1 145 1 148 1 1 151 154 1 1 157 1 160...
output:
1 0 33325 2 66648 0 33326 33327 33328 3 33329 4 33330 33331 33332 0 5 6 7 8 9 33333 10 33334 11 12 33335 13 33336 14 33337 15 16 17 18 19 20 33338 33339 21 33340 33341 22 23 24 25 33342 33343 26 27 28 29 66649 33344 66650 33345 66651 33346 33347 33348 30 31 32 0 33349 0 33 34 35 33350 66652 0 66653 ...
result:
ok q=100000
Test #79:
score: 0
Accepted
time: 33ms
memory: 12940kb
input:
99970 100000 1 2 3 1 4 1 7 1 1 10 1 13 16 1 1 19 22 1 25 1 1 28 1 31 1 34 1 37 40 1 1 43 1 46 1 49 1 52 55 1 1 58 61 1 64 1 67 1 70 1 1 73 76 1 79 1 82 1 85 1 88 1 91 1 94 1 1 97 1 100 103 1 106 1 109 1 1 112 115 1 1 118 1 121 124 1 127 1 130 1 1 133 136 1 1 139 1 142 1 145 1 148 151 1 154 1 1 157 1...
output:
1 2 3 4 0 0 0 0 0 0 5 6 0 0 0 0 0 0 0 33326 7 8 9 10 11 12 13 33327 33328 33329 33330 33331 14 15 16 17 18 19 20 21 22 23 33332 33333 33334 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 0 0 41 42 43 44 45 0 33335 0 66648 0 0 33336 33337 33338 33339 33340 33341 33342 33343 33344 46 33345 47 48 3...
result:
ok q=100000
Test #80:
score: 0
Accepted
time: 33ms
memory: 12412kb
input:
99970 100000 1 2 1 4 5 1 9 1 13 1 1 17 21 1 1 25 1 29 33 1 1 37 41 1 45 1 1 49 1 53 1 57 1 61 65 1 1 69 1 73 1 77 81 1 85 1 89 1 1 93 97 1 101 1 105 1 109 1 113 1 1 117 121 1 1 125 1 129 133 1 137 1 141 1 1 145 149 1 1 153 157 1 161 1 165 1 1 169 1 173 177 1 181 1 185 1 189 1 193 1 1 197 1 201 1 205...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #81:
score: 0
Accepted
time: 25ms
memory: 13068kb
input:
99970 100000 1 2 1 4 5 1 9 1 13 1 17 1 21 1 1 25 1 29 1 33 37 1 1 41 1 45 1 49 53 1 1 57 1 61 1 65 1 69 73 1 77 1 81 1 1 85 89 1 93 1 97 1 101 1 105 1 1 109 1 113 1 117 121 1 1 125 129 1 133 1 137 1 141 1 145 1 1 149 1 153 1 157 1 161 1 165 169 1 173 1 177 1 181 1 185 1 1 189 1 193 1 197 201 1 1 205...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #82:
score: 0
Accepted
time: 35ms
memory: 9776kb
input:
99970 100000 4 1 1 5 9 1 1 13 17 1 1 21 25 1 29 1 33 1 37 1 41 1 1 45 1 49 53 1 57 1 61 1 1 65 69 1 1 73 77 1 1 81 85 1 89 1 1 93 1 97 1 101 105 1 109 1 113 1 1 117 121 1 1 125 129 1 133 1 1 137 141 1 145 1 149 1 153 1 1 157 161 1 165 1 1 169 1 173 1 177 181 1 185 1 189 1 193 1 1 197 201 1 205 1 209...
output:
24994 1 2 24996 24995 0 49988 0 3 4 74979 0 5 6 7 0 8 9 10 11 12 49989 74980 0 49990 24997 49991 0 24998 24999 25000 25001 74981 0 13 14 15 16 17 18 19 49992 49993 49994 49995 0 49996 20 21 22 23 24 25002 25003 49997 25 26 25004 25005 27 28 29 30 31 32 33 34 35 36 25006 37 38 39 40 41 42 43 25007 49...
result:
ok q=100000
Test #83:
score: 0
Accepted
time: 31ms
memory: 12996kb
input:
99970 100000 4 1 5 1 1 9 13 1 17 1 21 1 25 1 29 1 33 1 37 1 41 1 45 1 1 49 53 1 1 57 61 1 65 1 69 1 1 73 1 77 1 81 85 1 1 89 93 1 97 1 1 101 1 105 1 109 1 113 117 1 121 1 1 125 1 129 1 133 1 137 1 141 1 145 1 149 153 1 157 1 1 161 165 1 169 1 1 173 1 177 181 1 1 185 189 1 1 193 1 197 1 201 205 1 1 2...
output:
1 2 49987 24994 24995 74979 0 0 3 4 0 49988 49989 5 6 7 24996 24997 24998 24999 25000 49990 49991 8 9 10 11 12 13 14 15 16 25001 25002 25003 25004 25005 25006 25007 17 25008 25009 18 19 20 21 22 25010 25011 25012 25013 25014 25015 49992 49993 49994 23 24 49995 49996 25 26 49997 49998 27 28 29 30 31 ...
result:
ok q=100000
Test #84:
score: 0
Accepted
time: 30ms
memory: 9924kb
input:
99970 100000 1 2 4 1 6 1 11 1 1 16 21 1 26 1 31 1 36 1 1 41 46 1 1 51 56 1 61 1 66 1 1 71 1 76 81 1 86 1 1 91 96 1 101 1 106 1 111 1 1 116 121 1 126 1 1 131 136 1 1 141 1 146 1 151 1 156 1 161 1 166 171 1 176 1 181 1 186 1 1 191 1 196 1 201 206 1 211 1 216 1 221 1 226 1 1 231 1 236 241 1 246 1 251 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #85:
score: 0
Accepted
time: 28ms
memory: 12808kb
input:
99970 100000 1 2 3 1 6 1 1 11 1 16 21 1 1 26 1 31 1 36 1 41 46 1 1 51 56 1 61 1 1 66 1 71 76 1 1 81 86 1 91 1 1 96 1 101 1 106 111 1 1 116 121 1 126 1 131 1 136 1 1 141 1 146 1 151 1 156 1 161 166 1 171 1 176 1 1 181 186 1 1 191 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 236 1 241 1 246 1 251 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #86:
score: 0
Accepted
time: 32ms
memory: 12932kb
input:
99970 100000 3 1 4 1 5 1 1 6 11 1 1 16 1 21 1 26 1 31 36 1 1 41 46 1 1 51 1 56 1 61 66 1 1 71 1 76 81 1 1 86 91 1 96 1 1 101 106 1 111 1 1 116 121 1 126 1 131 1 136 1 141 1 146 1 151 1 1 156 1 161 166 1 1 171 1 176 181 1 186 1 191 1 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 236 1 1 241 246 1 2...
output:
2 1 39991 39992 59984 3 4 19997 5 6 7 8 9 10 59985 39993 59986 11 12 13 14 15 79978 16 17 18 19 20 21 19998 19999 20000 22 23 79979 20001 79980 24 25 59987 26 27 28 39994 79981 39995 20002 20003 20004 39996 39997 29 30 31 32 0 33 34 35 36 37 38 39 40 41 59988 59989 20005 20006 20007 42 43 44 20008 2...
result:
ok q=100000
Test #87:
score: 0
Accepted
time: 36ms
memory: 12900kb
input:
99970 100000 1 3 5 1 6 1 1 11 1 16 1 21 1 26 31 1 1 36 41 1 1 46 51 1 56 1 1 61 1 66 1 71 76 1 81 1 1 86 1 91 1 96 1 101 1 106 111 1 116 1 1 121 1 126 1 131 136 1 1 141 1 146 151 1 1 156 161 1 1 166 171 1 1 176 181 1 1 186 1 191 196 1 1 201 1 206 1 211 216 1 1 221 1 226 1 231 236 1 241 1 246 1 1 251...
output:
1 39990 0 19996 19997 19998 19999 20000 0 0 0 0 0 20001 2 3 4 5 6 7 8 9 10 11 12 13 14 20002 20003 20004 20005 20006 20007 20008 20009 20010 0 20011 20012 20013 20014 15 16 20015 20016 20017 20018 20019 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 20020 20021 2002...
result:
ok q=100000
Test #88:
score: 0
Accepted
time: 31ms
memory: 12844kb
input:
99970 100000 1 3 1 4 1 5 1 6 7 1 1 13 1 19 25 1 31 1 1 37 1 43 49 1 55 1 1 61 1 67 1 73 79 1 85 1 91 1 1 97 103 1 109 1 115 1 121 1 1 127 133 1 139 1 145 1 1 151 157 1 1 163 169 1 1 175 181 1 1 187 1 193 1 199 1 205 1 211 1 217 223 1 229 1 1 235 1 241 1 247 253 1 259 1 1 265 271 1 277 1 1 283 1 289 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #89:
score: 0
Accepted
time: 21ms
memory: 10180kb
input:
99970 100000 3 1 1 4 5 1 6 1 7 1 13 1 19 1 1 25 1 31 37 1 43 1 1 49 1 55 1 61 1 67 73 1 1 79 1 85 1 91 1 97 1 103 109 1 115 1 121 1 127 1 133 1 139 1 1 145 151 1 1 157 1 163 1 169 1 175 1 181 187 1 1 193 1 199 1 205 1 211 1 217 223 1 229 1 235 1 1 241 247 1 1 253 1 259 1 265 1 271 1 277 1 283 289 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #90:
score: 0
Accepted
time: 29ms
memory: 11804kb
input:
99970 100000 1 2 1 3 1 4 7 1 13 1 1 19 25 1 31 1 37 1 1 43 1 49 55 1 61 1 1 67 73 1 1 79 85 1 1 91 97 1 1 103 109 1 115 1 121 1 1 127 1 133 139 1 1 145 1 151 1 157 1 163 169 1 1 175 181 1 187 1 1 193 1 199 205 1 1 211 1 217 1 223 229 1 1 235 1 241 1 247 253 1 1 259 1 265 271 1 1 277 1 283 289 1 1 29...
output:
33327 49989 1 16665 2 33328 49990 3 66652 0 49991 49992 33329 33330 33331 16666 16667 16668 16669 16670 16671 4 5 6 7 16672 16673 8 9 33332 33333 49993 49994 0 83313 16674 16675 16676 83314 66653 66654 0 49995 49996 49997 49998 33334 16677 16678 33335 33336 10 11 12 16679 16680 16681 16682 16683 166...
result:
ok q=100000
Test #91:
score: 0
Accepted
time: 35ms
memory: 10400kb
input:
99970 100000 3 1 6 1 1 7 13 1 19 1 25 1 1 31 1 37 1 43 1 49 55 1 61 1 67 1 1 73 1 79 1 85 1 91 97 1 103 1 109 1 1 115 121 1 127 1 133 1 139 1 145 1 151 1 157 1 163 1 169 1 175 1 181 1 187 1 193 1 199 1 205 1 1 211 217 1 223 1 229 1 1 235 1 241 247 1 1 253 259 1 265 1 271 1 277 1 1 283 1 289 295 1 1 ...
output:
16664 1 16665 16666 2 3 4 5 6 7 8 9 10 11 12 33328 33329 33330 33331 33332 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 16667 16668 33333 33334 49992 49993 49994 49991 33 34 35 36 37 38 39 40 33335 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 33336 33337 33338 16669 16670 16671 ...
result:
ok q=100000
Test #92:
score: 0
Accepted
time: 33ms
memory: 12764kb
input:
99970 100000 3 1 1 4 5 1 1 8 15 1 22 1 1 29 1 36 1 43 50 1 1 57 1 64 71 1 78 1 1 85 1 92 99 1 1 106 1 113 1 120 1 127 1 134 1 141 1 148 1 155 162 1 169 1 176 1 1 183 190 1 197 1 1 204 1 211 218 1 225 1 232 1 239 1 1 246 1 253 260 1 1 267 274 1 1 281 288 1 295 1 302 1 309 1 316 1 1 323 330 1 1 337 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #93:
score: 0
Accepted
time: 31ms
memory: 11500kb
input:
99970 100000 1 3 1 5 6 1 7 1 1 8 15 1 22 1 29 1 36 1 1 43 50 1 57 1 64 1 1 71 1 78 1 85 92 1 1 99 106 1 113 1 1 120 127 1 134 1 141 1 148 1 155 1 1 162 169 1 176 1 1 183 190 1 197 1 204 1 211 1 1 218 1 225 232 1 239 1 246 1 1 253 1 260 267 1 274 1 1 281 1 288 1 295 1 302 1 309 316 1 323 1 1 330 337 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #94:
score: 0
Accepted
time: 32ms
memory: 10032kb
input:
99970 100000 2 1 1 3 1 5 1 7 8 1 15 1 1 22 1 29 36 1 43 1 50 1 57 1 1 64 1 71 78 1 85 1 1 92 1 99 106 1 113 1 120 1 127 1 134 1 141 1 1 148 1 155 162 1 169 1 1 176 1 183 190 1 197 1 204 1 1 211 218 1 225 1 1 232 239 1 1 246 253 1 1 260 267 1 274 1 1 281 288 1 1 295 302 1 1 309 1 316 1 323 330 1 337 ...
output:
4 3 14288 2 1 5 6 14286 28572 14287 14289 7 8 28571 9 10 11 12 13 14 15 16 17 18 19 20 28570 14290 14291 14292 14293 14294 14295 14296 14297 14298 14299 14300 14301 42853 14302 14303 14304 14305 14306 14307 42855 21 22 42854 14308 14309 23 24 14310 14311 14312 14313 14314 14315 14316 28573 25 26 27 ...
result:
ok q=100000
Test #95:
score: 0
Accepted
time: 34ms
memory: 13068kb
input:
99970 100000 2 1 3 1 4 1 1 6 7 1 8 1 1 15 1 22 29 1 1 36 1 43 50 1 1 57 1 64 71 1 78 1 1 85 1 92 1 99 106 1 113 1 1 120 1 127 1 134 141 1 1 148 155 1 1 162 1 169 176 1 1 183 1 190 197 1 1 204 1 211 218 1 1 225 1 232 239 1 246 1 253 1 1 260 267 1 1 274 281 1 1 288 1 295 1 302 1 309 1 316 323 1 330 1 ...
output:
0 0 4 14288 5 2 3 28570 28571 28572 42853 57134 28573 28574 28575 28576 28577 28578 71415 71416 71417 71418 71419 71420 71421 14287 1 6 7 8 9 10 28579 28580 28581 28582 28583 28584 28585 28586 28587 28588 28589 28590 28591 28592 28593 28594 28595 28596 28597 28598 28599 28600 28601 28602 28603 28604...
result:
ok q=100000
Test #96:
score: 0
Accepted
time: 34ms
memory: 12472kb
input:
99970 100000 2 1 3 1 4 1 1 5 1 6 9 1 17 1 25 1 33 1 1 41 49 1 57 1 65 1 73 1 1 81 89 1 1 97 1 105 113 1 1 121 1 129 137 1 145 1 153 1 1 161 1 169 1 177 1 185 1 193 1 201 1 209 217 1 1 225 1 233 1 241 1 249 1 257 1 265 1 273 281 1 1 289 297 1 1 305 313 1 321 1 1 329 337 1 1 345 1 353 361 1 369 1 1 37...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #97:
score: 0
Accepted
time: 25ms
memory: 10268kb
input:
99970 100000 1 2 1 4 1 5 1 6 1 9 1 17 25 1 33 1 41 1 1 49 57 1 1 65 1 73 81 1 89 1 97 1 1 105 113 1 1 121 129 1 137 1 145 1 1 153 161 1 169 1 1 177 185 1 193 1 1 201 209 1 217 1 1 225 1 233 1 241 249 1 257 1 1 265 273 1 281 1 289 1 297 1 305 1 1 313 321 1 329 1 337 1 345 1 353 1 1 361 369 1 377 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #98:
score: 0
Accepted
time: 36ms
memory: 11892kb
input:
99970 100000 4 1 5 1 1 8 1 9 17 1 25 1 1 33 1 41 1 49 57 1 65 1 1 73 1 81 1 89 97 1 105 1 1 113 1 121 1 129 137 1 145 1 1 153 1 161 169 1 177 1 185 1 1 193 1 201 1 209 217 1 1 225 1 233 241 1 1 249 1 257 265 1 1 273 1 281 289 1 297 1 305 1 1 313 1 321 329 1 337 1 345 1 1 353 1 361 1 369 377 1 1 385 ...
output:
1 12500 12501 12502 2 3 4 5 12503 12504 37499 37498 25001 37500 49996 49995 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 12505 12506 12507 26 27 28 29 30 31 32 25002 33 34 35 36 37 38 39 40 41 42 43 44 45 46 12508 12509 12510 74987 62491 12511 12512 12513 47 48 49 50 51 12514 12515 52 53 ...
result:
ok q=100000
Test #99:
score: 0
Accepted
time: 36ms
memory: 13196kb
input:
99970 100000 6 1 9 1 1 17 1 25 1 33 41 1 1 49 1 57 1 65 73 1 1 81 89 1 97 1 1 105 113 1 1 121 129 1 137 1 1 145 1 153 1 161 169 1 1 177 1 185 1 193 201 1 209 1 217 1 1 225 1 233 1 241 249 1 257 1 265 1 1 273 281 1 1 289 1 297 1 305 313 1 321 1 1 329 337 1 345 1 353 1 361 1 369 1 1 377 1 385 393 1 1 ...
output:
0 0 0 12500 37496 12502 49993 49994 12498 1 12499 12503 12504 12505 12501 25000 62490 2 3 62491 62492 62489 62493 62494 62495 62496 62497 37497 74987 74988 37498 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 37499 37500 37501 37502 37503 37504 37505 25001 25002 25003 12506 12507 12508 12509 12510 125...
result:
ok q=100000
Test #100:
score: 0
Accepted
time: 27ms
memory: 9272kb
input:
10000 100000 62 1 1 552 818 1 1 1204 1993 1 1 4007 1 4095 5262 1 1 5367 5784 1 1 6036 6091 1 1 6559 8108 1 1 8154 1 9191 9482 1 41 2 2 294 1572 2 1852 2 2 1895 3322 2 4360 2 4905 2 2 5027 5934 2 6198 2 6504 2 2 6870 8364 2 722 3 812 3 1347 3 1856 3 1990 3 2008 3 2578 3 3 3019 3 3248 3 3495 3 3616 3 ...
output:
2
result:
ok q=100000
Test #101:
score: 0
Accepted
time: 27ms
memory: 8792kb
input:
10000 100000 1 278 1 1411 1906 1 2107 1 2178 1 1 2299 2526 1 1 2856 1 3613 3796 1 1 4128 1 4196 1 4250 1 4631 5135 1 5224 1 1 5279 6206 1 1 6985 1 7310 1 7357 7722 1 7815 1 1 8282 9362 1 9571 1 1 9782 1 9999 874 2 2 1055 1187 2 2010 2 2 2173 2250 2 2511 2 2699 2 2756 2 2876 2 2 3802 4047 2 4937 2 2 ...
output:
3248 242 2307 72 241 995 199 123 259 928 1040 1130 59 1434 1701 427 323 214 605 610 2 1025 1762 1871 724 725 726 727 728 729 182 730 731 732 733 734 319 735 67 216 105 350 702 561 736 737 738 739 740 741 801 138 643 1023 256 263 705 104 706 707 426 460 708 510 688 689 248 690 584 437 691 692 693 694...
result:
ok q=100000
Test #102:
score: 0
Accepted
time: 28ms
memory: 9628kb
input:
10000 100000 1 257 1 1150 1 2495 4714 1 5052 1 5128 1 5130 1 1 5235 1 6273 1 7279 7296 1 1 7899 8429 1 8895 1 9133 1 1 9402 2 378 2 434 1060 2 2991 2 5009 2 5316 2 2 5857 2 5984 2 6490 2 6494 6963 2 2 7560 2 7816 7996 2 8202 2 2 8218 2 9608 893 3 3 1127 3 1318 1863 3 3136 3 3 3927 4162 3 4273 3 3 49...
output:
0 7465 1614 251 1910 679 2242 1693 2359 2455 681 682 683 684 539 685 686 687 688 689 690 691 692 693 966 1369 1960 2401 1997 2324 456 2402 1224 694 1260 49 2403 2404 1581 2405 1809 2406 2407 2408 2409 1210 2251 2410 2411 472 249 1066 1374 1625 886 1837 2322 2388 379 972 1383 112 184 1031 2165 1100 2...
result:
ok q=100000
Test #103:
score: 0
Accepted
time: 27ms
memory: 9968kb
input:
10000 100000 1 32 366 1 1164 1 1 1881 2317 1 2931 1 1 2932 3853 1 4011 1 1 4090 1 5006 5656 1 5696 1 1 6055 6674 1 7367 1 7599 1 8265 1 2 1468 2 1486 1670 2 2375 2 2 2729 3116 2 2 3202 2 3560 2 4047 2 4643 2 4645 4794 2 4958 2 5887 2 5947 2 2 6549 2 6992 2 7179 7436 2 2 7513 2 8130 2 8703 2 9686 514...
output:
0 15116 17567 17657 11119 13910 5148 12807 1807 4 4181 5396 5397 2369 299 548 4648 5398 5399 5400 5401 5402 5403 5404 5405 494 1182 1471 5406 5407 5408 5409 5410 5101 5411 5412 5413 5414 5415 1785 5416 3900 3883 5438 5639 5703 6151 402 3675 1946 3804 568 783 4340 4363 4526 4994 4995 4996 4997 4998 4...
result:
ok q=100000
Test #104:
score: 0
Accepted
time: 32ms
memory: 10272kb
input:
10000 100000 1 1173 1 2045 1 2146 1 2314 2389 1 1 2586 1 2796 1 3622 3650 1 1 3692 1 3985 4433 1 4520 1 5493 1 1 5514 6563 1 7220 1 1 7472 1 8043 1 8385 8565 1 9622 1 1 9735 2 97 2 131 167 2 1663 2 3416 2 2 4187 2 4386 2 4447 2 5022 5025 2 5179 2 2 5885 2 6919 8335 2 8400 2 2 8671 8807 2 9147 2 3 83...
output:
0 0 0 0 8931 18034 3368 3646 6002 5064 7532 3102 1223 423 3857 4792 5281 606 1525 2127 5489 910 1112 2662 2741 4591 5484 3296 5701 5902 1152 6095 6456 6598 651 737 1379 2695 2918 3573 4811 6904 7406 7766 7953 2529 2235 2871 4448 5761 6638 2258 3257 3810 4257 4525 4530 5305 5411 8546 8697 8858 9017 9...
result:
ok q=100000
Test #105:
score: 0
Accepted
time: 28ms
memory: 10604kb
input:
10000 100000 1 380 1 873 1 1618 1838 1 1 2767 3506 1 1 4453 4602 1 4754 1 4880 1 1 5778 1 5811 1 6230 7868 1 1 7911 8126 1 1 8233 9049 1 9356 1 2 10 2 537 658 2 2 1129 1461 2 2 2035 2237 2 3097 2 3513 2 2 3524 2 3931 2 4956 5072 2 2 5204 2 5302 2 5454 2 5562 5607 2 5774 2 2 5909 6017 2 2 6193 6622 2...
output:
0 27150 30684 36735 38811 39253 49145 64431 12441 15385 18770 21325 23949 24041 5091 15944 35025 41047 41532 41975 52191 54021 6692 18808 30169 32734 55281 55524 55535 55733 783 2886 9527 9528 9529 9530 9531 9532 9533 621 4684 4910 7271 8808 9534 4590 5105 6046 9535 9536 9537 9538 9539 9540 9541 954...
result:
ok q=100000
Test #106:
score: 0
Accepted
time: 44ms
memory: 10312kb
input:
10000 100000 1 223 924 1 1010 1 1 2164 1 2599 3130 1 3294 1 1 3555 1 3759 4080 1 1 4841 4948 1 1 5358 1 6539 7363 1 1 7747 9377 1 1 9393 1 9596 1 9941 376 2 2 623 878 2 1665 2 1759 2 2 1941 2135 2 3573 2 3685 2 3843 2 2 4021 5156 2 2 6157 2 6758 6934 2 2 7220 2 7354 7620 2 2 7815 2 8287 2 8564 8772 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #107:
score: 0
Accepted
time: 22ms
memory: 9156kb
input:
10000 100000 1 246 483 1 1 766 1 1389 1 1977 1 2314 2563 1 2637 1 2826 1 1 4125 4414 1 4737 1 1 5172 1 5460 1 5727 1 6441 1 6611 1 6654 1 7016 7208 1 1 7265 1 7459 7666 1 1 7680 1 7784 8265 1 8518 1 9031 1 2 1115 2 1194 2 1496 1533 2 2 1578 1655 2 2455 2 2 2537 2785 2 2 3661 2 5953 2 6095 2 6250 728...
output:
1
result:
ok q=100000
Test #108:
score: 0
Accepted
time: 28ms
memory: 10768kb
input:
10000 100000 1 4 1 262 480 1 1661 1 1942 1 3141 1 3242 1 1 4520 5039 1 5322 1 5617 1 5702 1 6596 1 7549 1 8091 1 1 8150 1 8300 8880 1 8976 1 9057 1 1 9615 2 361 986 2 2 1260 1571 2 1831 2 2903 2 2 3659 2 4398 4775 2 4780 2 2 5425 6353 2 2 6520 2 7157 2 7742 2 8973 9025 2 50 3 3 677 3 816 924 3 1742 ...
output:
1 4 11 13 14 16 18 19 21 23 25 27 28 31 34 39 46 47 49 51 52 53 54 56 57 58 59 60 61 62 63 74 75 76 77 79 80 83 85 86 88 94 95 96 97 106 107 109 112 114 119 122 123 127 132 133 139 140 142 145 146 147 152 153 155 157 158 92 159 165 166 167 169 171 172 174 176 178 179 180 182 183 184 187 78 188 189 1...
result:
ok q=100000
Test #109:
score: 0
Accepted
time: 24ms
memory: 10908kb
input:
10000 100000 637 1 1879 1 1 2512 1 3578 3828 1 4117 1 1 4420 4468 1 4698 1 1 6029 6048 1 6553 1 6615 1 1 6970 7457 1 7626 1 1 7647 1 9559 9862 1 2 362 2 2514 2764 2 2 2982 3679 2 6566 2 2 8237 8441 2 8654 2 8754 2 8796 2 2 8905 9184 2 3 1285 3 1795 2932 3 3 3025 3 3149 3 3537 5987 3 3 6361 3 6710 3 ...
output:
1 3 4 5 6 7 8 9 10 13 14 17 24 25 26 27 29 30 32 34 36 38 41 44 47 22 49 50 52 53 59 64 67 68 69 70 73 74 75 76 81 82 83 84 85 87 88 90 91 92 94 95 99 100 101 103 109 111 116 118 121 125 126 127 135 136 138 139 123 140 79 141 142 144 146 147 149 151 152 153 154 158 161 163 164 166 167 168 169 175 17...
result:
ok q=100000
Test #110:
score: 0
Accepted
time: 29ms
memory: 10996kb
input:
10000 100000 6 1 1 399 891 1 1 1247 1269 1 1 1839 1 4072 4089 1 1 4245 1 4901 5339 1 1 7182 7459 1 8149 1 8208 1 1 8881 8937 1 1 9259 2 997 2 1065 2 2100 2 2796 2 3802 2 4857 2 5518 2 5539 5952 2 2 5973 7487 2 2 8574 2 9917 61 3 3 70 591 3 3 594 3 1502 3 1606 3 1616 3106 3 3 3523 3 3742 3 4162 4550 ...
output:
5 6 8 9 11 12 15 19 21 22 23 29 30 36 40 41 42 44 46 47 48 49 51 52 53 56 57 59 60 62 63 68 69 70 71 72 75 79 84 85 88 92 99 100 101 102 103 106 107 109 110 113 117 119 121 122 123 125 129 130 133 135 137 139 140 142 144 146 148 155 156 157 162 163 165 167 169 174 175 176 178 181 154 183 187 193 196...
result:
ok q=100000
Test #111:
score: 0
Accepted
time: 28ms
memory: 10516kb
input:
10000 100000 1 362 793 1 1 2340 1 2929 1 3619 1 3663 1 3789 6135 1 6331 1 6700 1 1 6901 7815 1 8192 1 1 8615 8676 1 1 8849 1 9273 1 9310 323 2 512 2 2 847 2 967 2 970 1006 2 1716 2 2102 2 2 2739 3298 2 2 3444 2 3472 3889 2 2 4569 2 5985 6892 2 7135 2 7675 2 7854 2 7871 2 8179 2 8656 2 8719 2 2 8799 ...
output:
5 7 8 9 11 12 14 16 17 20 25 27 30 31 33 34 38 39 40 42 46 48 50 51 53 55 57 60 62 63 65 66 67 69 72 73 75 76 77 78 79 85 90 93 96 98 99 103 104 107 109 112 113 115 117 118 119 121 123 125 126 129 130 133 134 138 142 144 146 148 149 153 155 156 159 160 161 162 163 166 169 170 172 175 176 178 179 187...
result:
ok q=100000
Test #112:
score: 0
Accepted
time: 34ms
memory: 9400kb
input:
10000 100000 1 53 1 1122 1949 1 1965 1 1 2760 1 6345 6354 1 1 6764 1 7825 1 8453 8734 1 9046 1 1 9160 9875 1 2 29 167 2 754 2 2 867 1007 2 1040 2 2 1421 2752 2 2 3046 2 3444 2 3627 2 4830 2 5453 2 6492 2 8157 2 8480 2 9226 2 9460 9525 2 369 3 572 3 3 648 1053 3 3 1356 3 2369 3153 3 3155 3 3 5471 604...
output:
2 3 6 7 8 12 17 20 21 22 25 26 28 30 31 32 33 36 41 43 44 46 50 51 53 54 57 58 62 66 67 68 70 73 80 81 84 85 86 88 89 90 94 97 99 100 102 104 109 110 111 112 114 115 117 122 123 124 101 103 105 106 107 108 113 116 128 129 130 131 132 134 135 137 140 141 142 145 147 149 150 151 154 157 160 161 162 16...
result:
ok q=100000
Test #113:
score: 0
Accepted
time: 38ms
memory: 12356kb
input:
10000 100000 303 1 1 306 1 309 603 1 1 624 1 713 1 954 1019 1 1921 1 2013 1 1 2239 2768 1 1 2899 4285 1 4773 1 1 5281 1 5596 5739 1 5755 1 5849 1 6228 1 1 7029 1 7255 7597 1 7679 1 9099 1 1 9342 966 2 2 1630 2 1984 2339 2 2 2603 2 3021 2 3661 2 3766 6428 2 2 7230 2 7652 7773 2 7997 2 9437 2 9475 2 9...
output:
1 2 3 6 7 8 11 13 15 17 21 23 24 26 30 31 32 33 37 42 44 50 51 56 57 61 63 64 66 69 71 72 73 74 75 80 82 83 85 86 87 89 92 93 94 96 101 105 108 111 112 113 114 116 117 118 119 122 124 125 126 127 133 134 135 136 138 139 141 143 146 147 153 155 156 159 162 166 167 168 170 173 177 178 180 182 183 185 ...
result:
ok q=100000
Test #114:
score: 0
Accepted
time: 26ms
memory: 10252kb
input:
10000 100000 1 687 1 2238 2339 1 2540 1 3744 1 1 4048 1 5868 1 6041 7833 1 8786 1 9222 1 935 2 2 1185 2 1659 1973 2 2 2048 2 2569 3163 2 3286 2 2 4612 5511 2 2 5535 5942 2 2 6222 2 6365 2 6547 6954 2 2 7976 8670 2 9133 2 2 9507 1116 3 1283 3 3 1886 3 2675 4460 3 5444 3 3 6072 3 7681 8072 3 8104 3 3 ...
output:
2
result:
ok q=100000
Test #115:
score: 0
Accepted
time: 27ms
memory: 10096kb
input:
10000 100000 16 1 1 226 1 546 1 751 1 1332 1 2446 2702 1 2853 1 4522 1 4669 1 1 4771 1 5035 5108 1 1 5221 1 5265 5519 1 8583 1 1 8612 1 9249 1 9798 20 2 2 312 534 2 689 2 1484 2 2304 2 2351 2 2 3520 2 3886 4324 2 4432 2 4630 2 4977 2 6737 2 7547 2 2 7610 2 7638 7669 2 7678 2 7894 2 2 8781 2 8824 904...
output:
275 404 472 489 589 93 742 756 774 133 326 238 277 83 353 736 114 447 778 735 826 995 1007 15 55 266 869 706 1036 1040 1066 1073 1176 1324 1398 940 1475 398 1375 1489 1516 485 902 1067 1527 1556 567 1173 1305 734 1575 1586 311 758 927 516 538 951 966 237 1194 1456 1595 1361 1611 1616 126 703 983 128...
result:
ok q=100000
Test #116:
score: 0
Accepted
time: 25ms
memory: 10188kb
input:
10000 100000 1 634 1 773 973 1 1993 1 1 2206 1 2258 1 2674 2934 1 3289 1 1 3486 1 3665 3870 1 1 4202 1 4222 4916 1 1 5131 5341 1 1 5589 1 7234 1 7419 1 7603 1 7647 1 7871 1 7887 8704 1 2 165 2 334 2 896 2 1110 1438 2 1649 2 1824 2 2158 2 2 2205 2781 2 2 2912 2 4077 2 4501 4528 2 2 5391 2 5496 2 5811...
output:
0 1508 4333 4747 4708 7873 7890 9421 9687 236 1332 1465 2850 3772 29 246 5490 5509 1176 1975 968 2119 2153 261 584 1510 1921 2393 2933 2934 2935 368 1477 2936 2937 2938 1546 542 744 2939 2940 2941 2942 2943 2944 322 2945 2946 232 351 438 847 1158 1602 1931 2077 2181 2947 2948 2949 1460 2950 2951 295...
result:
ok q=100000
Test #117:
score: 0
Accepted
time: 30ms
memory: 11056kb
input:
10000 100000 141 1 1 864 1 1515 1 1659 1 1665 1 1986 1 2432 2546 1 1 2598 1 2721 2792 1 3557 1 3736 1 1 7164 7510 1 1 9187 9424 1 2 2738 2 2936 3033 2 2 4575 4971 2 2 5719 6196 2 2 6465 2 6500 2 6665 2 7093 7520 2 2 7675 2 9723 3 130 3 279 755 3 3 964 1475 3 1750 3 3 1879 3 1961 3 2223 3 3125 3 3484...
output:
0 7607 3860 299 1280 1413 2408 3861 3862 3863 1883 3864 110 2339 1780 3865 3866 3867 3868 3869 218 1498 1814 3870 3871 3872 3873 3874 3875 3876 3877 4185 4294 1824 2014 2689 3165 3901 4543 4990 5470 6001 318 402 1627 3595 5041 6131 3946 6132 6133 6134 3304 306 4137 4169 12 4400 5554 6135 6136 6137 6...
result:
ok q=100000
Test #118:
score: 0
Accepted
time: 31ms
memory: 11792kb
input:
10000 100000 1 496 1 976 1674 1 1 2091 1 2796 1 3047 1 3734 1 4361 1 4620 6855 1 1 6896 1 8073 8352 1 1 8572 8781 1 1 8857 1 8915 1 9035 1 9294 9490 1 9985 1 673 2 855 2 2 1012 1711 2 2 1902 2426 2 2 2597 2960 2 2 4925 2 5659 7946 2 7990 2 2 8450 2 8638 2 8646 2 8918 9379 2 3 443 3 458 3 1247 3 1405...
output:
20635 29135 4243 18271 19650 24146 29964 3482 5947 11811 2766 7597 10929 11208 5669 11209 11210 11211 897 3439 4434 11212 11213 11214 11215 337 4227 5836 8877 9877 4836 10534 11216 11217 11218 1133 1628 1239 349 857 1772 3963 6057 6113 6441 7562 7850 9777 10371 4366 10523 4230 4410 10539 6562 10941 ...
result:
ok q=100000
Test #119:
score: 0
Accepted
time: 34ms
memory: 10204kb
input:
10000 100000 155 1 1 312 458 1 1 1772 1 2247 2334 1 1 2939 1 3031 4298 1 1 4460 1 6773 6873 1 7230 1 7285 1 7408 1 8385 1 1 8469 1 9022 9310 1 245 2 883 2 2 1068 1159 2 2 1844 2 2177 2 2407 2670 2 2820 2 2 2948 3701 2 3801 2 2 4259 2 4406 4662 2 5265 2 2 6295 7931 2 9316 2 2 9595 88 3 125 3 1259 3 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 4129 6177 12294 19229 19563 20671 38728 42521 42522 42523 42524 42525 3917 7655 10294 6092 13764 13765 13766 13767 13768 13769 13770 13771 13772 13773 13774 13775 13776 9738 14398 14499 14504 19361 23079 25894 26817 26952 11540 14267 26737 27179 27224 31762 10293 21202 2833...
result:
ok q=100000
Test #120:
score: 0
Accepted
time: 46ms
memory: 10380kb
input:
10000 100000 121 1 1 242 1 1247 1325 1 1 1445 2211 1 2687 1 3212 1 1 3458 1 4405 1 4473 5781 1 1 5987 6973 1 7680 1 1 9000 9059 1 1 9514 9600 1 51 2 2 693 1286 2 1391 2 2 1705 2 3339 3471 2 2 3864 2 5097 2 5130 5658 2 2 6647 6819 2 2 7138 2 7764 2 7810 8298 2 2 8369 8894 2 2 9880 3 53 3 625 3 779 14...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #121:
score: 0
Accepted
time: 37ms
memory: 10500kb
input:
9970 100000 2 1 3 1 1 4 1 5 1 6 1 7 8 1 1 9 10 1 1 11 1 12 1 13 14 1 1 15 1 16 17 1 18 1 19 1 20 1 21 1 22 1 23 1 1 24 1 25 26 1 1 27 1 28 1 29 1 30 31 1 32 1 1 33 1 34 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 45 1 1 46 47 1 48 1 1 49 50 1 1 51 52 1 53 1 1 54 55 1 1 56 1 57 1 58 1 59 1 60 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #122:
score: 0
Accepted
time: 27ms
memory: 12140kb
input:
9970 100000 2 1 1 3 1 4 5 1 1 6 1 7 1 8 9 1 1 10 11 1 12 1 13 1 14 1 1 15 1 16 17 1 1 18 19 1 1 20 21 1 22 1 1 23 24 1 1 25 1 26 27 1 1 28 1 29 1 30 1 31 1 32 1 33 34 1 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 1 43 1 44 1 45 1 46 1 47 48 1 1 49 1 50 1 51 52 1 53 1 54 1 55 1 56 1 57 1 58 1 1 59 1 60 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #123:
score: 0
Accepted
time: 40ms
memory: 11592kb
input:
9970 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 1 9 1 10 1 11 12 1 13 1 1 14 15 1 16 1 17 1 1 18 19 1 20 1 21 1 1 22 1 23 24 1 1 25 26 1 27 1 1 28 29 1 30 1 31 1 1 32 33 1 34 1 1 35 1 36 37 1 1 38 1 39 40 1 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 1 49 50 1 51 1 1 52 1 53 1 54 55 1 1 56 1 57 1 58 1 59 60 1 6...
output:
1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59 0 60 0 61 0 62 0...
result:
ok q=100000
Test #124:
score: 0
Accepted
time: 43ms
memory: 9052kb
input:
9970 100000 2 1 1 3 1 4 1 5 6 1 1 7 8 1 9 1 10 1 1 11 1 12 13 1 14 1 1 15 16 1 17 1 1 18 1 19 1 20 1 21 22 1 23 1 24 1 1 25 1 26 1 27 1 28 29 1 1 30 1 31 32 1 33 1 1 34 1 35 1 36 1 37 1 38 39 1 40 1 1 41 1 42 1 43 1 44 45 1 46 1 1 47 1 48 1 49 1 50 51 1 1 52 1 53 1 54 1 55 56 1 57 1 58 1 1 59 1 60 6...
output:
1 2 0 3 0 4 5 0 6 7 0 0 8 0 0 0 9 0 0 10 11 0 0 0 12 13 0 14 15 16 17 18 19 20 0 0 21 22 23 24 25 0 26 0 0 0 0 27 28 29 0 30 31 0 0 0 0 0 0 32 0 33 0 34 35 36 37 38 39 0 0 0 0 0 0 0 0 40 0 41 0 0 42 43 44 45 0 0 0 46 0 47 48 49 0 50 51 52 0 0 0 0 0 53 0 0 54 55 0 0 0 0 56 57 58 0 0 0 59 0 0 60 0 0 6...
result:
ok q=100000
Test #125:
score: 0
Accepted
time: 33ms
memory: 8872kb
input:
9970 100000 1 2 3 1 1 5 7 1 1 9 11 1 1 13 15 1 17 1 19 1 21 1 1 23 25 1 1 27 1 29 1 31 1 33 35 1 37 1 39 1 1 41 43 1 45 1 47 1 1 49 1 51 1 53 1 55 1 57 1 59 61 1 1 63 65 1 1 67 69 1 71 1 1 73 1 75 77 1 1 79 1 81 83 1 1 85 1 87 1 89 1 91 1 93 1 95 1 97 1 99 101 1 1 103 1 105 1 107 109 1 111 1 113 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #126:
score: 0
Accepted
time: 33ms
memory: 11952kb
input:
9970 100000 2 1 3 1 5 1 1 7 9 1 1 11 13 1 1 15 17 1 19 1 1 21 23 1 1 25 1 27 29 1 1 31 33 1 35 1 37 1 1 39 41 1 43 1 1 45 1 47 49 1 1 51 53 1 55 1 1 57 1 59 61 1 63 1 1 65 1 67 1 69 1 71 73 1 1 75 1 77 79 1 1 81 1 83 1 85 87 1 89 1 91 1 93 1 95 1 1 97 1 99 1 101 103 1 105 1 107 1 109 1 111 1 1 113 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #127:
score: 0
Accepted
time: 41ms
memory: 12096kb
input:
9970 100000 1 2 1 3 1 5 1 7 9 1 11 1 13 1 1 15 1 17 19 1 1 21 1 23 25 1 1 27 1 29 1 31 1 33 35 1 37 1 1 39 41 1 1 43 45 1 1 47 1 49 51 1 53 1 55 1 1 57 59 1 1 61 1 63 1 65 1 67 1 69 1 71 1 73 75 1 77 1 79 1 1 81 83 1 85 1 87 1 89 1 1 91 93 1 1 95 97 1 1 99 101 1 103 1 1 105 1 107 1 109 111 1 1 113 1...
output:
1 0 4986 2 3 4 5 0 4987 6 4988 7 8 9 10 0 4989 0 4990 0 4991 11 4992 12 4993 13 4994 0 4995 0 14 15 4996 16 17 0 4997 18 19 0 20 21 22 0 23 24 4998 25 4999 26 27 0 5000 0 5001 0 5002 0 5003 0 28 29 30 0 31 0 32 33 5004 34 35 36 37 38 5005 0 5006 0 5007 39 40 41 42 43 44 0 5008 0 5009 45 46 47 5010 0...
result:
ok q=100000
Test #128:
score: 0
Accepted
time: 38ms
memory: 9224kb
input:
9970 100000 1 2 1 3 1 5 7 1 1 9 1 11 1 13 1 15 17 1 1 19 21 1 23 1 25 1 1 27 1 29 1 31 33 1 35 1 1 37 39 1 1 41 1 43 1 45 47 1 49 1 1 51 53 1 1 55 57 1 59 1 61 1 63 1 65 1 67 1 1 69 1 71 1 73 1 75 1 77 79 1 81 1 1 83 85 1 87 1 1 89 1 91 93 1 1 95 1 97 1 99 101 1 103 1 1 105 107 1 109 1 1 111 1 113 1...
output:
0 0 0 0 1 4986 4987 4988 2 3 4989 4 5 4990 4991 4992 0 6 7 4993 4994 8 9 10 11 12 13 14 15 16 17 18 0 19 0 4995 4996 20 21 0 0 22 23 24 4997 0 4998 0 0 25 26 0 0 0 0 0 0 27 28 29 30 31 32 33 34 4999 5000 5001 5002 0 0 35 36 37 38 0 39 0 40 41 42 43 44 5003 5004 5005 45 46 47 48 49 50 51 52 53 54 55 ...
result:
ok q=100000
Test #129:
score: 0
Accepted
time: 33ms
memory: 11956kb
input:
9970 100000 3 1 1 4 7 1 1 10 13 1 16 1 1 19 22 1 25 1 1 28 31 1 1 34 37 1 1 40 43 1 1 46 49 1 52 1 1 55 58 1 1 61 1 64 1 67 1 70 73 1 1 76 1 79 1 82 1 85 1 88 91 1 94 1 97 1 100 1 103 1 1 106 109 1 112 1 1 115 1 118 121 1 124 1 1 127 130 1 133 1 136 1 139 1 1 142 145 1 1 148 1 151 1 154 1 157 160 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #130:
score: 0
Accepted
time: 24ms
memory: 10812kb
input:
9970 100000 3 1 1 4 7 1 10 1 13 1 1 16 19 1 1 22 25 1 1 28 1 31 1 34 1 37 1 40 43 1 1 46 1 49 1 52 1 55 1 58 1 61 1 64 1 67 1 70 73 1 1 76 79 1 1 82 1 85 1 88 1 91 1 94 1 97 1 100 1 103 1 106 1 109 1 112 1 115 118 1 1 121 124 1 127 1 130 1 1 133 1 136 1 139 1 142 1 145 1 148 151 1 154 1 1 157 1 160 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #131:
score: 0
Accepted
time: 37ms
memory: 9160kb
input:
9970 100000 2 1 3 1 1 4 1 7 10 1 1 13 1 16 19 1 22 1 25 1 1 28 1 31 1 34 37 1 1 40 1 43 1 46 49 1 1 52 1 55 1 58 1 61 1 64 67 1 1 70 73 1 1 76 1 79 82 1 1 85 1 88 91 1 94 1 97 1 100 1 1 103 1 106 109 1 1 112 115 1 118 1 121 1 1 124 1 127 1 130 133 1 1 136 139 1 1 142 145 1 1 148 1 151 1 154 1 157 16...
output:
2 1 6648 3 6649 3326 6650 0 3327 3328 3329 4 5 3330 3331 6 3332 7 3333 3334 6651 8 6652 3335 3336 9 10 11 6653 0 6654 12 13 14 15 16 17 18 3337 19 3338 0 6655 3339 3340 0 6656 0 3341 20 3342 21 3343 22 23 3344 24 25 26 3345 3346 0 3347 3348 6657 3349 3350 27 28 0 3351 0 3352 29 30 31 32 33 34 3353 3...
result:
ok q=100000
Test #132:
score: 0
Accepted
time: 43ms
memory: 10728kb
input:
9970 100000 1 2 1 3 4 1 7 1 1 10 13 1 16 1 1 19 22 1 25 1 1 28 1 31 1 34 1 37 40 1 43 1 46 1 1 49 1 52 1 55 1 58 1 61 64 1 1 67 70 1 1 73 76 1 1 79 82 1 1 85 1 88 91 1 1 94 1 97 1 100 1 103 1 106 109 1 1 112 1 115 118 1 121 1 124 1 127 1 130 1 133 1 1 136 1 139 142 1 145 1 1 148 151 1 1 154 1 157 1 ...
output:
2 1 6648 3326 6649 6650 0 0 3327 3328 3329 3 3330 3331 3332 3333 4 3334 3335 3336 3337 3338 5 6 7 8 9 10 11 12 13 14 15 3339 16 17 18 19 20 21 22 23 24 3340 6651 6652 0 0 3341 25 3342 3343 3344 3345 3346 3347 3348 3349 6653 26 27 28 29 0 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 3350 3351 3352...
result:
ok q=100000
Test #133:
score: 0
Accepted
time: 36ms
memory: 12072kb
input:
9970 100000 3 1 1 5 1 9 1 13 17 1 21 1 25 1 1 29 33 1 1 37 1 41 45 1 49 1 53 1 57 1 61 1 65 1 1 69 1 73 1 77 1 81 85 1 1 89 93 1 97 1 101 1 105 1 1 109 113 1 117 1 121 1 125 1 1 129 133 1 1 137 1 141 1 145 149 1 1 153 157 1 1 161 1 165 1 169 1 173 1 177 181 1 185 1 189 1 193 1 1 197 201 1 1 205 209 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #134:
score: 0
Accepted
time: 34ms
memory: 10780kb
input:
9970 100000 1 2 1 3 1 5 9 1 1 13 1 17 1 21 1 25 29 1 1 33 37 1 1 41 45 1 1 49 1 53 1 57 1 61 65 1 69 1 73 1 1 77 1 81 1 85 1 89 1 93 1 97 101 1 105 1 109 1 1 113 1 117 121 1 125 1 1 129 1 133 137 1 1 141 145 1 1 149 153 1 1 157 1 161 1 165 169 1 173 1 1 177 1 181 1 185 1 189 193 1 1 197 1 201 205 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #135:
score: 0
Accepted
time: 42ms
memory: 11588kb
input:
9970 100000 1 2 1 5 9 1 13 1 17 1 1 21 25 1 1 29 33 1 1 37 41 1 1 45 1 49 1 53 1 57 61 1 65 1 69 1 73 1 77 1 1 81 85 1 89 1 93 1 1 97 101 1 1 105 1 109 1 113 1 117 1 121 1 125 129 1 1 133 1 137 1 141 1 145 1 149 153 1 1 157 1 161 165 1 169 1 1 173 177 1 181 1 1 185 189 1 193 1 197 1 1 201 205 1 1 20...
output:
2494 1 2 3 4 5 6 7 8 9 2496 2495 2497 2498 10 11 12 13 7479 4988 4989 0 4990 2499 14 15 16 2500 2501 2502 4991 4992 7480 2503 7481 17 7482 0 4993 4994 4995 4996 2504 2505 2506 18 2507 4997 4998 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 4999 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 ...
result:
ok q=100000
Test #136:
score: 0
Accepted
time: 36ms
memory: 11424kb
input:
9970 100000 1 3 5 1 9 1 13 1 1 17 21 1 25 1 1 29 33 1 1 37 1 41 1 45 1 49 53 1 57 1 61 1 65 1 69 1 73 1 77 1 1 81 85 1 1 89 1 93 1 97 1 101 105 1 109 1 113 1 1 117 1 121 1 125 129 1 1 133 137 1 141 1 145 1 1 149 153 1 157 1 1 161 1 165 1 169 1 173 1 177 181 1 1 185 1 189 193 1 1 197 1 201 1 205 1 20...
output:
0 0 0 0 4987 7479 1 2494 4988 4989 7480 2495 2496 2497 2 3 4 5 6 7 8 7481 4990 4991 4992 7482 7483 4993 4994 7484 4995 4996 7485 7486 9 7487 4997 10 11 12 2498 2499 2500 13 14 15 16 17 18 19 0 0 4998 4999 5000 5001 5002 0 0 0 20 21 22 23 24 25 26 27 28 29 30 31 32 5003 5004 5005 33 34 35 36 37 38 39...
result:
ok q=100000
Test #137:
score: 0
Accepted
time: 41ms
memory: 12668kb
input:
9970 100000 3 1 4 1 1 5 6 1 11 1 1 16 1 21 1 26 1 31 36 1 41 1 1 46 1 51 1 56 61 1 66 1 1 71 76 1 81 1 86 1 91 1 1 96 101 1 106 1 111 1 1 116 1 121 1 126 131 1 136 1 1 141 146 1 151 1 156 1 1 161 1 166 171 1 176 1 181 1 186 1 1 191 196 1 201 1 206 1 211 1 216 1 221 1 226 1 231 1 1 236 1 241 1 246 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #138:
score: 0
Accepted
time: 29ms
memory: 9160kb
input:
9970 100000 3 1 6 1 11 1 1 16 1 21 26 1 1 31 1 36 1 41 46 1 51 1 56 1 61 1 1 66 1 71 1 76 81 1 86 1 1 91 96 1 1 101 1 106 1 111 116 1 1 121 126 1 131 1 1 136 141 1 1 146 151 1 156 1 161 1 166 1 1 171 176 1 1 181 186 1 1 191 196 1 1 201 206 1 1 211 1 216 1 221 1 226 1 231 1 236 241 1 1 246 251 1 1 25...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #139:
score: 0
Accepted
time: 41ms
memory: 9348kb
input:
9970 100000 1 2 1 6 11 1 16 1 1 21 26 1 31 1 1 36 41 1 46 1 51 1 56 1 1 61 66 1 1 71 1 76 81 1 1 86 91 1 1 96 1 101 106 1 111 1 116 1 121 1 126 1 1 131 1 136 141 1 1 146 151 1 156 1 161 1 166 1 171 1 176 1 181 1 186 1 191 1 1 196 1 201 206 1 1 211 1 216 1 221 1 226 1 231 1 236 241 1 246 1 1 251 256 ...
output:
1995 0 1996 3990 5984 3991 3992 3993 1 3994 2 3 4 5 6 3995 3996 7 8 9 10 11 1997 1998 1999 2000 3997 3998 12 13 14 3999 5985 0 15 0 7978 2001 16 17 18 19 20 21 5986 0 22 0 2002 2003 2004 23 24 25 26 4000 4001 2005 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 2006 200...
result:
ok q=100000
Test #140:
score: 0
Accepted
time: 44ms
memory: 11596kb
input:
9970 100000 1 2 3 1 6 1 1 11 1 16 1 21 1 26 31 1 36 1 41 1 1 46 51 1 56 1 1 61 1 66 71 1 1 76 81 1 86 1 91 1 96 1 1 101 106 1 111 1 116 1 121 1 126 1 131 1 136 1 1 141 1 146 151 1 1 156 1 161 1 166 1 171 1 176 1 181 1 186 191 1 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 1 236 1 241 1 246 251 1 ...
output:
0 5984 5985 5986 5987 5988 5989 1 5990 5991 5992 5993 1996 1997 1998 1999 2000 2001 2002 2003 2004 5994 5995 5996 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 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 39...
result:
ok q=100000
Test #141:
score: 0
Accepted
time: 37ms
memory: 9284kb
input:
9970 100000 2 1 1 6 1 7 13 1 19 1 1 25 1 31 1 37 1 43 1 49 1 55 1 61 1 67 73 1 79 1 1 85 91 1 1 97 103 1 109 1 115 1 121 1 127 1 1 133 1 139 145 1 151 1 157 1 1 163 1 169 175 1 181 1 187 1 1 193 199 1 1 205 1 211 1 217 223 1 1 229 1 235 241 1 247 1 253 1 1 259 1 265 271 1 277 1 1 283 289 1 1 295 301...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3327 4991 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #142:
score: 0
Accepted
time: 34ms
memory: 10560kb
input:
9970 100000 2 1 1 3 4 1 1 6 7 1 1 13 1 19 1 25 1 31 1 37 43 1 1 49 1 55 61 1 67 1 1 73 79 1 85 1 1 91 1 97 1 103 109 1 115 1 121 1 1 127 133 1 1 139 145 1 1 151 157 1 163 1 1 169 175 1 181 1 187 1 193 1 1 199 205 1 1 211 217 1 223 1 229 1 1 235 241 1 1 247 1 253 259 1 265 1 271 1 1 277 1 283 289 1 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #143:
score: 0
Accepted
time: 40ms
memory: 12464kb
input:
9970 100000 4 1 1 5 6 1 7 1 1 13 1 19 25 1 31 1 37 1 1 43 49 1 55 1 61 1 67 1 1 73 1 79 85 1 1 91 97 1 103 1 1 109 1 115 121 1 1 127 133 1 1 139 1 145 151 1 1 157 163 1 1 169 175 1 181 1 187 1 1 193 1 199 1 205 211 1 1 217 1 223 229 1 235 1 1 241 247 1 253 1 1 259 265 1 1 271 1 277 1 283 1 289 1 295...
output:
2 0 1665 3 1666 1 4 5 1668 1669 1667 1670 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 4991 3329 3330 3331 4992 3332 4993 3333 3334 4990 26 27 6652 3335 28 29 30 31 32 1671 3336 33 34 3337 3338 4994 3339 4995 4996 1672 1673 1674 35 36 37 38 39 40 41 42 43 4997 1675 1676 1677 1678 1679 168...
result:
ok q=100000
Test #144:
score: 0
Accepted
time: 45ms
memory: 11356kb
input:
9970 100000 3 1 1 4 5 1 1 7 13 1 19 1 1 25 1 31 37 1 43 1 1 49 55 1 61 1 67 1 73 1 79 1 1 85 1 91 1 97 1 103 109 1 1 115 1 121 1 127 1 133 139 1 1 145 151 1 1 157 163 1 1 169 175 1 181 1 187 1 1 193 199 1 205 1 211 1 217 1 1 223 1 229 235 1 1 241 1 247 1 253 259 1 1 265 271 1 1 277 283 1 1 289 295 1...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 3328 3329 21 22 23 24 25 26 27 28 29 30 31 32 33 34 4990 1665 4991 6652 3327 1666 6653 6654 6655 4992 4993 4994 4995 3330 3331 3332 3333 3334 3335 3336 3337 3338 35 3339 3340 3341 3342 3343 3344 3345 3346 3347 4996 8313 8314 8315 6656 6657 3348 1667...
result:
ok q=100000
Test #145:
score: 0
Accepted
time: 37ms
memory: 12076kb
input:
9970 100000 3 1 6 1 1 7 1 8 15 1 1 22 29 1 1 36 43 1 1 50 1 57 1 64 71 1 1 78 1 85 92 1 1 99 1 106 1 113 1 120 1 127 1 134 141 1 148 1 1 155 162 1 169 1 176 1 183 1 190 1 197 1 204 1 211 1 1 218 225 1 1 232 239 1 246 1 1 253 1 260 1 267 1 274 281 1 1 288 1 295 302 1 309 1 1 316 1 323 330 1 1 337 344...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #146:
score: 0
Accepted
time: 29ms
memory: 10616kb
input:
9970 100000 1 3 5 1 6 1 1 8 15 1 22 1 29 1 36 1 1 43 50 1 57 1 64 1 1 71 1 78 1 85 92 1 99 1 106 1 113 1 1 120 127 1 134 1 141 1 1 148 1 155 1 162 169 1 1 176 1 183 1 190 197 1 1 204 1 211 218 1 1 225 1 232 1 239 1 246 253 1 1 260 1 267 274 1 1 281 288 1 1 295 302 1 1 309 1 316 1 323 1 330 1 337 344...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1430 2856 7128 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok q=100000
Test #147:
score: 0
Accepted
time: 41ms
memory: 10816kb
input:
9970 100000 3 1 4 1 6 1 8 1 1 15 1 22 1 29 36 1 43 1 50 1 1 57 64 1 1 71 78 1 1 85 1 92 99 1 106 1 113 1 120 1 127 1 134 1 1 141 1 148 155 1 162 1 1 169 1 176 183 1 1 190 197 1 1 204 1 211 218 1 1 225 232 1 1 239 1 246 1 253 260 1 267 1 1 274 1 281 288 1 1 295 1 302 1 309 1 316 323 1 1 330 1 337 1 3...
output:
1428 1 2 4 5 6 7 3 1429 4279 2855 1430 8 9 10 11 12 4280 4281 1431 1432 1433 1434 2856 2857 2858 13 14 15 0 16 17 5703 1435 18 19 20 2859 21 22 23 24 25 26 27 28 29 30 31 1436 1437 1438 1439 1440 4282 5704 2860 32 33 5705 4283 4284 7128 1441 1442 34 35 36 37 38 2861 2862 5706 7129 7130 0 4285 4286 2...
result:
ok q=100000
Test #148:
score: 0
Accepted
time: 41ms
memory: 11596kb
input:
9970 100000 3 1 5 1 1 8 15 1 1 22 1 29 36 1 43 1 50 1 57 1 64 1 1 71 1 78 85 1 1 92 1 99 106 1 1 113 120 1 127 1 1 134 141 1 1 148 155 1 1 162 169 1 176 1 1 183 190 1 197 1 1 204 211 1 218 1 225 1 1 232 239 1 1 246 253 1 260 1 1 267 274 1 1 281 288 1 295 1 1 302 1 309 316 1 323 1 330 1 337 1 344 1 3...
output:
0 0 2855 1 1428 1429 1430 1431 2 3 4 5 6 7 8 9 10 11 12 13 1432 1427 1433 1434 1435 4281 5705 8552 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 2856 2857 2858 2859 2860 2861 2862 2863 2864 2854 4279 1462 1463 1464 1...
result:
ok q=100000
Test #149:
score: 0
Accepted
time: 39ms
memory: 8756kb
input:
9970 100000 2 1 1 3 1 4 5 1 7 1 8 1 1 9 1 17 25 1 1 33 1 41 1 49 1 57 1 65 73 1 1 81 1 89 1 97 1 105 1 113 121 1 1 129 137 1 145 1 1 153 161 1 169 1 177 1 1 185 193 1 201 1 209 1 1 217 1 225 233 1 241 1 1 249 257 1 265 1 1 273 1 281 289 1 297 1 305 1 1 313 321 1 329 1 1 337 345 1 353 1 1 361 1 369 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #150:
score: 0
Accepted
time: 32ms
memory: 12520kb
input:
9970 100000 1 4 1 5 6 1 8 1 9 1 17 1 25 1 1 33 1 41 1 49 57 1 65 1 1 73 81 1 89 1 97 1 105 1 1 113 121 1 1 129 137 1 145 1 1 153 1 161 1 169 177 1 1 185 1 193 1 201 209 1 217 1 1 225 233 1 1 241 249 1 257 1 265 1 1 273 1 281 289 1 1 297 305 1 1 313 321 1 1 329 1 337 345 1 1 353 361 1 369 1 377 1 385...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 1254 7486 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #151:
score: 0
Accepted
time: 36ms
memory: 11848kb
input:
9970 100000 1 3 1 6 8 1 1 9 17 1 25 1 33 1 1 41 1 49 57 1 65 1 73 1 81 1 89 1 1 97 105 1 113 1 121 1 1 129 1 137 1 145 1 153 161 1 169 1 177 1 1 185 193 1 1 201 209 1 1 217 1 225 233 1 1 241 249 1 257 1 265 1 1 273 281 1 289 1 1 297 1 305 1 313 1 321 1 329 1 337 345 1 353 1 1 361 1 369 1 377 385 1 1...
output:
1 1250 2500 2 2501 2502 2499 2503 3 1251 1252 3748 3747 6241 3749 1253 1254 3750 3751 1255 4 5 6 7 8 9 10 11 12 13 14 15 16 1256 1257 1258 17 18 19 20 21 22 23 24 25 26 27 28 29 3752 30 31 32 33 34 35 36 37 38 1259 1260 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 1261 1262 56 57 1263 1264 126...
result:
ok q=100000
Test #152:
score: 0
Accepted
time: 43ms
memory: 9340kb
input:
9970 100000 2 1 1 3 5 1 1 9 17 1 25 1 1 33 41 1 1 49 1 57 65 1 73 1 81 1 89 1 1 97 105 1 1 113 121 1 1 129 1 137 145 1 153 1 1 161 1 169 1 177 185 1 193 1 201 1 1 209 1 217 225 1 1 233 241 1 249 1 257 1 265 1 1 273 1 281 1 289 297 1 1 305 1 313 1 321 1 329 337 1 345 1 353 1 1 361 1 369 377 1 1 385 1...
output:
0 0 3746 1252 3747 6241 6242 1 2 6243 6244 6245 6246 6247 2500 1250 2499 2501 2502 3748 4994 4995 6248 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1251 4996 4997 4998 2503 2504 2505 2506 3749 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 1253 1254 1255 1256 4...
result:
ok q=100000
Test #153:
score: 0
Accepted
time: 35ms
memory: 9608kb
input:
1000 100000 1 5 17 1 22 1 33 1 1 34 35 1 41 1 1 55 1 56 60 1 75 1 76 1 1 77 88 1 1 89 1 93 1 95 1 96 97 1 98 1 1 103 1 105 108 1 1 112 1 115 116 1 143 1 1 147 156 1 164 1 1 168 183 1 188 1 197 1 198 1 199 1 210 1 1 213 215 1 1 217 223 1 224 1 225 1 228 1 1 233 236 1 240 1 249 1 250 1 258 1 259 1 1 2...
output:
1
result:
ok q=100000
Test #154:
score: 0
Accepted
time: 36ms
memory: 9788kb
input:
1000 100000 1 10 1 16 21 1 23 1 1 28 30 1 1 31 1 36 39 1 1 44 1 45 1 48 1 57 61 1 62 1 1 63 67 1 69 1 77 1 1 78 1 84 1 91 94 1 96 1 1 100 1 104 112 1 115 1 1 120 1 124 128 1 130 1 137 1 148 1 1 161 164 1 170 1 1 173 1 185 188 1 189 1 1 192 1 195 1 200 207 1 1 210 1 219 230 1 237 1 239 1 245 1 247 1 ...
output:
24 54 64 101 10 129 87 120 133 140 75 66 32 104 11 41 59 80 7 1 2 3 39 73 68 82 14 91 93 98 30 15 33 63 45 22 4 35 49 77 23 96 50 46 100 105 114 116 95 124 79 118 127 135 42 111 149 151 112 152 154 156 150 92 70 126 153 155 159 125 164 157 163 166 168 169 172 174 177 56 180 123 186 187 191 103 86 19...
result:
ok q=100000
Test #155:
score: 0
Accepted
time: 33ms
memory: 9132kb
input:
1000 100000 1 10 1 13 14 1 16 1 1 19 21 1 32 1 1 39 40 1 1 44 49 1 1 51 52 1 1 54 1 56 61 1 63 1 70 1 1 73 1 83 1 87 1 99 101 1 104 1 111 1 114 1 119 1 121 1 122 1 126 1 1 130 133 1 135 1 1 146 150 1 158 1 170 1 183 1 1 184 185 1 186 1 187 1 1 190 192 1 196 1 205 1 208 1 223 1 227 1 1 235 1 242 244 ...
output:
740 654 67 693 101 460 519 325 17 536 736 795 774 33 186 368 671 493 62 137 165 95 209 400 85 222 150 258 412 115 65 157 252 118 226 449 409 114 120 131 501 582 296 247 316 498 595 66 40 248 331 365 35 103 459 462 601 406 414 266 482 160 430 5 47 130 193 211 580 585 586 587 588 589 433 590 592 593 5...
result:
ok q=100000
Test #156:
score: 0
Accepted
time: 35ms
memory: 8668kb
input:
1000 100000 1 2 3 1 5 1 1 8 9 1 10 1 1 11 19 1 21 1 42 1 44 1 45 1 1 46 1 67 69 1 1 75 1 87 1 88 100 1 103 1 114 1 121 1 1 123 127 1 131 1 1 143 1 149 151 1 153 1 159 1 1 163 1 174 176 1 1 185 1 186 191 1 1 194 1 205 210 1 1 215 1 217 1 219 1 220 222 1 1 229 232 1 234 1 1 237 240 1 1 241 245 1 1 247...
output:
0 0 0 0 0 0 0 686 186 20 228 4 240 33 335 387 408 190 395 419 453 532 617 116 355 643 713 767 781 6 420 608 754 828 62 862 441 467 657 829 510 715 912 34 927 945 141 151 344 204 280 380 515 540 174 318 557 603 620 624 709 768 845 249 886 904 291 881 92 295 559 670 595 696 2 358 421 422 32 369 136 73...
result:
ok q=100000
Test #157:
score: 0
Accepted
time: 30ms
memory: 10012kb
input:
1000 100000 1 6 1 12 18 1 19 1 34 1 1 37 41 1 53 1 58 1 1 63 1 66 1 70 73 1 1 80 1 82 94 1 1 104 1 110 1 112 1 114 1 115 118 1 121 1 126 1 131 1 136 1 1 137 139 1 1 145 146 1 148 1 1 149 1 159 1 161 164 1 170 1 186 1 189 1 191 1 193 1 1 197 1 206 207 1 208 1 212 1 224 1 1 225 1 226 228 1 229 1 233 1...
output:
478 570 373 1020 1458 1576 239 1489 1680 1822 329 179 751 83 1158 1165 1464 1569 1712 1831 758 801 823 983 999 1005 299 1236 1248 201 390 1295 1385 1431 1433 1445 1631 1772 546 732 1127 1600 738 1729 272 469 531 706 711 841 1265 1716 1777 1800 1845 1890 1916 1943 1962 1973 1976 1988 214 170 409 462 ...
result:
ok q=100000
Test #158:
score: 0
Accepted
time: 22ms
memory: 9668kb
input:
1000 100000 1 10 1 20 23 1 26 1 32 1 35 1 1 41 47 1 1 52 1 54 57 1 1 58 61 1 68 1 71 1 1 82 1 85 90 1 103 1 1 114 1 124 125 1 129 1 1 133 1 135 139 1 140 1 1 143 1 158 1 160 1 161 164 1 1 169 174 1 181 1 186 1 187 1 188 1 189 1 199 1 1 208 1 227 1 228 1 232 1 240 1 243 250 1 1 255 260 1 270 1 272 1 ...
output:
0 0 157 2131 4522 6322 7500 8680 372 700 769 1157 1902 2475 2539 4672 4738 1308 1896 4269 4881 5093 5152 2652 5649 5938 6058 6669 7273 7424 7513 965 1364 1765 2352 2951 3316 821 1016 1217 2006 3583 3730 3943 3540 2251 3414 3634 3995 4178 4638 153 746 946 2938 3127 3713 4755 4797 5391 5522 5593 5638 ...
result:
ok q=100000
Test #159:
score: 0
Accepted
time: 40ms
memory: 9072kb
input:
1000 100000 5 1 1 11 1 20 1 37 43 1 44 1 47 1 48 1 54 1 1 63 69 1 1 70 72 1 73 1 83 1 84 1 1 86 1 93 1 94 1 95 1 101 1 108 114 1 115 1 124 1 137 1 1 141 1 144 1 151 158 1 159 1 160 1 167 1 175 1 181 1 1 183 1 191 1 196 1 198 1 203 1 213 1 215 216 1 239 1 245 1 246 1 249 1 1 254 261 1 264 1 277 1 289...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #160:
score: 0
Accepted
time: 44ms
memory: 9120kb
input:
1000 100000 2 1 15 1 1 18 21 1 1 23 33 1 52 1 54 1 55 1 1 56 1 57 1 61 62 1 1 66 69 1 1 72 1 73 1 75 79 1 1 85 87 1 1 88 1 89 95 1 104 1 121 1 1 123 1 127 1 131 1 135 1 136 137 1 1 139 1 148 150 1 1 156 1 162 1 189 192 1 193 1 1 194 1 197 1 209 1 213 1 216 1 218 220 1 221 1 222 1 1 230 248 1 1 249 1...
output:
4
result:
ok q=100000
Test #161:
score: 0
Accepted
time: 36ms
memory: 9520kb
input:
1000 100000 5 1 11 1 1 15 23 1 25 1 1 26 1 27 1 30 35 1 39 1 1 49 1 53 1 57 1 72 1 73 1 78 1 81 83 1 1 85 1 87 88 1 96 1 101 1 1 107 110 1 1 112 116 1 118 1 1 121 1 123 124 1 125 1 131 1 134 1 1 137 1 140 141 1 143 1 155 1 1 157 1 168 171 1 177 1 182 1 184 1 185 1 1 187 193 1 1 206 207 1 1 208 209 1...
output:
3 4 5 7 8 10 12 13 15 16 19 20 21 23 26 29 39 40 41 43 44 46 47 48 49 51 52 57 59 60 63 64 14 65 25 54 61 66 69 70 72 75 77 79 80 82 85 87 90 95 97 98 99 102 103 107 108 109 110 62 28 94 111 32 112 116 118 119 121 122 11 67 123 125 126 128 101 130 131 134 135 138 139 141 144 30 6 104 137 146 147 81 ...
result:
ok q=100000
Test #162:
score: 0
Accepted
time: 37ms
memory: 9568kb
input:
1000 100000 1 6 7 1 1 12 1 22 1 25 1 29 1 31 36 1 45 1 1 67 75 1 1 81 85 1 1 89 95 1 97 1 1 103 115 1 123 1 125 1 1 129 133 1 137 1 148 1 1 155 158 1 178 1 179 1 1 181 1 187 1 188 205 1 207 1 208 1 1 211 1 214 1 219 1 223 231 1 1 237 239 1 1 242 243 1 251 1 256 1 1 260 262 1 269 1 270 1 271 1 275 1 ...
output:
1 3 4 5 8 9 10 11 12 14 15 16 17 19 20 22 24 26 27 30 31 13 32 33 35 37 38 39 41 2 6 7 18 21 23 25 28 34 36 40 42 45 46 48 56 57 63 65 67 68 69 70 75 78 81 84 85 86 53 90 91 94 95 96 98 99 100 101 108 109 110 111 112 114 115 117 118 120 121 122 124 127 29 128 129 130 133 137 138 141 144 146 148 151 ...
result:
ok q=100000
Test #163:
score: 0
Accepted
time: 37ms
memory: 8948kb
input:
1000 100000 3 1 8 1 9 1 1 16 28 1 45 1 1 49 1 55 1 56 57 1 66 1 68 1 1 70 1 74 78 1 1 84 1 85 86 1 87 1 97 1 99 1 103 1 105 1 1 107 1 111 1 112 1 127 130 1 1 133 1 134 142 1 143 1 149 1 161 1 167 1 1 168 172 1 1 174 1 179 1 190 193 1 1 195 1 202 205 1 1 209 216 1 217 1 218 1 1 219 1 229 1 234 236 1 ...
output:
3 4 5 6 7 8 9 10 12 14 17 21 22 28 29 31 36 37 38 39 40 41 42 47 27 49 52 55 56 57 59 61 65 66 68 71 73 77 78 79 83 84 87 88 91 94 96 99 101 102 103 107 108 109 110 111 113 114 115 117 119 124 126 127 128 129 130 132 134 135 136 75 143 144 149 150 151 153 154 155 159 161 162 163 165 166 167 168 171 ...
result:
ok q=100000
Test #164:
score: 0
Accepted
time: 30ms
memory: 8468kb
input:
1000 100000 1 13 16 1 17 1 1 22 1 24 29 1 1 30 1 55 57 1 1 58 59 1 1 72 73 1 75 1 77 1 1 85 87 1 1 89 90 1 1 93 1 99 101 1 1 103 1 106 1 119 1 122 125 1 145 1 1 151 1 158 1 163 1 167 170 1 179 1 184 1 1 187 1 193 1 201 202 1 204 1 1 207 1 211 213 1 216 1 222 1 224 1 226 1 234 1 1 242 246 1 259 1 1 2...
output:
2 3 4 6 7 8 9 10 12 13 15 22 23 30 34 37 38 41 42 43 47 48 51 52 53 56 57 58 59 61 65 66 67 68 69 70 71 72 73 74 75 77 78 79 80 81 82 83 84 90 94 95 96 97 99 101 109 110 112 116 118 128 132 134 137 142 100 145 147 149 151 154 28 158 160 163 166 169 172 173 174 179 162 181 184 185 186 187 189 190 192...
result:
ok q=100000
Test #165:
score: 0
Accepted
time: 31ms
memory: 10288kb
input:
1000 100000 2 1 3 1 9 1 11 1 22 1 1 33 1 39 1 42 1 43 1 44 1 49 67 1 68 1 73 1 76 1 78 1 81 1 1 84 85 1 87 1 88 1 1 93 1 99 108 1 128 1 1 129 1 132 134 1 135 1 138 1 1 142 144 1 1 150 1 155 158 1 160 1 1 170 1 175 183 1 1 193 1 197 213 1 1 215 216 1 222 1 1 225 1 233 234 1 235 1 242 1 258 1 268 1 1 ...
output:
1 5 8 10 13 17 19 20 21 22 25 26 27 29 33 35 36 38 41 42 43 47 50 51 56 64 66 67 69 70 71 72 73 74 76 78 79 80 84 86 88 89 94 95 99 100 101 102 103 108 109 110 113 117 119 121 125 129 130 131 133 134 135 136 145 148 152 153 154 157 159 160 162 163 165 167 171 172 173 174 176 177 179 180 183 140 184 ...
result:
ok q=100000
Test #166:
score: 0
Accepted
time: 39ms
memory: 10136kb
input:
1000 100000 13 1 22 1 1 24 1 29 32 1 42 1 46 1 50 1 1 56 1 62 66 1 1 68 1 69 71 1 1 73 1 75 81 1 1 87 88 1 94 1 1 96 101 1 107 1 1 108 110 1 111 1 126 1 1 143 148 1 1 150 160 1 166 1 176 1 1 180 1 183 1 195 1 206 211 1 1 213 1 216 219 1 236 1 1 238 1 242 1 249 251 1 252 1 256 1 266 1 1 277 1 293 295...
output:
7 9 14 15 17 19 21 22 23 25 27 28 29 30 32 33 35 37 38 43 46 47 51 55 56 58 61 62 63 64 65 66 68 70 73 74 75 77 78 79 81 86 87 88 91 95 96 98 99 100 102 103 104 107 108 109 114 116 117 118 119 120 121 122 124 126 129 130 132 134 135 136 141 143 146 150 151 154 155 162 163 164 166 170 171 172 176 177...
result:
ok q=100000
Test #167:
score: 0
Accepted
time: 39ms
memory: 9772kb
input:
1000 100000 1 4 1 7 8 1 14 1 16 1 1 17 20 1 22 1 1 28 1 29 34 1 1 35 1 38 1 41 1 49 1 53 1 57 1 58 1 74 1 84 85 1 1 90 95 1 103 1 104 1 1 107 108 1 110 1 1 117 1 118 1 126 1 141 142 1 1 145 1 147 1 152 153 1 154 1 1 163 1 165 166 1 173 1 175 1 180 1 1 184 188 1 1 189 194 1 201 1 204 1 207 1 1 210 21...
output:
1
result:
ok q=100000
Test #168:
score: 0
Accepted
time: 40ms
memory: 8588kb
input:
1000 100000 15 1 18 1 1 26 31 1 1 37 1 40 42 1 1 46 1 48 1 49 1 53 55 1 1 68 75 1 82 1 83 1 89 1 92 1 102 1 106 1 1 113 1 114 1 119 1 121 1 123 128 1 129 1 130 1 1 133 140 1 1 143 1 153 1 154 1 163 1 167 168 1 171 1 176 1 178 1 1 190 191 1 1 192 1 200 201 1 204 1 205 1 1 206 212 1 1 215 1 218 1 223 ...
output:
185 22 23 45 49 65 88 89 107 137 92 156 173 144 72 40 46 149 159 162 177 59 123 119 133 178 30 71 87 95 146 126 1 82 15 155 176 181 12 85 182 187 143 110 20 52 73 127 47 34 129 140 44 101 51 154 170 19 175 189 191 221 223 54 58 102 96 106 150 164 42 61 63 166 198 202 14 225 21 81 99 121 226 227 229 ...
result:
ok q=100000
Test #169:
score: 0
Accepted
time: 37ms
memory: 8272kb
input:
1000 100000 5 1 14 1 1 17 33 1 40 1 55 1 1 58 59 1 1 61 1 66 70 1 1 71 1 75 76 1 79 1 1 81 90 1 95 1 1 102 1 104 1 109 119 1 130 1 1 131 142 1 144 1 147 1 1 154 158 1 1 161 170 1 178 1 1 182 187 1 189 1 1 211 217 1 1 229 1 233 245 1 248 1 1 249 254 1 256 1 1 257 258 1 271 1 1 273 1 277 286 1 1 287 1...
output:
0 0 16 44 129 193 231 61 270 305 77 312 314 173 283 209 4 323 329 163 206 184 355 271 371 83 93 180 220 60 47 165 237 42 130 258 284 325 281 360 328 343 388 396 436 99 48 439 449 156 171 368 397 3 7 13 39 54 111 167 182 35 290 352 361 103 298 308 18 56 88 124 160 262 63 279 267 50 321 172 95 333 338...
result:
ok q=100000
Test #170:
score: 0
Accepted
time: 29ms
memory: 9316kb
input:
1000 100000 1 5 1 13 1 19 26 1 1 29 34 1 35 1 38 1 39 1 45 1 1 46 1 67 79 1 1 92 94 1 1 97 108 1 1 111 1 120 122 1 1 129 131 1 140 1 1 143 148 1 159 1 1 169 175 1 180 1 185 1 187 1 1 189 1 192 1 195 200 1 205 1 1 208 1 213 1 228 1 232 243 1 244 1 1 245 1 246 1 263 271 1 274 1 1 281 292 1 299 1 301 1...
output:
0 75 208 39 294 378 112 317 69 425 457 309 119 491 526 584 522 277 421 675 167 234 106 238 267 477 513 646 403 621 705 711 724 260 470 790 806 834 851 852 869 877 906 181 585 909 632 672 136 827 870 919 1021 1031 1039 1045 1046 1072 1086 1098 1110 1111 217 614 153 412 484 616 52 244 298 33 126 211 2...
result:
ok q=100000
Test #171:
score: 0
Accepted
time: 34ms
memory: 8480kb
input:
1000 100000 1 3 4 1 1 5 8 1 1 11 1 21 1 24 1 27 36 1 45 1 1 51 1 74 1 75 79 1 1 80 83 1 1 86 1 93 1 95 98 1 101 1 106 1 109 1 110 1 117 1 127 1 1 130 1 131 1 137 1 141 145 1 1 154 155 1 160 1 1 164 166 1 168 1 169 1 172 1 1 173 174 1 181 1 1 185 1 188 198 1 1 202 1 212 217 1 1 228 230 1 1 234 1 235 ...
output:
0 0 1393 2599 561 125 216 143 405 500 733 887 944 973 196 1166 704 169 444 934 18 966 228 1170 1327 1359 1556 1725 624 284 1024 1042 424 992 1192 1443 1619 139 526 907 1267 1756 1858 378 90 1051 1252 1828 1927 1948 2008 212 787 1370 2010 2146 238 27 430 805 1766 1974 1975 647 316 509 1005 1176 1206 ...
result:
ok q=100000
Test #172:
score: 0
Accepted
time: 34ms
memory: 10228kb
input:
1000 100000 4 1 1 6 8 1 1 9 12 1 16 1 1 20 1 32 50 1 1 62 70 1 1 72 1 74 1 77 78 1 1 79 1 84 88 1 89 1 94 1 95 1 1 97 107 1 114 1 1 115 126 1 130 1 132 1 1 138 1 144 1 156 1 162 1 163 165 1 178 1 1 181 1 185 1 192 200 1 214 1 1 215 1 218 1 221 1 226 1 232 1 235 1 237 246 1 1 249 1 256 1 269 279 1 28...
output:
0 0 0 0 0 1357 793 1765 2163 1467 1536 2177 2194 2801 2991 3089 3364 3603 3795 4168 510 715 1099 274 1298 1501 1011 1875 1912 2888 3020 3127 596 1590 1782 1995 2802 3333 3488 349 1141 1734 3378 3707 3873 4309 4362 104 1911 3126 4096 509 782 1165 1573 1754 2709 3184 3578 3975 4094 4161 4281 237 489 5...
result:
ok q=100000
Test #173:
score: 0
Accepted
time: 41ms
memory: 9644kb
input:
1000 100000 4 1 7 1 10 1 1 11 1 15 19 1 20 1 25 1 1 37 40 1 41 1 1 45 1 49 1 55 62 1 67 1 68 1 1 70 1 84 1 87 98 1 102 1 1 122 1 131 141 1 1 148 149 1 1 150 1 155 1 165 1 171 1 179 183 1 185 1 1 189 191 1 1 193 201 1 1 205 217 1 218 1 219 1 1 237 1 240 1 251 257 1 261 1 268 1 274 1 1 285 286 1 1 289...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #174:
score: 0
Accepted
time: 44ms
memory: 8388kb
input:
970 100000 2 1 3 1 4 1 5 1 6 1 1 7 1 8 1 9 1 10 1 11 1 12 13 1 14 1 1 15 1 16 1 17 18 1 1 19 1 20 21 1 22 1 1 23 24 1 25 1 26 1 1 27 28 1 1 29 30 1 31 1 32 1 33 1 1 34 35 1 1 36 1 37 1 38 39 1 40 1 1 41 1 42 1 43 44 1 45 1 1 46 47 1 1 48 1 49 1 50 1 51 1 52 53 1 54 1 1 55 1 56 1 57 1 58 59 1 60 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #175:
score: 0
Accepted
time: 47ms
memory: 10888kb
input:
970 100000 1 2 3 1 1 4 1 5 6 1 1 7 8 1 1 9 10 1 1 11 12 1 13 1 1 14 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 1 24 25 1 26 1 27 1 28 1 1 29 1 30 31 1 1 32 1 33 34 1 1 35 36 1 37 1 38 1 39 1 40 1 41 1 42 1 1 43 44 1 1 45 46 1 1 47 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 1 56 1 57 1 58 1 59 60 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #176:
score: 0
Accepted
time: 31ms
memory: 10968kb
input:
970 100000 1 2 1 3 1 4 1 5 6 1 7 1 1 8 9 1 1 10 11 1 1 12 1 13 1 14 15 1 1 16 17 1 1 18 19 1 20 1 21 1 1 22 23 1 1 24 25 1 1 26 1 27 28 1 29 1 30 1 1 31 32 1 1 33 1 34 35 1 36 1 1 37 1 38 1 39 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 1 49 1 50 51 1 52 1 53 1 54 1 1 55 56 1 1 57 1 58 59 1 1 60 1 ...
output:
1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59 0 60 0 61 0 62 0...
result:
ok q=100000
Test #177:
score: 0
Accepted
time: 36ms
memory: 8012kb
input:
970 100000 2 1 3 1 4 1 1 5 1 6 1 7 1 8 1 9 10 1 1 11 1 12 13 1 1 14 1 15 16 1 17 1 18 1 1 19 20 1 21 1 1 22 1 23 24 1 25 1 1 26 27 1 28 1 29 1 1 30 1 31 32 1 1 33 34 1 35 1 1 36 1 37 1 38 1 39 40 1 41 1 42 1 1 43 1 44 45 1 46 1 1 47 1 48 49 1 50 1 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 1 60 61...
output:
0 1 0 2 3 0 0 4 5 6 0 0 7 8 0 9 0 0 10 11 12 13 0 0 14 0 15 0 0 0 0 0 0 16 0 17 18 0 19 20 0 0 21 22 23 24 25 26 0 0 0 0 27 28 29 0 30 31 32 0 33 34 0 0 0 35 36 0 37 0 38 0 39 40 0 41 42 43 0 44 45 46 47 48 49 0 50 0 0 0 0 51 52 53 0 0 54 55 56 0 57 58 59 60 0 0 61 0 62 0 0 0 0 0 0 63 0 64 65 0 0 66...
result:
ok q=100000
Test #178:
score: 0
Accepted
time: 37ms
memory: 11544kb
input:
970 100000 2 1 3 1 1 5 1 7 1 9 11 1 1 13 15 1 1 17 19 1 1 21 23 1 1 25 1 27 29 1 31 1 1 33 35 1 37 1 39 1 1 41 1 43 1 45 1 47 1 49 51 1 1 53 55 1 1 57 59 1 61 1 63 1 1 65 67 1 1 69 1 71 73 1 75 1 77 1 79 1 1 81 83 1 1 85 1 87 89 1 91 1 93 1 1 95 1 97 1 99 101 1 1 103 1 105 1 107 1 109 1 111 113 1 11...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #179:
score: 0
Accepted
time: 39ms
memory: 8424kb
input:
970 100000 2 1 1 3 1 5 7 1 1 9 11 1 13 1 1 15 17 1 1 19 1 21 23 1 1 25 27 1 29 1 31 1 1 33 1 35 1 37 1 39 1 41 1 43 1 45 47 1 1 49 1 51 1 53 55 1 57 1 59 1 61 1 63 1 1 65 1 67 1 69 1 71 1 73 1 75 77 1 79 1 1 81 83 1 1 85 87 1 89 1 1 91 1 93 1 95 97 1 99 1 1 101 1 103 1 105 107 1 109 1 111 1 113 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #180:
score: 0
Accepted
time: 39ms
memory: 7968kb
input:
970 100000 1 2 3 1 1 5 7 1 9 1 11 1 13 1 15 1 17 1 1 19 21 1 1 23 1 25 1 27 1 29 1 31 33 1 35 1 37 1 1 39 1 41 43 1 1 45 1 47 49 1 51 1 1 53 55 1 57 1 1 59 1 61 1 63 65 1 67 1 1 69 1 71 1 73 1 75 1 77 79 1 1 81 1 83 1 85 1 87 89 1 1 91 93 1 95 1 97 1 1 99 1 101 103 1 105 1 107 1 1 109 111 1 1 113 1 ...
output:
1 0 486 0 487 0 488 2 3 0 4 5 6 7 8 0 489 9 10 11 490 12 13 14 15 16 17 0 491 0 18 0 492 19 20 21 493 0 22 23 24 25 494 26 495 0 27 28 29 0 496 30 31 32 497 0 33 34 35 36 498 37 38 0 39 0 499 40 500 0 501 0 41 0 42 43 44 45 46 47 502 0 48 49 503 0 50 51 52 0 53 54 55 0 56 57 58 0 59 0 504 0 505 60 5...
result:
ok q=100000
Test #181:
score: 0
Accepted
time: 41ms
memory: 10664kb
input:
970 100000 2 1 3 1 5 1 1 7 9 1 11 1 1 13 15 1 1 17 19 1 21 1 23 1 1 25 1 27 29 1 1 31 1 33 1 35 1 37 39 1 41 1 1 43 45 1 1 47 1 49 51 1 53 1 1 55 1 57 59 1 1 61 63 1 1 65 67 1 69 1 71 1 73 1 75 1 1 77 1 79 1 81 83 1 1 85 87 1 89 1 1 91 1 93 95 1 1 97 1 99 1 101 103 1 105 1 107 1 1 109 111 1 113 1 11...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 0 0 0 0 486 487 0 0 14 0 15 0 488 16 17 18 489 0 19 20 21 490 0 22 23 24 25 26 491 492 493 0 0 0 27 0 28 29 0 0 30 0 0 0 0 0 494 31 32 0 0 0 495 0 0 0 0 496 497 498 499 500 501 502 503 0 0 33 0 504 34 505 506 0 0 507 508 509 510 511 0 35 36 37 38 39 0 0 40 0 512 513 5...
result:
ok q=100000
Test #182:
score: 0
Accepted
time: 40ms
memory: 8400kb
input:
970 100000 1 3 4 1 1 10 1 13 16 1 19 1 22 1 1 25 28 1 1 31 34 1 40 1 43 1 58 1 61 1 1 64 70 1 73 1 76 1 82 1 85 1 1 91 94 1 1 100 1 103 1 109 1 112 115 1 118 1 1 127 1 130 1 133 136 1 1 139 142 1 157 1 1 160 1 163 1 166 1 178 1 184 1 187 1 190 193 1 1 196 199 1 1 205 208 1 217 1 1 220 223 1 226 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #183:
score: 0
Accepted
time: 36ms
memory: 9220kb
input:
970 100000 2 1 10 1 13 1 16 1 22 1 25 1 1 28 31 1 1 34 1 37 40 1 1 46 49 1 55 1 70 1 1 76 1 79 1 82 85 1 1 88 106 1 1 109 1 112 1 115 1 118 124 1 127 1 130 1 1 136 1 139 1 145 1 154 1 157 1 160 163 1 166 1 1 172 1 175 181 1 184 1 193 1 1 196 1 208 211 1 214 1 220 1 223 1 229 1 232 1 1 235 1 238 247 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #184:
score: 0
Accepted
time: 30ms
memory: 8604kb
input:
970 100000 3 1 4 1 1 7 10 1 13 1 16 1 19 1 1 22 1 25 1 28 37 1 1 40 43 1 46 1 1 49 52 1 1 55 1 58 1 64 1 67 1 70 73 1 76 1 79 1 1 85 91 1 94 1 97 1 106 1 1 109 1 112 115 1 1 118 1 124 127 1 133 1 139 1 1 142 1 148 1 154 157 1 160 1 1 163 166 1 169 1 172 1 175 1 181 1 1 184 187 1 1 190 1 193 199 1 1 ...
output:
1 0 210 0 211 0 411 2 412 0 3 4 5 6 212 7 213 214 8 215 413 0 9 10 11 12 13 14 15 16 17 18 19 0 20 0 21 22 23 0 24 25 26 27 414 0 216 0 217 0 218 28 29 30 31 32 219 33 220 34 35 0 221 222 36 37 38 223 415 39 40 41 42 0 43 44 45 224 225 0 46 47 48 49 416 0 417 226 227 0 228 229 230 231 50 232 418 233...
result:
ok q=100000
Test #185:
score: 0
Accepted
time: 27ms
memory: 9516kb
input:
970 100000 1 2 1 4 1 7 10 1 1 13 16 1 1 19 1 22 1 25 28 1 1 37 49 1 1 52 1 55 1 67 1 70 1 73 79 1 85 1 1 88 1 91 1 94 1 97 1 100 103 1 1 106 112 1 118 1 124 1 1 133 1 136 139 1 142 1 145 1 1 154 160 1 1 163 1 172 1 175 178 1 181 1 184 1 193 1 1 196 199 1 1 205 208 1 211 1 1 220 223 1 232 1 1 235 238...
output:
1 211 212 213 214 215 216 2 3 4 5 6 7 8 413 414 0 0 0 9 10 11 415 416 217 218 219 0 0 12 13 14 220 221 222 223 224 225 226 227 228 229 230 231 417 0 232 233 234 235 236 237 418 15 16 17 18 19 238 239 240 241 242 0 20 21 22 23 24 25 26 243 27 28 29 244 245 246 419 420 247 30 31 248 32 33 34 35 249 25...
result:
ok q=100000
Test #186:
score: 0
Accepted
time: 44ms
memory: 9640kb
input:
970 100000 3 1 5 1 1 9 13 1 17 1 21 1 29 1 1 33 1 37 1 41 1 49 53 1 57 1 69 1 1 73 1 77 1 81 85 1 1 89 93 1 97 1 1 101 1 105 1 117 121 1 125 1 1 129 133 1 137 1 141 1 1 145 1 149 153 1 157 1 1 161 169 1 1 173 1 181 185 1 189 1 193 1 1 197 201 1 209 1 213 1 217 1 1 221 225 1 229 1 1 233 241 1 1 245 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #187:
score: 0
Accepted
time: 39ms
memory: 9596kb
input:
970 100000 1 3 1 4 5 1 9 1 13 1 17 1 1 21 25 1 29 1 33 1 1 37 1 49 1 53 1 57 61 1 65 1 69 1 1 73 81 1 1 85 89 1 1 105 1 113 1 117 1 121 1 125 129 1 133 1 1 137 141 1 1 145 149 1 153 1 1 157 1 161 1 165 1 189 1 193 197 1 201 1 1 205 209 1 1 213 1 217 221 1 225 1 229 1 237 1 1 241 1 245 1 249 1 253 26...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 210 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #188:
score: 0
Accepted
time: 33ms
memory: 8572kb
input:
970 100000 2 1 1 3 4 1 1 5 1 9 1 13 17 1 1 21 1 25 33 1 1 37 41 1 1 45 49 1 57 1 61 1 1 65 69 1 1 73 81 1 1 85 1 89 1 97 1 101 105 1 1 113 1 117 1 121 125 1 1 129 133 1 137 1 1 141 149 1 153 1 1 157 1 161 1 165 169 1 1 173 1 177 1 181 185 1 189 1 197 1 1 201 205 1 1 209 1 213 217 1 1 221 1 229 233 1...
output:
1 0 3 0 2 4 5 6 7 212 421 0 422 423 627 213 628 8 9 10 11 0 629 12 13 214 14 15 215 16 216 17 217 218 219 220 424 425 221 426 18 427 222 223 19 20 21 22 23 24 428 224 429 25 26 27 28 29 30 0 31 32 225 0 226 227 228 430 630 229 230 231 232 431 432 33 34 35 36 37 38 39 40 41 42 233 433 43 44 45 234 46...
result:
ok q=100000
Test #189:
score: 0
Accepted
time: 37ms
memory: 9580kb
input:
970 100000 2 1 1 3 4 1 1 5 1 9 13 1 1 17 1 21 1 33 1 37 1 41 45 1 49 1 53 1 57 1 1 61 1 65 1 69 73 1 1 77 1 81 85 1 1 89 1 93 97 1 1 101 105 1 1 109 1 117 1 121 125 1 1 129 137 1 1 141 145 1 1 149 1 153 161 1 1 169 1 173 1 177 181 1 1 185 1 189 1 193 197 1 1 201 205 1 1 209 213 1 217 1 1 229 233 1 2...
output:
3 1 2 4 5 424 627 628 6 7 8 9 10 11 12 13 14 15 425 16 17 18 19 426 427 428 20 21 22 23 24 429 430 629 630 431 432 631 632 433 210 211 212 213 434 633 214 215 216 217 218 435 436 437 438 439 440 441 442 219 220 221 222 223 224 225 226 227 228 229 230 231 634 232 233 234 443 235 236 237 238 239 240 2...
result:
ok q=100000
Test #190:
score: 0
Accepted
time: 38ms
memory: 9108kb
input:
970 93610 1 3 1 4 1 6 1 11 16 1 21 1 1 26 1 31 36 1 1 41 46 1 1 51 56 1 1 61 1 66 1 71 76 1 81 1 86 1 1 91 96 1 101 1 106 1 1 111 1 116 121 1 126 1 1 131 136 1 141 1 1 146 1 151 1 156 161 1 1 166 171 1 176 1 181 1 186 1 1 191 1 196 1 201 1 206 211 1 216 1 1 221 1 226 1 231 236 1 241 1 246 1 1 251 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #191:
score: 0
Accepted
time: 37ms
memory: 8800kb
input:
970 93610 5 1 6 1 1 11 16 1 1 21 26 1 1 31 36 1 41 1 46 1 1 51 56 1 1 61 1 66 1 71 1 76 81 1 86 1 1 91 96 1 1 101 106 1 1 111 1 116 121 1 1 126 1 131 1 136 1 141 146 1 1 151 1 156 161 1 1 166 1 171 176 1 1 181 1 186 1 191 196 1 1 201 1 206 1 211 1 216 1 221 226 1 1 231 236 1 1 241 1 246 1 251 1 256 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 196 584 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #192:
score: 0
Accepted
time: 32ms
memory: 8864kb
input:
970 93610 1 2 1 3 4 1 1 5 6 1 1 11 16 1 21 1 1 26 1 31 1 36 41 1 46 1 1 51 1 56 61 1 1 66 1 71 76 1 1 81 86 1 1 91 1 96 1 101 106 1 111 1 116 1 121 1 1 126 1 131 1 136 141 1 146 1 1 151 156 1 1 161 1 166 171 1 1 176 1 181 186 1 1 191 196 1 201 1 1 206 1 211 1 216 1 221 1 226 231 1 1 236 1 241 246 1 ...
output:
2 1 392 3 4 5 6 199 200 201 7 202 203 204 8 205 9 10 11 198 12 13 14 15 16 17 18 19 20 585 393 21 22 23 24 25 26 27 28 206 207 29 30 31 32 33 34 35 36 37 38 39 40 208 209 41 42 210 211 586 778 0 212 213 214 0 43 44 779 215 216 217 218 394 395 396 219 45 220 46 47 48 221 222 223 224 225 49 50 51 52 5...
result:
ok q=100000
Test #193:
score: 0
Accepted
time: 33ms
memory: 8364kb
input:
970 93610 1 3 1 6 1 11 1 16 21 1 26 1 1 31 36 1 41 1 46 1 51 1 1 56 61 1 66 1 1 71 1 76 81 1 1 86 91 1 96 1 1 101 106 1 1 111 116 1 1 121 1 126 1 131 1 136 141 1 146 1 151 1 156 1 1 161 166 1 1 171 1 176 1 181 1 186 1 191 1 196 201 1 1 206 1 211 216 1 221 1 226 1 231 1 1 236 1 241 1 246 1 251 1 256 ...
output:
195 1 2 3 4 5 6 7 196 197 198 199 200 201 0 0 0 0 390 391 392 393 394 395 396 202 397 585 586 0 0 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 203 778 779 780 781 782 23 24 25 26 204 398 399 400 401 205 206 207 208 209 210 211 27 28 29 30 31 32 33 34 212 213 35 36 37 38 39 40 41 42 214 215 216 217 218...
result:
ok q=100000
Test #194:
score: 0
Accepted
time: 34ms
memory: 9748kb
input:
970 77288 1 2 3 1 1 4 5 1 1 7 13 1 1 19 1 25 31 1 37 1 43 1 1 49 1 55 61 1 1 67 1 73 1 79 1 85 91 1 97 1 103 1 1 109 115 1 121 1 1 127 133 1 139 1 1 145 1 151 1 157 1 163 169 1 175 1 181 1 187 1 193 1 199 1 205 1 1 211 217 1 1 223 1 229 1 235 241 1 1 247 253 1 259 1 1 265 271 1 1 277 1 283 289 1 1 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 165 487 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #195:
score: 0
Accepted
time: 34ms
memory: 9416kb
input:
970 77288 1 2 5 1 1 6 7 1 13 1 19 1 1 25 31 1 37 1 43 1 49 1 55 1 61 1 1 67 1 73 1 79 1 85 91 1 1 97 103 1 109 1 115 1 1 121 127 1 1 133 139 1 145 1 151 1 157 1 1 163 1 169 175 1 1 181 1 187 1 193 199 1 1 205 1 211 1 217 223 1 1 229 235 1 1 241 1 247 253 1 1 259 1 265 1 271 1 283 289 1 295 1 301 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 326 327 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 487 0 0 0 0 0 0 1 165 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #196:
score: 0
Accepted
time: 31ms
memory: 9328kb
input:
970 77288 2 1 1 5 1 6 1 7 1 13 1 19 1 25 1 31 37 1 43 1 1 49 1 55 61 1 67 1 73 1 79 1 1 85 91 1 97 1 103 1 109 1 1 115 1 121 127 1 133 1 139 1 145 1 1 151 157 1 1 163 169 1 175 1 1 181 187 1 1 193 199 1 1 205 1 211 1 217 223 1 229 1 235 1 1 241 247 1 253 1 1 259 265 1 271 1 277 1 1 283 1 289 295 1 3...
output:
164 1 327 2 165 166 167 168 169 170 648 328 649 0 487 3 4 488 329 489 808 171 172 650 330 5 6 7 173 174 331 332 809 8 9 10 175 176 177 333 11 12 178 179 180 181 182 183 184 13 185 651 14 15 16 17 18 19 20 652 810 653 21 654 490 186 187 188 491 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40...
result:
ok q=100000
Test #197:
score: 0
Accepted
time: 35ms
memory: 9204kb
input:
970 77288 2 1 1 4 1 5 1 7 13 1 1 25 31 1 37 1 43 1 1 49 1 55 61 1 67 1 73 1 1 79 1 85 1 91 97 1 1 103 1 109 1 115 121 1 127 1 1 133 1 139 1 145 1 151 1 157 163 1 169 1 175 1 1 181 1 187 193 1 199 1 1 205 211 1 1 217 223 1 229 1 235 1 1 241 1 247 1 253 1 259 1 265 1 271 1 277 283 1 1 289 295 1 301 1 ...
output:
1 2 3 4 161 162 163 164 5 6 7 8 9 10 11 12 13 14 15 16 17 320 321 322 323 482 644 0 0 483 484 485 486 487 488 165 166 18 19 20 21 22 167 168 169 170 171 172 173 324 325 326 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 174 175 48 49 50 51 52 53 176 177 178 179 327 328 32...
result:
ok q=100000
Test #198:
score: 0
Accepted
time: 36ms
memory: 8652kb
input:
970 66182 2 1 1 3 4 1 1 6 7 1 1 8 15 1 1 22 1 29 36 1 43 1 50 1 1 57 1 64 1 71 1 85 1 92 99 1 1 106 113 1 1 120 1 127 1 134 1 141 148 1 155 1 162 1 1 169 1 176 1 183 190 1 1 197 204 1 1 218 225 1 232 1 239 1 246 1 1 253 1 260 1 267 1 274 281 1 1 288 1 295 302 1 1 309 316 1 323 1 1 330 337 1 1 344 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 140 557 0 0 0 0 0 4 141 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #199:
score: 0
Accepted
time: 35ms
memory: 9412kb
input:
970 66182 1 4 5 1 1 6 7 1 8 1 15 1 1 22 29 1 36 1 43 1 1 50 1 57 1 64 71 1 1 78 1 85 92 1 1 99 1 106 1 113 1 120 127 1 134 1 1 141 1 148 1 155 162 1 1 169 1 176 183 1 1 190 197 1 1 204 211 1 1 218 1 225 232 1 239 1 246 1 253 1 260 1 267 1 274 1 281 1 288 1 295 1 1 302 309 1 1 316 1 323 330 1 337 1 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 144 56...
result:
ok q=100000
Test #200:
score: 0
Accepted
time: 25ms
memory: 9216kb
input:
970 66182 1 2 1 5 1 7 8 1 1 15 22 1 1 29 1 36 43 1 1 57 64 1 1 71 1 78 85 1 1 92 1 99 106 1 1 113 1 120 1 127 134 1 141 1 148 1 155 1 1 162 1 169 1 176 1 183 1 190 197 1 204 1 211 1 1 218 225 1 232 1 1 239 1 246 253 1 260 1 267 1 274 1 281 1 1 288 295 1 1 302 1 309 316 1 1 323 1 330 1 337 344 1 351 ...
output:
278 3 141 279 2 281 1 4 5 6 7 8 140 418 420 142 421 280 143 282 283 422 144 423 284 424 425 426 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 558 31 833 145 32 33 34 35 36 37 285 419 834 559 427 428 429 38 39 430 286 287 288 289 290 291 431 40 41 292 293 294 432 433 42 434 146 147...
result:
ok q=100000
Test #201:
score: 0
Accepted
time: 34ms
memory: 9504kb
input:
970 66182 4 1 1 5 6 1 1 8 15 1 1 22 1 29 1 36 43 1 1 50 1 57 1 64 1 71 78 1 85 1 92 1 1 99 106 1 1 113 120 1 1 127 134 1 1 141 148 1 155 1 162 1 169 1 1 176 183 1 1 190 197 1 204 1 1 211 1 218 225 1 232 1 1 239 1 246 1 253 1 260 267 1 274 1 1 281 288 1 295 1 302 1 309 1 316 1 323 1 330 1 337 1 344 1...
output:
0 142 2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 144 24 25 26 27 28 29 30 31 143 145 146 147 148 32 33 34 35 36 37 38 39 40 149 150 151 152 153 154 155 156 41 157 158 159 160 161 162 163 164 165 166 167 168 42 43 44 45 169 170 281 283 282 417 419 420 421 418 557 695 422 423 424 425 ...
result:
ok q=100000
Test #202:
score: 0
Accepted
time: 34ms
memory: 8368kb
input:
970 58094 3 1 1 4 1 5 1 7 8 1 1 9 17 1 1 25 33 1 1 41 49 1 1 57 1 65 73 1 81 1 1 89 97 1 105 1 113 1 1 121 1 129 137 1 145 1 153 1 161 1 169 1 1 177 1 185 193 1 1 201 1 209 1 217 1 225 233 1 1 241 249 1 1 257 265 1 273 1 1 281 1 289 297 1 1 305 1 313 321 1 329 1 1 337 1 345 1 353 1 361 369 1 1 377 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 248 610 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #203:
score: 0
Accepted
time: 27ms
memory: 7692kb
input:
970 58094 3 1 5 1 1 9 17 1 25 1 33 1 1 41 49 1 57 1 1 65 1 73 1 81 1 89 1 97 105 1 1 113 121 1 1 129 137 1 1 145 1 153 1 161 1 169 1 177 1 185 193 1 1 201 209 1 217 1 225 1 233 1 1 241 1 249 1 257 1 265 1 273 1 281 289 1 297 1 305 1 313 1 1 321 329 1 1 337 1 345 353 1 1 361 1 369 1 377 1 385 1 393 4...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 125 249 371 493 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 124 248 494 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #204:
score: 0
Accepted
time: 28ms
memory: 9080kb
input:
970 58094 2 1 5 1 1 6 7 1 1 8 1 9 17 1 25 1 1 33 41 1 1 49 1 57 1 65 1 73 1 81 89 1 97 1 1 105 113 1 1 121 1 129 137 1 1 145 1 153 1 161 1 169 1 177 1 185 193 1 1 201 209 1 217 1 1 225 233 1 241 1 1 249 257 1 265 1 273 1 1 281 1 289 297 1 305 1 1 313 321 1 329 1 337 1 345 1 1 353 1 361 369 1 377 1 1...
output:
1 2 4 3 127 249 251 129 250 128 130 5 131 132 252 253 254 255 370 371 372 373 6 7 8 9 10 11 12 133 134 135 136 13 14 15 137 138 16 17 18 139 19 20 21 22 23 140 141 142 256 143 24 25 26 144 145 146 147 148 149 150 257 492 493 27 28 29 30 31 32 33 34 151 152 35 36 37 38 39 40 41 42 43 44 45 46 47 48 4...
result:
ok q=100000
Test #205:
score: 0
Accepted
time: 33ms
memory: 7136kb
input:
970 58094 4 1 5 1 7 1 8 1 9 1 1 17 1 25 33 1 41 1 1 49 1 57 1 65 1 73 81 1 89 1 1 97 1 105 113 1 121 1 129 1 1 137 1 145 153 1 1 161 1 169 1 177 1 185 1 193 201 1 209 1 217 1 225 1 233 1 241 1 249 1 257 1 265 1 1 273 1 281 1 289 297 1 1 305 313 1 1 321 1 329 1 337 1 345 1 353 1 361 1 369 377 1 385 1...
output:
0 126 0 4 130 254 375 2 495 496 1 127 252 376 377 378 379 497 253 255 256 257 258 259 260 261 262 263 264 3 129 265 266 732 733 734 735 736 737 128 738 739 740 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 131 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 267 268 269 270...
result:
ok q=100000
Extra Test:
score: 0
Extra Test Passed