QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#226008#6553. Shared Memory SwitchGiga_CronosAC ✓309ms73012kbC++232.3kb2023-10-25 14:26:022023-10-25 14:26:03

Judging History

你现在查看的是最新测评结果

  • [2023-10-25 14:26:03]
  • 评测
  • 测评结果:AC
  • 用时:309ms
  • 内存:73012kb
  • [2023-10-25 14:26:02]
  • 提交

answer

#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ld, ld> pdd;
typedef pair<int, int> pii;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int n, b;
	cin >> n >> b;
	if (b == 0) {
		cout << "0\n";
		return 0;
	}
	vector<int> a(n);
	vector<int> ini(n);
	vector<vector<int>> pos(n);
	set<int> avs;
	int cm1 = 0;
	for (int i = 0; i < n; i++) {
		cin >> ini[i];
		if (ini[i] == -1) {
			vector<int> to_er;
			for (auto x : avs) {
				a[pos[x].back()] = cm1;
				pos[x].pop_back();
				if (pos[x].empty())
					to_er.push_back(x);
			}
			for (auto x : to_er)
				avs.erase(x);
			cm1++;
		} else {
			ini[i]--;
			pos[ini[i]].push_back(i);
			if (pos[ini[i]].size() == 1)
				avs.insert(ini[i]);
		}
	}

	for (int i = 0; i < n; i++) {
		reverse(all(pos[i]));
		for (int j = 0; j < pos[i].size(); j++)
			a[pos[i][j]] = cm1 + j;
	}

	avs.clear();
	set<pii, greater<pii>> pq;
	vector<set<int>> pos2(n);
	vector<set<int>> vs(n);
	vector<int> ans;
	int act_sz = 0;
	for (int i = 0; i < n; i++) {
		if (ini[i] == -1) {
			vector<int> to_er;
			for (auto x : avs) {
				int p = *pos2[x].begin();
				int v = *vs[x].begin();
				ans.push_back(p);
				if (pq.count(pii(v, x))) {
					pq.erase(pii(v, x));
				}
				vs[x].erase(v);
				pos2[x].erase(p);
				if (pos2[x].empty()) {
					to_er.push_back(x);
				}
				act_sz--;
			}
			for (auto x : to_er)
				avs.erase(x);
		} else {
			if (act_sz == b) {
				auto xx = *pq.begin();
				int x = xx.second;
				vs[x].erase(*vs[x].rbegin());
				pos2[x].erase(*pos2[x].begin());
				pq.erase(xx);
				if (pos2[x].empty())
					avs.erase(x);
				else
					pq.insert(pii(*vs[x].rbegin(), x));
				act_sz--;
			}
			int x = ini[i];
			int v = a[i];
			pos2[x].insert(i);
			if (!vs[x].empty() && *vs[x].rbegin() < v) {
				pq.erase(pii(*vs[x].rbegin(), x));
				pq.insert(pii(v, x));
			}
			vs[x].insert(v);
			if (pos2[x].size() == 1) {
				avs.insert(x);
				pq.insert(pii(v, x));
			}
			act_sz++;
		}
	}

	for (int i = 0; i < n; i++)
		for (auto x : pos2[i])
			ans.push_back(x);

	sort(all(ans));

	cout << ans.size() << "\n";
	for (int i = 0; i < ans.size(); i++)
		cout << ans[i] + 1 << " \n"[i + 1 == ans.size()];

	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 3648kb

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: 3596kb

input:

0 0

output:

0

result:

ok n=0

Test #4:

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

input:

0 1

output:

0

result:

ok n=0

Test #5:

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

input:

3 0
1 -1 2

output:

0

result:

ok n=3

Test #6:

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

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
4268 5330 6376 9098 10382 11694 12237 13683 17213 22874 23170 26161 27444 28617 32488 35694 41987 42225 42437 44075 58853 59286 92139 105840 111333 133100 135041 135848 136878 141593 146610 146694 147170 148517 156145 158331 168638 171024 178343 200000

result:

ok n=200000

Test #7:

score: 0
Accepted
time: 47ms
memory: 31288kb

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: 34ms
memory: 28784kb

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 42 43 45 46 47 51 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 ...

result:

ok n=200000

Test #9:

score: 0
Accepted
time: 42ms
memory: 28964kb

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 10 11 13 14 15 16 17 18 19 21 23 24 25 27 28 29 31 36 37 38 39 40 41 44 45 47 48 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 ...

result:

ok n=200000

Test #10:

score: 0
Accepted
time: 42ms
memory: 29220kb

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 11 12 13 14 15 16 17 18 19 20 21 22 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: 110ms
memory: 43744kb

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
9295 41588 42498 52304 54811 59273 93845 96195 96296 105908 118305 122786 123572 131662 157282 159597 171353 182773 198458 200000

result:

ok n=200000

Test #12:

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

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
106341 109138 123356 125655 127936 128803 130251 136126 151489 152105 157297 159899 168974 174322 178727 183925 193196 195084 195664 200000

result:

ok n=200000

Test #13:

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

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 35 36 37 38 39 41 43 44 45 46 47 49 51 52 53 54 55 56 57 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 91 95 97 98 103 107 108 112 116 117 122 124 127 128 129 134 138 140 ...

result:

ok n=200000

Test #14:

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

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 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 37 41 42 43 44 46 48 56 61 64 74 76 78 84 86 88 89 90 91 92 94 96 98 101 110 115 116 118 119 120 121 124 125 129 130 132 133 134 135 136 137 138 139 141 143 145 146 147 148 149 150 151 152 154 155 156 157 158 159 ...

result:

ok n=200000

Test #15:

score: 0
Accepted
time: 75ms
memory: 31808kb

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 5 6 7 8 10 11 12 13 14 15 17 19 21 24 25 26 27 28 29 36 37 38 40 43 46 47 59 60 75 79 87 89 90 91 100 103 110 115 123 124 127 130 139 141 143 144 146 155 156 157 158 159 160 161 163 166 167 168 170 171 177 178 179 181 184 186 195 197 198 200 205 206 207 210 213 217 219 222 228 229 233 24...

result:

ok n=200000

Test #16:

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

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
5 11 12 14 17 18 21 23 29 31 35 37 38 40 42 43 45 55 56 69 72 73 74 75 78 83 88 96 97 101 105 107 108 109 110 113 115 118 122 128 132 134 137 138 143 146 150 152 158 159 161 162 166 170 174 176 178 179 180 181 182 184 185 187 189 196 199 200 203 205 206 207 209 218 224 226 228 232 237 239 240 ...

result:

ok n=200000

Test #17:

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

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 3 4 5 7 9 11 12 13 23 24 26 29 32 34 36 38 39 43 44 47 49 52 54 55 56 61 62 63 72 74 82 95 97 102 105 108 116 122 123 124 134 136 138 141 142 144 145 146 147 149 150 151 152 153 157 158 162 163 167 177 178 184 190 191 196 214 223 232 234 255 257 261 262 271 280 284 287 289 296 308 312 331 33...

result:

ok n=200000

Test #18:

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

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
1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 23 25 26 27 29 30 31 32 33 38 40 41 43 44 46 58 64 79 98 115 157 167 181 182 184 186 187 188 189 190 191 192 194 200 209 219 221 223 227 229 231 233 235 241 245 246 247 248 249 251 252 254 255 256 257 259 263 264 266 267 268 269 270 271 274...

result:

ok n=200000

Test #19:

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

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
4 14 15 17 20 21 22 24 25 28 31 32 33 35 36 37 38 40 41 42 44 45 46 47 48 49 50 51 52 54 55 56 59 65 67 71 73 76 77 78 79 82 83 84 87 88 89 90 92 93 94 96 100 102 106 108 111 114 115 117 118 121 122 123 124 125 127 128 130 133 136 137 251 258 264 283 297 302 304 307 308 311 312 315 317 320 321...

result:

ok n=200000

Test #20:

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

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 5 7 9 15 16 18 25 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 91 98 102 104 106 108 110 111 112 113 114 115 116 117 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 1...

result:

ok n=200000

Test #21:

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

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
633 1858 4135 9091 14253 15432 17924 21808 22748 29090 29483 29619 31277 31683 31721 33631 33928 36854 37389 37888 38046 38827 39073 40269 40738 41742 45036 45143 45157 46531 47060 47070 47262 51583 52583 53018 54724 54806 56040 59506 59763 60116 61118 61559 61659 61891 62124 63657 63968 66046 6...

result:

ok n=200000

Test #22:

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

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: 38ms
memory: 28876kb

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: 40ms
memory: 29304kb

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: 52ms
memory: 29372kb

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: 132ms
memory: 43820kb

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
569 740 1807 2190 2995 4751 5036 5969 6327 6858 8056 8375 8583 9538 10079 11044 11526 11636 11659 12479 13876 14035 14417 14891 15430 15753 16482 19325 19952 20629 21657 22052 22171 24403 25238 27760 28090 28140 29326 30406 31877 33516 35351 36521 37045 37465 39325 39595 40260 40519 44552 46362 ...

result:

ok n=200000

Test #27:

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

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
100708 101068 101677 102172 102180 102326 102889 102914 103880 104115 104126 104980 105113 105963 106011 106517 107110 108351 108354 109579 109939 110506 110732 111113 111148 111618 111635 112106 112512 114535 114621 115334 115337 117857 117971 118565 118775 120074 120164 120545 120764 120873 12...

result:

ok n=200000

Test #28:

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

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: 114ms
memory: 33472kb

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
4 6 7 8 11 12 13 16 18 24 25 28 30 32 33 36 38 40 41 42 43 49 50 51 52 55 56 62 64 66 69 73 74 76 79 84 85 89 92 95 96 99 100 103 104 110 112 116 117 118 124 125 128 134 138 141 143 144 146 149 150 152 153 154 155 162 163 164 171 172 175 179 180 181 184 188 189 190 192 193 194 199 203 204 205 ...

