QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#831591	#8903. Тайное послание	as_lyr	18	56ms	7520kb	C++14	1.0kb	2024-12-25 15:35:07	2024-12-25 15:35:08

Judging History

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

[2024-12-25 15:35:08]
评测

测评结果：18
用时：56ms
内存：7520kb

查看

[2024-12-25 15:35:07]
提交

answer

#include <bits/stdc++.h>
using namespace std;
const int INF=2e9;
int id,n,k;
vector <int> T,R;
void work(){
	int mx=0,val=0;
	for(int i=0;i<k;i++){
		int res=(T[(i+1)%k]-T[i]+n-1)%n+1;
		if(res>mx){
			mx=res;
			val=(n-T[i+1]+1)%n;
		}
	}
	for(int &x:T)
		x=(x+val-1)%n+1;
	sort(T.begin(),T.end());
	int cnt=0;
	for(int i=0;i<k;i++){
		cnt++;
		for(int j=T[i]+1;cnt&&j<(i==k-1?INF:T[i+1]);j++){
			R.push_back((j-1)%n+1);
			cnt--;
		}
	}
	for(int &x:R)
		x=(x+n-val-1)%n+1;
	sort(R.begin(),R.end());
}
void solve(){
	scanf("%d%d",&n,&k);
	T.clear(),R.clear();
	for(int i=0;i<k;i++){
		int x;
		scanf("%d",&x);
		T.push_back(x);
	}
	if(id==1){
		work();
		for(int i=0;i<k;i++)
			printf("%d ",R[i]);
		puts("");
	}
	else{
		for(int &x:T)
			x=n-x+1;
		sort(T.begin(),T.end());
		work();
		for(int &x:R)
			x=n-x+1;
		sort(R.begin(),R.end());
		for(int i=0;i<k;i++)
			printf("%d ",R[i]);
		puts("");
	}
}
int main(){
	scanf("%d",&id);
	int T;
	scanf("%d",&T);
	while(T--)
		solve();
	return 0;
}

源文件, 语言: C++14

详细

Subtask #1:

score: 9

Accepted

Test #1:

score: 9

Accepted

time: 0ms

memory: 3852kb

input:

output:

input:

output:

result:

ok correct! (1 test case)

Test #2:

score: 9

Accepted

time: 0ms

memory: 3848kb

input:

output:

input:

output:

result:

ok correct! (1 test case)

Test #3:

score: 9

Accepted

time: 0ms

memory: 3912kb

input:

output:

input:

output:

result:

ok correct! (500 test cases)

Test #4:

score: 9

Accepted

time: 0ms

memory: 3816kb

input:

output:

input:

output:

result:

ok correct! (100 test cases)

Subtask #2:

score: 0

Wrong Answer on the first run

Test #5:

score: 11

Accepted

time: 0ms

memory: 3960kb

input:

output:

91 2208

input:

output:

90 2207

result:

ok correct! (1 test case)

Test #6:

score: 11

Accepted

time: 0ms

memory: 3912kb

input:

output:

2143 3938

input:

output:

2142 3937

result:

ok correct! (1 test case)

Test #7:

score: 0

Wrong Answer on the first run

input:

output:

input:

output:

result:

wrong answer you used 5 but it is a part of the encrypted message (test case 10)

Subtask #3:

score: 0

Wrong Answer on the first run

Test #10:

score: 0

Wrong Answer on the first run

input:

1
1
300000 150000
4 6 7 8 9 10 17 19 20 23 25 28 32 33 36 41 45 46 51 53 56 58 60 61 62 64 65 66 67 68 69 71 72 73 75 77 88 90 92 93 97 99 100 101 107 108 110 111 112 113 117 118 121 122 123 124 126 130 131 138 139 140 142 144 149 150 151 153 155 158 159 160 161 165 168 172 173 174 177 183 184 185 1...

output:

1 2 3 5 11 12 13 14 15 16 18 21 22 24 26 27 29 30 31 34 35 37 38 39 40 42 43 44 47 48 49 50 52 54 55 57 59 63 70 74 76 78 79 80 81 82 83 84 85 86 87 89 91 94 95 96 98 102 103 104 105 106 109 114 115 116 119 120 125 127 128 129 132 133 134 135 136 137 141 143 145 146 147 148 152 154 156 157 162 163 1...

input:

output:

result:

wrong answer you used 9079 but it is a part of the encrypted message (test case 1)

Subtask #4:

score: 0

Wrong Answer on the first run

Test #16:

score: 0

Wrong Answer on the first run

input:

output:

input:

output:

result:

wrong answer you used 4 but it is a part of the encrypted message (test case 4)

Subtask #5:

score: 9

Accepted

Test #17:

score: 9

Accepted

time: 51ms

memory: 7520kb

input:

1
1
1000000000 300000
884 1150 3663 8801 12244 12286 12380 12406 15958 18962 23631 23706 26157 30339 30374 34575 37125 48953 50417 51665 54114 54300 55776 58495 63402 63487 67516 69176 70683 72867 73468 74810 80999 87487 93187 97368 97544 97891 101280 105464 110296 122351 124949 131540 136869 136936...

output:

885 1151 3664 8802 12245 12287 12381 12407 15959 18963 23632 23707 26158 30340 30375 34576 37126 48954 50418 51666 54115 54301 55777 58496 63403 63488 67517 69177 70684 72868 73469 74811 81000 87488 93188 97369 97545 97892 101281 105465 110297 122352 124950 131541 136870 136937 141504 143256 146417 ...

input:

2
1
1000000000 300000
885 1151 3664 8802 12245 12287 12381 12407 15959 18963 23632 23707 26158 30340 30375 34576 37126 48954 50418 51666 54115 54301 55777 58496 63403 63488 67517 69177 70684 72868 73469 74811 81000 87488 93188 97369 97545 97892 101281 105465 110297 122352 124950 131541 136870 136937...

output:

