QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#214858#6553. Shared Memory Switchucup-team646#AC ✓130ms39212kbC++208.4kb2023-10-15 00:35:322023-10-15 00:35:32

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3536kb

input:

14 5
1 1 1 2 2 2 -1 1 -1 1 -1 1 -1 1

output:

9
2 3 4 5 6 8 10 12 14

result:

ok n=14

Test #2:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

14 4
1 1 1 2 2 2 -1 1 -1 1 -1 1 -1 1

output:

8
3 4 5 6 8 10 12 14

result:

ok n=14

Test #3:

score: 0
Accepted
time: 0ms
memory: 3420kb

input:

0 0

output:

0

result:

ok n=0

Test #4:

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

input:

0 1

output:

0

result:

ok n=0

Test #5:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

3 0
1 -1 2

output:

0

result:

ok n=3

Test #6:

score: 0
Accepted
time: 72ms
memory: 36572kb

input:

200000 20
192797 145760 146491 109352 168621 58673 57243 7936 79733 3190 191130 169391 178004 120789 25556 56547 72241 59274 101245 129056 125785 138556 70154 63360 96036 73373 168059 46716 197905 106279 113884 190286 56438 128423 151368 193658 15613 17963 26833 136697 62679 188745 4515 151940 67745...

output:

40
44056 44057 44058 44059 44060 44061 44062 44063 44064 44065 44066 44067 44068 44069 44070 44071 44072 44073 44074 44075 199981 199982 199983 199984 199985 199986 199987 199988 199989 199990 199991 199992 199993 199994 199995 199996 199997 199998 199999 200000

result:

ok n=200000

Test #7:

score: 0
Accepted
time: 60ms
memory: 35308kb

input:

200000 20
-1 -1 185081 -1 -1 34870 174269 47583 86208 69115 153529 101705 -1 -1 161748 11940 -1 -1 -1 191433 191546 -1 -1 108421 155301 -1 16678 -1 -1 -1 -1 179950 -1 169577 46923 -1 -1 -1 130194 -1 128371 -1 104684 -1 133162 170545 198827 -1 -1 72240 -1 -1 -1 110876 -1 -1 -1 80829 -1 84239 129224 -...

output:

100583
3 6 7 8 9 10 11 12 15 16 20 21 24 25 27 32 34 35 39 41 43 45 46 47 50 54 58 60 61 65 68 69 70 72 73 75 77 78 79 83 86 87 88 90 91 94 95 97 99 102 103 106 107 108 110 113 114 115 116 117 118 120 121 123 124 125 126 128 130 131 133 134 137 140 141 142 143 146 147 148 149 150 151 152 153 154 161...

result:

ok n=200000

Test #8:

score: 0
Accepted
time: 50ms
memory: 34152kb

input:

200000 20
-1 -1 9380 -1 9380 9380 -1 9380 9380 9380 -1 9380 -1 9380 9380 9380 -1 -1 9380 9380 9380 -1 -1 -1 9380 -1 9380 -1 -1 -1 -1 -1 9380 -1 -1 -1 -1 -1 -1 9380 -1 9380 9380 -1 9380 9380 9380 -1 -1 -1 9380 9380 9380 -1 9380 9380 9380 9380 -1 9380 9380 9380 -1 9380 -1 -1 9380 -1 9380 -1 9380 9380 ...

output:

95229
3 5 6 8 9 10 12 14 15 16 19 20 21 25 27 33 40 43 45 46 47 52 53 55 56 57 58 60 61 62 64 67 69 71 72 73 74 77 79 83 86 88 90 91 94 95 99 100 102 103 104 105 109 111 112 113 114 119 120 122 124 125 126 129 131 132 133 134 136 141 144 146 148 149 153 154 155 157 160 161 165 166 167 168 169 171 17...

result:

ok n=200000

Test #9:

score: 0
Accepted
time: 70ms
memory: 33116kb

input:

200000 20
155567 -1 155567 131057 131057 131057 -1 131057 131057 155567 155567 -1 155567 131057 155567 131057 155567 131057 131057 -1 155567 -1 155567 155567 131057 -1 155567 131057 131057 -1 155567 -1 -1 -1 -1 155567 155567 155567 131057 155567 155567 -1 -1 155567 131057 -1 131057 155567 155567 131...

output:

122786
1 3 4 5 6 8 9 11 13 14 15 16 17 18 19 21 23 24 25 27 28 29 31 39 40 41 44 45 47 49 50 51 53 54 55 56 57 58 59 60 63 64 65 67 68 69 71 73 74 76 77 80 81 82 84 86 87 89 90 91 93 94 99 101 103 104 106 107 108 109 112 113 115 116 117 119 122 124 125 126 128 129 131 133 134 136 137 138 139 141 144...

result:

ok n=200000

Test #10:

score: 0
Accepted
time: 72ms
memory: 32552kb

input:

200000 20
138057 138873 168674 -1 138057 138873 168674 -1 168674 -1 168674 138873 168674 168674 138057 168674 168674 138057 168674 168674 168674 138057 168674 168674 -1 168674 -1 138873 138057 138873 -1 138057 -1 138873 138873 168674 138873 168674 168674 168674 168674 138057 -1 -1 138873 -1 138873 1...

output:

133363
1 2 3 5 6 7 9 12 13 14 15 16 17 18 19 20 21 22 23 24 26 28 29 30 32 34 35 36 37 38 39 40 41 42 45 47 48 49 51 52 53 54 55 56 57 58 59 60 61 66 67 68 69 70 72 73 74 77 78 79 80 82 83 84 86 87 88 89 91 92 94 95 96 97 98 99 102 104 106 107 108 110 111 114 115 116 118 119 120 121 123 125 126 128 ...

result:

ok n=200000

Test #11:

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

input:

200000 20
188193 86334 146424 150245 78691 79678 44101 77077 170039 43828 7101 166020 176227 41151 82724 45490 84724 79713 5501 37207 66814 185018 193607 179939 84382 163390 98015 102547 179011 165556 96161 139944 139885 161535 175730 163737 91028 94827 92339 103298 143767 30016 106267 46994 45275 1...

output:

20
199981 199982 199983 199984 199985 199986 199987 199988 199989 199990 199991 199992 199993 199994 199995 199996 199997 199998 199999 200000

result:

ok n=200000

Test #12:

score: 0
Accepted
time: 49ms
memory: 35436kb

input:

200000 20
171920 28552 11519 178013 116657 178824 171886 48055 141797 119693 173665 100702 4535 59719 81762 46520 51245 19480 48560 71217 128319 36157 57182 196435 83371 145679 115504 175398 166539 61340 40108 45709 103958 78783 119395 69220 99917 70471 190867 57876 141729 153517 99788 136120 168256...

output:

20
199981 199982 199983 199984 199985 199986 199987 199988 199989 199990 199991 199992 199993 199994 199995 199996 199997 199998 199999 200000

result:

ok n=200000

Test #13:

score: 0
Accepted
time: 78ms
memory: 36372kb

input:

200000 20
135276 122914 91880 55943 130295 110918 55421 86111 127485 25319 176493 13524 104729 21568 34610 143936 112811 127180 86366 -1 151119 55304 78348 68344 177442 74828 198628 108795 112224 188504 197456 163673 -1 136654 117930 115864 95087 32333 25501 162158 9468 149563 84257 112037 30323 358...

output:

123130
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 28 29 30 31 32 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 61 62 63 64 65 66 68 69 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 ...

result:

ok n=200000

Test #14:

score: 0
Accepted
time: 62ms
memory: 36280kb

input:

200000 20
179200 134876 39752 140338 17274 157441 41175 98316 144283 81278 593 91206 80890 -1 42705 8932 -1 191013 154678 11164 92355 4580 10134 20887 193937 162152 13547 22739 69246 131441 159276 7079 22780 91471 181700 190426 78687 167833 172357 175732 138953 6092 120352 161081 -1 28598 123275 104...

output:

77849
1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 145 146 147 148 149 150 151 152 154 155 156 157...

result:

ok n=200000

Test #15:

score: 0
Accepted
time: 69ms
memory: 37380kb

input:

200000 20
8128 120929 188493 6288 120929 120929 5242 120929 120929 8370 164386 174157 130332 85589 145417 120929 129155 120929 103225 120929 147932 -1 120929 12772 54973 13439 199857 199555 162362 120929 -1 120929 120929 120929 -1 131466 57156 120929 120929 80279 120929 120929 94733 120929 120929 29...

output:

66158
1 3 4 7 10 11 12 13 14 15 17 19 20 21 24 25 26 27 28 29 30 34 36 37 40 43 46 47 55 115 117 118 119 120 123 124 126 127 130 133 134 136 138 139 140 141 142 143 144 150 155 156 157 158 159 160 161 163 166 167 168 170 171 177 178 179 181 185 186 213 215 217 219 222 223 228 229 230 233 235 236 241...

result:

ok n=200000

Test #16:

score: 0
Accepted
time: 65ms
memory: 35732kb

input:

200000 20
188997 188997 188997 188997 27390 75480 188997 188997 75480 75480 7096 28941 188997 86194 188997 188997 180257 147851 75480 188997 29656 188997 168675 75480 75480 188997 188997 188997 166644 75480 21560 188997 75480 75480 145689 188997 82666 7981 188997 138329 75480 131526 120737 188997 20...

output:

58890
14 17 18 21 23 29 31 35 37 38 40 42 43 45 51 53 55 56 68 69 73 75 83 88 89 91 96 97 101 104 105 107 108 109 110 134 137 138 140 143 146 150 152 156 158 159 161 162 163 164 165 166 168 170 174 176 178 180 181 182 184 185 187 189 196 197 199 200 207 209 218 224 226 228 232 233 237 239 240 241 24...

result:

ok n=200000

Test #17:

score: 0
Accepted
time: 70ms
memory: 34748kb

input:

200000 20
35540 -1 149187 102124 35540 102124 194193 149187 102124 149187 177312 102124 102124 149187 149187 102124 149187 149187 102124 102124 102124 -1 43587 127123 102124 78465 35540 35540 195751 149187 149187 116135 35540 149187 102124 186290 102124 144957 35540 102124 -1 102124 35540 149187 355...

output:

53496
1 5 7 11 18 21 23 24 26 29 32 34 36 38 39 40 42 44 47 48 49 52 54 56 58 59 72 74 82 89 95 97 102 103 104 105 108 116 122 123 124 134 136 138 141 142 144 146 147 149 151 152 153 158 160 162 163 164 165 234 236 237 245 246 255 256 257 261 262 263 271 280 283 284 285 286 287 288 289 368 378 380 3...

result:

ok n=200000

Test #18:

score: 0
Accepted
time: 67ms
memory: 33624kb

input:

200000 20
125899 181137 134531 94497 190447 134531 181137 131895 190447 125899 32034 134531 181137 -1 190827 125899 100228 135793 190447 125899 94497 190827 131895 -1 190827 131895 190827 190827 131895 94497 125899 135793 131895 131895 125899 131895 190827 108055 -1 20536 190447 131895 135793 190447...

output:

62612
2 3 4 5 6 7 8 9 10 11 12 13 17 18 19 20 21 22 23 28 30 31 32 34 35 36 37 38 40 42 44 45 46 47 48 50 58 64 79 98 115 157 174 181 182 184 186 187 188 189 190 191 192 194 209 219 227 229 231 233 235 241 243 245 246 247 248 249 251 252 254 255 257 258 259 263 264 267 269 270 271 274 276 277 278 27...

result:

ok n=200000

Test #19:

score: 0
Accepted
time: 67ms
memory: 32644kb

input:

200000 20
111939 46646 138969 21854 46646 154815 197522 197814 138969 197522 152137 154815 177668 111939 6493 88674 196364 160813 160813 184252 49346 46646 197814 88674 138003 197814 20566 154815 160813 20566 138969 20566 160813 197814 164378 152137 107068 140248 177668 177668 68935 197522 -1 161270...

output:

73467
14 15 17 20 21 22 24 25 28 31 32 33 34 35 36 37 38 40 41 42 44 45 46 47 48 49 50 51 52 54 55 56 73 74 76 77 78 79 80 82 83 84 87 88 89 90 91 92 93 94 95 96 115 117 118 119 121 122 123 124 125 127 128 129 130 131 132 133 134 135 136 137 304 305 307 308 310 311 312 313 315 317 319 320 321 322 32...

result:

ok n=200000

Test #20:

score: 0
Accepted
time: 71ms
memory: 33160kb

input:

200000 20
17556 84025 17556 152286 32560 17556 193108 152286 32560 148300 139411 17556 17556 152286 17556 185579 139411 17556 114903 152286 152286 114903 148300 148300 139411 152286 32560 139411 148300 114903 17556 152286 84025 148300 185579 152286 114903 152286 32560 152286 -1 -1 152286 84025 13941...

output:

91914
2 7 9 15 16 18 25 27 28 29 30 31 33 34 35 37 38 39 40 46 47 58 63 64 67 68 70 72 74 75 76 77 78 79 80 81 82 98 102 104 106 108 110 111 112 113 114 115 117 119 120 121 122 123 124 142 143 149 150 151 153 154 155 156 157 158 159 160 161 162 163 164 165 166 176 177 179 182 188 191 192 193 196 198...

result:

ok n=200000

Test #21:

score: 0
Accepted
time: 73ms
memory: 36544kb

input:

200000 200
28615 107609 105586 83577 165345 182946 171272 44527 182095 37535 93331 123706 73060 175323 18729 54420 116626 160651 54561 100599 10398 86803 86741 77401 124187 131671 6237 149186 87858 121048 71981 87882 48711 139012 120248 58737 19820 199313 21283 116017 39511 30974 30786 70920 135213 ...

output:

200
199801 199802 199803 199804 199805 199806 199807 199808 199809 199810 199811 199812 199813 199814 199815 199816 199817 199818 199819 199820 199821 199822 199823 199824 199825 199826 199827 199828 199829 199830 199831 199832 199833 199834 199835 199836 199837 199838 199839 199840 199841 199842 19...

result:

ok n=200000

Test #22:

score: 0
Accepted
time: 55ms
memory: 35208kb

input:

200000 200
26474 -1 182505 144646 -1 18778 -1 127011 -1 154932 -1 -1 -1 12062 132781 -1 -1 -1 -1 154293 104480 -1 135753 180083 158843 12031 24694 91670 -1 52698 -1 -1 149847 -1 79553 -1 97805 -1 -1 -1 61613 -1 -1 84247 163709 -1 -1 62055 144966 192050 -1 3574 185380 -1 134860 123179 -1 -1 -1 128315...

output:

99921
1 3 4 6 8 10 14 15 20 21 23 24 25 26 27 28 30 33 35 37 41 44 45 48 49 50 52 53 55 56 60 61 62 63 67 81 82 83 88 90 91 93 94 97 98 101 102 103 104 105 107 112 113 115 116 120 121 122 124 130 132 133 134 135 137 140 141 146 149 153 154 160 161 163 165 169 173 175 177 179 181 182 186 187 189 190 ...

result:

ok n=200000

Test #23:

score: 0
Accepted
time: 56ms
memory: 34156kb

input:

200000 200
158580 158580 158580 -1 158580 158580 -1 -1 -1 -1 -1 -1 -1 158580 -1 158580 -1 -1 158580 -1 158580 -1 158580 158580 -1 158580 158580 158580 -1 -1 -1 158580 158580 -1 -1 158580 -1 -1 -1 158580 158580 -1 -1 158580 158580 158580 -1 -1 158580 158580 158580 -1 158580 158580 -1 -1 158580 -1 -1 ...

output:

99336
1 2 3 5 6 14 16 19 21 23 24 26 27 28 32 33 36 40 41 44 45 46 49 50 51 53 54 57 60 61 62 63 64 67 69 70 72 73 74 75 78 79 80 82 84 85 88 90 91 92 96 97 98 100 101 103 104 106 107 108 109 116 119 123 132 136 141 142 145 147 149 150 151 152 154 155 157 158 173 175 176 179 180 183 185 186 189 190 ...

result:

ok n=200000

Test #24:

score: 0
Accepted
time: 74ms
memory: 33192kb

input:

200000 200
168202 168202 168202 168202 168202 -1 -1 -1 -1 -1 168202 168202 -1 193312 193312 168202 168202 168202 193312 193312 193312 193312 193312 168202 -1 193312 -1 193312 -1 -1 -1 -1 193312 168202 -1 168202 -1 193312 168202 -1 -1 -1 168202 168202 168202 168202 168202 193312 -1 193312 -1 168202 -...

output:

132396
1 2 3 4 5 11 12 14 15 16 17 18 19 20 21 22 23 24 26 28 33 34 36 38 39 43 44 45 46 47 48 50 52 54 55 56 58 60 61 62 64 65 66 67 68 71 72 78 79 81 82 83 84 86 89 92 93 96 97 98 99 101 103 105 106 107 108 109 110 111 112 114 115 116 117 118 119 120 121 123 124 126 128 129 131 132 133 134 135 136...

result:

ok n=200000

Test #25:

score: 0
Accepted
time: 72ms
memory: 32852kb

input:

200000 200
172333 169168 117870 -1 -1 117870 172333 172333 172333 172333 117870 169168 172333 117870 -1 -1 117870 169168 169168 -1 172333 169168 -1 117870 169168 117870 172333 172333 172333 169168 172333 -1 117870 172333 117870 169168 169168 169168 -1 169168 172333 172333 169168 169168 -1 -1 -1 1178...

output:

148347
1 2 3 6 7 8 9 10 11 12 13 14 17 18 19 21 22 24 25 26 27 28 29 30 31 33 34 35 36 37 38 40 41 42 43 44 48 49 50 51 52 53 54 55 57 59 60 61 62 63 64 65 66 67 69 73 74 75 76 77 78 80 81 82 83 85 86 87 88 89 90 92 94 95 96 98 99 100 101 102 103 104 105 106 107 109 110 111 112 113 114 115 116 117 1...

result:

ok n=200000

Test #26:

score: 0
Accepted
time: 66ms
memory: 39080kb

input:

200000 200
71728 181678 57480 57238 87080 27789 67133 15591 175719 17434 2758 50123 180206 99922 116766 120303 119565 15899 116015 109614 155896 81537 157740 132010 879 28134 152566 36824 96858 73248 127121 163995 101018 123342 68687 76432 110532 190760 42730 54304 149436 132936 18957 95790 198570 1...

output:

200
199801 199802 199803 199804 199805 199806 199807 199808 199809 199810 199811 199812 199813 199814 199815 199816 199817 199818 199819 199820 199821 199822 199823 199824 199825 199826 199827 199828 199829 199830 199831 199832 199833 199834 199835 199836 199837 199838 199839 199840 199841 199842 19...

result:

ok n=200000

Test #27:

score: 0
Accepted
time: 52ms
memory: 35516kb

input:

200000 200
159099 26460 179746 158043 151723 44633 3071 161365 123351 181437 49560 138758 52967 49750 51481 170781 9340 18696 77243 173980 97559 114412 141756 85818 194972 59636 41551 90761 43355 137796 196873 149774 118585 133256 197245 162349 180680 82804 90253 164445 40716 109335 6249 186560 1717...

output:

200
199801 199802 199803 199804 199805 199806 199807 199808 199809 199810 199811 199812 199813 199814 199815 199816 199817 199818 199819 199820 199821 199822 199823 199824 199825 199826 199827 199828 199829 199830 199831 199832 199833 199834 199835 199836 199837 199838 199839 199840 199841 199842 19...

result:

ok n=200000

Test #28:

score: 0
Accepted
time: 84ms
memory: 36288kb

input:

200000 200
110460 108755 7957 61155 22769 56024 195142 76765 10228 178763 6914 25317 67478 10196 100390 16961 80070 169148 12699 159191 31155 39610 194251 87501 189795 33427 40603 80868 95152 82846 128964 105584 15466 131528 101089 21401 122657 51887 163120 147607 19057 13504 74227 4431 174876 10766...

output:

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

result:

ok n=200000

Test #29:

score: 0
Accepted
time: 73ms
memory: 36300kb

input:

200000 200
134073 106122 134864 12136 89660 85770 1668 47359 173147 101127 47392 65347 74706 159412 119135 25460 128196 28408 143912 138378 175762 156398 124375 379 27822 183151 124515 7318 160230 39974 113604 24651 39197 178171 194366 51855 175639 30754 107986 74319 11359 86518 46886 194021 137248 ...

output:

81697
270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 34...

result:

ok n=200000

Test #30:

score: 0
Accepted
time: 69ms
memory: 37516kb

input:

200000 200
158220 158220 36982 158220 158220 184935 158220 158220 52082 158220 195489 158220 118106 2411 158220 177652 118266 61796 158220 158220 79182 12491 158220 59907 158220 158220 158220 158220 183325 68983 35264 64868 63646 158220 142799 177202 158220 158220 158220 158220 109907 96573 158220 1...

output:

60119
95 96 101 103 104 105 110 114 115 118 127 130 133 134 135 136 140 141 143 147 149 151 153 155 158 159 160 163 164 165 166 167 171 172 176 179 180 181 183 185 187 188 189 190 192 197 201 203 206 207 211 212 213 219 220 221 224 226 230 231 232 233 234 235 236 237 240 241 243 249 252 254 257 259 ...

result:

ok n=200000

Test #31:

score: 0
Accepted
time: 74ms
memory: 36080kb

input:

200000 200
95313 67039 25703 178719 47633 95313 192514 67039 137017 194788 95313 95313 56459 67039 67039 67039 67039 14383 95313 112129 100459 67039 67175 86306 12870 67039 67039 67039 84114 67039 67039 153769 95313 95313 95313 149075 118728 95313 67039 67039 67039 95313 95313 67039 95313 95313 6703...

output:

50909
540 549 554 559 563 565 569 578 579 581 586 590 596 598 601 604 605 610 612 614 616 617 620 621 622 624 625 627 629 635 636 637 640 641 644 647 648 649 650 653 665 667 669 670 673 677 678 679 681 685 686 688 692 695 698 703 704 706 724 727 732 733 740 750 752 753 754 758 762 764 765 766 769 77...

result:

ok n=200000

Test #32:

score: 0
Accepted
time: 71ms
memory: 34804kb

input:

200000 200
185217 119589 2020 89940 101865 89940 89940 64148 42889 89940 42889 89940 42889 89940 2020 82457 183221 94320 120513 2020 2020 2020 2020 153116 89940 42889 50143 117154 89940 42889 89940 2020 42889 2020 19490 159817 175040 42889 42889 89940 2020 42889 89940 2020 89940 42889 16730 2020 202...

output:

45152
1 2 5 8 16 17 18 19 24 27 28 35 36 37 47 50 58 64 68 80 81 91 94 97 98 99 101 103 110 113 123 127 130 136 138 140 141 142 144 146 147 149 153 154 155 158 162 164 167 171 172 180 181 187 189 197 199 204 207 210 212 213 215 218 221 222 235 236 237 239 242 244 245 247 250 251 258 259 263 265 268 ...

result:

ok n=200000

Test #33:

score: 0
Accepted
time: 66ms
memory: 34244kb

input:

200000 200
42882 18729 79696 18729 87959 119806 83436 42882 83436 18729 92522 18729 42882 125097 125097 83436 92522 42882 92522 83436 79696 18729 98024 79696 42882 92522 42882 18729 86523 47118 18729 79696 86523 18729 95427 98024 92522 125097 125097 18729 98024 98024 18729 42882 92522 98024 76775 12...

output:

23615
5 6 30 35 54 59 63 67 84 86 87 88 92 93 97 99 100 102 103 104 113 140 166 177 192 200 201 204 208 210 238 243 246 257 259 278 291 293 299 309 315 320 325 345 355 356 360 361 362 366 370 372 373 374 375 376 377 378 382 392 399 401 407 421 440 443 480 489 494 512 525 546 549 553 554 561 567 583 ...

result:

ok n=200000

Test #34:

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

input:

200000 200
31522 101768 52394 115214 101516 93712 44381 44379 171945 141445 4047 141852 4047 6722 113712 52394 38712 167533 127437 186911 186911 41491 93712 197879 142892 6722 31522 44381 167533 4047 180237 44381 58616 116926 10241 142892 127437 38712 141445 101768 141445 142892 4047 41491 22299 113...

output:

19919
4 23 31 42 44 48 56 57 58 59 65 67 68 69 70 71 73 75 78 79 80 81 82 85 87 89 90 94 95 96 97 98 99 100 101 102 108 117 138 142 147 148 151 152 155 161 169 172 176 177 179 181 183 185 186 190 191 192 193 194 198 201 202 203 206 207 208 209 210 211 212 215 216 217 218 219 220 221 223 224 225 226 ...

result:

ok n=200000

Test #35:

score: 0
Accepted
time: 77ms
memory: 32264kb

input:

200000 200
191902 151655 151655 21129 101074 50561 121202 52374 112392 46934 140828 173972 161159 177069 95834 48116 7829 114750 118184 183124 61648 11216 160044 7829 156823 86425 7829 160795 118184 11216 180456 196830 13744 161237 196830 48116 6368 156823 21683 114750 94395 196830 122405 176318 168...

output:

95280
6 7 26 39 48 54 57 67 72 77 84 96 104 111 122 128 130 134 140 146 151 152 154 155 156 159 160 163 164 172 173 174 178 179 180 181 182 185 187 188 189 190 192 194 197 198 201 203 205 206 210 211 214 218 222 223 224 225 226 227 230 232 233 234 238 241 244 248 250 251 252 254 256 258 260 262 263 ...

result:

ok n=200000

Test #36:

score: 0
Accepted
time: 66ms
memory: 36624kb

input:

200000 2000
33274 147619 90849 8412 110521 138204 90288 63801 69353 183732 158125 169516 93725 129397 137175 60563 137136 143921 103459 109717 178047 80642 109584 56311 157748 85787 7027 54171 61950 14758 187651 14297 126561 122035 64096 168079 126517 103935 103419 2602 132969 113340 86806 69787 173...

output:

4000
182101 182102 182103 182104 182105 182106 182107 182108 182109 182110 182111 182112 182113 182114 182115 182116 182117 182118 182119 182120 182121 182122 182123 182124 182125 182126 182127 182128 182129 182130 182131 182132 182133 182134 182135 182136 182137 182138 182139 182140 182141 182142 1...

result:

ok n=200000

Test #37:

score: 0
Accepted
time: 59ms
memory: 35320kb

input:

200000 2000
39115 -1 -1 177908 162331 96394 -1 1080 -1 -1 -1 -1 -1 73491 -1 -1 -1 -1 -1 -1 118265 153335 198234 56456 -1 -1 -1 41662 9910 -1 -1 -1 169365 66527 16423 -1 -1 174133 135760 -1 16155 132203 56872 170754 -1 -1 135431 100954 172726 -1 186172 119701 177113 -1 -1 50119 109256 149033 -1 -1 -1...

output:

100201
1 4 5 6 8 14 21 22 23 24 28 29 33 34 35 38 39 41 42 43 44 47 48 49 51 52 53 56 57 58 62 64 66 67 68 69 70 74 75 76 79 80 85 86 87 88 91 92 93 94 95 98 99 100 101 102 103 104 107 108 110 112 113 114 115 118 119 120 121 124 125 127 128 133 134 136 137 138 141 142 145 146 148 150 151 152 153 158...

result:

ok n=200000

Test #38:

score: 0
Accepted
time: 59ms
memory: 34128kb

input:

200000 2000
173044 173044 173044 173044 -1 -1 173044 173044 173044 -1 -1 -1 -1 -1 -1 173044 173044 173044 -1 -1 173044 173044 -1 -1 173044 173044 173044 173044 -1 -1 -1 173044 173044 -1 173044 173044 -1 -1 -1 -1 -1 173044 -1 173044 173044 -1 -1 173044 -1 -1 -1 -1 -1 -1 173044 -1 -1 173044 173044 -1 ...

output:

99865
1 2 3 4 7 8 9 16 17 18 21 22 25 26 27 28 32 33 35 36 42 44 45 48 55 58 59 61 63 66 67 68 72 73 75 77 78 79 81 82 83 84 87 88 92 93 95 96 98 100 104 105 108 110 112 114 115 116 117 118 119 120 121 123 125 127 130 131 133 135 140 141 143 146 147 149 150 151 154 155 159 160 161 164 167 169 170 17...

result:

ok n=200000

Test #39:

score: 0
Accepted
time: 76ms
memory: 33200kb

input:

200000 2000
82776 -1 82776 82776 82776 -1 -1 82776 82776 82776 -1 82776 82776 82776 82776 -1 -1 82776 1311 -1 1311 -1 1311 82776 -1 1311 1311 -1 82776 -1 -1 82776 82776 -1 -1 82776 1311 -1 -1 1311 1311 -1 1311 82776 -1 1311 82776 1311 -1 1311 1311 82776 82776 82776 -1 1311 -1 82776 -1 1311 -1 82776 ...

output:

133342
1 3 4 5 8 9 10 12 13 14 15 18 19 21 23 24 26 27 29 32 33 36 37 40 41 43 44 46 47 48 50 51 52 53 54 56 58 60 62 64 65 66 67 69 70 72 73 75 76 77 79 81 82 83 84 85 86 88 91 92 93 96 97 98 99 100 101 107 108 109 110 112 114 115 116 117 118 120 121 122 125 126 128 129 130 131 132 133 134 135 136 ...

result:

ok n=200000

Test #40:

score: 0
Accepted
time: 87ms
memory: 32808kb

input:

200000 2000
130482 130482 66229 105858 130482 130482 130482 -1 66229 66229 105858 105858 130482 105858 66229 130482 130482 105858 -1 130482 -1 -1 130482 130482 -1 -1 105858 66229 105858 66229 130482 66229 66229 66229 130482 -1 130482 -1 105858 105858 66229 -1 -1 105858 -1 -1 -1 130482 130482 130482 ...

output:

150017
1 2 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 20 23 24 27 28 29 30 31 32 33 34 35 37 39 40 41 44 48 49 50 51 53 54 55 56 57 58 59 60 61 62 63 64 65 67 68 69 71 72 73 74 75 76 77 79 81 82 83 84 85 86 87 90 91 92 93 94 96 99 100 101 103 105 106 107 108 109 110 111 112 113 115 116 117 118 120 121 1...

result:

ok n=200000

Test #41:

score: 0
Accepted
time: 58ms
memory: 39080kb

input:

200000 2000
101952 32029 22112 74652 36871 124948 190115 192922 77396 124166 146300 84257 32007 16981 180351 50810 142469 104685 185735 156239 183050 150236 138905 58906 59811 139401 158542 162704 117714 20472 95899 153227 38292 128741 90419 65216 14429 119571 93179 189240 81751 4476 125588 13568 13...

output:

2000
198001 198002 198003 198004 198005 198006 198007 198008 198009 198010 198011 198012 198013 198014 198015 198016 198017 198018 198019 198020 198021 198022 198023 198024 198025 198026 198027 198028 198029 198030 198031 198032 198033 198034 198035 198036 198037 198038 198039 198040 198041 198042 1...

result:

ok n=200000

Test #42:

score: 0
Accepted
time: 59ms
memory: 35472kb

input:

200000 2000
181011 171188 197515 116165 126398 143246 85183 157376 52755 190748 88168 33007 178591 194361 129002 172422 136429 126562 46532 192376 48292 44636 130680 199078 3535 183587 140343 122180 177902 138754 96860 7227 199668 164742 154132 2964 175887 95364 16052 52639 125998 159572 103808 1861...

output:

2000
198001 198002 198003 198004 198005 198006 198007 198008 198009 198010 198011 198012 198013 198014 198015 198016 198017 198018 198019 198020 198021 198022 198023 198024 198025 198026 198027 198028 198029 198030 198031 198032 198033 198034 198035 198036 198037 198038 198039 198040 198041 198042 1...

result:

ok n=200000

Test #43:

score: 0
Accepted
time: 90ms
memory: 36084kb

input:

200000 2000
31758 172153 4658 133505 19209 126203 46082 175958 126507 8075 196751 37637 53056 53143 161782 7274 110181 155633 10201 94349 1752 169966 166138 34389 126498 54988 89941 144105 19378 3066 2373 28331 182501 126353 57466 154628 110336 94773 88937 79120 12649 189709 183441 171014 38163 1960...

output:

130106
647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 7...

result:

ok n=200000

Test #44:

score: 0
Accepted
time: 79ms
memory: 36180kb

input:

200000 2000
39387 164848 53642 144530 168847 59162 108438 195593 -1 98124 98289 171016 156231 84806 131719 187600 95413 30647 25904 87908 155913 180300 98195 79312 79184 114492 149936 154286 79455 108570 189018 198703 61129 106978 467 163899 126322 76794 125717 35285 154829 90901 104986 131884 12984...

output:

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

result:

ok n=200000

Test #45:

score: 0
Accepted
time: 66ms
memory: 37452kb

input:

200000 2000
125931 82363 196259 193453 193453 172520 108211 193453 193453 31201 188316 193453 143960 77182 193453 193453 193453 193453 193453 50375 177523 90467 71453 62701 192608 132511 137527 193453 193453 193453 192124 193453 193453 124307 193453 124234 193453 193453 113186 113177 61792 31230 193...

output:

59847
1 2 3 6 7 10 11 13 14 20 21 22 23 24 25 26 27 31 34 36 39 40 41 42 44 46 47 48 49 53 54 56 57 61 63 66 68 70 71 74 75 76 80 86 87 88 89 91 96 102 104 106 111 117 119 120 121 123 124 125 128 129 133 134 136 137 138 140 141 142 144 146 147 149 156 158 159 161 162 163 164 165 167 169 170 172 173 ...

result:

ok n=200000

Test #46:

score: 0
Accepted
time: 76ms
memory: 35936kb

input:

200000 2000
190414 88567 108607 190414 88567 88567 88567 154778 88567 88567 88567 190414 175560 88567 74907 169531 147803 120930 88567 88567 88567 190414 88567 148510 88567 190414 122165 88567 190414 54044 41962 88567 148898 41563 190414 190414 130143 142633 88567 190414 190414 88567 57302 88567 885...

output:

48447
3 8 13 15 16 17 18 24 27 30 31 33 34 37 38 43 48 58 62 63 67 72 73 74 75 78 80 83 87 88 89 91 92 94 96 97 100 104 105 115 116 120 121 129 131 133 140 142 145 148 149 151 152 154 10855 10856 10857 10858 10859 10861 10867 10870 10872 10874 10876 10881 10887 10888 10890 10891 10897 10898 10900 10...

result:

ok n=200000

Test #47:

score: 0
Accepted
time: 70ms
memory: 35048kb

input:

200000 2000
121282 30655 121282 30226 85290 30655 121282 85290 30655 121282 78647 85290 85290 85290 30655 85290 17006 30655 30655 44721 16612 85290 50269 121282 121282 121282 30655 30655 94656 85290 121282 85290 19157 85290 121282 30655 121282 102293 30655 121282 121282 121282 199748 180042 85290 12...

output:

44095
4 11 17 20 21 23 29 33 38 43 44 51 53 57 63 64 65 74 75 81 90 96 100 101 108 119 120 125 127 130 140 144 149 153 157 170 173 174 176 177 181 186 187 188 189 196 198 199 201 202 203 205 210 216 217 232 236 242 243 244 248 257 261 262 263 269 274 281 287 289 299 303 305 307 311 313 322 324 328 3...

result:

ok n=200000

Test #48:

score: 0
Accepted
time: 59ms
memory: 33948kb

input:

200000 2000
197442 20803 31136 104455 62388 99482 62388 167799 104455 167799 99482 99482 119090 119090 167799 20803 99482 167799 104455 114223 197442 20803 62388 89520 114223 99482 83988 89520 114223 167799 197442 89520 45340 89520 99482 75734 20803 104455 167799 20803 197442 75734 99482 197442 1044...

output:

19797
3 27 33 76 93 110 120 163 167 174 175 177 182 185 188 198 225 227 239 254 269 273 342 350 353 363 364 399 400 413 427 448 511 534 558 559 565 568 574 585 595 610 618 631 632 636 643 668 677 681 682 686 694 695 700 703 705 716 722 729 730 736 748 768 772 776 779 808 811 816 835 837 852 853 863 ...

result:

ok n=200000

Test #49:

score: 0
Accepted
time: 58ms
memory: 33240kb

input:

200000 2000
42217 157531 23328 34530 82919 91926 151461 85398 1708 100230 71228 34530 34530 34530 114583 151461 100958 28407 114583 186533 155767 76089 78777 100230 155767 42217 85398 151461 28874 155767 1708 100897 85398 151461 47647 162492 50695 100897 28407 114583 47312 28407 100897 50695 1708 12...

output:

9933
46 112 115 206 261 283 289 351 400 407 430 439 443 463 465 470 498 516 525 532 545 562 571 578 589 601 619 643 663 669 714 715 758 765 767 808 835 851 919 951 952 975 986 1058 1131 1221 1250 1252 1280 1330 1331 1377 1398 1419 1483 1503 1527 1536 1543 1553 1564 1607 1651 1703 1717 1750 1770 1772...

result:

ok n=200000

Test #50:

score: 0
Accepted
time: 125ms
memory: 32228kb

input:

200000 2000
150074 105205 102345 137461 162905 8130 10810 65669 95107 186341 12600 103015 108299 39303 6552 116472 101281 51602 177207 137545 187156 170440 100812 118294 25802 55582 166032 71864 57700 92795 99279 126977 178370 105287 65506 29064 176174 44252 122815 143019 4598 197391 136713 16208 10...

output:

96000
12 18 30 46 54 57 63 72 92 97 105 106 132 157 178 179 181 205 211 223 230 241 244 248 249 263 288 295 304 305 315 327 328 335 346 350 370 380 387 390 391 394 396 401 411 417 423 428 433 434 437 458 461 467 469 478 482 487 490 500 510 519 531 536 543 544 548 549 550 554 567 570 572 580 583 584 ...

result:

ok n=200000

Test #51:

score: 0
Accepted
time: 86ms
memory: 36600kb

input:

200000 20000
93775 146240 162160 1245 138912 103160 35001 152451 10853 161817 102592 72801 191993 71745 175835 154790 35976 57703 43797 133966 112150 145545 108751 1473 30065 6386 102886 52436 29394 96842 73197 68938 183670 167617 141195 194517 102026 152405 184706 2891 80132 153677 52713 194359 188...

output:

65180
103692 103693 103694 103695 103696 103697 103698 103699 103700 103701 103702 103703 103704 103705 103706 103707 103708 103709 103710 103711 103713 103714 103715 103716 103717 103718 103719 103720 103721 103722 103723 103724 103725 103726 103727 103728 103729 103730 103731 103732 103733 103734 ...

result:

ok n=200000

Test #52:

score: 0
Accepted
time: 62ms
memory: 35288kb

input:

200000 20000
-1 -1 78002 121699 54750 176756 -1 45043 -1 118924 -1 166982 157390 -1 72825 -1 -1 -1 -1 -1 -1 -1 150278 -1 -1 74841 197826 -1 71494 78638 -1 -1 161524 -1 -1 -1 -1 166033 -1 -1 156757 199845 25044 -1 187410 152004 36371 174536 141479 -1 35445 -1 56264 -1 -1 -1 -1 -1 -1 1075 -1 78092 -1 ...

output:

99953
3 4 5 6 8 10 12 13 15 23 26 27 29 30 33 38 41 42 43 45 46 47 48 49 51 53 60 62 64 65 66 70 71 72 73 74 78 79 80 81 84 85 86 87 91 92 93 94 96 97 100 101 105 106 111 114 115 116 117 119 121 123 125 126 127 128 129 132 135 137 138 139 141 142 145 148 151 152 153 155 159 164 166 168 169 171 172 1...

result:

ok n=200000

Test #53:

score: 0
Accepted
time: 60ms
memory: 34172kb

input:

200000 20000
53480 53480 53480 53480 -1 53480 -1 -1 53480 53480 53480 -1 -1 -1 53480 -1 53480 -1 -1 -1 -1 -1 53480 53480 53480 53480 53480 53480 -1 53480 -1 53480 53480 53480 53480 53480 -1 -1 53480 53480 -1 53480 -1 53480 -1 -1 -1 -1 -1 -1 -1 53480 53480 53480 -1 -1 53480 53480 53480 -1 53480 -1 53...

output:

99724
1 2 3 4 6 9 10 11 15 17 23 24 25 26 27 28 30 32 33 34 35 36 39 40 42 44 52 53 54 57 58 59 61 63 65 67 69 72 73 75 77 78 79 80 81 83 86 88 89 90 94 96 97 98 100 102 103 106 112 114 115 117 119 121 122 124 125 126 128 129 130 132 134 135 136 137 139 141 142 144 145 150 156 160 161 163 165 166 16...

result:

ok n=200000

Test #54:

score: 0
Accepted
time: 76ms
memory: 33128kb

input:

200000 20000
182871 -1 55178 182871 55178 -1 -1 -1 182871 -1 182871 -1 182871 55178 55178 -1 182871 182871 -1 55178 182871 55178 182871 -1 182871 182871 55178 -1 55178 -1 -1 55178 55178 -1 -1 55178 182871 182871 182871 55178 55178 182871 182871 -1 182871 55178 55178 182871 -1 -1 55178 -1 182871 -1 -...

output:

133510
1 3 4 5 9 11 13 14 15 17 18 20 21 22 23 25 26 27 29 32 33 36 37 38 39 40 41 42 43 45 46 47 48 51 53 56 58 59 60 63 64 65 66 68 69 71 72 73 74 77 78 79 81 82 83 85 87 88 89 90 91 93 96 98 99 100 101 102 103 105 106 107 108 109 110 111 114 117 120 122 123 124 126 128 129 130 131 132 134 136 137...

result:

ok n=200000

Test #55:

score: 0
Accepted
time: 86ms
memory: 32900kb

input:

200000 20000
120195 182822 120195 120195 73702 120195 73702 182822 -1 -1 120195 73702 120195 -1 -1 -1 182822 120195 182822 182822 182822 182822 -1 120195 -1 -1 182822 120195 182822 -1 73702 -1 73702 182822 -1 120195 73702 73702 -1 120195 73702 73702 182822 -1 -1 -1 120195 73702 73702 -1 73702 73702 ...

output:

150095
1 2 3 4 5 6 7 8 11 12 13 17 18 19 20 21 22 24 27 28 29 31 33 34 36 37 38 40 41 42 43 47 48 49 51 52 54 55 57 59 63 64 66 67 68 69 70 71 72 73 74 78 79 80 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 103 105 107 108 109 110 111 114 115 116 117 119 120 122 124 125 127 129 130 131 1...

result:

ok n=200000

Test #56:

score: 0
Accepted
time: 62ms
memory: 39080kb

input:

200000 20000
68009 174938 66559 7291 85018 61998 179370 76727 67178 25180 129529 111815 43723 70084 67077 196843 24495 78296 60277 47184 135819 188535 73760 147615 168785 93586 44475 74399 92318 75653 63878 31267 181734 140907 167989 7512 93740 85533 186011 159213 184282 17668 77652 28170 73034 7360...

output:

20000
180001 180002 180003 180004 180005 180006 180007 180008 180009 180010 180011 180012 180013 180014 180015 180016 180017 180018 180019 180020 180021 180022 180023 180024 180025 180026 180027 180028 180029 180030 180031 180032 180033 180034 180035 180036 180037 180038 180039 180040 180041 180042 ...

result:

ok n=200000

Test #57:

score: 0
Accepted
time: 60ms
memory: 35476kb

input:

200000 20000
128956 148820 84588 56405 96263 56556 164658 126897 105632 165712 129474 4914 170830 145277 145452 66104 49827 42053 33333 10519 10745 144081 19509 167973 153833 116218 12622 64054 123587 159280 21304 155952 7469 18954 133378 20155 10943 111695 158578 82891 198433 27683 14319 82585 1254...

output:

20000
180001 180002 180003 180004 180005 180006 180007 180008 180009 180010 180011 180012 180013 180014 180015 180016 180017 180018 180019 180020 180021 180022 180023 180024 180025 180026 180027 180028 180029 180030 180031 180032 180033 180034 180035 180036 180037 180038 180039 180040 180041 180042 ...

result:

ok n=200000

Test #58:

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

input:

200000 20000
149697 5035 113355 194012 2370 52295 96646 127200 73761 124958 168731 35358 105716 26813 13257 145809 96924 194125 23584 90106 9704 96729 59877 169169 96665 44001 111054 98867 128316 49853 162840 27467 101145 181832 37803 118361 3158 166751 34186 196145 35198 95979 166874 6048 102637 38...

output:

174781
1867 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1892 1894 1895 1896 1897 1898 1899 1900 1901 1902 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 193...

result:

ok n=200000

Test #59:

score: 0
Accepted
time: 84ms
memory: 36480kb

input:

200000 20000
22722 132806 5627 196733 15786 170842 195468 171659 35659 102608 99626 187898 110370 112018 3749 26410 186186 193209 24886 151957 17528 49816 196933 12170 67361 181331 175595 163348 16228 128941 5366 124841 171370 95342 179742 155540 152281 161738 27718 54036 43149 39066 167734 122184 4...

output:

80000
66929 66930 66931 66932 66933 66934 66935 66936 66937 66938 66939 66940 66941 66942 66943 66944 66945 66946 66947 66948 66949 66950 66952 66953 66954 66955 66956 66957 66958 66959 66960 66961 66962 66963 66964 66965 66966 66967 66968 66971 66972 66973 66974 66975 66976 66977 66978 66979 66980 ...

result:

ok n=200000

Test #60:

score: 0
Accepted
time: 88ms
memory: 37596kb

input:

200000 20000
120219 189043 174169 146756 174169 110651 147032 69906 121188 117633 83381 174169 112529 174169 174169 36488 174169 91612 19492 106732 174169 174169 58537 174169 174169 174169 135186 174169 130517 174169 174169 174169 11167 174169 123398 38157 76193 59557 174169 147344 143943 155641 157...

output:

70905
4675 4677 4678 4679 4680 4681 4683 4684 4687 4690 4692 4694 4695 4697 4698 4699 4700 4702 4704 4705 4707 4708 4715 4718 4719 4721 4725 4729 4731 4736 4737 4742 4743 4744 4745 4746 4747 4749 4750 4751 4752 4755 4757 4758 4759 4760 4761 4765 4766 4769 4770 4773 4776 4778 4787 4788 4789 4790 4791...

result:

ok n=200000

Test #61:

score: 0
Accepted
time: 77ms
memory: 35968kb

input:

200000 20000
133074 116007 116007 133074 133074 116007 163037 124221 26870 116007 50608 133074 116007 162327 116007 116007 133074 116007 133074 133074 116007 116007 133074 133074 133074 12658 133074 133074 133074 133074 133074 133074 133074 189182 133074 133074 116007 116007 133074 116007 116007 133...

output:

59947
7 8 9 11 14 26 34 43 45 48 49 50 52 57 60 62 64 70 71 73 74 76 78 80 88 91 93 94 98 99 101 104 107 109 111 121 131 132 133 139 140 143 148 155 166 167 171 186 187 190 195 196 197 198 200 201 204 205 207 210 215 220 221 228 232 233 235 236 239 240 243 245 252 257 260 261 262 264 266 267 269 273...

result:

ok n=200000

Test #62:

score: 0
Accepted
time: 79ms
memory: 34976kb

input:

200000 20000
19825 65159 19825 97273 97273 19825 176924 65159 65159 170273 19825 119025 19825 65159 197429 65159 19825 97273 19825 182617 65159 63466 97273 19825 19825 19825 97273 19825 19825 65159 97273 97273 19825 19825 65159 97273 19825 97273 19825 19825 19825 59464 65159 63254 97273 19825 19825 ...

output:

56698
25945 25952 25972 25977 25987 25993 25999 26000 26002 26010 26011 26016 26019 26020 26024 26026 26027 26039 26046 26049 26057 26062 26064 26067 26068 26076 26079 26081 26086 26087 26088 26093 26098 26099 26102 26107 26109 26115 26117 26118 26129 26130 26137 26139 26143 26144 26145 26146 26152 ...

result:

ok n=200000

Test #63:

score: 0
Accepted
time: 69ms
memory: 34252kb

input:

200000 20000
45204 93379 23085 9519 1493 62913 123206 25356 123206 46553 31130 93379 1493 46553 123206 46553 123206 1493 23085 45204 38443 9519 93379 46553 93379 46553 23085 182542 46553 46553 46553 1493 25356 45204 186887 9519 93379 123206 1493 23085 9519 38443 46553 130551 9519 1493 45204 45204 12...

output:

37847
6 11 28 35 53 54 55 61 66 78 95 99 104 106 109 119 127 154 201 207 212 224 228 251 267 272 275 299 301 314 333 344 365 367 371 377 412 425 433 444 449 452 478 481 482 504 510 513 515 524 547 559 581 589 606 634 651 659 670 674 679 680 686 690 699 706 721 737 741 745 764 785 791 794 799 812 831...

result:

ok n=200000

Test #64:

score: 0
Accepted
time: 60ms
memory: 33116kb

input:

200000 20000
70238 167318 103566 167318 167318 129252 99566 195432 63910 4416 99566 196584 193762 44920 15141 98902 141324 98367 147838 66088 35832 63910 45568 147838 40314 141324 129252 98367 167318 148335 70238 139647 1603 70238 11104 98367 44920 35832 45568 167318 66088 70238 35832 11104 141324 4...

output:

25929
15 56 85 92 94 126 156 177 260 298 302 389 403 423 428 521 528 538 556 567 589 613 657 658 701 716 740 743 780 804 882 892 905 925 966 968 1001 1040 1046 1145 1184 1191 1286 1297 1301 1307 1350 1405 1417 1432 1439 1496 1536 1571 1584 1595 1601 1640 1695 1716 1727 1729 1742 1748 1754 1769 1830 ...

result:

ok n=200000

Test #65:

score: 0
Accepted
time: 84ms
memory: 32804kb

input:

200000 20000
47480 97245 156827 34406 142747 156684 32363 71084 126249 107239 64535 105952 174425 149188 105813 50529 167264 29078 94102 51759 79692 194346 142334 76513 167513 149150 78396 183752 89509 44295 81215 189860 96739 162432 90502 117810 89211 61544 93946 83835 17255 33234 88533 163091 9826...

output:

100000
4 26 44 52 63 65 73 78 85 99 104 115 118 120 121 136 137 142 144 149 151 172 190 216 220 235 238 256 262 265 271 274 286 295 314 316 327 328 335 374 378 388 391 431 432 443 447 448 478 485 486 490 496 504 538 539 546 561 586 588 598 603 608 609 636 639 642 649 650 656 663 683 686 688 695 696 ...

result:

ok n=200000

Test #66:

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

input:

200000 200000
76113 64426 167553 77903 10432 80203 191605 25421 102810 193431 92178 72606 112240 17107 154196 72773 14236 149513 158638 34083 68962 138454 135203 16157 193919 14106 115485 156279 78608 192330 170126 36899 51014 50789 169119 183872 139942 105687 169593 177274 24390 5001 140953 162763 ...

output:

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

result:

ok n=200000

Test #67:

score: 0
Accepted
time: 57ms
memory: 35188kb

input:

200000 200000
-1 145463 175919 85269 -1 157612 -1 87408 73227 92543 31417 76732 98314 -1 67077 171722 31240 -1 -1 153625 143637 50341 -1 179111 -1 -1 -1 -1 47829 -1 117903 -1 -1 -1 -1 -1 -1 40440 -1 -1 -1 28989 90052 62279 -1 -1 -1 -1 -1 -1 -1 -1 117271 74952 -1 -1 163906 -1 -1 177532 44754 162517 -...

output:

99419
2 3 4 6 8 9 10 11 12 13 15 16 17 20 21 22 24 29 31 38 42 43 44 53 54 57 60 61 62 64 65 66 67 68 69 73 74 76 77 78 79 80 85 88 90 92 94 95 97 98 100 106 107 108 110 111 112 114 115 116 119 124 125 126 128 129 131 132 134 135 138 139 140 143 145 147 149 154 155 157 159 160 162 163 164 165 166 16...