result:

ok n=200000

Test #30:

score: 0
Accepted
time: 94ms
memory: 31972kb

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
3 9 13 14 17 18 21 22 24 30 31 32 33 35 41 42 49 50 53 54 55 56 59 62 63 68 69 71 74 76 78 79 82 83 88 91 92 93 94 95 96 104 105 110 114 115 118 127 130 133 134 135 136 140 141 143 147 151 158 159 160 163 164 165 166 167 171 172 176 179 180 181 183 185 187 189 190 192 197 201 203 206 207 212 2...

result:

ok n=200000

Test #31:

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

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
3 5 13 18 23 24 25 29 50 61 62 87 88 98 105 106 108 110 116 118 119 127 128 131 137 151 152 154 155 160 163 169 174 180 182 185 186 200 202 206 217 224 225 227 240 241 248 250 256 257 258 261 267 281 287 295 296 300 305 308 310 314 321 322 326 337 342 351 352 379 384 387 389 396 408 409 411 41...

result:

ok n=200000

Test #32:

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

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 3 4 5 8 9 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 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 273 27...

result:

ok n=200000

Test #33:

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

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
1 2 3 4 5 6 7 11 14 15 23 29 30 35 38 39 47 49 50 52 54 59 60 63 67 84 88 92 113 132 138 140 164 166 170 177 192 200 201 204 208 210 238 243 246 252 257 259 268 278 291 293 299 309 315 320 325 345 356 361 366 372 375 376 378 382 384 392 399 401 407 421 440 443 480 484 489 494 512 525 546 549 5...

result:

ok n=200000

Test #34:

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

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
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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 44 45 46 47 49 50 51 52 54 55 56 57 58 59 61 62 65 66 68 69 70 71 72 75 76 77 80 81 82 86 89 90 94 95 99 100 101 102 106 107 110 112 114 116 117 120 124 128 136 141 142 145 152 157...

result:

ok n=200000

Test #35:

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

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 95 96 104 111 122 128 130 134 140 146 151 152 154 155 156 159 160 163 164 165 172 173 174 177 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 242 244 247 248 250 251 252 254 2...

result:

ok n=200000

Test #36:

score: 0
Accepted
time: 165ms
memory: 37764kb

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
212 307 445 758 992 1238 1273 1283 1779 1833 2296 2543 2730 2975 2991 3206 3213 3401 3433 3565 4613 5297 5349 5597 5668 5716 5823 5870 5900 6177 6346 6432 6442 6585 6986 7101 7218 7373 7489 7597 8004 8325 8659 8788 9216 9247 9399 9558 9957 9987 10012 10923 11031 11108 11160 11226 11389 11437 11...

result:

ok n=200000

Test #37:

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

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: 35ms
memory: 28952kb

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: 53ms
memory: 29284kb

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: 60ms
memory: 29272kb

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: 199ms
memory: 44064kb

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
84 101 222 457 580 614 709 741 788 932 1092 1114 1279 1362 1419 1509 1510 1578 1628 1654 1674 1683 1707 1779 1798 1843 1905 1950 2062 2288 2405 2661 2764 2806 2870 3335 3382 3396 3499 3586 3638 3805 3843 3976 4137 4201 4236 4241 4338 4547 4556 4675 4902 5077 5150 5302 5317 5343 5669 5841 5892 6...

result:

ok n=200000

Test #42:

score: 0
Accepted
time: 124ms
memory: 36144kb

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
100025 100036 100103 100152 100207 100219 100293 100311 100354 100413 100485 100512 100526 100569 100621 100638 100643 100674 100781 100789 100792 100879 100918 100935 100954 100998 101081 101183 101256 101567 101575 101610 101640 101646 101680 101732 101745 101758 101766 101802 101808 101836 1...

result:

ok n=200000

Test #43:

score: 0
Accepted
time: 183ms
memory: 33880kb

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
1 3 4 5 6 7 9 10 12 13 14 16 17 19 20 21 24 25 26 27 28 29 30 31 32 34 35 37 38 39 40 41 45 47 48 49 52 53 54 55 56 58 59 61 63 65 66 68 69 70 71 72 73 74 75 76 79 80 82 84 85 86 87 88 89 91 94 95 96 97 99 100 101 102 103 104 105 106 108 110 111 112 113 114 115 119 121 122 123 125 126 127 128...

result:

ok n=200000

Test #44:

score: 0
Accepted
time: 168ms
memory: 33984kb

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: 114ms
memory: 32448kb

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: 100ms
memory: 31704kb

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
1 2 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 149 151 152 163 194 219 236 249 260 261 284 313 321 332 341 348 351 354 384 386 392 396 399 403 407 408 422 432 438 455 481 487 489 ...

result:

ok n=200000

Test #47:

score: 0
Accepted
time: 101ms
memory: 31148kb

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: 82ms
memory: 30332kb

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 799 808 811 816 835 837 852 853 ...

result:

ok n=200000

Test #49:

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

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
1 4 6 7 8 9 10 11 15 17 18 20 21 23 29 35 37 41 46 52 66 69 77 112 115 123 206 261 283 289 351 400 407 430 439 443 463 465 470 497 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 973 975 986 1058 1131 1221 1250 1252 1280 1330 1331 1377 1398 14...

result:

ok n=200000

Test #50:

score: 0
Accepted
time: 95ms
memory: 29168kb

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 15 18 30 46 48 54 57 63 72 92 97 105 106 122 132 157 178 179 181 202 205 211 223 230 241 244 248 249 263 274 288 295 304 305 315 324 327 328 335 346 350 356 370 380 387 390 391 394 396 401 411 417 423 425 428 433 434 437 443 452 458 461 467 469 478 482 487 490 500 510 512 517 519 531 536 54...

result:

ok n=200000

Test #51:

score: 0
Accepted
time: 270ms
memory: 36976kb

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
7 25 29 60 62 99 105 120 134 140 149 162 168 188 193 195 221 223 224 239 241 244 245 266 286 288 293 309 310 313 323 327 332 333 335 336 339 342 346 351 358 362 363 368 379 383 400 401 403 407 412 416 419 444 459 460 481 501 512 520 521 530 534 537 539 541 565 566 569 586 587 594 619 629 641 6...

result:

ok n=200000

Test #52:

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

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: 35ms
memory: 28880kb

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: 49ms
memory: 29308kb

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: 54ms
memory: 29384kb

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: 231ms
memory: 44104kb

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
4 36 42 50 62 65 105 107 117 123 130 141 152 155 189 202 225 226 230 231 233 253 255 267 271 272 283 289 296 298 306 318 323 340 348 356 361 364 371 406 415 443 446 470 473 480 481 499 504 509 511 514 532 537 542 543 549 565 573 575 608 622 640 641 642 663 689 691 715 728 732 742 744 752 756 7...

result:

ok n=200000

Test #57:

score: 0
Accepted
time: 159ms
memory: 36440kb

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
100012 100019 100020 100021 100023 100027 100031 100033 100034 100036 100037 100042 100043 100050 100054 100057 100059 100072 100079 100085 100090 100091 100094 100103 100104 100108 100113 100115 100117 100126 100127 100131 100135 100136 100140 100143 100146 100157 100167 100170 100174 100178 ...

result:

ok n=200000

Test #58:

score: 0
Accepted
time: 246ms
memory: 37968kb

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
1 2 3 5 6 7 8 9 10 11 13 14 15 16 17 19 20 21 23 24 25 26 27 28 29 30 31 33 35 36 37 38 39 41 42 43 44 45 46 47 48 49 50 52 53 54 55 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 75 76 78 79 80 81 82 83 84 85 86 88 89 90 91 92 94 95 96 97 98 99 101 102 103 104 105 106 107 108 109 110 111...

result:

ok n=200000

Test #59:

score: 0
Accepted
time: 209ms
memory: 37420kb

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
3 5 9 15 16 19 21 22 24 29 31 39 40 41 42 48 59 73 81 87 98 104 105 113 114 115 121 123 124 131 144 146 158 159 161 162 171 174 179 192 195 205 207 219 230 231 246 253 257 266 267 268 279 284 290 292 305 309 316 323 326 338 341 342 346 357 368 371 375 376 382 395 420 434 435 442 444 447 458 45...

result:

ok n=200000

Test #60:

score: 0
Accepted
time: 150ms
memory: 35900kb

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
1 4 6 7 8 9 10 11 13 18 19 20 23 27 29 33 35 36 38 40 41 42 43 46 48 51 58 59 62 63 67 68 69 76 77 80 84 87 91 96 100 103 107 109 110 112 116 122 124 132 134 135 139 141 144 147 150 151 152 154 155 157 160 161 162 164 165 169 170 174 175 176 181 187 188 192 194 195 196 198 204 206 207 211 220 ...

result:

ok n=200000

Test #61:

score: 0
Accepted
time: 131ms
memory: 34932kb

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 135 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...

result:

ok n=200000

Test #62:

score: 0
Accepted
time: 126ms
memory: 34364kb

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
12 22 42 44 52 53 59 63 67 73 77 89 95 98 100 109 111 115 116 117 120 125 132 133 136 137 144 146 157 166 167 172 176 182 186 195 202 204 217 220 250 252 264 269 272 278 280 283 284 287 289 294 303 305 319 323 329 332 334 335 346 353 356 364 372 374 378 383 404 418 420 424 428 449 453 457 459 ...

result:

ok n=200000

Test #63:

score: 0
Accepted
time: 124ms
memory: 32668kb

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: 117ms
memory: 31624kb

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
1 2 3 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 23 25 30 32 33 35 56 57 59 62 65 80 85 87 92 94 126 147 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 1...

result:

ok n=200000

Test #65:

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

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 88 99 104 115 118 120 121 124 125 136 137 142 144 149 151 172 190 216 220 235 238 255 256 262 265 271 274 286 295 298 314 316 327 328 335 337 374 378 388 391 409 431 432 440 443 447 448 478 485 486 490 496 504 517 538 539 546 550 561 586 588 598 599 603 608 609 623 6...

result:

ok n=200000

Test #66:

score: 0
Accepted
time: 252ms
memory: 57244kb

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: 50ms
memory: 31340kb

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: 40ms
memory: 28884kb

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: 46ms
memory: 29380kb

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: 53ms
memory: 29416kb

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: 309ms
memory: 73012kb

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: 171ms
memory: 60504kb

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: 241ms
memory: 57944kb

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: 230ms
memory: 63844kb

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: 159ms
memory: 58232kb

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: 146ms
memory: 50412kb

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: 133ms
memory: 52840kb

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: 149ms
memory: 50956kb

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: 158ms
memory: 49704kb

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: 257ms
memory: 58968kb

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: 50ms
memory: 29664kb

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
1 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: 48ms
memory: 29264kb

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 25 26 27 28 34 39 44 49 54 58 59 66 72 78 84 88 89 90 98 105 112 116 117 118 119 127 136 142 143 144 151 162 163 168 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 302 311 317 318 319 326 337 338 3...

result:

ok n=200000

Test #83:

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

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
1 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: 50ms
memory: 29624kb

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 152 161 167 168 169 176 187 188 192 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: 62ms
memory: 29604kb

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: 47ms
memory: 29408kb

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 171 180 186 187 188 195 206 207 212 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: 72ms
memory: 29892kb

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: 49ms
memory: 29484kb

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 182 191 197 198 199 206 217 218 223 229 231 232 233 234 235 237 238 239 240 243 245 247 249 251 253 255 ...

result:

ok n=200000

Test #89:

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

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
1 2 3 4 5 7 8 9 10 11 13 14 15 16 18 19 20 21 22 23 25 26 27 29 30 31 32 33 34 35 37 38 40 41 42 43 44 45 46 47 49 51 52 53 54 55 56 57 58 59 62 63 64 65 66 67 68 69 70 71 73 75 76 77 78 79 80 81 82 83 86 87 88 89 90 91 92 93 94 95 97 98 100 101 102 103 104 105 106 107 109 111 112 113 114 115...

result:

ok n=200000

Test #90:

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

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
1 2 3 4 5 6 7 8 9 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 194 203 209 210 211 218 229 230 235 241 243 244 245 246 248 249 250 252...

result:

ok n=200000

Test #91:

score: 0
Accepted
time: 75ms
memory: 29736kb

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
1 2 3 5 6 7 8 9 11 12 14 15 17 18 19 20 21 23 24 25 27 29 30 31 32 33 35 36 37 38 41 42 43 44 45 47 48 49 50 51 53 54 55 56 57 59 61 62 63 64 66 67 68 69 71 73 74 75 76 77 79 80 81 83 85 86 87 88 89 90 92 93 95 97 98 99 100 101 102 103 105 107 109 110 111 112 113 114 115 116 119 121 122 123 1...

result:

ok n=200000

Test #92:

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

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
1 2 4 5 6 8 9 10 11 12 14 15 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 207 216 222 223 224 231 242 243 24...

result:

ok n=200000

Test #93:

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

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
1 3 4 5 6 8 10 11 12 13 16 17 18 19 21 23 24 25 26 27 29 30 31 32 34 36 37 38 39 41 43 44 45 47 49 50 51 52 54 55 57 58 59 60 62 63 64 65 67 69 71 72 73 75 76 77 78 80 82 83 85 86 88 89 90 91 93 95 96 97 99 101 102 103 104 106 108 109 110 111 114 115 116 117 119 121 122 123 124 125 127 128 12...

result:

ok n=200000

Test #94:

score: 0
Accepted
time: 48ms
memory: 29708kb

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
1 2 5 6 7 8 9 10 12 13 15 16 17 19 20 21 22 23 24 26 28 29 30 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 2...

result:

ok n=200000

Test #95:

score: 0
Accepted
time: 37ms
memory: 29520kb

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
1 8 10 11 12 13 14 28 42 56 70 84 98 107 109 110 111 112 113 127 141 155 169 183 197 209 210 211 212 226 240 254 268 282 296 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 7...

result:

ok n=200000

Test #96:

score: 0
Accepted
time: 41ms
memory: 29516kb

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
7 28 42 56 70 84 92 93 94 95 96 97 98 111 129 144 159 174 184 185 186 187 188 189 205 222 238 254 266 267 268 269 270 287 305 322 336 337 338 339 355 376 392 393 394 407 432 433 441 448 450 451 452 453 454 469 483 497 511 525 539 547 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: 42ms
memory: 29448kb

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
1 8 10 11 12 13 26 39 52 65 78 91 104 112 114 115 116 117 118 131 144 157 170 183 196 209 220 221 222 223 236 249 262 275 288 301 314 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 638 640 641 642 643 656 669 ...

result:

ok n=200000

Test #98:

score: 0
Accepted
time: 46ms
memory: 29256kb

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
8 26 39 52 65 78 91 97 98 100 101 102 103 104 119 133 147 161 175 189 197 199 200 201 202 203 219 234 249 264 279 290 291 292 293 294 311 327 343 359 372 373 374 375 392 410 427 441 442 443 444 459 481 497 498 499 510 537 538 543 553 555 556 557 558 559 573 586 599 612 625 638 651 659 661 662 ...

result:

ok n=200000

Test #99:

score: 0
Accepted
time: 46ms
memory: 29420kb

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
1 7 9 10 11 12 24 36 48 60 72 84 96 108 116 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 661 663 66...

result:

ok n=200000

Test #100:

score: 0
Accepted
time: 41ms
memory: 29756kb

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
9 24 36 48 60 72 84 96 100 103 105 106 107 108 122 135 148 161 174 187 200 207 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 500 519 536 550 551 552 553 566 590 606 607 608 617 646 647 653 663 665 666 667...

result:

ok n=200000

Test #101:

score: 0
Accepted
time: 46ms
memory: 29608kb

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
1 6 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 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 643 ...

result:

ok n=200000

Test #102:

score: 0
Accepted
time: 45ms
memory: 29580kb

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
10 22 33 44 55 66 77 88 99 101 105 107 108 109 110 123 135 147 159 171 183 195 207 214 215 216 217 218 219 233 246 259 272 285 298 311 321 322 323 324 339 353 367 381 395 409 420 421 422 423 439 454 469 484 499 510 511 512 513 514 530 547 563 579 591 592 593 594 595 609 630 647 661 662 663 664...

result:

ok n=200000

Test #103:

score: 0
Accepted
time: 43ms
memory: 29476kb

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
1 6 8 9 10 20 30 40 50 60 70 80 90 100 110 117 118 119 120 121 131 141 151 161 171 181 191 201 211 221 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: 45ms
memory: 29544kb

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 101 106 107 108 109 110 122 133 144 155 166 177 188 199 210 216 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 640...

result:

ok n=200000

Test #105:

score: 0
Accepted
time: 41ms
memory: 29504kb

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
1 5 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 550 552 553 554 56...

result:

ok n=200000

Test #106:

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

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 100 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 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: 44ms
memory: 29532kb

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
1 5 6 7 8 16 24 32 40 48 56 64 72 80 88 96 104 110 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 530...

result:

ok n=200000

Test #108:

score: 0
Accepted
time: 42ms
memory: 29288kb

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 97 101 102 103 104 114 123 132 141 150 159 168 177 186 195 204 209 210 211 212 213 224 234 244 254 264 274 284 294 304 314 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: 44ms
memory: 29684kb

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
1 13 17 19 21 22 23 24 48 72 96 120 144 168 182 186 188 189 190 191 192 193 217 241 265 289 313 337 355 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: 43ms
memory: 29632kb

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
7 48 72 96 120 144 162 163 164 165 166 167 168 181 219 244 269 294 314 315 316 317 318 319 335 372 398 424 446 447 448 449 450 467 505 532 556 557 558 559 575 616 642 643 644 657 702 703 711 718 722 724 725 726 727 728 729 730 731 732 733 734 759 783 807 831 855 879 897 898 899 900 901 902 903...

result:

ok n=200000

Test #111:

score: 0
Accepted
time: 36ms
memory: 29576kb

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
1 13 17 19 20 21 22 23 46 69 92 115 138 161 184 197 201 203 204 205 206 207 208 231 254 277 300 323 346 369 386 388 389 390 391 392 393 416 439 462 485 508 531 554 573 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 1...

result:

ok n=200000

Test #112:

score: 0
Accepted
time: 38ms
memory: 29352kb

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
8 46 69 92 115 138 161 177 178 179 180 181 182 183 184 199 233 257 281 305 329 347 348 349 350 351 352 353 372 404 429 454 479 499 500 501 502 503 504 525 557 583 609 631 632 633 634 635 656 690 717 741 742 743 744 763 801 827 828 829 844 887 888 897 905 910 913 914 915 916 917 918 919 943 966...

result:

ok n=200000

Test #113:

score: 0
Accepted
time: 44ms
memory: 29656kb

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
1 12 15 17 18 19 20 21 22 44 66 88 110 132 154 176 198 211 215 217 218 219 220 221 243 265 287 309 331 353 375 397 414 415 417 418 419 420 442 464 486 508 530 552 574 596 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 1016...

result:

ok n=200000

Test #114:

score: 0
Accepted
time: 42ms
memory: 29872kb

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
9 44 66 88 110 132 154 176 190 191 192 193 194 195 196 197 198 215 245 268 291 314 337 360 376 377 378 379 380 381 382 383 405 432 456 480 504 528 546 547 548 549 550 551 552 577 603 628 653 678 698 699 700 701 702 703 729 756 782 808 830 831 832 833 834 859 889 916 940 941 942 943 965 1000 10...