884 1150 3663 8801 12244 12286 12380 12406 15958 18962 23631 23706 26157 30339 30374 34575 37125 48953 50417 51665 54114 54300 55776 58495 63402 63487 67516 69176 70683 72867 73468 74810 80999 87487 93187 97368 97544 97891 101280 105464 110296 122351 124949 131540 136869 136936 141503 143255 146416 ...

result:

ok correct! (1 test case)

Test #18:

score: 9

Accepted

time: 47ms

memory: 7388kb

input:

1
1
10000000 300000
74 127 244 248 276 299 312 325 492 501 527 534 552 559 615 631 690 733 783 786 828 843 874 959 1100 1106 1109 1175 1209 1215 1233 1236 1300 1315 1376 1391 1458 1493 1548 1631 1660 1664 1671 1701 1710 1731 1767 1812 1815 1835 1867 1888 1903 1918 1923 1963 1986 2007 2033 2049 2054 ...

output:

75 128 245 249 277 300 313 326 493 502 528 535 553 560 616 632 691 734 784 787 829 844 875 960 1101 1107 1110 1176 1210 1216 1234 1237 1301 1316 1377 1392 1459 1494 1549 1632 1661 1665 1672 1702 1711 1732 1768 1813 1816 1836 1868 1889 1904 1919 1924 1964 1987 2008 2034 2050 2055 2116 2131 2134 2136 ...

input:

2
1
10000000 300000
75 128 245 249 277 300 313 326 493 502 528 535 553 560 616 632 691 734 784 787 829 844 875 960 1101 1107 1110 1176 1210 1216 1234 1237 1301 1316 1377 1392 1459 1494 1549 1632 1661 1665 1672 1702 1711 1732 1768 1813 1816 1836 1868 1889 1904 1919 1924 1964 1987 2008 2034 2050 2055 ...

output:

74 127 244 248 276 299 312 325 492 501 527 534 552 559 615 631 690 733 783 786 828 843 874 959 1100 1106 1109 1175 1209 1215 1233 1236 1300 1315 1376 1391 1458 1493 1548 1631 1660 1664 1671 1701 1710 1731 1767 1812 1815 1835 1867 1888 1903 1918 1923 1963 1986 2007 2033 2049 2054 2115 2130 2133 2135 ...

result:

ok correct! (1 test case)

Test #19:

score: 9

Accepted

time: 51ms

memory: 7488kb

input:

1
1
1000000 300000
2 7 14 16 19 21 25 27 30 34 37 40 42 44 46 48 50 54 59 64 66 70 73 76 78 82 84 87 89 91 94 96 99 101 106 109 111 115 118 121 128 132 136 138 143 145 148 150 152 154 158 160 162 164 166 171 173 176 178 180 182 185 189 192 194 197 200 203 206 208 212 214 218 221 223 228 235 238 240 ...

output:

3 8 15 17 20 22 26 28 31 35 38 41 43 45 47 49 51 55 60 65 67 71 74 77 79 83 85 88 90 92 95 97 100 102 107 110 112 116 119 122 129 133 137 139 144 146 149 151 153 155 159 161 163 165 167 172 174 177 179 181 183 186 190 193 195 198 201 204 207 209 213 215 219 222 224 229 236 239 241 243 245 251 253 25...

input:

2
1
1000000 300000
3 8 15 17 20 22 26 28 31 35 38 41 43 45 47 49 51 55 60 65 67 71 74 77 79 83 85 88 90 92 95 97 100 102 107 110 112 116 119 122 129 133 137 139 144 146 149 151 153 155 159 161 163 165 167 172 174 177 179 181 183 186 190 193 195 198 201 204 207 209 213 215 219 222 224 229 236 239 241...

output:

2 7 14 16 19 21 25 27 30 34 37 40 42 44 46 48 50 54 59 64 66 70 73 76 78 82 84 87 89 91 94 96 99 101 106 109 111 115 118 121 128 132 136 138 143 145 148 150 152 154 158 160 162 164 166 171 173 176 178 180 182 185 189 192 194 197 200 203 206 208 212 214 218 221 223 228 235 238 240 242 244 250 252 254...

result:

ok correct! (1 test case)

Test #20:

score: 9

Accepted

time: 45ms

memory: 7520kb

input:

1
1
1000000000 300000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 1...

output:

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 1...

input:

2
1
1000000000 300000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok correct! (1 test case)

Test #21:

score: 9

Accepted

time: 45ms

memory: 7480kb

input:

1
1
1000000000 300000
1 3 6 8 10 12 16 18 20 22 24 26 28 30 32 35 38 41 46 48 54 57 63 67 69 72 74 77 79 84 86 90 92 94 97 99 102 108 110 113 115 121 123 130 133 135 138 141 144 146 150 153 155 160 165 167 172 176 178 180 183 189 191 193 196 198 201 203 205 207 211 213 216 221 228 230 233 236 238 24...

output:

2 4 7 9 11 13 17 19 21 23 25 27 29 31 33 36 39 42 47 49 55 58 64 68 70 73 75 78 80 85 87 91 93 95 98 100 103 109 111 114 116 122 124 131 134 136 139 142 145 147 151 154 156 161 166 168 173 177 179 181 184 190 192 194 197 199 202 204 206 208 212 214 217 222 229 231 234 237 239 241 247 249 251 255 259...

input:

2
1
1000000000 300000
2 4 7 9 11 13 17 19 21 23 25 27 29 31 33 36 39 42 47 49 55 58 64 68 70 73 75 78 80 85 87 91 93 95 98 100 103 109 111 114 116 122 124 131 134 136 139 142 145 147 151 154 156 161 166 168 173 177 179 181 184 190 192 194 197 199 202 204 206 208 212 214 217 222 229 231 234 237 239 2...

output:

1 3 6 8 10 12 16 18 20 22 24 26 28 30 32 35 38 41 46 48 54 57 63 67 69 72 74 77 79 84 86 90 92 94 97 99 102 108 110 113 115 121 123 130 133 135 138 141 144 146 150 153 155 160 165 167 172 176 178 180 183 189 191 193 196 198 201 203 205 207 211 213 216 221 228 230 233 236 238 240 246 248 250 254 258 ...