result:

ok n=200000

Test #68:

score: 0
Accepted
time: 62ms
memory: 34136kb

input:

200000 200000
25873 -1 -1 25873 25873 -1 25873 -1 -1 25873 25873 -1 -1 25873 25873 25873 -1 -1 -1 25873 25873 25873 -1 25873 25873 -1 25873 25873 25873 25873 -1 25873 -1 25873 25873 25873 -1 25873 -1 -1 -1 25873 -1 -1 -1 -1 -1 25873 25873 -1 25873 -1 -1 25873 -1 -1 -1 -1 25873 25873 25873 -1 25873 -...

output:

100062
1 4 5 7 10 11 14 15 16 20 21 22 24 25 27 28 29 30 32 34 35 36 38 42 48 49 51 54 59 60 61 63 68 69 73 76 77 78 83 85 87 90 93 94 95 98 101 104 105 106 108 109 110 112 113 118 120 122 123 124 126 129 131 132 134 135 137 140 143 144 147 148 149 155 156 157 158 160 161 162 167 168 170 172 173 174...

result:

ok n=200000

Test #69:

score: 0
Accepted
time: 71ms
memory: 33192kb

input:

200000 200000
65297 65297 -1 -1 65220 -1 65297 65220 65220 65220 -1 65297 65220 65220 65297 65220 -1 65220 65297 65220 -1 65297 -1 -1 65220 65220 65297 -1 -1 65220 65220 65220 65297 -1 65297 -1 65220 65220 -1 -1 65297 65297 -1 -1 65297 -1 -1 -1 65297 65297 -1 65220 -1 65297 -1 65220 65220 65297 -1 6...

output:

133322
1 2 5 7 8 9 10 12 13 14 15 16 18 19 20 22 25 26 27 30 31 32 33 35 37 38 41 42 45 49 50 52 54 56 57 58 60 61 64 67 68 70 71 72 73 75 76 79 80 81 82 83 84 85 86 87 90 91 93 95 97 98 99 100 102 104 105 106 107 108 111 114 115 116 121 122 125 126 128 130 132 135 137 138 139 140 141 143 145 146 14...

result:

ok n=200000

Test #70:

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

input:

200000 200000
150378 150378 170017 170017 170017 170017 150378 150378 170017 150378 -1 150378 170017 60078 150378 -1 -1 60078 170017 -1 -1 -1 170017 -1 60078 170017 170017 -1 150378 150378 170017 60078 -1 -1 -1 170017 60078 -1 170017 60078 150378 -1 170017 -1 -1 150378 150378 -1 150378 -1 170017 170...

output:

150255
1 2 3 4 5 6 7 8 9 10 12 13 14 15 18 19 23 25 26 27 29 30 31 32 36 37 39 40 41 43 46 47 49 51 52 53 54 56 58 59 60 61 62 63 64 65 66 67 68 71 73 74 75 76 77 78 81 83 84 85 86 87 88 90 91 92 94 95 96 98 99 100 102 103 105 106 107 108 109 110 111 112 113 114 115 116 118 119 120 122 123 124 125 1...

result:

ok n=200000

Test #71:

score: 0
Accepted
time: 116ms
memory: 39212kb

input:

200000 200000
65293 111769 9846 113618 4389 2686 122881 190488 87394 112653 190607 46464 176729 78380 84909 98868 88752 90532 140777 9589 166015 183684 111947 196561 102532 104824 118352 127102 198691 29161 93438 186053 62793 79630 13845 75423 75585 172499 171716 130130 141868 41527 39725 44704 1552...

output:

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

result:

ok n=200000

Test #72:

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

input:

200000 200000
152578 159465 190329 187032 68046 84194 148282 75318 161889 192842 8812 79543 83337 76708 91101 13104 81874 71145 97472 54598 160342 88602 44398 176705 159254 97128 156796 94141 117461 189915 150052 74405 44583 186367 57990 122110 59961 123488 156349 109057 168634 36502 168933 67844 54...

output:

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

result:

ok n=200000

Test #73:

score: 0
Accepted
time: 130ms
memory: 36616kb

input:

200000 200000
12621 146155 49945 73754 198242 110032 151368 192200 24843 69652 190427 20595 140815 183910 49411 77737 375 33611 117268 77634 165644 40040 183334 90835 191799 158200 31294 81315 137182 21565 128202 35178 100435 122453 144007 171763 15183 194329 153112 182103 131612 95839 144458 53600 ...

output:

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

result:

ok n=200000

Test #74:

score: 0
Accepted
time: 127ms
memory: 36636kb

input:

200000 200000
64152 30271 174130 176119 93563 199046 36257 195844 703 68442 38357 21198 97620 79929 61383 81328 136091 65808 183989 7734 188960 88439 146332 137464 141728 43554 85186 11806 175237 167614 127081 90665 2315 85078 176478 69875 196012 32256 94189 139699 142746 96430 141869 160511 22416 1...

output:

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

result:

ok n=200000

Test #75:

score: 0
Accepted
time: 123ms
memory: 37928kb

input:

200000 200000
67713 51083 192623 51083 51083 179039 188005 51083 51083 161400 51083 8124 36080 51083 51083 51083 51083 152739 51083 198023 51083 51083 51083 51083 90375 128326 30418 51083 24936 51083 105259 51083 62568 51083 51083 139477 13882 51083 5614 154940 124111 194866 51083 51083 74994 188782...

output:

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

result:

ok n=200000

Test #76:

score: 0
Accepted
time: 122ms
memory: 36128kb

input:

200000 200000
48187 48187 52239 48187 92871 48187 100074 52421 48187 29664 48187 93992 122053 122053 48187 48187 122053 48187 48187 48187 48187 48187 141651 48187 122053 171303 49537 124800 188027 167475 48187 48187 122906 122053 140535 198495 48187 167653 122053 122053 78495 48187 122053 85758 1293...

output:

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

result:

ok n=200000

Test #77:

score: 0
Accepted
time: 116ms
memory: 35148kb

input:

200000 200000
70122 70122 109422 32800 32800 192486 70122 32800 32800 70122 70122 32800 109422 32800 95244 142749 32800 63504 189440 170358 43251 70122 109422 32800 32800 32800 70122 109422 131086 109422 32800 109422 109422 18932 109422 109422 38 32800 152270 32800 32800 32800 70122 94493 70122 5208...

output:

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

result:

ok n=200000

Test #78:

score: 0
Accepted
time: 115ms
memory: 34312kb

input:

200000 200000
65679 171395 84702 171395 188891 143141 130660 65679 143141 65082 65679 82796 132105 130660 143141 171395 82796 147142 143141 82796 130660 147142 130660 147142 82796 143141 171395 65679 188891 84702 132105 84702 168438 65679 82796 147142 130660 188891 65679 147142 84702 19573 188891 18...

output:

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

result:

ok n=200000

Test #79:

score: 0
Accepted
time: 113ms
memory: 33392kb

input:

200000 200000
125353 156353 107747 57576 37795 4454 139166 99851 124868 4454 93432 39386 7130 172476 179335 49909 156624 7130 179335 19913 156624 57576 37795 139166 63042 185541 63042 49909 112379 107747 4454 185541 154993 125353 63042 185541 101121 156624 124868 39386 138608 179335 125353 112379 25...

output:

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

result:

ok n=200000

Test #80:

score: 0
Accepted
time: 130ms
memory: 35316kb

input:

200000 200000
4758 102225 57644 188831 121433 163116 121988 49362 28910 35875 12366 73885 7067 109876 32429 81592 162461 132939 56464 189417 146340 133306 19213 85938 97387 11107 80065 29495 18362 158763 156768 65519 196381 102972 179628 7861 116340 124617 151146 92857 136778 193844 198953 36928 155...

output:

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

result:

ok n=200000

Test #81:

score: 0
Accepted
time: 49ms
memory: 33128kb

input:

200000 10
39431 39431 39431 39431 158033 158033 158033 158033 50191 50191 50191 50191 90470 90470 90470 90470 67108 67108 67108 67108 46529 46529 46529 46529 171564 171564 171564 171564 -1 158033 158033 158033 158033 50191 50191 50191 50191 90470 90470 90470 90470 67108 67108 67108 67108 46529 46529...

output:

57475
2 3 4 8 12 16 20 24 28 32 33 37 41 45 49 53 57 61 62 66 70 74 78 82 86 89 90 91 95 99 103 107 111 115 119 120 124 128 132 136 140 144 148 149 153 157 161 165 169 173 176 177 178 182 186 190 194 198 202 206 207 211 215 219 223 227 231 235 236 240 244 248 252 256 260 263 264 265 269 273 277 281 ...

result:

ok n=200000

Test #82:

score: 0
Accepted
time: 62ms
memory: 32844kb

input:

200000 10
40840 40840 40840 40840 83730 83730 83730 83730 57264 57264 57264 57264 22511 22511 22511 22511 766 766 766 766 163356 163356 163356 163356 162999 162999 162999 162999 -1 40840 40840 40840 40840 40840 83730 83730 83730 83730 83730 57264 57264 57264 57264 57264 22511 22511 22511 22511 22511...

output:

46864
4 8 12 16 20 24 26 27 28 34 39 44 49 54 57 58 59 66 72 78 84 88 89 90 98 105 112 116 117 118 119 128 136 142 143 144 154 162 163 172 173 174 179 183 187 191 195 199 202 203 209 214 219 224 229 232 233 234 241 247 253 259 262 263 264 265 273 280 287 292 293 294 303 311 317 318 319 329 337 338 3...

result:

ok n=200000

Test #83:

score: 0
Accepted
time: 59ms
memory: 33448kb

input:

200000 10
116795 116795 116795 101311 101311 101311 36381 36381 36381 25084 25084 25084 13632 13632 13632 164850 164850 164850 139305 139305 139305 156395 156395 156395 -1 101311 101311 101311 36381 36381 36381 25084 25084 25084 13632 13632 13632 164850 164850 164850 139305 139305 139305 156395 1563...

output:

72000
2 3 6 9 12 15 18 21 24 27 28 31 34 37 40 43 46 49 52 53 56 59 62 65 68 71 74 77 78 81 84 87 90 93 96 99 102 103 106 109 112 115 118 121 124 127 128 131 134 137 140 143 146 149 152 153 156 159 162 165 168 171 174 177 178 181 184 187 190 193 196 199 202 203 206 209 212 215 218 221 224 227 228 23...

result:

ok n=200000

Test #84:

score: 0
Accepted
time: 56ms
memory: 33344kb

input:

200000 10
143938 143938 143938 45140 45140 45140 21305 21305 21305 162598 162598 162598 37079 37079 37079 67315 67315 67315 96866 96866 96866 69128 69128 69128 -1 143938 143938 143938 143938 45140 45140 45140 45140 21305 21305 21305 21305 162598 162598 162598 162598 37079 37079 37079 37079 67315 673...

output:

50005
3 6 9 12 15 18 21 22 23 24 29 33 37 41 45 49 52 53 59 64 69 74 79 82 83 84 91 97 103 109 112 113 114 115 123 130 137 142 143 144 153 161 167 168 169 179 187 188 198 199 203 206 209 212 215 218 221 223 224 229 233 237 241 245 249 251 252 253 259 264 269 274 279 282 283 284 291 297 303 309 313 3...

result:

ok n=200000

Test #85:

score: 0
Accepted
time: 76ms
memory: 33472kb

input:

200000 10
98605 98605 44039 44039 188423 188423 194479 194479 68403 68403 40739 40739 101229 101229 6831 6831 75782 75782 -1 44039 44039 188423 188423 194479 194479 68403 68403 40739 40739 101229 101229 6831 6831 75782 75782 168720 168720 -1 188423 188423 194479 194479 68403 68403 40739 40739 101229...

output:

100003
1 2 4 6 8 10 12 14 16 18 21 23 25 27 29 31 33 35 37 39 40 42 44 46 48 50 52 54 56 59 61 63 65 67 69 71 73 75 77 78 80 82 84 86 88 90 92 94 97 99 101 103 105 107 109 111 113 115 116 118 120 122 124 126 128 130 132 135 137 139 141 143 145 147 149 151 153 154 156 158 160 162 164 166 168 170 173 ...

result:

ok n=200000

Test #86:

score: 0
Accepted
time: 58ms
memory: 33092kb

input:

200000 10
3239 3239 121254 121254 149416 149416 193649 193649 14373 14373 181301 181301 179664 179664 104580 104580 165243 165243 -1 3239 3239 3239 121254 121254 121254 149416 149416 149416 193649 193649 193649 14373 14373 14373 181301 181301 181301 179664 179664 179664 104580 104580 104580 -1 3239 ...

output:

53895
2 4 6 8 10 12 14 16 17 18 22 25 28 31 34 37 40 42 43 48 52 56 60 64 68 70 71 72 78 83 88 93 98 101 102 103 110 116 122 128 132 133 134 142 149 156 160 161 162 163 172 180 186 187 188 198 206 207 217 218 221 223 225 227 229 231 233 235 237 241 244 247 250 253 256 259 260 261 262 267 271 275 279...

result:

ok n=200000

Test #87:

score: 0
Accepted
time: 78ms
memory: 33248kb

input:

200000 10
148948 83619 9170 140556 55654 163243 171444 79532 29657 21181 -1 83619 9170 140556 55654 163243 171444 79532 29657 21181 183375 -1 9170 140556 55654 163243 171444 79532 29657 21181 183375 125758 -1 140556 55654 163243 171444 79532 29657 21181 183375 125758 65546 -1 55654 163243 171444 795...

output:

181819
1 2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 67 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 98 100 101 102 103 104 105 106 107 ...

result:

ok n=200000

Test #88:

score: 0
Accepted
time: 60ms
memory: 33100kb

input:

200000 10
152215 19168 95979 92517 157003 165094 186258 93807 10169 24633 -1 152215 152215 19168 19168 95979 95979 92517 92517 157003 157003 165094 165094 186258 186258 93807 93807 10169 10169 -1 152215 152215 152215 19168 19168 19168 95979 95979 95979 92517 92517 92517 157003 157003 157003 165094 1...

output:

60014
1 2 3 4 5 6 7 8 9 10 13 15 17 19 21 23 25 27 28 29 33 36 39 42 45 48 51 53 54 59 63 67 71 75 79 81 82 83 89 94 99 104 109 112 113 114 121 127 133 139 143 144 145 153 160 167 171 172 173 174 183 191 197 198 199 209 217 218 229 231 232 233 234 235 236 237 238 239 240 243 245 247 249 251 253 255 ...

result:

ok n=200000

Test #89:

score: 0
Accepted
time: 68ms
memory: 33144kb

input:

200000 10
129231 162901 12430 32603 138030 186832 166799 180101 71886 73426 169232 -1 162901 12430 32603 138030 186832 166799 180101 71886 73426 169232 148402 -1 12430 32603 138030 186832 166799 180101 71886 73426 169232 148402 95973 -1 32603 138030 186832 166799 180101 71886 73426 169232 148402 959...

output:

166668
2 3 4 5 6 7 8 9 10 11 14 15 16 17 18 19 20 21 22 23 26 27 28 29 30 31 32 33 34 35 38 39 40 41 42 43 44 45 46 47 50 51 52 53 54 55 56 57 58 59 62 63 64 65 66 67 68 69 70 71 74 75 76 77 78 79 80 81 82 83 86 87 88 89 90 91 92 93 94 95 98 99 100 101 102 103 104 105 106 107 110 111 112 113 114 115...

result:

ok n=200000

Test #90:

score: 0
Accepted
time: 69ms
memory: 33196kb

input:

200000 10
2782 44378 18596 25741 131186 167141 45589 77077 43752 191457 95430 -1 2782 44378 18596 25741 131186 167141 45589 77077 43752 191457 -1 2782 2782 44378 44378 18596 18596 25741 25741 131186 131186 167141 167141 45589 45589 77077 77077 43752 43752 -1 2782 2782 2782 44378 44378 44378 18596 18...

output:

65310
2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 25 27 29 31 33 35 37 39 40 41 45 48 51 54 57 60 63 65 66 71 75 79 83 87 91 93 94 95 101 106 111 116 121 124 125 126 133 139 145 151 155 156 157 165 172 179 183 184 185 186 195 203 209 210 211 221 229 230 241 244 245 246 247 248 249 250 251 25...

result:

ok n=200000

Test #91:

score: 0
Accepted
time: 73ms
memory: 33036kb

input:

200000 10
103530 148697 101786 183585 48819 56209 95827 143032 4419 179093 68642 170787 -1 148697 101786 183585 48819 56209 95827 143032 4419 179093 68642 170787 48035 -1 101786 183585 48819 56209 95827 143032 4419 179093 68642 170787 48035 80590 -1 183585 48819 56209 95827 143032 4419 179093 68642 ...

output:

153848
3 4 5 6 7 8 9 10 11 12 16 17 18 19 20 21 22 23 24 25 29 30 31 32 33 34 35 36 37 38 42 43 44 45 46 47 48 49 50 51 55 56 57 58 59 60 61 62 63 64 68 69 70 71 72 73 74 75 76 77 81 82 83 84 85 86 87 88 89 90 94 95 96 97 98 99 100 101 102 103 107 108 109 110 111 112 113 114 115 116 120 121 122 123 ...

result:

ok n=200000

Test #92:

score: 0
Accepted
time: 62ms
memory: 33180kb

input:

200000 10
30555 167760 196136 150721 4402 54656 190961 84938 4747 124498 101786 12445 -1 30555 167760 196136 150721 4402 54656 190961 84938 4747 124498 101786 -1 30555 167760 196136 150721 4402 54656 190961 84938 4747 124498 -1 30555 30555 167760 167760 196136 196136 150721 150721 4402 4402 54656 54...

output:

69825
3 4 5 6 7 8 9 10 11 12 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 35 38 40 42 44 46 48 50 52 53 54 58 61 64 67 70 73 76 78 79 84 88 92 96 100 104 106 107 108 114 119 124 129 134 137 138 139 146 152 158 164 168 169 170 178 185 192 196 197 198 199 208 216 222 223 224 234 242 243 25...

result:

ok n=200000

Test #93:

score: 0
Accepted
time: 71ms
memory: 32796kb

input:

200000 10
114034 152033 138126 9831 91205 84298 154358 70981 189838 124417 19762 31478 141455 -1 152033 138126 9831 91205 84298 154358 70981 189838 124417 19762 31478 141455 166519 -1 138126 9831 91205 84298 154358 70981 189838 124417 19762 31478 141455 166519 4936 -1 9831 91205 84298 154358 70981 1...

output:

142860
4 5 6 7 8 9 10 11 12 13 18 19 20 21 22 23 24 25 26 27 32 33 34 35 36 37 38 39 40 41 46 47 48 49 50 51 52 53 54 55 60 61 62 63 64 65 66 67 68 69 74 75 76 77 78 79 80 81 82 83 88 89 90 91 92 93 94 95 96 97 102 103 104 105 106 107 108 109 110 111 116 117 118 119 120 121 122 123 124 125 130 131 1...

result:

ok n=200000

Test #94:

score: 0
Accepted
time: 74ms
memory: 33184kb

input:

200000 10
71295 81136 109864 116002 78986 47559 33091 20142 60862 69006 143327 34002 18567 -1 71295 81136 109864 116002 78986 47559 33091 20142 60862 69006 143327 34002 -1 71295 81136 109864 116002 78986 47559 33091 20142 60862 69006 143327 -1 71295 81136 109864 116002 78986 47559 33091 20142 60862 ...

output:

73633
4 5 6 7 8 9 10 11 12 13 17 18 19 20 21 22 23 24 25 26 29 30 31 32 33 34 35 36 37 38 40 41 42 43 44 45 46 47 48 49 52 54 56 58 60 62 64 66 67 68 72 75 78 81 84 87 90 92 93 98 102 106 110 114 118 120 121 122 128 133 138 143 148 151 152 153 160 166 172 178 182 183 184 192 199 206 210 211 212 213 ...

result:

ok n=200000

Test #95:

score: 0
Accepted
time: 55ms
memory: 33116kb

input:

200000 20
172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 172857 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 20483 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 196406 197811 197...

output:

21827
9 10 11 12 13 14 28 42 56 70 84 98 109 110 111 112 113 127 141 155 169 183 197 208 209 210 211 212 226 240 254 268 282 296 308 309 310 311 325 339 353 367 381 395 407 408 409 410 424 438 452 466 480 494 505 506 507 508 509 523 537 551 565 579 593 603 604 605 606 607 608 622 636 650 664 678 692...

result:

ok n=200000

Test #96:

score: 0
Accepted
time: 52ms
memory: 32896kb

input:

200000 20
104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 104146 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 107109 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 71567 48837 4883...

output:

22861
14 28 42 56 70 84 92 93 94 95 96 97 98 114 129 144 159 174 184 185 186 187 188 189 206 222 238 254 266 267 268 269 270 288 305 322 336 337 338 339 358 376 392 393 394 414 432 433 448 449 450 451 452 453 454 469 483 497 511 525 539 548 549 550 551 552 553 569 584 599 614 629 640 641 642 643 644...

result:

ok n=200000

Test #97:

score: 0
Accepted
time: 55ms
memory: 33180kb

input:

200000 20
139474 139474 139474 139474 139474 139474 139474 139474 139474 139474 139474 139474 139474 12165 12165 12165 12165 12165 12165 12165 12165 12165 12165 12165 12165 12165 66593 66593 66593 66593 66593 66593 66593 66593 66593 66593 66593 66593 66593 52849 52849 52849 52849 52849 52849 52849 5...

output:

22098
8 9 10 11 12 13 26 39 52 65 78 91 104 114 115 116 117 118 131 144 157 170 183 196 209 220 221 222 223 236 249 262 275 288 301 314 325 326 327 328 341 354 367 380 393 406 419 430 431 432 433 446 459 472 485 498 511 524 534 535 536 537 538 551 564 577 590 603 616 629 639 640 641 642 643 656 669 ...

result:

ok n=200000

Test #98:

score: 0
Accepted
time: 60ms
memory: 33452kb

input:

200000 20
144112 144112 144112 144112 144112 144112 144112 144112 144112 144112 144112 144112 144112 158569 158569 158569 158569 158569 158569 158569 158569 158569 158569 158569 158569 158569 75026 75026 75026 75026 75026 75026 75026 75026 75026 75026 75026 75026 75026 174928 174928 174928 174928 17...

output:

22508
13 26 39 52 65 78 91 98 99 100 101 102 103 104 119 133 147 161 175 189 198 199 200 201 202 203 219 234 249 264 279 290 291 292 293 294 311 327 343 359 372 373 374 375 393 410 427 441 442 443 444 463 481 497 498 499 519 537 538 554 555 556 557 558 559 573 586 599 612 625 638 651 659 660 661 662...

result:

ok n=200000

Test #99:

score: 0
Accepted
time: 55ms
memory: 33120kb

input:

200000 20
78685 78685 78685 78685 78685 78685 78685 78685 78685 78685 78685 78685 177904 177904 177904 177904 177904 177904 177904 177904 177904 177904 177904 177904 49542 49542 49542 49542 49542 49542 49542 49542 49542 49542 49542 49542 143975 143975 143975 143975 143975 143975 143975 143975 143975...

output:

22754
7 8 9 10 11 12 24 36 48 60 72 84 96 108 117 118 119 120 121 133 145 157 169 181 193 205 217 227 228 229 230 242 254 266 278 290 302 314 326 337 338 339 351 363 375 387 399 411 423 435 445 446 447 448 460 472 484 496 508 520 532 544 553 554 555 556 557 569 581 593 605 617 629 641 653 662 663 66...

result:

ok n=200000

Test #100:

score: 0
Accepted
time: 62ms
memory: 33708kb

input:

200000 20
199301 199301 199301 199301 199301 199301 199301 199301 199301 199301 199301 199301 65911 65911 65911 65911 65911 65911 65911 65911 65911 65911 65911 65911 47988 47988 47988 47988 47988 47988 47988 47988 47988 47988 47988 47988 199757 199757 199757 199757 199757 199757 199757 199757 199757...

output:

22431
12 24 36 48 60 72 84 96 103 104 105 106 107 108 122 135 148 161 174 187 200 208 209 210 211 212 213 228 242 256 270 284 298 308 309 310 311 312 328 343 358 373 388 400 401 402 403 420 436 452 468 480 481 482 483 484 502 519 536 550 551 552 553 572 590 606 607 608 628 646 647 663 664 665 666 66...

result:

ok n=200000

Test #101:

score: 0
Accepted
time: 54ms
memory: 33208kb

input:

200000 20
34503 34503 34503 34503 34503 34503 34503 34503 34503 34503 34503 70194 70194 70194 70194 70194 70194 70194 70194 70194 70194 70194 115945 115945 115945 115945 115945 115945 115945 115945 115945 115945 115945 40507 40507 40507 40507 40507 40507 40507 40507 40507 40507 40507 26924 26924 269...

output:

23787
7 8 9 10 11 22 33 44 55 66 77 88 99 110 118 119 120 121 122 133 144 155 166 177 188 199 210 221 230 231 232 233 244 255 266 277 288 299 310 321 332 342 343 344 355 366 377 388 399 410 421 432 443 452 453 454 455 466 477 488 499 510 521 532 543 554 562 563 564 565 566 577 588 599 610 621 632 64...

result:

ok n=200000

Test #102:

score: 0
Accepted
time: 68ms
memory: 33428kb

input:

200000 20
114580 114580 114580 114580 114580 114580 114580 114580 114580 114580 114580 139454 139454 139454 139454 139454 139454 139454 139454 139454 139454 139454 122862 122862 122862 122862 122862 122862 122862 122862 122862 122862 122862 38300 38300 38300 38300 38300 38300 38300 38300 38300 38300...

output:

22822
11 22 33 44 55 66 77 88 99 105 106 107 108 109 110 123 135 147 159 171 183 195 207 215 216 217 218 219 233 246 259 272 285 298 311 320 321 322 323 324 339 353 367 381 395 409 420 421 422 423 439 454 469 484 499 510 511 512 513 514 531 547 563 579 591 592 593 594 595 613 630 647 661 662 663 664...

result:

ok n=200000

Test #103:

score: 0
Accepted
time: 54ms
memory: 32816kb

input:

200000 20
26513 26513 26513 26513 26513 26513 26513 26513 26513 26513 13667 13667 13667 13667 13667 13667 13667 13667 13667 13667 108121 108121 108121 108121 108121 108121 108121 108121 108121 108121 49999 49999 49999 49999 49999 49999 49999 49999 49999 49999 62180 62180 62180 62180 62180 62180 6218...

output:

25228
6 7 8 9 10 20 30 40 50 60 70 80 90 100 110 118 119 120 121 131 141 151 161 171 181 191 201 211 221 229 230 231 232 242 252 262 272 282 292 302 312 322 332 341 342 343 353 363 373 383 393 403 413 423 433 443 451 452 453 454 464 474 484 494 504 514 524 534 544 554 561 562 563 564 565 575 585 595...

result:

ok n=200000

Test #104:

score: 0
Accepted
time: 55ms
memory: 33460kb

input:

200000 20
99877 99877 99877 99877 99877 99877 99877 99877 99877 99877 69930 69930 69930 69930 69930 69930 69930 69930 69930 69930 41311 41311 41311 41311 41311 41311 41311 41311 41311 41311 37280 37280 37280 37280 37280 37280 37280 37280 37280 37280 35073 35073 35073 35073 35073 35073 35073 35073 35...

output:

23348
10 20 30 40 50 60 70 80 90 100 105 106 107 108 109 110 122 133 144 155 166 177 188 199 210 217 218 219 220 221 234 246 258 270 282 294 306 318 327 328 329 330 344 357 370 383 396 409 422 432 433 434 435 450 464 478 492 506 520 530 531 532 533 534 550 565 580 595 610 620 621 622 623 624 625 642...

result:

ok n=200000

Test #105:

score: 0
Accepted
time: 57ms
memory: 33096kb

input:

200000 20
28023 28023 28023 28023 28023 28023 28023 28023 28023 51628 51628 51628 51628 51628 51628 51628 51628 51628 91330 91330 91330 91330 91330 91330 91330 91330 91330 7412 7412 7412 7412 7412 7412 7412 7412 7412 53747 53747 53747 53747 53747 53747 53747 53747 53747 51358 51358 51358 51358 51358...

output:

27067
5 6 7 8 9 18 27 36 45 54 63 72 81 90 99 108 115 116 117 118 127 136 145 154 163 172 181 190 199 208 217 225 226 227 236 245 254 263 272 281 290 299 308 317 326 334 335 336 345 354 363 372 381 390 399 408 417 426 435 442 443 444 445 454 463 472 481 490 499 508 517 526 535 544 551 552 553 554 56...

result:

ok n=200000

Test #106:

score: 0
Accepted
time: 59ms
memory: 33116kb

input:

200000 20
36748 36748 36748 36748 36748 36748 36748 36748 36748 68337 68337 68337 68337 68337 68337 68337 68337 68337 87837 87837 87837 87837 87837 87837 87837 87837 87837 82749 82749 82749 82749 82749 82749 82749 82749 82749 132044 132044 132044 132044 132044 132044 132044 132044 132044 2141 2141 2...

output:

23613
9 18 27 36 45 54 63 72 81 90 99 104 105 106 107 108 119 129 139 149 159 169 179 189 199 209 215 216 217 218 219 231 242 253 264 275 286 297 308 319 327 328 329 330 343 355 367 379 391 403 415 427 436 437 438 439 453 466 479 492 505 518 531 540 541 542 543 544 559 573 587 601 615 629 638 639 64...

result:

ok n=200000

Test #107:

score: 0
Accepted
time: 65ms
memory: 33132kb

input:

200000 20
1972 1972 1972 1972 1972 1972 1972 1972 186691 186691 186691 186691 186691 186691 186691 186691 11404 11404 11404 11404 11404 11404 11404 11404 2636 2636 2636 2636 2636 2636 2636 2636 199735 199735 199735 199735 199735 199735 199735 199735 87165 87165 87165 87165 87165 87165 87165 87165 10...

output:

29528
5 6 7 8 16 24 32 40 48 56 64 72 80 88 96 104 110 111 112 113 121 129 137 145 153 161 169 177 185 193 201 209 216 217 218 226 234 242 250 258 266 274 282 290 298 306 314 321 322 323 331 339 347 355 363 371 379 387 395 403 411 419 425 426 427 428 436 444 452 460 468 476 484 492 500 508 516 524 5...

result:

ok n=200000

Test #108:

score: 0
Accepted
time: 68ms
memory: 33184kb

input:

200000 20
195975 195975 195975 195975 195975 195975 195975 195975 69079 69079 69079 69079 69079 69079 69079 69079 13304 13304 13304 13304 13304 13304 13304 13304 140099 140099 140099 140099 140099 140099 140099 140099 25029 25029 25029 25029 25029 25029 25029 25029 175618 175618 175618 175618 175618...

output:

24086
8 16 24 32 40 48 56 64 72 80 88 96 100 101 102 103 104 114 123 132 141 150 159 168 177 186 195 204 210 211 212 213 224 234 244 254 264 274 284 294 304 314 321 322 323 324 336 347 358 369 380 391 402 413 424 432 433 434 435 448 460 472 484 496 508 520 532 540 541 542 543 544 558 571 584 597 610...

result:

ok n=200000

Test #109:

score: 0
Accepted
time: 54ms
memory: 33360kb

input:

200000 30
164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 164024 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80978 80...

output:

14716
17 18 19 20 21 22 23 24 48 72 96 120 144 168 186 187 188 189 190 191 192 193 217 241 265 289 313 337 356 357 358 359 360 361 362 386 410 434 458 482 506 526 527 528 529 530 531 555 579 603 627 651 675 696 697 698 699 700 724 748 772 796 820 844 865 866 867 868 869 893 917 941 965 989 1013 1033...

result:

ok n=200000

Test #110:

score: 0
Accepted
time: 65ms
memory: 33356kb

input:

200000 30
187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 187956 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28075 28...

output:

16335
24 48 72 96 120 144 162 163 164 165 166 167 168 194 219 244 269 294 314 315 316 317 318 319 346 372 398 424 446 447 448 449 450 478 505 532 556 557 558 559 588 616 642 643 644 674 702 703 721 722 723 724 725 726 727 728 729 730 731 732 733 734 759 783 807 831 855 879 897 898 899 900 901 902 90...

result:

ok n=200000

Test #111:

score: 0
Accepted
time: 49ms
memory: 33340kb

input:

200000 30
144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 144887 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 13658 136...

output:

14376
16 17 18 19 20 21 22 23 46 69 92 115 138 161 184 202 203 204 205 206 207 208 231 254 277 300 323 346 369 387 388 389 390 391 392 393 416 439 462 485 508 531 554 573 574 575 576 577 578 601 624 647 670 693 716 739 759 760 761 762 763 786 809 832 855 878 901 924 944 945 946 947 948 971 994 1017 ...

result:

ok n=200000

Test #112:

score: 0
Accepted
time: 57ms
memory: 33180kb

input:

200000 30
74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 74586 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 24379 141158 141158 ...

output:

15877
23 46 69 92 115 138 161 177 178 179 180 181 182 183 184 209 233 257 281 305 329 347 348 349 350 351 352 353 379 404 429 454 479 499 500 501 502 503 504 531 557 583 609 631 632 633 634 635 663 690 717 741 742 743 744 773 801 827 828 829 859 887 888 910 911 912 913 914 915 916 917 918 919 943 96...

result:

ok n=200000

Test #113:

score: 0
Accepted
time: 57ms
memory: 33192kb

input:

200000 30
15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 15689 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 92417 75258 75258 75258 75258 75...

output:

14219
15 16 17 18 19 20 21 22 44 66 88 110 132 154 176 198 215 216 217 218 219 220 221 243 265 287 309 331 353 375 397 415 416 417 418 419 420 442 464 486 508 530 552 574 596 614 615 616 617 618 619 641 663 685 707 729 751 773 795 814 815 816 817 818 840 862 884 906 928 950 972 994 1013 1014 1015 10...

result:

ok n=200000

Test #114:

score: 0
Accepted
time: 55ms
memory: 33684kb

input:

200000 30
125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 125236 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169117 169...

output:

15196
22 44 66 88 110 132 154 176 190 191 192 193 194 195 196 197 198 222 245 268 291 314 337 360 376 377 378 379 380 381 382 383 408 432 456 480 504 528 546 547 548 549 550 551 552 578 603 628 653 678 698 699 700 701 702 703 730 756 782 808 830 831 832 833 834 862 889 916 940 941 942 943 972 1000 1...