result:

ok n=200000

Test #115:

score: 0
Accepted
time: 41ms
memory: 29424kb

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
1 11 15 16 17 18 19 20 21 42 63 84 105 126 147 168 189 210 223 226 228 229 230 231 232 253 274 295 316 337 358 379 400 421 437 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 862 863 864 865 886 907 928 949 970 991 1012 1033 1054 ...

result:

ok n=200000

Test #116:

score: 0
Accepted
time: 41ms
memory: 29836kb

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
10 42 63 84 105 126 147 168 189 201 202 203 205 206 207 208 209 210 229 255 277 299 321 343 365 387 401 403 404 405 406 407 408 409 433 456 479 502 525 548 571 587 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 940 967 993 1019 1...

result:

ok n=200000

Test #117:

score: 0
Accepted
time: 40ms
memory: 29564kb

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
1 11 14 16 17 18 19 20 40 60 80 100 120 140 160 180 200 220 232 235 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: 39ms
memory: 29504kb

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
11 40 60 80 100 120 140 160 180 200 210 211 214 215 216 217 218 219 220 241 263 284 305 326 347 368 389 410 422 425 427 428 429 430 431 454 476 498 520 542 564 586 608 623 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: 44ms
memory: 29528kb

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
1 10 13 15 16 17 18 19 38 57 76 95 114 133 152 171 190 209 228 240 243 244 245 246 247 248 267 286 305 324 343 362 381 400 419 438 457 472 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 101...

result:

ok n=200000

Test #120:

score: 0
Accepted
time: 42ms
memory: 29552kb

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
12 38 57 76 95 114 133 152 171 190 209 217 219 222 224 225 226 227 228 249 269 289 309 329 349 369 389 409 429 440 443 444 445 446 447 448 449 471 492 513 534 555 576 597 618 639 654 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: 44ms
memory: 29356kb

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
1 10 13 14 15 16 17 18 36 54 72 90 108 126 144 162 180 198 216 234 245 248 250 251 252 253 271 289 307 325 343 361 379 397 415 433 451 469 483 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 976...

result:

ok n=200000

Test #122:

score: 0
Accepted
time: 38ms
memory: 29280kb

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
13 36 54 72 90 108 126 144 162 180 198 216 222 226 229 230 231 232 233 234 254 273 292 311 330 349 368 387 406 425 444 454 457 458 459 460 461 462 463 484 504 524 544 564 584 604 624 644 664 678 680 681 682 683 684 706 727 748 769 790 811 832 853 874 891 892 893 894 895 918 940 962 984 1006 10...

result:

ok n=200000

Test #123:

score: 0
Accepted
time: 43ms
memory: 29320kb

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
1 18 24 26 28 29 30 31 32 33 34 68 102 136 170 204 238 257 262 265 267 268 269 270 271 272 273 307 341 375 409 443 477 502 505 506 507 508 509 510 511 512 546 580 614 648 682 716 744 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 1225 ...

result:

ok n=200000

Test #124:

score: 0
Accepted
time: 32ms
memory: 29344kb

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
7 68 102 136 170 204 232 233 234 235 236 237 238 251 309 344 379 414 444 445 446 447 448 449 465 522 558 594 626 627 628 629 630 647 705 742 776 777 778 779 795 856 892 893 894 907 972 973 981 988 992 994 995 996 997 998 1002 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1049 1083 111...

result:

ok n=200000

Test #125:

score: 0
Accepted
time: 31ms
memory: 29968kb

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
1 17 23 25 27 28 29 30 31 32 33 66 99 132 165 198 231 264 283 288 291 293 294 295 296 297 298 331 364 397 430 463 496 529 553 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 1088 1089 1090 1091 1092 1093 1126 1159 1192 1...

result:

ok n=200000

Test #126:

score: 0
Accepted
time: 40ms
memory: 29712kb

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
8 66 99 132 165 198 231 257 258 259 260 261 262 263 264 279 333 367 401 435 469 497 498 499 500 501 502 503 522 574 609 644 679 709 710 711 712 713 714 735 787 823 859 891 892 893 894 895 916 970 1007 1041 1042 1043 1044 1063 1121 1157 1158 1159 1174 1237 1238 1247 1255 1260 1263 1264 1265 126...

result:

ok n=200000

Test #127:

score: 0
Accepted
time: 43ms
memory: 29848kb

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
1 17 22 25 27 28 29 30 31 32 64 96 128 160 192 224 256 288 306 311 314 315 316 317 318 319 320 321 353 385 417 449 481 513 545 577 601 603 605 606 607 608 609 610 642 674 706 738 770 802 834 866 892 893 894 895 896 897 898 899 931 963 995 1027 1059 1091 1123 1155 1183 1184 1185 1186 1187 1188 ...

result:

ok n=200000

Test #128:

score: 0
Accepted
time: 37ms
memory: 29252kb

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
9 64 96 128 160 192 224 256 280 281 282 283 284 285 286 287 288 305 355 388 421 454 487 520 546 547 548 549 550 551 552 553 575 622 656 690 724 758 786 787 788 789 790 791 792 817 863 898 933 968 998 999 1000 1001 1002 1003 1029 1076 1112 1148 1180 1181 1182 1183 1184 1209 1259 1296 1330 1331 ...

result:

ok n=200000

Test #129:

score: 0
Accepted
time: 46ms
memory: 29836kb

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
1 16 22 24 26 27 28 29 30 31 62 93 124 155 186 217 248 279 310 328 333 335 337 338 339 340 341 342 373 404 435 466 497 528 559 590 621 643 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 ...

result:

ok n=200000

Test #130:

score: 0
Accepted
time: 37ms
memory: 29492kb

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
10 62 93 124 155 186 217 248 279 301 302 303 304 305 306 307 308 309 310 329 375 407 439 471 503 535 567 591 592 593 594 595 596 597 598 599 624 666 699 732 765 798 831 857 858 859 860 861 862 863 864 893 933 967 1001 1035 1069 1097 1098 1099 1100 1101 1102 1103 1134 1174 1209 1244 1279 1309 1...

result:

ok n=200000

Test #131:

score: 0
Accepted
time: 43ms
memory: 29764kb

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
1 16 21 23 25 26 27 28 29 30 60 90 120 150 180 210 240 270 300 330 347 352 355 356 357 358 359 360 361 391 421 451 481 511 541 571 601 631 661 683 686 687 688 689 690 691 692 722 752 782 812 842 872 902 932 962 992 1016 1018 1019 1020 1021 1022 1023 1053 1083 1113 1143 1173 1203 1233 1263 1293...

result:

ok n=200000

Test #132:

score: 0
Accepted
time: 37ms
memory: 29520kb

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
11 60 90 120 150 180 210 240 270 300 320 321 322 323 324 325 326 327 328 329 330 351 393 424 455 486 517 548 579 610 632 633 634 635 636 637 638 639 640 641 669 706 738 770 802 834 866 898 922 923 924 925 926 927 928 929 930 963 997 1030 1063 1096 1129 1162 1188 1190 1191 1192 1193 1194 1195 1...

result:

ok n=200000

Test #133:

score: 0
Accepted
time: 42ms
memory: 29784kb

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
1 15 20 23 24 25 26 27 28 29 58 87 116 145 174 203 232 261 290 319 348 365 370 372 374 375 376 377 378 407 436 465 494 523 552 581 610 639 668 697 718 720 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 1279...

result:

ok n=200000

Test #134:

score: 0
Accepted
time: 41ms
memory: 29612kb

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
12 58 87 116 145 174 203 232 261 290 319 337 338 339 341 342 343 344 345 346 347 348 371 409 439 469 499 529 559 589 619 649 669 670 672 673 674 675 676 677 678 679 710 742 773 804 835 866 897 928 959 981 983 984 985 986 987 988 989 990 1023 1055 1087 1119 1151 1183 1215 1247 1272 1274 1275 12...

result:

ok n=200000

Test #135:

score: 0
Accepted
time: 42ms
memory: 29740kb

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
1 15 20 22 23 24 25 26 27 28 56 84 112 140 168 196 224 252 280 308 336 364 380 384 387 388 389 390 391 392 393 421 449 477 505 533 561 589 617 645 673 701 729 750 752 754 755 756 757 758 786 814 842 870 898 926 954 982 1010 1038 1066 1094 1117 1119 1120 1121 1122 1123 1151 1179 1207 1235 1263 ...

result:

ok n=200000

Test #136:

score: 0
Accepted
time: 42ms
memory: 29700kb

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
13 56 84 112 140 168 196 224 252 280 308 336 352 353 355 357 358 359 360 361 362 363 364 389 423 452 481 510 539 568 597 626 655 684 702 704 707 708 709 710 711 712 713 744 774 804 834 864 894 924 954 984 1014 1035 1037 1038 1039 1040 1041 1042 1043 1044 1076 1107 1138 1169 1200 1231 1262 1293...

result:

ok n=200000

Test #137:

score: 0
Accepted
time: 38ms
memory: 29832kb

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
1 23 30 34 36 38 39 40 41 42 43 44 88 132 176 220 264 308 332 339 343 345 347 348 349 350 351 352 353 397 441 485 529 573 617 649 652 654 656 657 658 659 660 661 662 706 750 794 838 882 926 961 964 965 966 967 968 969 970 971 1015 1059 1103 1147 1191 1235 1272 1273 1275 1276 1277 1278 1279 1280...

result:

ok n=200000

Test #138:

score: 0
Accepted
time: 33ms
memory: 29692kb

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
7 88 132 176 220 264 302 303 304 305 306 307 308 321 399 444 489 534 574 575 576 577 578 579 595 672 718 764 806 807 808 809 810 827 905 952 996 997 998 999 1015 1096 1142 1143 1144 1157 1242 1243 1251 1258 1262 1264 1265 1266 1267 1273 1276 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 12...

result:

ok n=200000

Test #139:

score: 0
Accepted
time: 42ms
memory: 29608kb

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
1 23 30 33 36 37 38 39 40 41 42 43 86 129 172 215 258 301 344 367 374 378 380 381 382 383 384 385 386 387 388 431 474 517 560 603 646 689 720 724 726 727 728 729 730 731 732 733 776 819 862 905 948 991 1034 1068 1070 1072 1073 1074 1075 1076 1077 1078 1121 1164 1207 1250 1293 1336 1379 1415 141...

result:

ok n=200000

Test #140:

score: 0
Accepted
time: 37ms
memory: 29472kb

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
8 86 129 172 215 258 301 337 338 339 340 341 342 343 344 359 433 477 521 565 609 647 648 649 650 651 652 653 672 744 789 834 879 919 920 921 922 923 924 945 1017 1063 1109 1151 1152 1153 1154 1155 1176 1250 1297 1341 1342 1343 1344 1363 1441 1487 1488 1489 1504 1587 1588 1597 1605 1610 1613 16...

result:

ok n=200000

Test #141:

score: 0
Accepted
time: 35ms
memory: 29608kb

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
1 22 29 33 35 36 37 38 39 40 41 42 84 126 168 210 252 294 336 378 401 408 411 413 415 416 417 418 419 420 421 463 505 547 589 631 673 715 757 787 790 793 794 795 796 797 798 799 800 842 884 926 968 1010 1052 1094 1136 1170 1172 1173 1174 1175 1176 1177 1178 1179 1221 1263 1305 1347 1389 1431 14...

result:

ok n=200000

Test #142:

score: 0
Accepted
time: 37ms
memory: 29216kb

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
9 84 126 168 210 252 294 336 370 371 372 373 374 375 376 377 378 395 465 508 551 594 637 680 716 717 718 719 720 721 722 723 745 812 856 900 944 988 1026 1027 1028 1029 1030 1031 1032 1057 1123 1168 1213 1258 1298 1299 1300 1301 1302 1303 1329 1396 1442 1488 1530 1531 1532 1533 1534 1559 1629 1...

result:

ok n=200000

Test #143:

score: 0
Accepted
time: 43ms
memory: 29428kb

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
1 22 29 32 34 36 37 38 39 40 41 82 123 164 205 246 287 328 369 410 432 439 442 444 446 447 448 449 450 451 452 493 534 575 616 657 698 739 780 821 850 854 856 857 858 859 860 861 862 863 904 945 986 1027 1068 1109 1150 1191 1232 1265 1267 1268 1269 1270 1271 1272 1273 1274 1315 1356 1397 1438 1...

result:

ok n=200000

Test #144:

score: 0
Accepted
time: 36ms
memory: 29432kb

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
10 82 123 164 205 246 287 328 369 401 402 403 404 405 406 407 408 409 410 429 495 537 579 621 663 705 747 781 782 783 784 785 786 787 788 789 814 876 919 962 1005 1048 1091 1127 1128 1129 1130 1131 1132 1133 1134 1163 1223 1267 1311 1355 1399 1437 1438 1439 1440 1441 1442 1443 1474 1534 1579 16...

result:

ok n=200000

Test #145:

score: 0
Accepted
time: 38ms
memory: 29436kb

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
1 21 28 31 33 34 35 36 37 38 39 40 80 120 160 200 240 280 320 360 400 440 462 469 472 474 476 477 478 479 480 481 521 561 601 641 681 721 761 801 841 881 909 913 915 916 917 918 919 920 921 922 962 1002 1042 1082 1122 1162 1202 1242 1282 1322 1354 1356 1358 1359 1360 1361 1362 1363 1403 1443 14...

result:

ok n=200000

Test #146:

score: 0
Accepted
time: 40ms
memory: 29340kb

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
11 80 120 160 200 240 280 320 360 400 430 431 432 433 434 435 436 437 438 439 440 461 523 564 605 646 687 728 769 810 842 843 844 845 846 847 848 849 850 851 879 936 978 1020 1062 1104 1146 1188 1222 1223 1224 1225 1226 1227 1228 1229 1230 1263 1317 1360 1403 1446 1489 1532 1568 1569 1570 1571 ...

result:

ok n=200000

Test #147:

score: 0
Accepted
time: 42ms
memory: 29184kb

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
1 20 27 30 32 33 34 35 36 37 38 39 78 117 156 195 234 273 312 351 390 429 468 490 496 499 501 503 504 505 506 507 508 547 586 625 664 703 742 781 820 859 898 937 965 969 971 972 973 974 975 976 977 1016 1055 1094 1133 1172 1211 1250 1289 1328 1367 1406 1437 1439 1440 1441 1442 1443 1444 1445 14...

result:

ok n=200000

Test #148:

score: 0
Accepted
time: 41ms
memory: 29596kb

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
12 78 117 156 195 234 273 312 351 390 429 457 458 459 460 461 462 463 464 465 466 467 468 491 549 589 629 669 709 749 789 829 869 899 900 901 902 903 904 905 906 907 908 909 940 992 1033 1074 1115 1156 1197 1238 1279 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1357 1405 1447 1489 1531 157...

result:

ok n=200000

Test #149:

score: 0
Accepted
time: 35ms
memory: 29408kb

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
1 20 26 29 31 33 34 35 36 37 38 76 114 152 190 228 266 304 342 380 418 456 494 515 521 524 526 527 528 529 530 531 532 533 571 609 647 685 723 761 799 837 875 913 951 989 1017 1020 1021 1023 1024 1025 1026 1027 1028 1066 1104 1142 1180 1218 1256 1294 1332 1370 1408 1446 1484 1515 1517 1518 1519...

result:

ok n=200000

Test #150:

score: 0
Accepted
time: 42ms
memory: 29328kb

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
13 76 114 152 190 228 266 304 342 380 418 456 482 483 484 485 486 487 488 489 490 491 492 493 494 519 573 612 651 690 729 768 807 846 885 924 952 953 954 955 957 958 959 960 961 962 963 997 1044 1084 1124 1164 1204 1244 1284 1324 1364 1394 1395 1397 1398 1399 1400 1401 1402 1403 1404 1445 1487 ...

result:

ok n=200000

Test #151:

score: 0
Accepted
time: 38ms
memory: 29576kb

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
1 28 37 42 45 46 48 49 50 51 52 53 54 108 162 216 270 324 378 407 416 420 423 425 426 427 428 429 430 431 432 433 487 541 595 649 703 757 795 799 802 804 805 806 807 808 809 810 811 812 866 920 974 1028 1082 1136 1179 1181 1183 1185 1186 1187 1188 1189 1190 1191 1245 1299 1353 1407 1461 1515 15...

result:

ok n=200000

Test #152:

score: 0
Accepted
time: 36ms
memory: 29636kb

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
7 108 162 216 270 324 372 373 374 375 376 377 378 391 489 544 599 654 704 705 706 707 708 709 725 822 878 934 986 987 988 989 990 1007 1105 1162 1216 1217 1218 1219 1235 1336 1392 1393 1394 1407 1512 1513 1521 1528 1532 1534 1535 1536 1537 1548 1551 1553 1554 1555 1556 1557 1558 1559 1560 1561 ...

result:

ok n=200000

Test #153:

score: 0
Accepted
time: 38ms
memory: 29428kb

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
1 28 36 41 43 45 46 47 48 49 50 51 52 53 106 159 212 265 318 371 424 452 461 465 468 470 471 472 473 474 475 476 477 478 531 584 637 690 743 796 849 887 891 894 895 897 898 899 900 901 902 903 956 1009 1062 1115 1168 1221 1274 1316 1319 1320 1322 1323 1324 1325 1326 1327 1328 1381 1434 1487 154...

result:

ok n=200000

Test #154:

score: 0
Accepted
time: 36ms
memory: 29260kb

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
8 106 159 212 265 318 371 417 418 419 420 421 422 423 424 439 533 587 641 695 749 797 798 799 800 801 802 803 822 914 969 1024 1079 1129 1130 1131 1132 1133 1134 1155 1247 1303 1359 1411 1412 1413 1414 1415 1436 1530 1587 1641 1642 1643 1644 1663 1761 1817 1818 1819 1834 1937 1938 1947 1955 196...

result:

ok n=200000

Test #155:

score: 0
Accepted
time: 35ms
memory: 29268kb

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
1 27 36 40 43 45 46 47 48 49 50 51 52 104 156 208 260 312 364 416 468 496 505 509 512 514 515 516 517 518 519 520 521 573 625 677 729 781 833 885 937 973 978 980 982 983 984 985 986 987 988 989 990 1042 1094 1146 1198 1250 1302 1354 1406 1447 1450 1451 1453 1454 1455 1456 1457 1458 1459 1511 15...

result:

ok n=200000

Test #156:

score: 0
Accepted
time: 41ms
memory: 29592kb

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
9 104 156 208 260 312 364 416 460 461 462 463 464 465 466 467 468 485 575 628 681 734 787 840 886 887 888 889 890 891 892 893 915 1002 1056 1110 1164 1218 1266 1267 1268 1269 1270 1271 1272 1297 1383 1438 1493 1548 1598 1599 1600 1601 1602 1603 1629 1716 1772 1828 1880 1881 1882 1883 1884 1909 ...

result:

ok n=200000

Test #157:

score: 0
Accepted
time: 41ms
memory: 29116kb

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
1 27 35 39 42 43 45 46 47 48 49 50 51 102 153 204 255 306 357 408 459 510 537 546 550 552 554 555 556 557 558 559 560 561 562 613 664 715 766 817 868 919 970 1021 1057 1061 1064 1066 1067 1068 1069 1070 1071 1072 1073 1124 1175 1226 1277 1328 1379 1430 1481 1532 1573 1575 1577 1578 1579 1580 15...

result:

ok n=200000

Test #158:

score: 0
Accepted
time: 42ms
memory: 29200kb

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
10 102 153 204 255 306 357 408 459 501 502 503 504 505 506 507 508 509 510 529 615 667 719 771 823 875 927 971 972 973 974 975 976 977 978 979 1004 1086 1139 1192 1245 1298 1351 1397 1398 1399 1400 1401 1402 1403 1404 1433 1513 1567 1621 1675 1729 1777 1778 1779 1780 1781 1782 1783 1814 1894 19...

result:

ok n=200000

Test #159:

score: 0
Accepted
time: 38ms
memory: 29816kb

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
1 26 35 39 41 43 44 45 46 47 48 49 50 100 150 200 250 300 350 400 450 500 550 577 585 590 592 594 595 596 597 598 599 600 601 651 701 751 801 851 901 951 1001 1051 1101 1136 1140 1143 1145 1146 1147 1148 1149 1150 1151 1152 1202 1252 1302 1352 1402 1452 1502 1552 1602 1652 1691 1694 1695 1697 1...

result:

ok n=200000

Test #160:

score: 0
Accepted
time: 34ms
memory: 29168kb

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
11 100 150 200 250 300 350 400 450 500 540 541 542 543 544 545 546 547 548 549 550 571 653 704 755 806 857 908 959 1010 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1089 1166 1218 1270 1322 1374 1426 1478 1522 1523 1524 1525 1526 1527 1528 1529 1530 1563 1637 1690 1743 1796 1849 1902 1948 ...

result:

ok n=200000

Test #161:

score: 0
Accepted
time: 38ms
memory: 29840kb

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
1 25 34 38 40 42 43 44 45 46 47 48 49 98 147 196 245 294 343 392 441 490 539 588 615 623 627 630 631 632 633 634 635 636 637 638 687 736 785 834 883 932 981 1030 1079 1128 1177 1211 1215 1218 1219 1221 1222 1223 1224 1225 1226 1227 1276 1325 1374 1423 1472 1521 1570 1619 1668 1717 1766 1805 180...

result:

ok n=200000

Test #162:

score: 0
Accepted
time: 37ms
memory: 29152kb

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
12 98 147 196 245 294 343 392 441 490 539 577 578 579 580 581 582 583 584 585 586 587 588 611 689 739 789 839 889 939 989 1039 1089 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1170 1242 1293 1344 1395 1446 1497 1548 1599 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1687 1755 180...

result:

ok n=200000

Test #163:

score: 0
Accepted
time: 33ms
memory: 29548kb

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
1 25 33 37 39 41 42 43 44 45 46 47 48 96 144 192 240 288 336 384 432 480 528 576 624 650 658 662 665 666 668 669 670 671 672 673 721 769 817 865 913 961 1009 1057 1105 1153 1201 1249 1283 1287 1290 1291 1292 1293 1294 1295 1296 1297 1298 1346 1394 1442 1490 1538 1586 1634 1682 1730 1778 1826 18...

result:

ok n=200000

Test #164:

score: 0
Accepted
time: 38ms
memory: 29376kb

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
13 96 144 192 240 288 336 384 432 480 528 576 612 613 614 615 616 617 618 619 620 621 622 623 624 649 723 772 821 870 919 968 1017 1066 1115 1164 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1247 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: 43ms
memory: 29284kb

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
1 33 44 49 52 54 56 57 58 59 60 61 62 63 64 128 192 256 320 384 448 482 492 498 501 503 505 506 507 508 509 510 511 512 513 577 641 705 769 833 897 942 947 951 953 954 955 956 957 958 959 960 961 962 1026 1090 1154 1218 1282 1346 1396 1399 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1475 ...

result:

ok n=200000

Test #166:

score: 0
Accepted
time: 35ms
memory: 29312kb

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
7 128 192 256 320 384 442 443 444 445 446 447 448 461 579 644 709 774 834 835 836 837 838 839 855 972 1038 1104 1166 1167 1168 1169 1170 1187 1305 1372 1436 1437 1438 1439 1455 1576 1642 1643 1644 1657 1782 1783 1791 1798 1802 1804 1805 1806 1807 1823 1827 1829 1830 1831 1832 1833 1834 1836 183...

result:

ok n=200000

Test #167:

score: 0
Accepted
time: 42ms
memory: 28928kb

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
1 33 43 48 52 54 55 56 57 58 59 60 61 62 63 126 189 252 315 378 441 504 537 548 553 556 558 560 561 562 563 564 565 566 567 568 631 694 757 820 883 946 1009 1053 1058 1061 1063 1065 1066 1067 1068 1069 1070 1071 1072 1073 1136 1199 1262 1325 1388 1451 1514 1564 1567 1569 1570 1572 1573 1574 157...

result:

ok n=200000

Test #168:

score: 0
Accepted
time: 41ms
memory: 29464kb

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
8 126 189 252 315 378 441 497 498 499 500 501 502 503 504 519 633 697 761 825 889 947 948 949 950 951 952 953 972 1084 1149 1214 1279 1339 1340 1341 1342 1343 1344 1365 1477 1543 1609 1671 1672 1673 1674 1675 1696 1810 1877 1941 1942 1943 1944 1963 2081 2147 2148 2149 2164 2287 2288 2297 2305 2...

result:

ok n=200000

Test #169:

score: 0
Accepted
time: 40ms
memory: 29744kb

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
1 32 43 48 51 53 55 56 57 58 59 60 61 62 124 186 248 310 372 434 496 558 591 601 606 609 611 613 614 615 616 617 618 619 620 621 683 745 807 869 931 993 1055 1117 1160 1166 1169 1171 1172 1174 1175 1176 1177 1178 1179 1180 1242 1304 1366 1428 1490 1552 1614 1676 1724 1727 1729 1731 1732 1733 17...

result:

ok n=200000

Test #170:

score: 0
Accepted
time: 34ms
memory: 29388kb

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
9 124 186 248 310 372 434 496 550 551 552 553 554 555 556 557 558 575 685 748 811 874 937 1000 1056 1057 1058 1059 1060 1061 1062 1063 1085 1192 1256 1320 1384 1448 1506 1507 1508 1509 1510 1511 1512 1537 1643 1708 1773 1838 1898 1899 1900 1901 1902 1903 1929 2036 2102 2168 2230 2231 2232 2233 ...

result:

ok n=200000

Test #171:

score: 0
Accepted
time: 38ms
memory: 29472kb

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
1 32 42 47 50 52 54 55 56 57 58 59 60 61 122 183 244 305 366 427 488 549 610 642 652 658 661 663 664 665 666 667 668 669 670 671 672 733 794 855 916 977 1038 1099 1160 1221 1264 1269 1272 1274 1276 1277 1278 1279 1280 1281 1282 1283 1344 1405 1466 1527 1588 1649 1710 1771 1832 1879 1883 1885 18...

result:

ok n=200000

Test #172:

score: 0
Accepted
time: 42ms
memory: 29424kb

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
10 122 183 244 305 366 427 488 549 601 602 603 604 605 606 607 608 609 610 629 735 797 859 921 983 1045 1107 1161 1162 1163 1164 1165 1166 1167 1168 1169 1194 1296 1359 1422 1485 1548 1611 1667 1668 1669 1670 1671 1672 1673 1674 1703 1803 1867 1931 1995 2059 2117 2118 2119 2120 2121 2122 2123 2...

result:

ok n=200000

Test #173:

score: 0
Accepted
time: 38ms
memory: 29792kb

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
1 31 41 46 49 51 52 54 55 56 57 58 59 60 120 180 240 300 360 420 480 540 600 660 692 702 707 710 712 713 714 715 716 717 718 719 720 721 781 841 901 961 1021 1081 1141 1201 1261 1321 1363 1368 1371 1373 1375 1376 1377 1378 1379 1380 1381 1382 1442 1502 1562 1622 1682 1742 1802 1862 1922 1982 20...

result:

ok n=200000

Test #174:

score: 0
Accepted
time: 41ms
memory: 29024kb

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
11 120 180 240 300 360 420 480 540 600 650 651 652 653 654 655 656 657 658 659 660 681 783 844 905 966 1027 1088 1149 1210 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1299 1396 1458 1520 1582 1644 1706 1768 1822 1823 1824 1825 1826 1827 1828 1829 1830 1863 1957 2020 2083 2146 2209 2272 23...

result:

ok n=200000

Test #175:

score: 0
Accepted
time: 38ms
memory: 29412kb

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
1 30 40 45 48 50 51 52 53 54 55 56 57 58 59 118 177 236 295 354 413 472 531 590 649 708 740 750 754 757 759 761 762 763 764 765 766 767 768 827 886 945 1004 1063 1122 1181 1240 1299 1358 1417 1458 1463 1466 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1536 1595 1654 1713 1772 1831 1890 194...

result:

ok n=200000

Test #176:

score: 0
Accepted
time: 41ms
memory: 29284kb

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
12 118 177 236 295 354 413 472 531 590 649 697 698 699 700 701 702 703 704 705 706 707 708 731 829 889 949 1009 1069 1129 1189 1249 1309 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1400 1492 1553 1614 1675 1736 1797 1858 1919 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 2017 210...

result:

ok n=200000

Test #177:

score: 0
Accepted
time: 35ms
memory: 29220kb

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
1 30 40 44 47 49 51 52 53 54 55 56 57 58 116 174 232 290 348 406 464 522 580 638 696 754 785 795 800 803 805 806 807 808 809 810 811 812 813 871 929 987 1045 1103 1161 1219 1277 1335 1393 1451 1509 1549 1554 1557 1559 1560 1562 1563 1564 1565 1566 1567 1568 1626 1684 1742 1800 1858 1916 1974 20...