result:

ok correct! (1 test case)

Test #22:

score: 9

Accepted

time: 46ms

memory: 7404kb

input:

1
1
1000000000 300000
999000001 999000004 999000012 999000017 999000020 999000022 999000024 999000026 999000028 999000030 999000033 999000035 999000037 999000040 999000044 999000046 999000048 999000053 999000062 999000069 999000072 999000074 999000076 999000078 999000080 999000082 999000084 99900008...

output:

999000002 999000005 999000013 999000018 999000021 999000023 999000025 999000027 999000029 999000031 999000034 999000036 999000038 999000041 999000045 999000047 999000049 999000054 999000063 999000070 999000073 999000075 999000077 999000079 999000081 999000083 999000085 999000087 999000090 999000092 ...

input:

2
1
1000000000 300000
999000002 999000005 999000013 999000018 999000021 999000023 999000025 999000027 999000029 999000031 999000034 999000036 999000038 999000041 999000045 999000047 999000049 999000054 999000063 999000070 999000073 999000075 999000077 999000079 999000081 999000083 999000085 99900008...

output:

999000001 999000004 999000012 999000017 999000020 999000022 999000024 999000026 999000028 999000030 999000033 999000035 999000037 999000040 999000044 999000046 999000048 999000053 999000062 999000069 999000072 999000074 999000076 999000078 999000080 999000082 999000084 999000086 999000089 999000091 ...

result:

ok correct! (1 test case)

Test #23:

score: 9

Accepted

time: 56ms

memory: 7516kb

input:

1
1
600000 300000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 1...

output:

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 1...

input:

2
1
600000 300000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok correct! (1 test case)

Test #24:

score: 9

Accepted

time: 10ms

memory: 3916kb

input:

output:

input:

output:

1 
1 4 6 9 
1 
3 
1 
1 4 
4 
2 
3 
1 3 6 
2 
1 4 
1 3 
1 8 
1 3 7 9 
4 
1 4 
4 7 
1 
1 
3 5 
1 
1 3 5 7 
2 
3 
1 4 6 
1 5 
1 4 7 
2 6 
1 5 7 
1 3 6 8 
3 5 8 
1 3 
1 
2 
2 4 
2 6 8 
2 
2 6 8 
1 4 6 8 
1 
3 
2 6 
2 
7 
1 4 6 9 
2 
4 
4 
1 3 
3 
1 
1 3 7 
1 3 6 8 
1 3 6 
1 
4 8 
3 5 8 
2 8 
1 
1 3 6 8 ...

result:

ok correct! (30000 test cases)

Test #25:

score: 9

Accepted

time: 8ms

memory: 3936kb

input:

1
1000
248 98
1 4 6 9 12 14 18 20 23 25 27 29 31 34 36 38 41 43 46 48 50 52 55 57 60 62 65 68 71 73 76 79 81 84 87 89 92 96 100 102 105 108 111 113 116 118 121 123 125 128 130 132 134 138 140 142 145 147 149 151 155 158 160 162 165 168 170 172 174 177 180 184 186 189 191 194 196 199 201 203 206 208 ...

output:

2 5 7 10 13 15 19 21 24 26 28 30 32 35 37 39 42 44 47 49 51 53 56 58 61 63 66 69 72 74 77 80 82 85 88 90 93 97 101 103 106 109 112 114 117 119 122 124 126 129 131 133 135 139 141 143 146 148 150 152 156 159 161 163 166 169 171 173 175 178 181 185 187 190 192 195 197 200 202 204 207 209 212 214 217 2...

input:

2
1000
205 80
3 5 7 9 12 14 17 19 22 24 27 30 32 34 38 41 44 46 48 51 56 59 61 64 67 69 71 74 78 80 82 85 89 91 93 96 98 100 102 105 107 109 112 114 117 119 122 124 126 129 132 134 136 139 141 143 145 148 151 153 155 158 161 164 166 169 172 174 177 180 182 184 186 188 191 193 196 200 203 205
244 107...

output:

2 4 6 8 11 13 16 18 21 23 26 29 31 33 37 40 43 45 47 50 55 58 60 63 66 68 70 73 77 79 81 84 88 90 92 95 97 99 101 104 106 108 111 113 116 118 121 123 125 128 131 133 135 138 140 142 144 147 150 152 154 157 160 163 165 168 171 173 176 179 181 183 185 187 190 192 195 199 202 204 
1 3 5 7 9 12 14 16 18...

result:

ok correct! (1000 test cases)

Test #26:

score: 9

Accepted

time: 9ms

memory: 3924kb

input:

1
100
2709 278
8 16 18 36 40 46 51 55 65 68 97 115 117 128 131 157 161 163 167 171 174 184 197 236 262 265 269 301 304 307 311 317 338 340 354 361 368 385 389 391 415 431 446 450 455 462 469 515 518 530 532 543 549 552 558 578 588 592 610 620 625 630 636 665 682 706 709 723 739 748 751 761 765 770 7...

output:

9 17 19 37 41 47 52 56 66 69 98 116 118 129 132 158 162 164 168 172 175 185 198 237 263 266 270 302 305 308 312 318 339 341 355 362 369 386 390 392 416 432 447 451 456 463 470 516 519 531 533 544 550 553 559 579 589 593 611 621 626 631 637 666 683 707 710 724 740 749 752 762 766 771 789 798 819 825 ...

input:

2
100
2437 1180
2 4 6 8 10 12 14 16 18 20 22 24 27 29 31 33 35 37 39 41 43 45 47 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 87 89 91 93 95 97 99 101 103 105 107 109 111 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 149 151 153 155 157 159 161 163 165 167 169 172 174 ...

output:

1 3 5 7 9 11 13 15 17 19 21 23 26 28 30 32 34 36 38 40 42 44 46 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 86 88 90 92 94 96 98 100 102 104 106 108 110 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 148 150 152 154 156 158 160 162 164 166 168 171 173 175 177 179 181 1...

result:

ok correct! (100 test cases)

Test #27:

score: 9

Accepted

time: 39ms

memory: 3952kb

input:

1
10000
684778493 25
35243363 58546853 102083056 125854247 134425699 162497412 163249035 246325159 246412329 249954620 254425090 277960843 319175235 321220843 380361372 381977208 396040413 408016409 449388147 459444481 464094718 512615935 514577714 547930406 601513819
540828616 22
312191 57504628 60...

output:

35243364 58546854 102083057 125854248 134425700 162497413 163249036 246325160 246412330 249954621 254425091 277960844 319175236 321220844 380361373 381977209 396040414 408016410 449388148 459444482 464094719 512615936 514577715 547930407 601513820 
312192 57504629 60978754 101195262 110073236 113772...

input:

2
10000
224972679 26
976638 2890572 13576396 16247054 19848161 36254637 41920051 63259743 69684519 81425159 87916163 92127449 97677111 103949474 108148432 113257583 121285376 122426155 142166420 148757693 157937769 165459582 167545224 173326706 182721852 192642100
713069255 25
27720988 29202348 3616...

output:

976637 2890571 13576395 16247053 19848160 36254636 41920050 63259742 69684518 81425158 87916162 92127448 97677110 103949473 108148431 113257582 121285375 122426154 142166419 148757692 157937768 165459581 167545223 173326705 182721851 192642099 
27720987 29202347 36164727 55702756 68753276 85216805 8...

result:

ok correct! (10000 test cases)

Test #28:

score: 9

Accepted

time: 39ms

memory: 3916kb

input:

1
1000
980734876 298
631485 891002 3796671 5541647 8178135 11132013 13273977 20202318 20688205 22353387 36947383 39190102 39889382 40855788 42824207 43431589 43532897 47389025 48905139 49307045 56935787 61922782 62814336 64721467 66153154 68588666 76786249 77330755 81917548 84386796 84404919 8680468...

output:

631486 891003 3796672 5541648 8178136 11132014 13273978 20202319 20688206 22353388 36947384 39190103 39889383 40855789 42824208 43431590 43532898 47389026 48905140 49307046 56935788 61922783 62814337 64721468 66153155 68588667 76786250 77330756 81917549 84386797 84404920 86804689 88845169 89027734 9...

input:

2
1000
178888421 244
1866218 2512211 4174949 5665503 6020144 6608694 7717019 7759296 7836936 7931884 8059492 8673161 8836680 9813404 9897224 10142976 10528308 10564021 12155038 12717697 13450615 13457208 13833643 14050984 14711269 15469879 15655189 17771773 18385686 20215183 20324100 20338228 204250...

output:

1866217 2512210 4174948 5665502 6020143 6608693 7717018 7759295 7836935 7931883 8059491 8673160 8836679 9813403 9897223 10142975 10528307 10564020 12155037 12717696 13450614 13457207 13833642 14050983 14711268 15469878 15655188 17771772 18385685 20215182 20324099 20338227 20425014 21443977 24016376 ...

result:

ok correct! (1000 test cases)

Test #29:

score: 9

Accepted

time: 42ms

memory: 3996kb

input:

1
100
335372428 2082
696529 725775 787536 867123 1050888 1533281 1681175 1856557 2022664 2024567 2068960 2235324 2258249 2304888 2412211 2435791 2475712 3054029 3510562 3818864 3959552 4014667 4266733 4593580 4829651 5074107 5490077 5553136 5816596 6086443 6355960 6363039 6385267 6592282 6718919 708...

output:

696530 725776 787537 867124 1050889 1533282 1681176 1856558 2022665 2024568 2068961 2235325 2258250 2304889 2412212 2435792 2475713 3054030 3510563 3818865 3959553 4014668 4266734 4593581 4829652 5074108 5490078 5553137 5816597 6086444 6355961 6363040 6385268 6592283 6718920 7089739 7220308 7559609 ...

input:

2
100
239600359 2508
6289 77702 222240 257201 332739 394011 420166 503557 507502 507662 621865 629739 741722 791833 798399 843020 877671 965993 1004611 1097869 1126314 1175274 1194959 1272737 1497603 1659844 1662969 1682624 1820445 2069111 2085341 2126052 2530993 2539485 2596349 2966273 3078109 3111...

output:

6288 77701 222239 257200 332738 394010 420165 503556 507501 507661 621864 629738 741721 791832 798398 843019 877670 965992 1004610 1097868 1126313 1175273 1194958 1272736 1497602 1659843 1662968 1682623 1820444 2069110 2085340 2126051 2530992 2539484 2596348 2966272 3078108 3111459 3120714 3150207 3...

result:

ok correct! (100 test cases)

Subtask #6:

score: 0

Wrong Answer on the first run

Test #30:

score: 9

Accepted

time: 38ms

memory: 7428kb

input:

1
1
1000000000 300000
408756052 408756979 408759607 408760032 408760051 408761093 408761416 408761494 408761726 408764755 408767605 408776555 408778463 408781171 408781316 408782320 408785971 408787248 408787812 408790957 408791686 408794839 408794850 408796477 408797483 408799152 408799165 40879929...

output:

408756053 408756980 408759608 408760033 408760052 408761094 408761417 408761495 408761727 408764756 408767606 408776556 408778464 408781172 408781317 408782321 408785972 408787249 408787813 408790958 408791687 408794840 408794851 408796478 408797484 408799153 408799166 408799299 408806129 408809966 ...

input:

2
1
1000000000 300000
408756053 408756980 408759608 408760033 408760052 408761094 408761417 408761495 408761727 408764756 408767606 408776556 408778464 408781172 408781317 408782321 408785972 408787249 408787813 408790958 408791687 408794840 408794851 408796478 408797484 408799153 408799166 40879929...

output:

408756052 408756979 408759607 408760032 408760051 408761093 408761416 408761494 408761726 408764755 408767605 408776555 408778463 408781171 408781316 408782320 408785971 408787248 408787812 408790957 408791686 408794839 408794850 408796477 408797483 408799152 408799165 408799298 408806128 408809965 ...

result:

ok correct! (1 test case)

Test #31:

score: 9

Accepted

time: 43ms

memory: 7432kb

input:

1
1
1000000 300000
101763 101764 101766 101772 101773 101779 101780 101781 101783 101785 101786 101787 101788 101790 101791 101793 101795 101796 101798 101801 101803 101805 101806 101807 101808 101809 101810 101812 101814 101816 101817 101818 101819 101820 101821 101823 101824 101826 101828 101832 1...

output:

101765 101767 101768 101774 101775 101782 101784 101789 101792 101794 101797 101799 101800 101802 101804 101811 101813 101815 101822 101825 101827 101829 101830 101831 101833 101836 101837 101838 101840 101841 101842 101845 101846 101847 101848 101851 101852 101853 101855 101857 101866 101868 101870...

input:

2
1
1000000 300000
101765 101767 101768 101774 101775 101782 101784 101789 101792 101794 101797 101799 101800 101802 101804 101811 101813 101815 101822 101825 101827 101829 101830 101831 101833 101836 101837 101838 101840 101841 101842 101845 101846 101847 101848 101851 101852 101853 101855 101857 1...

output:

101763 101764 101766 101772 101773 101779 101780 101781 101783 101785 101786 101787 101788 101790 101791 101793 101795 101796 101798 101801 101803 101805 101806 101807 101808 101809 101810 101812 101814 101816 101817 101818 101819 101820 101821 101823 101824 101826 101828 101832 101834 101835 101839...

result:

ok correct! (1 test case)

Test #32:

score: 9

Accepted

time: 40ms

memory: 7488kb

input:

1
1
2000000 300000
853089 853090 853091 853093 853095 853101 853103 853105 853111 853115 853117 853119 853120 853126 853127 853137 853144 853147 853149 853151 853164 853165 853166 853168 853169 853170 853175 853178 853188 853197 853199 853202 853209 853213 853214 853218 853221 853223 853226 853227 8...

output:

853092 853094 853096 853097 853098 853102 853104 853106 853112 853116 853118 853121 853122 853128 853129 853138 853145 853148 853150 853152 853167 853171 853172 853173 853174 853176 853177 853179 853189 853198 853200 853203 853210 853215 853216 853219 853222 853224 853228 853229 853233 853238 853243...

input:

2
1
2000000 300000
853092 853094 853096 853097 853098 853102 853104 853106 853112 853116 853118 853121 853122 853128 853129 853138 853145 853148 853150 853152 853167 853171 853172 853173 853174 853176 853177 853179 853189 853198 853200 853203 853210 853215 853216 853219 853222 853224 853228 853229 8...

output:

853089 853090 853091 853093 853095 853101 853103 853105 853111 853115 853117 853119 853120 853126 853127 853137 853144 853147 853149 853151 853164 853165 853166 853168 853169 853170 853175 853178 853188 853197 853199 853202 853209 853213 853214 853218 853221 853223 853226 853227 853232 853237 853242...

result:

ok correct! (1 test case)

Test #33:

score: 9

Accepted

time: 47ms

memory: 7516kb

input:

1
1
4000000 300000
1561077 1561083 1561085 1561087 1561101 1561103 1561119 1561128 1561131 1561147 1561150 1561155 1561160 1561171 1561173 1561175 1561176 1561189 1561197 1561199 1561200 1561203 1561205 1561208 1561219 1561233 1561241 1561242 1561262 1561264 1561280 1561284 1561291 1561299 1561304 1...

output:

1561078 1561084 1561086 1561088 1561102 1561104 1561120 1561129 1561132 1561148 1561151 1561156 1561161 1561172 1561174 1561177 1561178 1561190 1561198 1561201 1561202 1561204 1561206 1561209 1561220 1561234 1561243 1561244 1561263 1561265 1561281 1561285 1561292 1561300 1561305 1561308 1561311 1561...

input:

2
1
4000000 300000
1561078 1561084 1561086 1561088 1561102 1561104 1561120 1561129 1561132 1561148 1561151 1561156 1561161 1561172 1561174 1561177 1561178 1561190 1561198 1561201 1561202 1561204 1561206 1561209 1561220 1561234 1561243 1561244 1561263 1561265 1561281 1561285 1561292 1561300 1561305 1...

output:

1561077 1561083 1561085 1561087 1561101 1561103 1561119 1561128 1561131 1561147 1561150 1561155 1561160 1561171 1561173 1561175 1561176 1561189 1561197 1561199 1561200 1561203 1561205 1561208 1561219 1561233 1561241 1561242 1561262 1561264 1561280 1561284 1561291 1561299 1561304 1561307 1561310 1561...

result:

ok correct! (1 test case)

Test #34:

score: 9

Accepted

time: 44ms

memory: 7388kb

input:

1
1
1000000000 300000
805298423 805298424 805298425 805298427 805298429 805298431 805298432 805298434 805298439 805298441 805298444 805298448 805298451 805298452 805298453 805298454 805298455 805298458 805298460 805298463 805298466 805298469 805298471 805298473 805298477 805298478 805298479 80529848...

output:

805298426 805298428 805298430 805298433 805298435 805298436 805298437 805298438 805298440 805298442 805298445 805298449 805298456 805298457 805298459 805298461 805298462 805298464 805298465 805298467 805298468 805298470 805298472 805298474 805298480 805298483 805298488 805298490 805298491 805298492 ...

input:

2
1
1000000000 300000
805298426 805298428 805298430 805298433 805298435 805298436 805298437 805298438 805298440 805298442 805298445 805298449 805298456 805298457 805298459 805298461 805298462 805298464 805298465 805298467 805298468 805298470 805298472 805298474 805298480 805298483 805298488 80529849...