result:

ok n=200000

Test #115:

score: 0
Accepted
time: 55ms
memory: 33116kb

input:

200000 30
31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 31109 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 120756 171245 171245 171...

output:

14220
14 15 16 17 18 19 20 21 42 63 84 105 126 147 168 189 210 226 227 228 229 230 231 232 253 274 295 316 337 358 379 400 421 438 439 440 441 442 443 464 485 506 527 548 569 590 611 632 650 651 652 653 654 675 696 717 738 759 780 801 822 843 861 862 863 864 865 886 907 928 949 970 991 1012 1033 105...

result:

ok n=200000

Test #116:

score: 0
Accepted
time: 61ms
memory: 33344kb

input:

200000 30
22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 22337 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 116496 148038 148038 148...

output:

14898
21 42 63 84 105 126 147 168 189 202 203 204 205 206 207 208 209 210 233 255 277 299 321 343 365 387 402 403 404 405 406 407 408 409 433 456 479 502 525 548 571 588 589 590 591 592 593 594 619 643 667 691 715 739 758 759 760 761 762 763 789 814 839 864 889 910 911 912 913 914 941 967 993 1019 1...

result:

ok n=200000

Test #117:

score: 0
Accepted
time: 54ms
memory: 33128kb

input:

200000 30
158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 158003 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 3742 174291 174291 174291 174291 174291 174291 174291 1...

output:

14330
13 14 15 16 17 18 19 20 40 60 80 100 120 140 160 180 200 220 235 236 237 238 239 240 241 261 281 301 321 341 361 381 401 421 441 457 458 459 460 461 462 482 502 522 542 562 582 602 622 642 662 679 680 681 682 683 703 723 743 763 783 803 823 843 863 883 901 902 903 904 924 944 964 984 1004 1024...

result:

ok n=200000

Test #118:

score: 0
Accepted
time: 56ms
memory: 33460kb

input:

200000 30
82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 82358 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 111100 113120 113120 113120 113120 11...

output:

14719
20 40 60 80 100 120 140 160 180 200 213 214 215 216 217 218 219 220 242 263 284 305 326 347 368 389 410 424 425 426 427 428 429 430 431 454 476 498 520 542 564 586 608 624 625 626 627 628 629 630 654 677 700 723 746 769 792 810 811 812 813 814 815 840 864 888 912 936 960 980 981 982 983 984 10...

result:

ok n=200000

Test #119:

score: 0
Accepted
time: 56ms
memory: 32920kb

input:

200000 30
53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 53417 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 145954 183475 183475 183475 183475 183475 183475 1...

output:

14568
13 14 15 16 17 18 19 38 57 76 95 114 133 152 171 190 209 228 242 243 244 245 246 247 248 267 286 305 324 343 362 381 400 419 438 457 472 473 474 475 476 477 496 515 534 553 572 591 610 629 648 667 686 702 703 704 705 706 725 744 763 782 801 820 839 858 877 896 915 932 933 934 935 954 973 992 1...

result:

ok n=200000

Test #120:

score: 0
Accepted
time: 57ms
memory: 33180kb

input:

200000 30
94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 94589 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 196898 107342 107342 107342 107342 107342 107342 1...

output:

14723
19 38 57 76 95 114 133 152 171 190 209 221 222 223 224 225 226 227 228 249 269 289 309 329 349 369 389 409 429 443 444 445 446 447 448 449 471 492 513 534 555 576 597 618 639 654 655 656 657 658 659 660 683 705 727 749 771 793 815 837 854 855 856 857 858 859 883 906 929 952 975 998 1021 1040 1...

result:

ok n=200000

Test #121:

score: 0
Accepted
time: 53ms
memory: 32828kb

input:

200000 30
100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 100352 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 141161 164828 164828 164828 164828 164828 164...

output:

14908
12 13 14 15 16 17 18 36 54 72 90 108 126 144 162 180 198 216 234 248 249 250 251 252 253 271 289 307 325 343 361 379 397 415 433 451 469 483 484 485 486 487 488 506 524 542 560 578 596 614 632 650 668 686 704 719 720 721 722 723 741 759 777 795 813 831 849 867 885 903 921 939 955 956 957 958 9...

result:

ok n=200000

Test #122:

score: 0
Accepted
time: 58ms
memory: 33200kb

input:

200000 30
69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 69511 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 198158 18206 18206 18206 18206 18206 18206 18206 18206 18206 18...

output:

14804
18 36 54 72 90 108 126 144 162 180 198 216 227 228 229 230 231 232 233 234 254 273 292 311 330 349 368 387 406 425 444 457 458 459 460 461 462 463 484 504 524 544 564 584 604 624 644 664 679 680 681 682 683 684 706 727 748 769 790 811 832 853 874 890 891 892 893 894 895 918 940 962 984 1006 10...

result:

ok n=200000

Test #123:

score: 0
Accepted
time: 52ms
memory: 32840kb

input:

200000 40
27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 27282 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17945 17...

output:

11510
25 26 27 28 29 30 31 32 33 34 68 102 136 170 204 238 265 266 267 268 269 270 271 272 273 307 341 375 409 443 477 504 505 506 507 508 509 510 511 512 546 580 614 648 682 716 744 745 746 747 748 749 750 751 785 819 853 887 921 955 984 985 986 987 988 989 990 1024 1058 1092 1126 1160 1194 1224 12...

result:

ok n=200000

Test #124:

score: 0
Accepted
time: 52ms
memory: 33080kb

input:

200000 40
156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 156118 31094 31094 31094 31094 31094 31094 31094 31094 3109...

output:

12754
34 68 102 136 170 204 232 233 234 235 236 237 238 274 309 344 379 414 444 445 446 447 448 449 486 522 558 594 626 627 628 629 630 668 705 742 776 777 778 779 818 856 892 893 894 934 972 973 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1049 1083...

result:

ok n=200000

Test #125:

score: 0
Accepted
time: 60ms
memory: 33960kb

input:

200000 40
2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 2041 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051 44051...

output:

11043
24 25 26 27 28 29 30 31 32 33 66 99 132 165 198 231 264 290 291 292 293 294 295 296 297 298 331 364 397 430 463 496 529 556 557 558 559 560 561 562 563 596 629 662 695 728 761 794 821 822 823 824 825 826 827 828 861 894 927 960 993 1026 1059 1087 1088 1089 1090 1091 1092 1093 1126 1159 1192 12...

result:

ok n=200000

Test #126:

score: 0
Accepted
time: 52ms
memory: 33620kb

input:

200000 40
167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 167449 192901 192901 192901 192901 192901 192901 192901 192901 192...

output:

12275
33 66 99 132 165 198 231 257 258 259 260 261 262 263 264 299 333 367 401 435 469 497 498 499 500 501 502 503 539 574 609 644 679 709 710 711 712 713 714 751 787 823 859 891 892 893 894 895 933 970 1007 1041 1042 1043 1044 1083 1121 1157 1158 1159 1199 1237 1238 1261 1262 1263 1264 1265 1266 12...

result:

ok n=200000

Test #127:

score: 0
Accepted
time: 57ms
memory: 33848kb

input:

200000 40
96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 96604 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47100 47...

output:

10740
23 24 25 26 27 28 29 30 31 32 64 96 128 160 192 224 256 288 313 314 315 316 317 318 319 320 321 353 385 417 449 481 513 545 577 603 604 605 606 607 608 609 610 642 674 706 738 770 802 834 866 893 894 895 896 897 898 899 931 963 995 1027 1059 1091 1123 1155 1182 1183 1184 1185 1186 1187 1188 12...

result:

ok n=200000

Test #128:

score: 0
Accepted
time: 58ms
memory: 33100kb

input:

200000 40
107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 107198 34343 34343 34343 34343 34343 34343 34343 34343 34343 34343 34343 ...

output:

11984
32 64 96 128 160 192 224 256 280 281 282 283 284 285 286 287 288 322 355 388 421 454 487 520 546 547 548 549 550 551 552 553 588 622 656 690 724 758 786 787 788 789 790 791 792 828 863 898 933 968 998 999 1000 1001 1002 1003 1040 1076 1112 1148 1180 1181 1182 1183 1184 1222 1259 1296 1330 1331...

result:

ok n=200000

Test #129:

score: 0
Accepted
time: 50ms
memory: 33768kb

input:

200000 40
122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 122034 127807 127807 127807 127807 127807 127807 127807 127807 127807 127807 127...

output:

10547
22 23 24 25 26 27 28 29 30 31 62 93 124 155 186 217 248 279 310 334 335 336 337 338 339 340 341 342 373 404 435 466 497 528 559 590 621 646 647 648 649 650 651 652 653 684 715 746 777 808 839 870 901 932 958 959 960 961 962 963 964 995 1026 1057 1088 1119 1150 1181 1212 1243 1270 1271 1272 127...

result:

ok n=200000

Test #130:

score: 0
Accepted
time: 54ms
memory: 33108kb

input:

200000 40
77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 77436 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866 4866...

output:

11607
31 62 93 124 155 186 217 248 279 301 302 303 304 305 306 307 308 309 310 343 375 407 439 471 503 535 567 591 592 593 594 595 596 597 598 599 633 666 699 732 765 798 831 857 858 859 860 861 862 863 864 899 933 967 1001 1035 1069 1097 1098 1099 1100 1101 1102 1103 1139 1174 1209 1244 1279 1309 1...

result:

ok n=200000

Test #131:

score: 0
Accepted
time: 56ms
memory: 33756kb

input:

200000 40
51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62896 62...

output:

10437
21 22 23 24 25 26 27 28 29 30 60 90 120 150 180 210 240 270 300 330 353 354 355 356 357 358 359 360 361 391 421 451 481 511 541 571 601 631 661 685 686 687 688 689 690 691 692 722 752 782 812 842 872 902 932 962 992 1017 1018 1019 1020 1021 1022 1023 1053 1083 1113 1143 1173 1203 1233 1263 129...

result:

ok n=200000

Test #132:

score: 0
Accepted
time: 57ms
memory: 33448kb

input:

200000 40
67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 67257 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 132603 13260...

output:

11232
30 60 90 120 150 180 210 240 270 300 321 322 323 324 325 326 327 328 329 330 362 393 424 455 486 517 548 579 610 632 633 634 635 636 637 638 639 640 641 674 706 738 770 802 834 866 898 922 923 924 925 926 927 928 929 930 964 997 1030 1063 1096 1129 1162 1188 1189 1190 1191 1192 1193 1194 1195 ...

result:

ok n=200000

Test #133:

score: 0
Accepted
time: 55ms
memory: 33636kb

input:

200000 40
69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 69008 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 148173 1481...

output:

10404
21 22 23 24 25 26 27 28 29 58 87 116 145 174 203 232 261 290 319 348 370 371 372 373 374 375 376 377 378 407 436 465 494 523 552 581 610 639 668 697 720 721 722 723 724 725 726 727 756 785 814 843 872 901 930 959 988 1017 1046 1070 1071 1072 1073 1074 1075 1076 1105 1134 1163 1192 1221 1250 12...

result:

ok n=200000

Test #134:

score: 0
Accepted
time: 60ms
memory: 33428kb

input:

200000 40
53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 53059 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 103852 1038...

output:

11033
29 58 87 116 145 174 203 232 261 290 319 339 340 341 342 343 344 345 346 347 348 379 409 439 469 499 529 559 589 619 649 671 672 673 674 675 676 677 678 679 711 742 773 804 835 866 897 928 959 982 983 984 985 986 987 988 989 990 1023 1055 1087 1119 1151 1183 1215 1247 1272 1273 1274 1275 1276 ...

result:

ok n=200000

Test #135:

score: 0
Accepted
time: 55ms
memory: 33576kb

input:

200000 40
33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 33272 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 8854 88...

output:

10412
20 21 22 23 24 25 26 27 28 56 84 112 140 168 196 224 252 280 308 336 364 386 387 388 389 390 391 392 393 421 449 477 505 533 561 589 617 645 673 701 729 751 752 753 754 755 756 757 758 786 814 842 870 898 926 954 982 1010 1038 1066 1094 1117 1118 1119 1120 1121 1122 1123 1151 1179 1207 1235 12...

result:

ok n=200000

Test #136:

score: 0
Accepted
time: 61ms
memory: 33428kb

input:

200000 40
136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 136847 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 86948 8694...

output:

10889
28 56 84 112 140 168 196 224 252 280 308 336 355 356 357 358 359 360 361 362 363 364 394 423 452 481 510 539 568 597 626 655 684 705 706 707 708 709 710 711 712 713 744 774 804 834 864 894 924 954 984 1014 1037 1038 1039 1040 1041 1042 1043 1044 1076 1107 1138 1169 1200 1231 1262 1293 1324 134...

result:

ok n=200000

Test #137:

score: 0
Accepted
time: 52ms
memory: 33744kb

input:

200000 50
110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110703 110...

output:

9648
33 34 35 36 37 38 39 40 41 42 43 44 88 132 176 220 264 308 343 344 345 346 347 348 349 350 351 352 353 397 441 485 529 573 617 653 654 655 656 657 658 659 660 661 662 706 750 794 838 882 926 963 964 965 966 967 968 969 970 971 1015 1059 1103 1147 1191 1235 1273 1274 1275 1276 1277 1278 1279 128...

result:

ok n=200000

Test #138:

score: 0
Accepted
time: 54ms
memory: 33716kb

input:

200000 50
88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 88740 164354 164354 164354 16435...

output:

10499
44 88 132 176 220 264 302 303 304 305 306 307 308 354 399 444 489 534 574 575 576 577 578 579 626 672 718 764 806 807 808 809 810 858 905 952 996 997 998 999 1048 1096 1142 1143 1144 1194 1242 1243 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1...

result:

ok n=200000

Test #139:

score: 0
Accepted
time: 55ms
memory: 33572kb

input:

200000 50
186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186867 186...

output:

9152
32 33 34 35 36 37 38 39 40 41 42 43 86 129 172 215 258 301 344 378 379 380 381 382 383 384 385 386 387 388 431 474 517 560 603 646 689 724 725 726 727 728 729 730 731 732 733 776 819 862 905 948 991 1034 1070 1071 1072 1073 1074 1075 1076 1077 1078 1121 1164 1207 1250 1293 1336 1379 1416 1417 1...

result:

ok n=200000

Test #140:

score: 0
Accepted
time: 56ms
memory: 33076kb

input:

200000 50
117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117361 117...

output:

10124
43 86 129 172 215 258 301 337 338 339 340 341 342 343 344 389 433 477 521 565 609 647 648 649 650 651 652 653 699 744 789 834 879 919 920 921 922 923 924 971 1017 1063 1109 1151 1152 1153 1154 1155 1203 1250 1297 1341 1342 1343 1344 1393 1441 1487 1488 1489 1539 1587 1588 1616 1617 1618 1619 1...

result:

ok n=200000

Test #141:

score: 0
Accepted
time: 58ms
memory: 33376kb

input:

200000 50
144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144188 144...

output:

8802
31 32 33 34 35 36 37 38 39 40 41 42 84 126 168 210 252 294 336 378 411 412 413 414 415 416 417 418 419 420 421 463 505 547 589 631 673 715 757 791 792 793 794 795 796 797 798 799 800 842 884 926 968 1010 1052 1094 1136 1171 1172 1173 1174 1175 1176 1177 1178 1179 1221 1263 1305 1347 1389 1431 1...

result:

ok n=200000

Test #142:

score: 0
Accepted
time: 49ms
memory: 33244kb

input:

200000 50
135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135277 135...

output:

9824
42 84 126 168 210 252 294 336 370 371 372 373 374 375 376 377 378 422 465 508 551 594 637 680 716 717 718 719 720 721 722 723 768 812 856 900 944 988 1026 1027 1028 1029 1030 1031 1032 1078 1123 1168 1213 1258 1298 1299 1300 1301 1302 1303 1350 1396 1442 1488 1530 1531 1532 1533 1534 1582 1629 ...

result:

ok n=200000

Test #143:

score: 0
Accepted
time: 51ms
memory: 33100kb

input:

200000 50
118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 118497 174...

output:

8550
31 32 33 34 35 36 37 38 39 40 41 82 123 164 205 246 287 328 369 410 442 443 444 445 446 447 448 449 450 451 452 493 534 575 616 657 698 739 780 821 854 855 856 857 858 859 860 861 862 863 904 945 986 1027 1068 1109 1150 1191 1232 1266 1267 1268 1269 1270 1271 1272 1273 1274 1315 1356 1397 1438 ...

result:

ok n=200000

Test #144:

score: 0
Accepted
time: 66ms
memory: 33508kb

input:

200000 50
81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 81362 166082 166082 166082 166082 166082 166082 16...

output:

9552
41 82 123 164 205 246 287 328 369 401 402 403 404 405 406 407 408 409 410 453 495 537 579 621 663 705 747 781 782 783 784 785 786 787 788 789 833 876 919 962 1005 1048 1091 1127 1128 1129 1130 1131 1132 1133 1134 1179 1223 1267 1311 1355 1399 1437 1438 1439 1440 1441 1442 1443 1489 1534 1579 16...

result:

ok n=200000

Test #145:

score: 0
Accepted
time: 55ms
memory: 33208kb

input:

200000 50
51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 51720 150175 150175 150175 150175 150175 150175 150175 1...

output:

8376
30 31 32 33 34 35 36 37 38 39 40 80 120 160 200 240 280 320 360 400 440 472 473 474 475 476 477 478 479 480 481 521 561 601 641 681 721 761 801 841 881 913 914 915 916 917 918 919 920 921 922 962 1002 1042 1082 1122 1162 1202 1242 1282 1322 1355 1356 1357 1358 1359 1360 1361 1362 1363 1403 1443...

result:

ok n=200000

Test #146:

score: 0
Accepted
time: 67ms
memory: 33392kb

input:

200000 50
137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 137091 5626 5626 ...

output:

9343
40 80 120 160 200 240 280 320 360 400 430 431 432 433 434 435 436 437 438 439 440 482 523 564 605 646 687 728 769 810 842 843 844 845 846 847 848 849 850 851 894 936 978 1020 1062 1104 1146 1188 1222 1223 1224 1225 1226 1227 1228 1229 1230 1274 1317 1360 1403 1446 1489 1532 1568 1569 1570 1571 ...

result:

ok n=200000

Test #147:

score: 0
Accepted
time: 51ms
memory: 32980kb

input:

200000 50
19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 19087 126985 126985 126985 126985 126985 126985 126985 126985 ...

output:

8257
29 30 31 32 33 34 35 36 37 38 39 78 117 156 195 234 273 312 351 390 429 468 499 500 501 502 503 504 505 506 507 508 547 586 625 664 703 742 781 820 859 898 937 969 970 971 972 973 974 975 976 977 1016 1055 1094 1133 1172 1211 1250 1289 1328 1367 1406 1438 1439 1440 1441 1442 1443 1444 1445 1446...

result:

ok n=200000

Test #148:

score: 0
Accepted
time: 55ms
memory: 33192kb

input:

200000 50
149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 149045 109522 109522 109...

output:

9056
39 78 117 156 195 234 273 312 351 390 429 457 458 459 460 461 462 463 464 465 466 467 468 509 549 589 629 669 709 749 789 829 869 899 900 901 902 903 904 905 906 907 908 909 951 992 1033 1074 1115 1156 1197 1238 1279 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1363 1405 1447 1489 1531 157...

result:

ok n=200000

Test #149:

score: 0
Accepted
time: 50ms
memory: 33064kb

input:

200000 50
136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 136462 9379 9379 9379 9379 9379...

output:

8190
28 29 30 31 32 33 34 35 36 37 38 76 114 152 190 228 266 304 342 380 418 456 494 524 525 526 527 528 529 530 531 532 533 571 609 647 685 723 761 799 837 875 913 951 989 1020 1021 1022 1023 1024 1025 1026 1027 1028 1066 1104 1142 1180 1218 1256 1294 1332 1370 1408 1446 1484 1516 1517 1518 1519 15...

result:

ok n=200000

Test #150:

score: 0
Accepted
time: 56ms
memory: 33240kb

input:

200000 50
104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 104898 85190 85190 85190 85190 ...

output:

8847
38 76 114 152 190 228 266 304 342 380 418 456 483 484 485 486 487 488 489 490 491 492 493 494 534 573 612 651 690 729 768 807 846 885 924 953 954 955 956 957 958 959 960 961 962 963 1004 1044 1084 1124 1164 1204 1244 1284 1324 1364 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1446 1487 152...

result:

ok n=200000

Test #151:

score: 0
Accepted
time: 54ms
memory: 33336kb

input:

200000 60
136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136301 136...

output:

8396
42 43 44 45 46 47 48 49 50 51 52 53 54 108 162 216 270 324 378 422 423 424 425 426 427 428 429 430 431 432 433 487 541 595 649 703 757 801 802 803 804 805 806 807 808 809 810 811 812 866 920 974 1028 1082 1136 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1245 1299 1353 1407 1461 1515 ...

result:

ok n=200000

Test #152:

score: 0
Accepted
time: 65ms
memory: 33080kb

input:

200000 60
17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17227 17...

output:

9052
54 108 162 216 270 324 372 373 374 375 376 377 378 434 489 544 599 654 704 705 706 707 708 709 766 822 878 934 986 987 988 989 990 1048 1105 1162 1216 1217 1218 1219 1278 1336 1392 1393 1394 1454 1512 1513 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562...

result:

ok n=200000

Test #153:

score: 0
Accepted
time: 54ms
memory: 33212kb

input:

200000 60
66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66879 66...

output:

7913
41 42 43 44 45 46 47 48 49 50 51 52 53 106 159 212 265 318 371 424 467 468 469 470 471 472 473 474 475 476 477 478 531 584 637 690 743 796 849 893 894 895 896 897 898 899 900 901 902 903 956 1009 1062 1115 1168 1221 1274 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1381 1434 1487 1540...

result:

ok n=200000

Test #154:

score: 0
Accepted
time: 53ms
memory: 33156kb

input:

200000 60
10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10743 10...

output:

8641
53 106 159 212 265 318 371 417 418 419 420 421 422 423 424 479 533 587 641 695 749 797 798 799 800 801 802 803 859 914 969 1024 1079 1129 1130 1131 1132 1133 1134 1191 1247 1303 1359 1411 1412 1413 1414 1415 1473 1530 1587 1641 1642 1643 1644 1703 1761 1817 1818 1819 1879 1937 1938 1971 1972 19...

result:

ok n=200000

Test #155:

score: 0
Accepted
time: 55ms
memory: 32972kb

input:

200000 60
174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174997 174...

output:

7560
40 41 42 43 44 45 46 47 48 49 50 51 52 104 156 208 260 312 364 416 468 510 511 512 513 514 515 516 517 518 519 520 521 573 625 677 729 781 833 885 937 980 981 982 983 984 985 986 987 988 989 990 1042 1094 1146 1198 1250 1302 1354 1406 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1511 1563 ...

result:

ok n=200000

Test #156:

score: 0
Accepted
time: 53ms
memory: 33388kb

input:

200000 60
100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100892 100...

output:

8364
52 104 156 208 260 312 364 416 460 461 462 463 464 465 466 467 468 522 575 628 681 734 787 840 886 887 888 889 890 891 892 893 948 1002 1056 1110 1164 1218 1266 1267 1268 1269 1270 1271 1272 1328 1383 1438 1493 1548 1598 1599 1600 1601 1602 1603 1660 1716 1772 1828 1880 1881 1882 1883 1884 1942...

result:

ok n=200000

Test #157:

score: 0
Accepted
time: 53ms
memory: 33112kb

input:

200000 60
94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94107 94...

output:

7292
39 40 41 42 43 44 45 46 47 48 49 50 51 102 153 204 255 306 357 408 459 510 551 552 553 554 555 556 557 558 559 560 561 562 613 664 715 766 817 868 919 970 1021 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1124 1175 1226 1277 1328 1379 1430 1481 1532 1575 1576 1577 1578 1579 1580 1581 ...

result:

ok n=200000

Test #158:

score: 0
Accepted
time: 61ms
memory: 33392kb

input:

200000 60
43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43303 43...

output:

8134
51 102 153 204 255 306 357 408 459 501 502 503 504 505 506 507 508 509 510 563 615 667 719 771 823 875 927 971 972 973 974 975 976 977 978 979 1033 1086 1139 1192 1245 1298 1351 1397 1398 1399 1400 1401 1402 1403 1404 1459 1513 1567 1621 1675 1729 1777 1778 1779 1780 1781 1782 1783 1839 1894 19...

result:

ok n=200000

Test #159:

score: 0
Accepted
time: 51ms
memory: 33736kb

input:

200000 60
189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189299 189...

output:

7080
38 39 40 41 42 43 44 45 46 47 48 49 50 100 150 200 250 300 350 400 450 500 550 590 591 592 593 594 595 596 597 598 599 600 601 651 701 751 801 851 901 951 1001 1051 1101 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1202 1252 1302 1352 1402 1452 1502 1552 1602 1652 1694 1695 1696 1697 ...

result:

ok n=200000

Test #160:

score: 0
Accepted
time: 58ms
memory: 33196kb

input:

200000 60
145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145396 145...

output:

7925
50 100 150 200 250 300 350 400 450 500 540 541 542 543 544 545 546 547 548 549 550 602 653 704 755 806 857 908 959 1010 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1114 1166 1218 1270 1322 1374 1426 1478 1522 1523 1524 1525 1526 1527 1528 1529 1530 1584 1637 1690 1743 1796 1849 1902 1948 ...

result:

ok n=200000

Test #161:

score: 0
Accepted
time: 56ms
memory: 33676kb

input:

200000 60
177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177370 177...

output:

6936
37 38 39 40 41 42 43 44 45 46 47 48 49 98 147 196 245 294 343 392 441 490 539 588 627 628 629 630 631 632 633 634 635 636 637 638 687 736 785 834 883 932 981 1030 1079 1128 1177 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1276 1325 1374 1423 1472 1521 1570 1619 1668 1717 1766 1807 18...

result:

ok n=200000

Test #162:

score: 0
Accepted
time: 61ms
memory: 33192kb

input:

200000 60
104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104969 104...

output:

7799
49 98 147 196 245 294 343 392 441 490 539 577 578 579 580 581 582 583 584 585 586 587 588 639 689 739 789 839 889 939 989 1039 1089 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1191 1242 1293 1344 1395 1446 1497 1548 1599 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1703 1755 180...

result:

ok n=200000

Test #163:

score: 0
Accepted
time: 59ms
memory: 33604kb

input:

200000 60
142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142639 142...

output:

6816
37 38 39 40 41 42 43 44 45 46 47 48 96 144 192 240 288 336 384 432 480 528 576 624 662 663 664 665 666 667 668 669 670 671 672 673 721 769 817 865 913 961 1009 1057 1105 1153 1201 1249 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1346 1394 1442 1490 1538 1586 1634 1682 1730 1778 1826 ...

result:

ok n=200000

Test #164:

score: 0
Accepted
time: 57ms
memory: 33084kb

input:

200000 60
3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 3371 187592 187592 187592 187592 187592 187592 187592 1...

output:

7582
48 96 144 192 240 288 336 384 432 480 528 576 612 613 614 615 616 617 618 619 620 621 622 623 624 674 723 772 821 870 919 968 1017 1066 1115 1164 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1264 1314 1364 1414 1464 1514 1564 1614 1664 1714 1754 1755 1756 1757 1758 1759 1760 1761...

result:

ok n=200000

Test #165:

score: 0
Accepted
time: 54ms
memory: 33320kb

input:

200000 70
157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157966 157...

output:

7502
50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 128 192 256 320 384 448 500 501 502 503 504 505 506 507 508 509 510 511 512 513 577 641 705 769 833 897 950 951 952 953 954 955 956 957 958 959 960 961 962 1026 1090 1154 1218 1282 1346 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1475...

result:

ok n=200000

Test #166:

score: 0
Accepted
time: 57ms
memory: 33096kb

input:

200000 70
191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191315 191...

output:

7948
64 128 192 256 320 384 442 443 444 445 446 447 448 514 579 644 709 774 834 835 836 837 838 839 906 972 1038 1104 1166 1167 1168 1169 1170 1238 1305 1372 1436 1437 1438 1439 1508 1576 1642 1643 1644 1714 1782 1783 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 18...

result:

ok n=200000

Test #167:

score: 0
Accepted
time: 51ms
memory: 33108kb

input:

200000 70
140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140332 140...

output:

7038
50 51 52 53 54 55 56 57 58 59 60 61 62 63 126 189 252 315 378 441 504 555 556 557 558 559 560 561 562 563 564 565 566 567 568 631 694 757 820 883 946 1009 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1136 1199 1262 1325 1388 1451 1514 1567 1568 1569 1570 1571 1572 1573 1574 ...

result:

ok n=200000

Test #168:

score: 0
Accepted
time: 51ms
memory: 33460kb

input:

200000 70
61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61830 61...

output:

7581
63 126 189 252 315 378 441 497 498 499 500 501 502 503 504 569 633 697 761 825 889 947 948 949 950 951 952 953 1019 1084 1149 1214 1279 1339 1340 1341 1342 1343 1344 1411 1477 1543 1609 1671 1672 1673 1674 1675 1743 1810 1877 1941 1942 1943 1944 2013 2081 2147 2148 2149 2219 2287 2288 2326 2327...

result:

ok n=200000

Test #169:

score: 0
Accepted
time: 52ms
memory: 33892kb

input:

200000 70
151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151704 151...

output:

6674
49 50 51 52 53 54 55 56 57 58 59 60 61 62 124 186 248 310 372 434 496 558 609 610 611 612 613 614 615 616 617 618 619 620 621 683 745 807 869 931 993 1055 1117 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1242 1304 1366 1428 1490 1552 1614 1676 1728 1729 1730 1731 1732 1733 ...

result:

ok n=200000

Test #170:

score: 0
Accepted
time: 56ms
memory: 33472kb

input:

200000 70
138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138513 138...

output:

7281
62 124 186 248 310 372 434 496 550 551 552 553 554 555 556 557 558 622 685 748 811 874 937 1000 1056 1057 1058 1059 1060 1061 1062 1063 1128 1192 1256 1320 1384 1448 1506 1507 1508 1509 1510 1511 1512 1578 1643 1708 1773 1838 1898 1899 1900 1901 1902 1903 1970 2036 2102 2168 2230 2231 2232 2233...

result:

ok n=200000

Test #171:

score: 0
Accepted
time: 55ms
memory: 33572kb

input:

200000 70
187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187435 187...

output:

6412
48 49 50 51 52 53 54 55 56 57 58 59 60 61 122 183 244 305 366 427 488 549 610 660 661 662 663 664 665 666 667 668 669 670 671 672 733 794 855 916 977 1038 1099 1160 1221 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1344 1405 1466 1527 1588 1649 1710 1771 1832 1883 1884 1885 1886 ...

result:

ok n=200000

Test #172:

score: 0
Accepted
time: 60ms
memory: 33184kb

input:

200000 70
55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55123 55...

output:

7078
61 122 183 244 305 366 427 488 549 601 602 603 604 605 606 607 608 609 610 673 735 797 859 921 983 1045 1107 1161 1162 1163 1164 1165 1166 1167 1168 1169 1233 1296 1359 1422 1485 1548 1611 1667 1668 1669 1670 1671 1672 1673 1674 1739 1803 1867 1931 1995 2059 2117 2118 2119 2120 2121 2122 2123 2...

result:

ok n=200000

Test #173:

score: 0
Accepted
time: 59ms
memory: 33700kb

input:

200000 70
108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108893 108...

output:

6200
47 48 49 50 51 52 53 54 55 56 57 58 59 60 120 180 240 300 360 420 480 540 600 660 709 710 711 712 713 714 715 716 717 718 719 720 721 781 841 901 961 1021 1081 1141 1201 1261 1321 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1442 1502 1562 1622 1682 1742 1802 1862 1922 1982 2033 ...

result:

ok n=200000

Test #174:

score: 0
Accepted
time: 60ms
memory: 33156kb

input:

200000 70
184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184273 184...

output:

6914
60 120 180 240 300 360 420 480 540 600 650 651 652 653 654 655 656 657 658 659 660 722 783 844 905 966 1027 1088 1149 1210 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1334 1396 1458 1520 1582 1644 1706 1768 1822 1823 1824 1825 1826 1827 1828 1829 1830 1894 1957 2020 2083 2146 2209 2272 23...

result:

ok n=200000

Test #175:

score: 0
Accepted
time: 55ms
memory: 33584kb

input:

200000 70
6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 6228 ...

output:

6047
46 47 48 49 50 51 52 53 54 55 56 57 58 59 118 177 236 295 354 413 472 531 590 649 708 756 757 758 759 760 761 762 763 764 765 766 767 768 827 886 945 1004 1063 1122 1181 1240 1299 1358 1417 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1536 1595 1654 1713 1772 1831 1890 1949 2008 ...

result:

ok n=200000

Test #176:

score: 0
Accepted
time: 51ms
memory: 33388kb

input:

200000 70
153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153029 153...

output:

6757
59 118 177 236 295 354 413 472 531 590 649 697 698 699 700 701 702 703 704 705 706 707 708 769 829 889 949 1009 1069 1129 1189 1249 1309 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1431 1492 1553 1614 1675 1736 1797 1858 1919 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 2043 210...

result:

ok n=200000

Test #177:

score: 0
Accepted
time: 54ms
memory: 33616kb

input:

200000 70
63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63572 63...

output:

5903
45 46 47 48 49 50 51 52 53 54 55 56 57 58 116 174 232 290 348 406 464 522 580 638 696 754 801 802 803 804 805 806 807 808 809 810 811 812 813 871 929 987 1045 1103 1161 1219 1277 1335 1393 1451 1509 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1626 1684 1742 1800 1858 1916 1974 2...

result:

ok n=200000

Test #178:

score: 0
Accepted
time: 54ms
memory: 33424kb

input:

200000 70
41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41563 41...

output:

6656
58 116 174 232 290 348 406 464 522 580 638 696 742 743 744 745 746 747 748 749 750 751 752 753 754 814 873 932 991 1050 1109 1168 1227 1286 1345 1404 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1524 1584 1644 1704 1764 1824 1884 1944 2004 2064 2114 2115 2116 2117 2118 2119 2120 ...

result:

ok n=200000

Test #179:

score: 0
Accepted
time: 53ms
memory: 33092kb

input:

200000 80
153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153054 153...

output:

6820
59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 148 222 296 370 444 518 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 667 741 815 889 963 1037 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1186 1260 1334 1408 1482 1556 1619 1620 1621 1622 1623 1624 1625 162...

result:

ok n=200000

Test #180:

score: 0
Accepted
time: 60ms
memory: 33504kb

input:

200000 80
71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71559 71...

output:

7138
74 148 222 296 370 444 512 513 514 515 516 517 518 594 669 744 819 894 964 965 966 967 968 969 1046 1122 1198 1274 1346 1347 1348 1349 1350 1428 1505 1582 1656 1657 1658 1659 1738 1816 1892 1893 1894 1974 2052 2053 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 ...

result:

ok n=200000

Test #181:

score: 0
Accepted
time: 64ms
memory: 33728kb

input:

200000 80
112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112348 112...

output:

6358
58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 146 219 292 365 438 511 584 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 731 804 877 950 1023 1096 1169 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1316 1389 1462 1535 1608 1681 1754 1816 1817 1818 1819 182...

result:

ok n=200000

Test #182:

score: 0
Accepted
time: 55ms
memory: 33768kb

input:

200000 80
135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135216 135...

output:

6761
73 146 219 292 365 438 511 577 578 579 580 581 582 583 584 659 733 807 881 955 1029 1097 1098 1099 1100 1101 1102 1103 1179 1254 1329 1404 1479 1549 1550 1551 1552 1553 1554 1631 1707 1783 1859 1931 1932 1933 1934 1935 2013 2090 2167 2241 2242 2243 2244 2323 2401 2477 2478 2479 2559 2637 2638 2...

result:

ok n=200000

Test #183:

score: 0
Accepted
time: 56ms
memory: 33736kb

input:

200000 80
16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16516 16...

output:

6027
57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 144 216 288 360 432 504 576 648 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 793 865 937 1009 1081 1153 1225 1297 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1442 1514 1586 1658 1730 1802 1874 1946 2007 200...

result:

ok n=200000

Test #184:

score: 0
Accepted
time: 64ms
memory: 33152kb

input:

200000 80
82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82150 82...

output:

6503
72 144 216 288 360 432 504 576 640 641 642 643 644 645 646 647 648 722 795 868 941 1014 1087 1160 1226 1227 1228 1229 1230 1231 1232 1233 1308 1382 1456 1530 1604 1678 1746 1747 1748 1749 1750 1751 1752 1828 1903 1978 2053 2128 2198 2199 2200 2201 2202 2203 2280 2356 2432 2508 2580 2581 2582 25...

result:

ok n=200000

Test #185:

score: 0
Accepted
time: 51ms
memory: 33696kb

input:

200000 80
185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185094 185...

output:

5760
57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 142 213 284 355 426 497 568 639 710 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 853 924 995 1066 1137 1208 1279 1350 1421 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1564 1635 1706 1777 1848 1919 1990 2061 21...

result:

ok n=200000

Test #186:

score: 0
Accepted
time: 55ms
memory: 33096kb

input:

200000 80
44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44986 44...

output:

6315
71 142 213 284 355 426 497 568 639 701 702 703 704 705 706 707 708 709 710 783 855 927 999 1071 1143 1215 1287 1351 1352 1353 1354 1355 1356 1357 1358 1359 1433 1506 1579 1652 1725 1798 1871 1937 1938 1939 1940 1941 1942 1943 1944 2019 2093 2167 2241 2315 2389 2457 2458 2459 2460 2461 2462 2463...

result:

ok n=200000

Test #187:

score: 0
Accepted
time: 58ms
memory: 33368kb

input:

200000 80
92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92812 92...

output:

5548
56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 140 210 280 350 420 490 560 630 700 770 828 829 830 831 832 833 834 835 836 837 838 839 840 841 911 981 1051 1121 1191 1261 1331 1401 1471 1541 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1682 1752 1822 1892 1962 2032 2102 2...

result:

ok n=200000

Test #188:

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

input:

200000 80
46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46154 46...

output:

6142
70 140 210 280 350 420 490 560 630 700 760 761 762 763 764 765 766 767 768 769 770 842 913 984 1055 1126 1197 1268 1339 1410 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1554 1626 1698 1770 1842 1914 1986 2058 2122 2123 2124 2125 2126 2127 2128 2129 2130 2204 2277 2350 2423 2496 2569 2642 ...

result:

ok n=200000

Test #189:

score: 0
Accepted
time: 51ms
memory: 33132kb

input:

200000 80
38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38357 38...

output:

5386
55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 138 207 276 345 414 483 552 621 690 759 828 885 886 887 888 889 890 891 892 893 894 895 896 897 898 967 1036 1105 1174 1243 1312 1381 1450 1519 1588 1657 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1796 1865 1934 2003 2072 2141 2...

result:

ok n=200000

Test #190:

score: 0
Accepted
time: 62ms
memory: 33440kb

input:

200000 80
26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26451 26...

output:

6019
69 138 207 276 345 414 483 552 621 690 759 817 818 819 820 821 822 823 824 825 826 827 828 899 969 1039 1109 1179 1249 1319 1389 1459 1529 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1671 1742 1813 1884 1955 2026 2097 2168 2239 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2383 2...

result:

ok n=200000

Test #191:

score: 0
Accepted
time: 54ms
memory: 32864kb

input:

200000 80
74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74378 74...

output:

5236
54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 136 204 272 340 408 476 544 612 680 748 816 884 940 941 942 943 944 945 946 947 948 949 950 951 952 953 1021 1089 1157 1225 1293 1361 1429 1497 1565 1633 1701 1769 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1906 1974 2042 2110 2...

result:

ok n=200000

Test #192:

score: 0
Accepted
time: 57ms
memory: 33180kb

input:

200000 80
26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26277 26...

output:

5880
68 136 204 272 340 408 476 544 612 680 748 816 872 873 874 875 876 877 878 879 880 881 882 883 884 954 1023 1092 1161 1230 1299 1368 1437 1506 1575 1644 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1784 1854 1924 1994 2064 2134 2204 2274 2344 2414 2474 2475 2476 2477 2478 2479 24...

result:

ok n=200000

Test #193:

score: 0
Accepted
time: 66ms
memory: 33828kb

input:

200000 90
163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163306 163...

output:

6278
68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 168 252 336 420 504 588 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 757 841 925 1009 1093 1177 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1346 1430 1514 1598 1682 1766 1838 1839 1840 1841 1842...

result:

ok n=200000

Test #194:

score: 0
Accepted
time: 57ms
memory: 33724kb

input:

200000 90
128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128666 128...

output:

6490
84 168 252 336 420 504 582 583 584 585 586 587 588 674 759 844 929 1014 1094 1095 1096 1097 1098 1099 1186 1272 1358 1444 1526 1527 1528 1529 1530 1618 1705 1792 1876 1877 1878 1879 1968 2056 2142 2143 2144 2234 2322 2323 2375 2376 2377 2378 2379 2380 2381 2382 2383 2384 2385 2386 2387 2388 238...

result:

ok n=200000

Test #195:

score: 0
Accepted
time: 56ms
memory: 33700kb

input:

200000 90
118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118695 118...

output:

5836
67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 166 249 332 415 498 581 664 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 831 914 997 1080 1163 1246 1329 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1496 1579 1662 1745 1828 1911 1994 2065 2066 ...

result:

ok n=200000

Test #196:

score: 0
Accepted
time: 52ms
memory: 33376kb

input:

200000 90
9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 9582 ...

output:

6136
83 166 249 332 415 498 581 657 658 659 660 661 662 663 664 749 833 917 1001 1085 1169 1247 1248 1249 1250 1251 1252 1253 1339 1424 1509 1594 1679 1759 1760 1761 1762 1763 1764 1851 1937 2023 2109 2191 2192 2193 2194 2195 2283 2370 2457 2541 2542 2543 2544 2633 2721 2807 2808 2809 2899 2987 2988...

result:

ok n=200000

Test #197:

score: 0
Accepted
time: 51ms
memory: 33704kb

input:

200000 90
101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101867 101...

output:

5504
66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 164 246 328 410 492 574 656 738 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 903 985 1067 1149 1231 1313 1395 1477 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1642 1724 1806 1888 1970 2052 2134 ...

result:

ok n=200000

Test #198:

score: 0
Accepted
time: 61ms
memory: 33124kb

input:

200000 90
17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17458 17...

output:

5877
82 164 246 328 410 492 574 656 730 731 732 733 734 735 736 737 738 822 905 988 1071 1154 1237 1320 1396 1397 1398 1399 1400 1401 1402 1403 1488 1572 1656 1740 1824 1908 1986 1987 1988 1989 1990 1991 1992 2078 2163 2248 2333 2418 2498 2499 2500 2501 2502 2503 2590 2676 2762 2848 2930 2931 2932 2...

result:

ok n=200000

Test #199:

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

input:

200000 90
127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127905 127...

output:

5244
65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 162 243 324 405 486 567 648 729 810 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 973 1054 1135 1216 1297 1378 1459 1540 1621 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1784 1865 1946 2027 2108 ...

result:

ok n=200000

Test #200:

score: 0
Accepted
time: 55ms
memory: 33108kb

input:

200000 90
188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188405 188...

output:

5699
81 162 243 324 405 486 567 648 729 801 802 803 804 805 806 807 808 809 810 893 975 1057 1139 1221 1303 1385 1467 1541 1542 1543 1544 1545 1546 1547 1548 1549 1633 1716 1799 1882 1965 2048 2131 2207 2208 2209 2210 2211 2212 2213 2214 2299 2383 2467 2551 2635 2719 2797 2798 2799 2800 2801 2802 28...

result:

ok n=200000

Test #201:

score: 0
Accepted
time: 56ms
memory: 33196kb

input:

200000 90
16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16080 16...

output:

5043
65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 160 240 320 400 480 560 640 720 800 880 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 1041 1121 1201 1281 1361 1441 1521 1601 1681 1761 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1922 2002 2082 216...

result:

ok n=200000

Test #202:

score: 0
Accepted
time: 60ms
memory: 33380kb

input:

200000 90
173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173822 173...

output:

5516
80 160 240 320 400 480 560 640 720 800 870 871 872 873 874 875 876 877 878 879 880 962 1043 1124 1205 1286 1367 1448 1529 1610 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1774 1856 1938 2020 2102 2184 2266 2348 2422 2423 2424 2425 2426 2427 2428 2429 2430 2514 2597 2680 2763 2846 2929 301...

result:

ok n=200000

Test #203:

score: 0
Accepted
time: 59ms
memory: 32928kb

input:

200000 90
16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16553 16...

output:

4870
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 158 237 316 395 474 553 632 711 790 869 948 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1107 1186 1265 1344 1423 1502 1581 1660 1739 1818 1897 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 197...

result:

ok n=200000

Test #204:

score: 0
Accepted
time: 68ms
memory: 33464kb

input:

200000 90
154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154884 154...

output:

5410
79 158 237 316 395 474 553 632 711 790 869 937 938 939 940 941 942 943 944 945 946 947 948 1029 1109 1189 1269 1349 1429 1509 1589 1669 1749 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1911 1992 2073 2154 2235 2316 2397 2478 2559 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640 2723...

result:

ok n=200000

Test #205:

score: 0
Accepted
time: 59ms
memory: 32780kb

input:

200000 90
190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190198 190...

output:

4752
63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 156 234 312 390 468 546 624 702 780 858 936 1014 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1171 1249 1327 1405 1483 1561 1639 1717 1795 1873 1951 2029 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 210...

result:

ok n=200000

Test #206:

score: 0
Accepted
time: 58ms
memory: 33172kb

input:

200000 90
164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164091 164...

output:

5284
78 156 234 312 390 468 546 624 702 780 858 936 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1094 1173 1252 1331 1410 1489 1568 1647 1726 1805 1884 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 2044 2124 2204 2284 2364 2444 2524 2604 2684 2764 2834 2835 2836 283...

result:

ok n=200000

Test #207:

score: 0
Accepted
time: 56ms
memory: 33488kb

input:

200000 100
8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343 8343...

output:

5842
77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 188 282 376 470 564 658 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 847 941 1035 1129 1223 1317 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1506 1600 1694 1788 1882 1976 2057 2058 2...

result:

ok n=200000

Test #208:

score: 0
Accepted
time: 61ms
memory: 33456kb

input:

200000 100
111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 111510 11...

output:

5966
94 188 282 376 470 564 652 653 654 655 656 657 658 754 849 944 1039 1134 1224 1225 1226 1227 1228 1229 1326 1422 1518 1614 1706 1707 1708 1709 1710 1808 1905 2002 2096 2097 2098 2099 2198 2296 2392 2393 2394 2494 2592 2593 2652 2653 2654 2655 2656 2657 2658 2659 2660 2661 2662 2663 2664 2665 26...

result:

ok n=200000

Test #209:

score: 0
Accepted
time: 60ms
memory: 33624kb

input:

200000 100
34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 34491 3...

output:

5420
76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 186 279 372 465 558 651 744 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 931 1024 1117 1210 1303 1396 1489 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1676 1769 1862 1955 2048 2141 2...

result:

ok n=200000

Test #210:

score: 0
Accepted
time: 59ms
memory: 33092kb

input:

200000 100
186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 186169 18...

output:

5641
93 186 279 372 465 558 651 737 738 739 740 741 742 743 744 839 933 1027 1121 1215 1309 1397 1398 1399 1400 1401 1402 1403 1499 1594 1689 1784 1879 1969 1970 1971 1972 1973 1974 2071 2167 2263 2359 2451 2452 2453 2454 2455 2553 2650 2747 2841 2842 2843 2844 2943 3041 3137 3138 3139 3239 3337 333...

result:

ok n=200000

Test #211:

score: 0
Accepted
time: 59ms
memory: 33108kb

input:

200000 100
132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 132818 13...

output:

5100
75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 184 276 368 460 552 644 736 828 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 1013 1105 1197 1289 1381 1473 1565 1657 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1842 1934 2026 2118 2...

result:

ok n=200000

Test #212:

score: 0
Accepted
time: 56ms
memory: 33384kb

input:

200000 100
182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 182328 18...

output:

5369
92 184 276 368 460 552 644 736 820 821 822 823 824 825 826 827 828 922 1015 1108 1201 1294 1387 1480 1566 1567 1568 1569 1570 1571 1572 1573 1668 1762 1856 1950 2044 2138 2226 2227 2228 2229 2230 2231 2232 2328 2423 2518 2613 2708 2798 2799 2800 2801 2802 2803 2900 2996 3092 3188 3280 3281 3282...

result:

ok n=200000

Test #213:

score: 0
Accepted
time: 52ms
memory: 32976kb

input:

200000 100
137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 137809 13...

output:

4840
74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 182 273 364 455 546 637 728 819 910 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1093 1184 1275 1366 1457 1548 1639 1730 1821 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 2004 2095...

result:

ok n=200000

Test #214:

score: 0
Accepted
time: 60ms
memory: 33460kb

input:

200000 100
168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 168110 16...

output:

5183
91 182 273 364 455 546 637 728 819 901 902 903 904 905 906 907 908 909 910 1003 1095 1187 1279 1371 1463 1555 1647 1731 1732 1733 1734 1735 1736 1737 1738 1739 1833 1926 2019 2112 2205 2298 2391 2477 2478 2479 2480 2481 2482 2483 2484 2579 2673 2767 2861 2955 3049 3137 3138 3139 3140 3141 3142 ...

result:

ok n=200000

Test #215:

score: 0
Accepted
time: 55ms
memory: 32920kb

input:

200000 100
166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 166835 16...

output:

4631
73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 180 270 360 450 540 630 720 810 900 990 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1171 1261 1351 1441 1531 1621 1711 1801 1891 1981 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2...

result:

ok n=200000

Test #216:

score: 0
Accepted
time: 60ms
memory: 33452kb

input:

200000 100
19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 19586 1...

output:

5031
90 180 270 360 450 540 630 720 810 900 980 981 982 983 984 985 986 987 988 989 990 1082 1173 1264 1355 1446 1537 1628 1719 1810 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1994 2086 2178 2270 2362 2454 2546 2638 2722 2723 2724 2725 2726 2727 2728 2729 2730 2824 2917 3010 3103 3196 3289 33...

result:

ok n=200000

Test #217:

score: 0
Accepted
time: 60ms
memory: 33640kb

input:

200000 100
45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 45771 4...

output:

4484
73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 178 267 356 445 534 623 712 801 890 979 1068 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1247 1336 1425 1514 1603 1692 1781 1870 1959 2048 2137 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223...

result:

ok n=200000

Test #218:

score: 0
Accepted
time: 51ms
memory: 33340kb

input:

200000 100
93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 93997 9...

output:

4892
89 178 267 356 445 534 623 712 801 890 979 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1159 1249 1339 1429 1519 1609 1699 1789 1879 1969 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2151 2242 2333 2424 2515 2606 2697 2788 2879 2961 2962 2963 2964 2965 2966 2967 2968 29...

result:

ok n=200000

Test #219:

score: 0
Accepted
time: 57ms
memory: 33728kb

input:

200000 100
115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 115552 11...

output:

4336
72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 176 264 352 440 528 616 704 792 880 968 1056 1144 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1321 1409 1497 1585 1673 1761 1849 1937 2025 2113 2201 2289 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373...

result:

ok n=200000

Test #220:

score: 0
Accepted
time: 55ms
memory: 33188kb

input:

200000 100
65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 65998 6...

output:

4806
88 176 264 352 440 528 616 704 792 880 968 1056 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1234 1323 1412 1501 1590 1679 1768 1857 1946 2035 2124 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2304 2394 2484 2574 2664 2754 2844 2934 3024 3114 3194 3195 3196 31...

result:

ok n=200000