result:

ok n=200000

Test #178:

score: 0
Accepted
time: 36ms
memory: 29116kb

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
13 116 174 232 290 348 406 464 522 580 638 696 742 743 744 745 746 747 748 749 750 751 752 753 754 779 873 932 991 1050 1109 1168 1227 1286 1345 1404 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1497 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: 41ms
memory: 29204kb

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
1 38 50 57 60 63 65 66 67 68 69 70 71 72 73 74 148 222 296 370 444 518 557 569 575 579 581 583 584 586 587 588 589 590 591 592 593 667 741 815 889 963 1037 1089 1095 1099 1101 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1186 1260 1334 1408 1482 1556 1613 1617 1619 1621 1622 1623 1624 1625...

result:

ok n=200000

Test #180:

score: 0
Accepted
time: 33ms
memory: 29544kb

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
7 148 222 296 370 444 512 513 514 515 516 517 518 531 669 744 819 894 964 965 966 967 968 969 985 1122 1198 1274 1346 1347 1348 1349 1350 1367 1505 1582 1656 1657 1658 1659 1675 1816 1892 1893 1894 1907 2052 2053 2061 2068 2072 2074 2075 2076 2077 2098 2101 2103 2104 2105 2106 2107 2110 2112 21...

result:

ok n=200000

Test #181:

score: 0
Accepted
time: 42ms
memory: 29948kb

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
1 38 50 56 60 62 64 65 66 67 68 69 70 71 72 73 146 219 292 365 438 511 584 622 634 641 644 647 648 650 651 652 653 654 655 656 657 658 731 804 877 950 1023 1096 1169 1220 1226 1230 1232 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1316 1389 1462 1535 1608 1681 1754 1810 1814 1816 1818 1819...

result:

ok n=200000

Test #182:

score: 0
Accepted
time: 42ms
memory: 29512kb

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
8 146 219 292 365 438 511 577 578 579 580 581 582 583 584 599 733 807 881 955 1029 1097 1098 1099 1100 1101 1102 1103 1122 1254 1329 1404 1479 1549 1550 1551 1552 1553 1554 1575 1707 1783 1859 1931 1932 1933 1934 1935 1956 2090 2167 2241 2242 2243 2244 2263 2401 2477 2478 2479 2494 2637 2638 26...

result:

ok n=200000

Test #183:

score: 0
Accepted
time: 41ms
memory: 29728kb

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
1 37 49 55 58 61 62 64 65 66 67 68 69 70 71 72 144 216 288 360 432 504 576 648 686 698 704 708 710 712 713 714 715 716 717 718 719 720 721 793 865 937 1009 1081 1153 1225 1297 1347 1353 1357 1359 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1442 1514 1586 1658 1730 1802 1874 1946 2002 2006...

result:

ok n=200000

Test #184:

score: 0
Accepted
time: 41ms
memory: 29268kb

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
9 144 216 288 360 432 504 576 640 641 642 643 644 645 646 647 648 665 795 868 941 1014 1087 1160 1226 1227 1228 1229 1230 1231 1232 1233 1255 1382 1456 1530 1604 1678 1746 1747 1748 1749 1750 1751 1752 1777 1903 1978 2053 2128 2198 2199 2200 2201 2202 2203 2229 2356 2432 2508 2580 2581 2582 258...

result:

ok n=200000

Test #185:

score: 0
Accepted
time: 46ms
memory: 29412kb

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
1 37 49 55 58 61 62 64 65 66 67 68 69 70 71 142 213 284 355 426 497 568 639 710 747 759 765 769 771 773 774 775 776 777 778 779 780 781 782 853 924 995 1066 1137 1208 1279 1350 1421 1470 1476 1480 1482 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1564 1635 1706 1777 1848 1919 1990 2061 213...

result:

ok n=200000

Test #186:

score: 0
Accepted
time: 40ms
memory: 28960kb

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
10 142 213 284 355 426 497 568 639 701 702 703 704 705 706 707 708 709 710 729 855 927 999 1071 1143 1215 1287 1351 1352 1353 1354 1355 1356 1357 1358 1359 1384 1506 1579 1652 1725 1798 1871 1937 1938 1939 1940 1941 1942 1943 1944 1973 2093 2167 2241 2315 2389 2457 2458 2459 2460 2461 2462 2463...

result:

ok n=200000

Test #187:

score: 0
Accepted
time: 45ms
memory: 29416kb

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
1 36 48 53 57 59 61 62 63 64 65 66 67 68 69 70 140 210 280 350 420 490 560 630 700 770 807 819 825 828 831 832 834 835 836 837 838 839 840 841 911 981 1051 1121 1191 1261 1331 1401 1471 1541 1589 1595 1599 1601 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1682 1752 1822 1892 1962 2032 2102...

result:

ok n=200000

Test #188:

score: 0
Accepted
time: 40ms
memory: 29220kb

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
11 140 210 280 350 420 490 560 630 700 760 761 762 763 764 765 766 767 768 769 770 791 913 984 1055 1126 1197 1268 1339 1410 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1509 1626 1698 1770 1842 1914 1986 2058 2122 2123 2124 2125 2126 2127 2128 2129 2130 2163 2277 2350 2423 2496 2569 2642 ...

result:

ok n=200000

Test #189:

score: 0
Accepted
time: 33ms
memory: 29384kb

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
1 36 47 53 56 58 60 61 62 63 64 65 66 67 68 69 138 207 276 345 414 483 552 621 690 759 828 864 876 882 885 887 889 890 891 892 893 894 895 896 897 898 967 1036 1105 1174 1243 1312 1381 1450 1519 1588 1657 1705 1711 1715 1717 1718 1720 1721 1722 1723 1724 1725 1726 1727 1796 1865 1934 2003 2072 ...

result:

ok n=200000

Test #190:

score: 0
Accepted
time: 45ms
memory: 29368kb

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
12 138 207 276 345 414 483 552 621 690 759 817 818 819 820 821 822 823 824 825 826 827 828 851 969 1039 1109 1179 1249 1319 1389 1459 1529 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1630 1742 1813 1884 1955 2026 2097 2168 2239 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2347 2...

result:

ok n=200000

Test #191:

score: 0
Accepted
time: 38ms
memory: 29328kb

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
1 35 46 52 55 57 59 60 61 62 63 64 65 66 67 68 136 204 272 340 408 476 544 612 680 748 816 884 920 932 937 941 943 945 946 947 948 949 950 951 952 953 1021 1089 1157 1225 1293 1361 1429 1497 1565 1633 1701 1769 1816 1822 1826 1828 1830 1831 1832 1833 1834 1835 1836 1837 1838 1906 1974 2042 2110...

result:

ok n=200000

Test #192:

score: 0
Accepted
time: 36ms
memory: 29280kb

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
13 136 204 272 340 408 476 544 612 680 748 816 872 873 874 875 876 877 878 879 880 881 882 883 884 909 1023 1092 1161 1230 1299 1368 1437 1506 1575 1644 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1747 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: 39ms
memory: 29800kb

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
1 43 57 64 69 71 73 75 76 77 78 79 80 81 82 83 84 168 252 336 420 504 588 632 646 653 657 660 662 664 665 666 667 668 669 670 671 672 673 757 841 925 1009 1093 1177 1235 1242 1246 1249 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1346 1430 1514 1598 1682 1766 1831 1835 1838 1840 ...

result:

ok n=200000

Test #194:

score: 0
Accepted
time: 36ms
memory: 29520kb

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
7 168 252 336 420 504 582 583 584 585 586 587 588 601 759 844 929 1014 1094 1095 1096 1097 1098 1099 1115 1272 1358 1444 1526 1527 1528 1529 1530 1547 1705 1792 1876 1877 1878 1879 1895 2056 2142 2143 2144 2157 2322 2323 2331 2338 2342 2344 2345 2346 2347 2373 2376 2378 2379 2380 2381 2382 2387...

result:

ok n=200000

Test #195:

score: 0
Accepted
time: 34ms
memory: 29600kb

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
1 42 56 63 68 70 72 74 75 76 77 78 79 80 81 82 83 166 249 332 415 498 581 664 708 722 729 733 736 738 739 740 741 742 743 744 745 746 747 748 831 914 997 1080 1163 1246 1329 1386 1393 1397 1400 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1496 1579 1662 1745 1828 1911 1994 2058 2...

result:

ok n=200000

Test #196:

score: 0
Accepted
time: 40ms
memory: 29488kb

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
8 166 249 332 415 498 581 657 658 659 660 661 662 663 664 679 833 917 1001 1085 1169 1247 1248 1249 1250 1251 1252 1253 1272 1424 1509 1594 1679 1759 1760 1761 1762 1763 1764 1785 1937 2023 2109 2191 2192 2193 2194 2195 2216 2370 2457 2541 2542 2543 2544 2563 2721 2807 2808 2809 2824 2987 2988 ...

result:

ok n=200000

Test #197:

score: 0
Accepted
time: 34ms
memory: 29532kb

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
1 42 56 63 67 69 71 73 74 75 76 77 78 79 80 81 82 164 246 328 410 492 574 656 738 781 794 801 805 808 810 812 813 814 815 816 817 818 819 820 821 903 985 1067 1149 1231 1313 1395 1477 1534 1541 1545 1548 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1642 1724 1806 1888 1970 2052 2134 2...

result:

ok n=200000

Test #198:

score: 0
Accepted
time: 36ms
memory: 29260kb

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
9 164 246 328 410 492 574 656 730 731 732 733 734 735 736 737 738 755 905 988 1071 1154 1237 1320 1396 1397 1398 1399 1400 1401 1402 1403 1425 1572 1656 1740 1824 1908 1986 1987 1988 1989 1990 1991 1992 2017 2163 2248 2333 2418 2498 2499 2500 2501 2502 2503 2529 2676 2762 2848 2930 2931 2932 29...

result:

ok n=200000

Test #199:

score: 0
Accepted
time: 46ms
memory: 29568kb

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
1 41 55 62 66 69 71 72 73 74 75 76 77 78 79 80 81 162 243 324 405 486 567 648 729 810 853 866 873 877 880 882 883 884 885 886 887 888 889 890 891 892 973 1054 1135 1216 1297 1378 1459 1540 1621 1677 1684 1688 1691 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1784 1865 1946 2027 2108 2...

result:

ok n=200000

Test #200:

score: 0
Accepted
time: 36ms
memory: 29112kb

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
10 162 243 324 405 486 567 648 729 801 802 803 804 805 806 807 808 809 810 829 975 1057 1139 1221 1303 1385 1467 1541 1542 1543 1544 1545 1546 1547 1548 1549 1574 1716 1799 1882 1965 2048 2131 2207 2208 2209 2210 2211 2212 2213 2214 2243 2383 2467 2551 2635 2719 2797 2798 2799 2800 2801 2802 28...

result:

ok n=200000

Test #201:

score: 0
Accepted
time: 38ms
memory: 29180kb

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
1 41 54 61 65 67 69 71 72 73 74 75 76 77 78 79 80 160 240 320 400 480 560 640 720 800 880 922 935 942 946 949 950 952 953 954 955 956 957 958 959 960 961 1041 1121 1201 1281 1361 1441 1521 1601 1681 1761 1817 1823 1827 1830 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1922 2002 2082 2...

result:

ok n=200000

Test #202:

score: 0
Accepted
time: 44ms
memory: 29256kb

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
11 160 240 320 400 480 560 640 720 800 870 871 872 873 874 875 876 877 878 879 880 901 1043 1124 1205 1286 1367 1448 1529 1610 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1719 1856 1938 2020 2102 2184 2266 2348 2422 2423 2424 2425 2426 2427 2428 2429 2430 2463 2597 2680 2763 2846 2929 301...

result:

ok n=200000

Test #203:

score: 0
Accepted
time: 44ms
memory: 29436kb

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
1 40 53 60 64 66 68 70 71 72 73 74 75 76 77 78 79 158 237 316 395 474 553 632 711 790 869 948 990 1003 1010 1014 1016 1018 1020 1021 1022 1023 1024 1025 1026 1027 1028 1107 1186 1265 1344 1423 1502 1581 1660 1739 1818 1897 1952 1958 1962 1965 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 19...

result:

ok n=200000

Test #204:

score: 0
Accepted
time: 36ms
memory: 29088kb

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
12 158 237 316 395 474 553 632 711 790 869 937 938 939 940 941 942 943 944 945 946 947 948 971 1109 1189 1269 1349 1429 1509 1589 1669 1749 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1860 1992 2073 2154 2235 2316 2397 2478 2559 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640 2677 ...

result:

ok n=200000

Test #205:

score: 0
Accepted
time: 36ms
memory: 29212kb

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
1 40 53 60 64 66 68 70 71 72 73 74 75 76 77 78 156 234 312 390 468 546 624 702 780 858 936 1014 1055 1068 1075 1078 1081 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1171 1249 1327 1405 1483 1561 1639 1717 1795 1873 1951 2029 2083 2089 2093 2096 2098 2099 2100 2101 2102 2103 2104 2105...

result:

ok n=200000

Test #206:

score: 0
Accepted
time: 39ms
memory: 29320kb

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

result:

ok n=200000

Test #207:

score: 0
Accepted
time: 46ms
memory: 29836kb

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
1 48 63 71 76 79 81 83 84 85 86 87 88 89 90 91 92 93 94 188 282 376 470 564 658 707 723 731 735 738 741 742 744 745 746 747 748 749 750 751 752 753 847 941 1035 1129 1223 1317 1382 1390 1395 1398 1400 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1506 1600 1694 1788 1882 1976 2048 2053...

result:

ok n=200000

Test #208:

score: 0
Accepted
time: 39ms
memory: 29576kb

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
7 188 282 376 470 564 652 653 654 655 656 657 658 671 849 944 1039 1134 1224 1225 1226 1227 1228 1229 1245 1422 1518 1614 1706 1707 1708 1709 1710 1727 1905 2002 2096 2097 2098 2099 2115 2296 2392 2393 2394 2407 2592 2593 2601 2608 2612 2614 2615 2616 2617 2648 2652 2654 2655 2656 2657 2658 266...

result:

ok n=200000

Test #209:

score: 0
Accepted
time: 40ms
memory: 29700kb

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
1 47 63 70 75 78 80 82 83 84 85 86 87 88 89 90 91 92 93 186 279 372 465 558 651 744 793 808 816 821 824 826 828 829 830 831 832 833 834 835 836 837 838 931 1024 1117 1210 1303 1396 1489 1553 1561 1565 1568 1571 1572 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1676 1769 1862 1955 2048 2141...

result:

ok n=200000

Test #210:

score: 0
Accepted
time: 39ms
memory: 29136kb

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
8 186 279 372 465 558 651 737 738 739 740 741 742 743 744 759 933 1027 1121 1215 1309 1397 1398 1399 1400 1401 1402 1403 1422 1594 1689 1784 1879 1969 1970 1971 1972 1973 1974 1995 2167 2263 2359 2451 2452 2453 2454 2455 2476 2650 2747 2841 2842 2843 2844 2863 3041 3137 3138 3139 3154 3337 3338...

result:

ok n=200000

Test #211:

score: 0
Accepted
time: 32ms
memory: 29412kb

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
1 47 62 70 75 78 80 82 83 84 85 86 87 88 89 90 91 92 184 276 368 460 552 644 736 828 876 892 899 904 907 909 911 912 913 914 915 916 917 918 919 920 921 1013 1105 1197 1289 1381 1473 1565 1657 1720 1728 1732 1735 1737 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1842 1934 2026 21...

result:

ok n=200000

Test #212:

score: 0
Accepted
time: 39ms
memory: 29136kb

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
9 184 276 368 460 552 644 736 820 821 822 823 824 825 826 827 828 845 1015 1108 1201 1294 1387 1480 1566 1567 1568 1569 1570 1571 1572 1573 1595 1762 1856 1950 2044 2138 2226 2227 2228 2229 2230 2231 2232 2257 2423 2518 2613 2708 2798 2799 2800 2801 2802 2803 2829 2996 3092 3188 3280 3281 3282 ...

result:

ok n=200000

Test #213:

score: 0
Accepted
time: 45ms
memory: 29112kb

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
1 47 62 70 74 77 79 81 82 83 84 85 86 87 88 89 90 91 182 273 364 455 546 637 728 819 910 957 972 980 984 987 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1093 1184 1275 1366 1457 1548 1639 1730 1821 1884 1891 1896 1899 1901 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 2004 2...

result:

ok n=200000

Test #214:

score: 0
Accepted
time: 37ms
memory: 29264kb

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
10 182 273 364 455 546 637 728 819 901 902 903 904 905 906 907 908 909 910 929 1095 1187 1279 1371 1463 1555 1647 1731 1732 1733 1734 1735 1736 1737 1738 1739 1764 1926 2019 2112 2205 2298 2391 2477 2478 2479 2480 2481 2482 2483 2484 2513 2673 2767 2861 2955 3049 3137 3138 3139 3140 3141 3142 3...

result:

ok n=200000

Test #215:

score: 0
Accepted
time: 41ms
memory: 29224kb

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
1 46 61 69 73 76 78 80 81 82 83 84 85 86 87 88 89 90 180 270 360 450 540 630 720 810 900 990 1037 1052 1059 1064 1067 1069 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1171 1261 1351 1441 1531 1621 1711 1801 1891 1981 2043 2050 2055 2058 2060 2062 2063 2064 2065 2066 2067 2068 2069 20...

result:

ok n=200000

Test #216:

score: 0
Accepted
time: 39ms
memory: 29268kb

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
11 180 270 360 450 540 630 720 810 900 980 981 982 983 984 985 986 987 988 989 990 1011 1173 1264 1355 1446 1537 1628 1719 1810 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1929 2086 2178 2270 2362 2454 2546 2638 2722 2723 2724 2725 2726 2727 2728 2729 2730 2763 2917 3010 3103 3196 3289 33...

result:

ok n=200000

Test #217:

score: 0
Accepted
time: 32ms
memory: 29800kb

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
1 45 60 68 72 75 77 79 80 81 82 83 84 85 86 87 88 89 178 267 356 445 534 623 712 801 890 979 1068 1115 1130 1137 1142 1144 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1247 1336 1425 1514 1603 1692 1781 1870 1959 2048 2137 2198 2206 2210 2213 2215 2217 2218 2219 2220 2221 2222 22...

result:

ok n=200000

Test #218:

score: 0
Accepted
time: 32ms
memory: 29528kb

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
12 178 267 356 445 534 623 712 801 890 979 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1091 1249 1339 1429 1519 1609 1699 1789 1879 1969 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2090 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: 39ms
memory: 29952kb

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
1 45 60 67 72 75 77 78 79 80 81 82 83 84 85 86 87 88 176 264 352 440 528 616 704 792 880 968 1056 1144 1190 1205 1212 1216 1219 1221 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1321 1409 1497 1585 1673 1761 1849 1937 2025 2113 2201 2289 2349 2357 2361 2364 2366 2368 2369 2370 2371 23...

result:

ok n=200000

Test #220:

score: 0
Accepted
time: 39ms
memory: 29384kb

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

result:

ok n=200000