output:

805298423 805298424 805298425 805298427 805298429 805298431 805298432 805298434 805298439 805298441 805298444 805298448 805298451 805298452 805298453 805298454 805298455 805298458 805298460 805298463 805298466 805298469 805298471 805298473 805298477 805298478 805298479 805298481 805298482 805298484 ...

result:

ok correct! (1 test case)

Test #35:

score: 9

Accepted

time: 47ms

memory: 7396kb

input:

1
1
1000000000 300000
1 4 5 7 8 11 12 13 15 16 21 23 24 25 34 35 37 38 39 42 43 47 48 49 54 59 62 64 65 66 67 68 71 72 73 74 75 76 82 83 84 85 87 88 89 91 93 94 100 101 104 105 106 107 108 111 112 115 116 117 119 123 124 126 127 129 131 133 138 139 142 143 146 147 148 149 152 153 154 155 156 157 158...

output:

2 6 9 10 14 17 18 19 20 22 26 27 28 29 36 40 41 44 45 46 50 51 52 53 55 60 63 69 70 77 78 79 80 81 86 90 92 95 96 97 98 99 102 103 109 110 113 114 118 120 121 122 125 128 130 132 134 135 136 137 140 141 144 145 150 151 159 160 161 164 166 167 168 171 172 174 175 178 180 181 182 183 185 189 190 191 1...

input:

2
1
1000000000 300000
2 6 9 10 14 17 18 19 20 22 26 27 28 29 36 40 41 44 45 46 50 51 52 53 55 60 63 69 70 77 78 79 80 81 86 90 92 95 96 97 98 99 102 103 109 110 113 114 118 120 121 122 125 128 130 132 134 135 136 137 140 141 144 145 150 151 159 160 161 164 166 167 168 171 172 174 175 178 180 181 182...

output:

1 4 5 7 8 11 12 13 15 16 21 23 24 25 34 35 37 38 39 42 43 47 48 49 54 59 62 64 65 66 67 68 71 72 73 74 75 76 82 83 84 85 87 88 89 91 93 94 100 101 104 105 106 107 108 111 112 115 116 117 119 123 124 126 127 129 131 133 138 139 142 143 146 147 148 149 152 153 154 155 156 157 158 162 163 165 169 170 1...

result:

ok correct! (1 test case)

Test #36:

score: 0

Wrong Answer on the first run

input:

1
1
1000000000 300000
999500002 999500003 999500005 999500007 999500009 999500010 999500011 999500012 999500014 999500017 999500018 999500023 999500025 999500026 999500028 999500031 999500032 999500035 999500036 999500038 999500039 999500040 999500041 999500042 999500044 999500046 999500047 99950004...

output:

1 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 101 10...

input:

output:

result:

wrong answer you used 1000000000 but it is a part of the encrypted message (test case 1)

Subtask #7:

score: 0

Wrong Answer on the first run

Test #45:

score: 10

Accepted

time: 1ms

memory: 3976kb

input:

1
1
5000 1000
8 12 13 25 39 41 44 46 47 48 50 51 54 56 60 64 68 70 72 76 80 89 90 97 99 103 110 112 117 118 119 122 123 131 132 133 134 141 157 166 170 173 189 190 192 195 196 197 210 218 220 222 223 229 235 238 240 249 251 252 254 266 267 270 274 276 282 286 288 291 292 293 294 295 305 306 307 309 ...

output:

9 14 15 26 40 42 45 49 52 53 55 57 58 59 61 65 69 71 73 77 81 91 92 98 100 104 111 113 120 121 124 125 126 135 136 137 138 142 158 167 171 174 191 193 194 198 199 200 211 219 221 224 225 230 236 239 241 250 253 255 256 268 269 271 275 277 283 287 289 296 297 298 299 300 308 311 312 313 314 317 322 3...

input:

2
1
5000 1000
9 14 15 26 40 42 45 49 52 53 55 57 58 59 61 65 69 71 73 77 81 91 92 98 100 104 111 113 120 121 124 125 126 135 136 137 138 142 158 167 171 174 191 193 194 198 199 200 211 219 221 224 225 230 236 239 241 250 253 255 256 268 269 271 275 277 283 287 289 296 297 298 299 300 308 311 312 313...

output:

8 12 13 25 39 41 44 46 47 48 50 51 54 56 60 64 68 70 72 76 80 89 90 97 99 103 110 112 117 118 119 122 123 131 132 133 134 141 157 166 170 173 189 190 192 195 196 197 210 218 220 222 223 229 235 238 240 249 251 252 254 266 267 270 274 276 282 286 288 291 292 293 294 295 305 306 307 309 310 316 321 32...

result:

ok correct! (1 test case)

Test #46:

score: 10

Accepted

time: 1ms

memory: 3852kb

input:

1
1
5000 1500
10 11 13 16 17 19 20 21 24 25 27 28 30 31 34 36 37 43 46 47 50 51 52 54 55 56 57 59 60 61 63 65 67 70 71 72 75 76 78 81 82 83 84 85 86 87 91 93 96 99 100 101 102 104 105 111 112 114 115 116 118 122 125 126 127 128 132 134 137 138 141 151 153 154 156 157 158 159 161 164 167 172 173 174 ...

output:

12 14 15 18 22 23 26 29 32 33 35 38 39 40 41 42 44 45 48 49 53 58 62 64 66 68 69 73 74 77 79 80 88 89 90 92 94 95 97 98 103 106 107 108 109 110 113 117 119 120 121 123 124 129 130 131 133 135 136 139 140 142 143 144 145 146 147 148 149 150 152 155 160 162 163 165 166 168 169 170 171 175 177 178 181 ...

input:

2
1
5000 1500
12 14 15 18 22 23 26 29 32 33 35 38 39 40 41 42 44 45 48 49 53 58 62 64 66 68 69 73 74 77 79 80 88 89 90 92 94 95 97 98 103 106 107 108 109 110 113 117 119 120 121 123 124 129 130 131 133 135 136 139 140 142 143 144 145 146 147 148 149 150 152 155 160 162 163 165 166 168 169 170 171 17...

output:

10 11 13 16 17 19 20 21 24 25 27 28 30 31 34 36 37 43 46 47 50 51 52 54 55 56 57 59 60 61 63 65 67 70 71 72 75 76 78 81 82 83 84 85 86 87 91 93 96 99 100 101 102 104 105 111 112 114 115 116 118 122 125 126 127 128 132 134 137 138 141 151 153 154 156 157 158 159 161 164 167 172 173 174 176 179 180 18...

result:

ok correct! (1 test case)

Test #47:

score: 10

Accepted

time: 1ms

memory: 3936kb

input:

1
1
5000 2000
1 2 3 5 8 9 10 11 12 13 15 16 19 21 22 23 24 25 28 29 32 36 37 40 41 42 43 44 45 46 48 49 50 51 55 56 57 58 59 60 62 64 65 68 69 72 73 74 75 76 78 79 80 81 82 83 84 85 87 88 92 93 94 96 97 98 99 100 101 103 104 105 106 109 112 115 116 117 118 119 120 123 126 128 130 132 133 135 136 139...

output:

4 6 7 14 17 18 20 26 27 30 31 33 34 35 38 39 47 52 53 54 61 63 66 67 70 71 77 86 89 90 91 95 102 107 108 110 111 113 114 121 122 124 125 127 129 131 134 137 138 140 144 145 149 152 153 159 162 163 164 165 170 179 182 187 188 191 193 196 198 199 201 203 204 206 208 210 211 214 215 224 226 235 241 242...

input:

2
1
5000 2000
4 6 7 14 17 18 20 26 27 30 31 33 34 35 38 39 47 52 53 54 61 63 66 67 70 71 77 86 89 90 91 95 102 107 108 110 111 113 114 121 122 124 125 127 129 131 134 137 138 140 144 145 149 152 153 159 162 163 164 165 170 179 182 187 188 191 193 196 198 199 201 203 204 206 208 210 211 214 215 224 2...

output:

1 2 3 5 8 9 10 11 12 13 15 16 19 21 22 23 24 25 28 29 32 36 37 40 41 42 43 44 45 46 48 49 50 51 55 56 57 58 59 60 62 64 65 68 69 72 73 74 75 76 78 79 80 81 82 83 84 85 87 88 92 93 94 96 97 98 99 100 101 103 104 105 106 109 112 115 116 117 118 119 120 123 126 128 130 132 133 135 136 139 141 142 143 1...

result:

ok correct! (1 test case)

Test #48:

score: 10

Accepted

time: 1ms

memory: 3996kb

input:

1
1
5000 2500
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 9...

output:

2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2558 2559 2560 ...

input:

2
1
5000 2500
2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2...

output:

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 101 102 ...

result:

ok correct! (1 test case)

Test #49:

score: 10

Accepted

time: 1ms

memory: 3980kb

input:

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

output:

17 31 34 50 55 57 59 61 62 69 80 103 114 119 126 127 131 136 137 144 147 152 155 158 159 165 181 192 193 200 211 218 220 236 239 240 241 243 267 268 269 272 280 294 295 298 323 326 328 331 332 349 351 368 370 371 373 374 376 377 381 382 398 399 400 404 409 415 416 417 424 426 458 480 485 490 496 508...

input:

2
1
5000 1500
17 31 34 50 55 57 59 61 62 69 80 103 114 119 126 127 131 136 137 144 147 152 155 158 159 165 181 192 193 200 211 218 220 236 239 240 241 243 267 268 269 272 280 294 295 298 323 326 328 331 332 349 351 368 370 371 373 374 376 377 381 382 398 399 400 404 409 415 416 417 424 426 458 480 4...

output:

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

result:

ok correct! (1 test case)

Test #50:

score: 10

Accepted

time: 1ms

memory: 3848kb

input:

1
1
5000 1000
2502 2503 2505 2506 2507 2508 2512 2513 2514 2515 2517 2519 2520 2521 2522 2523 2525 2526 2527 2528 2530 2531 2533 2534 2535 2536 2537 2538 2540 2541 2542 2545 2546 2547 2548 2549 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2569 2571 2576 2577 2580 2582 2583 2584 2...

output:

2504 2509 2510 2511 2516 2518 2524 2529 2532 2539 2543 2544 2550 2551 2552 2553 2554 2568 2570 2572 2573 2574 2575 2578 2579 2581 2588 2589 2600 2604 2606 2609 2614 2618 2621 2622 2624 2625 2626 2627 2630 2631 2639 2645 2646 2648 2649 2652 2653 2654 2655 2659 2663 2668 2676 2677 2678 2684 2690 2692 ...

input:

2
1
5000 1000
2504 2509 2510 2511 2516 2518 2524 2529 2532 2539 2543 2544 2550 2551 2552 2553 2554 2568 2570 2572 2573 2574 2575 2578 2579 2581 2588 2589 2600 2604 2606 2609 2614 2618 2621 2622 2624 2625 2626 2627 2630 2631 2639 2645 2646 2648 2649 2652 2653 2654 2655 2659 2663 2668 2676 2677 2678 2...

output:

2502 2503 2505 2506 2507 2508 2512 2513 2514 2515 2517 2519 2520 2521 2522 2523 2525 2526 2527 2528 2530 2531 2533 2534 2535 2536 2537 2538 2540 2541 2542 2545 2546 2547 2548 2549 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2569 2571 2576 2577 2580 2582 2583 2584 2585 2586 2587 ...

result:

ok correct! (1 test case)

Test #51:

score: 0

Wrong Answer on the first run

input:

output:

input:

output:

result:

wrong answer you used 4 but it is a part of the encrypted message (test case 34)

Subtask #8:

score: 0

Wrong Answer on the first run

Test #55:

score: 12

Accepted

time: 0ms

memory: 3924kb

input:

1
1
100 30
1 8 9 10 12 17 22 24 25 27 28 29 32 33 34 42 45 47 50 52 54 56 62 71 79 81 85 86 90 94

output:

2 11 13 14 15 18 23 26 30 31 35 36 37 38 39 43 46 48 51 53 55 57 63 72 80 82 87 88 91 95

input:

2
1
100 30
2 11 13 14 15 18 23 26 30 31 35 36 37 38 39 43 46 48 51 53 55 57 63 72 80 82 87 88 91 95

output:

1 8 9 10 12 17 22 24 25 27 28 29 32 33 34 42 45 47 50 52 54 56 62 71 79 81 85 86 90 94

result:

ok correct! (1 test case)

Test #56:

score: 12

Accepted

time: 0ms

memory: 3828kb

input:

1
1
100 10
1 3 19 30 33 65 79 91 92 95

output:

2 4 20 31 34 66 80 93 94 96

input:

2
1
100 10
2 4 20 31 34 66 80 93 94 96

output:

1 3 19 30 33 65 79 91 92 95

result:

ok correct! (1 test case)

Test #57:

score: 12

Accepted

time: 0ms

memory: 3916kb

input:

1
1
100 40
5 8 10 14 16 17 21 24 27 31 32 33 34 35 37 39 40 44 49 50 51 53 58 61 62 67 69 70 72 74 75 76 77 85 87 90 93 96 97 99

output:

1 6 9 11 15 18 19 22 25 28 36 38 41 42 43 45 46 47 48 52 54 55 56 59 63 64 68 71 73 78 79 80 81 82 86 88 91 94 98 100

input:

2
1
100 40
1 6 9 11 15 18 19 22 25 28 36 38 41 42 43 45 46 47 48 52 54 55 56 59 63 64 68 71 73 78 79 80 81 82 86 88 91 94 98 100

output:

5 8 10 14 16 17 21 24 27 31 32 33 34 35 37 39 40 44 49 50 51 53 58 61 62 67 69 70 72 74 75 76 77 85 87 90 93 96 97 99

result:

ok correct! (1 test case)

Test #58:

score: 12

Accepted

time: 0ms

memory: 3948kb

input:

1
1
100 50
5 6 8 12 15 16 17 19 20 23 26 29 30 32 34 38 39 40 41 42 44 46 50 51 54 60 61 62 63 64 65 66 67 68 69 71 74 75 79 80 81 82 86 87 90 91 92 94 98 99

output:

1 2 3 4 7 9 10 11 13 14 18 21 22 24 25 27 28 31 33 35 36 37 43 45 47 48 49 52 53 55 56 57 58 59 70 72 73 76 77 78 83 84 85 88 89 93 95 96 97 100

input:

2
1
100 50
1 2 3 4 7 9 10 11 13 14 18 21 22 24 25 27 28 31 33 35 36 37 43 45 47 48 49 52 53 55 56 57 58 59 70 72 73 76 77 78 83 84 85 88 89 93 95 96 97 100

output:

5 6 8 12 15 16 17 19 20 23 26 29 30 32 34 38 39 40 41 42 44 46 50 51 54 60 61 62 63 64 65 66 67 68 69 71 74 75 79 80 81 82 86 87 90 91 92 94 98 99

result:

ok correct! (1 test case)

Test #59:

score: 12

Accepted

time: 0ms

memory: 3956kb

input:

1
1
100 20
28 31 32 33 34 35 38 39 40 41 43 44 45 46 47 51 52 53 55 56

output:

29 36 37 42 48 49 50 54 57 58 59 60 61 62 63 64 65 66 67 68

input:

2
1
100 20
29 36 37 42 48 49 50 54 57 58 59 60 61 62 63 64 65 66 67 68

output:

28 31 32 33 34 35 38 39 40 41 43 44 45 46 47 51 52 53 55 56

result:

ok correct! (1 test case)

Test #60:

score: 12

Accepted

time: 0ms

memory: 3912kb

input:

1
1
100 30
2 3 6 7 8 9 10 11 13 15 16 18 19 22 24 77 78 80 82 83 84 85 88 89 93 94 96 97 98 99

output:

1 4 5 12 14 17 20 21 23 25 26 27 28 29 30 31 32 33 34 35 36 79 81 86 87 90 91 92 95 100

input:

2
1
100 30
1 4 5 12 14 17 20 21 23 25 26 27 28 29 30 31 32 33 34 35 36 79 81 86 87 90 91 92 95 100

output:

2 3 6 7 8 9 10 11 13 15 16 18 19 22 24 77 78 80 82 83 84 85 88 89 93 94 96 97 98 99

result:

ok correct! (1 test case)

Test #61:

score: 12

Accepted

time: 0ms

memory: 3772kb

input:

1
1
100 40
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 21 23 24 25 27 28 33 34 35 36 38 41 42 44 45 46 49 51 52 53 57 60

output:

18 20 22 26 29 30 31 32 37 39 40 43 47 48 50 54 55 56 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

input:

2
1
100 40
18 20 22 26 29 30 31 32 37 39 40 43 47 48 50 54 55 56 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 21 23 24 25 27 28 33 34 35 36 38 41 42 44 45 46 49 51 52 53 57 60

result:

ok correct! (1 test case)

Test #62:

score: 0

Wrong Answer on the first run

input:

1
1
100 30
53 54 55 57 59 60 61 62 63 65 67 71 72 74 76 80 81 82 83 84 85 87 90 91 94 95 97 98 99 100

output:

1 1 2 3 4 5 6 7 8 9 10 56 58 64 66 68 69 70 73 75 77 78 79 86 88 89 92 93 96 100

input:

output:

result:

wrong answer you used 100 but it is a part of the encrypted message (test case 1)

Subtask #9:

score: 0

Skipped

Subtask #10:

score: 0

Skipped

Subtask #11:

score: 0

Skipped

Subtask #12:

score: 0

Skipped