QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #606955 | #1173. Knowledge Is... | masterhuang | AC ✓ | 104ms | 14932kb | C++23 | 1.0kb | 2024-10-03 13:13:47 | 2024-10-03 13:13:48 |
Judging History
answer
//qoj 1173
//https://qoj.ac/contest/537/problem/1173
#include<bits/stdc++.h>
#define LL long long
#define P pair<int,int>
#define fi first
#define se second
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=5e5+5;
int n,m,p[N];
struct Node{int l,r,id;bool operator<(Node X){return (P){l,r}<(P){X.l,X.r};}}a[N];
struct node{int x,id;bool operator<(const node &X)const{return x>X.x;}};
priority_queue<node>q,Q;
int main()
{
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i].l>>a[i].r,a[i].id=i;
sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
{
auto [l,r,id]=a[i];
if(q.size()&&q.top().x<l)
{
p[q.top().id]=p[id]=m--,q.pop(),Q.push({r,id});
if(!m) break;
}
else if(Q.size()&&Q.top().x<r)
{
p[id]=p[Q.top().id];p[Q.top().id]=0;
q.push(Q.top()),Q.pop(),Q.push({r,id});
}
else q.push({r,id});
}
for(int i=1;i<=n&&m;i++) if(!p[i]) p[i]=m--;
for(int i=1;i<=n;i++) cout<<p[i]<<" ";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5736kb
input:
7 5 9 10 7 9 3 4 9 10 2 6 8 9 5 8
output:
3 2 5 4 4 5 3
result:
ok answer = 7
Test #2:
score: 0
Accepted
time: 1ms
memory: 5700kb
input:
2 2 1 2 3 4
output:
2 2
result:
ok answer = 2
Test #3:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
2 1 1 2 2 3
output:
1 0
result:
ok answer = 1
Test #4:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
1 1 4 26
output:
1
result:
ok answer = 1
Test #5:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
500 258 1 3 3 5 2 4 3 5 4 5 4 5 1 4 1 2 3 5 2 5 2 5 4 5 4 5 4 5 2 3 1 4 1 4 1 4 4 5 4 5 2 3 4 5 3 5 3 5 1 5 1 4 2 5 1 5 3 5 3 4 4 5 2 3 3 5 3 5 4 5 2 3 1 5 1 5 2 3 2 3 3 4 3 5 3 4 1 3 1 2 1 5 4 5 2 3 2 4 1 3 4 5 4 5 4 5 1 3 3 5 4 5 3 5 1 5 1 2 1 2 3 5 3 5 4 5 3 4 3 5 2 3 2 5 2 4 2 5 3 5 2 3 1 5 4 5 ...
output:
213 256 140 252 196 194 139 228 234 138 137 191 190 188 165 136 135 134 187 186 172 198 232 253 133 132 131 130 244 129 177 183 240 225 183 175 128 127 168 164 126 251 125 219 249 124 211 149 123 218 212 208 206 147 235 203 250 122 240 245 239 238 213 121 249 161 120 119 118 254 202 117 116 115 114 ...
result:
ok answer = 376
Test #6:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
500 242 8 9 9 10 2 9 8 10 9 10 6 10 4 8 4 5 2 6 7 10 3 8 1 8 1 6 5 9 7 8 8 10 8 9 8 10 2 9 2 3 6 8 3 10 5 9 1 3 6 8 4 10 9 10 8 9 8 10 1 9 3 9 3 7 2 3 6 10 3 6 6 10 3 4 3 6 9 10 5 7 8 10 6 10 5 6 5 7 7 8 1 3 4 7 9 10 4 9 2 4 8 9 1 3 8 10 3 4 9 10 4 9 5 10 8 9 1 3 1 5 8 10 3 4 8 9 3 9 3 6 3 10 6 7 7 ...
output:
13 69 12 93 73 176 61 174 161 155 44 34 173 215 56 220 115 89 11 235 15 10 9 230 27 236 35 122 119 8 7 84 234 183 140 184 215 137 29 102 84 181 146 97 73 224 123 39 233 205 127 229 100 211 20 228 204 126 238 185 77 216 116 6 129 242 98 65 5 63 164 130 225 172 103 56 23 4 119 3 35 67 66 2 51 169 83 1...
result:
ok answer = 471
Test #7:
score: 0
Accepted
time: 1ms
memory: 5784kb
input:
500 250 50 84 36 68 94 98 13 88 4 62 45 74 80 89 56 87 65 89 44 52 69 78 29 76 61 90 91 99 16 98 69 92 50 77 86 95 73 79 83 90 78 89 1 79 81 86 14 37 91 94 27 48 11 73 94 97 49 80 15 60 26 39 34 76 69 77 22 72 6 78 92 96 46 83 83 94 62 95 77 80 32 72 46 90 41 88 47 91 68 75 14 36 26 43 14 87 49 74 2...
output:
190 99 154 30 130 18 58 156 120 172 110 71 142 116 249 107 2 39 87 50 144 60 54 216 26 189 77 146 187 140 210 70 3 81 62 155 201 49 136 73 80 212 213 195 13 218 199 32 72 211 191 123 126 100 158 167 17 138 5 63 212 85 119 246 10 202 35 111 30 235 83 196 17 15 217 92 239 19 61 159 101 222 52 143 51 1...
result:
ok answer = 500
Test #8:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
500 250 614 964 380 709 272 969 626 788 156 927 270 842 448 984 184 224 602 953 249 887 665 904 212 300 715 787 557 948 906 977 117 824 504 567 848 884 817 824 462 930 768 816 890 940 193 784 653 897 973 974 21 64 515 700 361 595 670 1000 854 943 530 739 816 828 918 979 270 354 288 369 56 697 622 92...
output:
119 32 227 5 247 232 183 235 197 242 171 215 7 141 26 45 134 42 49 179 62 191 55 142 7 250 39 124 96 159 26 201 23 211 208 91 115 81 234 129 230 12 194 67 82 167 199 47 209 175 224 50 126 168 79 95 57 205 217 116 37 93 247 147 215 59 157 236 92 117 118 240 94 138 140 200 34 214 204 199 144 102 72 22...
result:
ok answer = 500
Test #9:
score: 0
Accepted
time: 1ms
memory: 5796kb
input:
500 250 7369 7544 7194 8983 8758 9759 1077 5486 8604 9375 9468 9854 9259 9276 6147 7585 2527 2818 1034 2634 1382 3694 1863 8040 5952 6207 685 3506 3618 9242 1204 3382 569 8063 6515 6861 6025 7856 2053 7457 961 3813 87 9321 2787 9389 4754 8473 6781 7817 7113 9489 6831 9207 5210 9788 7003 8417 9361 99...
output:
34 93 197 172 110 19 114 33 238 242 221 66 139 225 224 228 65 92 12 83 219 23 240 192 17 97 169 179 101 150 109 204 89 199 90 207 213 152 250 48 211 26 169 121 138 69 156 226 24 38 130 182 22 177 128 234 51 12 197 244 85 155 50 187 120 68 206 34 243 58 44 101 203 82 229 195 212 235 176 144 78 28 184...
result:
ok answer = 500
Test #10:
score: 0
Accepted
time: 1ms
memory: 5792kb
input:
500 250 94664 97792 42412 79567 78199 93246 1309 6050 21787 62661 32852 47312 72165 96025 22335 87724 98737 98949 32333 45109 98197 98696 66004 84303 64971 93765 48220 78217 75132 77121 3250 99214 76296 83179 18937 19783 24224 29268 76617 77302 64571 88215 56891 67172 32945 97861 75 35393 74113 9254...
output:
12 205 61 247 129 185 94 238 66 197 5 119 121 1 7 250 70 239 226 4 133 105 224 217 124 130 166 45 11 169 241 23 193 45 184 189 119 110 85 234 114 153 99 198 8 225 140 218 20 247 149 37 59 196 237 230 38 160 75 143 186 39 19 148 161 208 36 1 154 152 81 151 57 17 142 15 182 30 181 28 207 55 229 82 65 ...
result:
ok answer = 500
Test #11:
score: 0
Accepted
time: 0ms
memory: 5728kb
input:
500 250 249258 633953 692064 923461 236526 494453 63236 665418 813697 915066 231324 853677 850867 946695 354813 439441 555846 920488 978644 998640 280905 357712 300337 869138 111591 375301 754196 825433 681966 906746 566646 913535 958025 996696 122927 989918 162477 948024 464228 474279 735561 874801...
output:
121 101 170 112 64 46 110 188 165 163 213 227 209 127 108 153 9 247 243 176 84 199 192 74 53 38 78 57 3 163 207 105 142 95 158 238 221 195 79 143 13 169 79 45 142 63 164 38 139 36 145 69 145 186 129 45 13 116 120 196 76 194 71 171 205 198 100 167 22 85 138 140 156 133 77 115 118 224 74 241 174 168 9...
result:
ok answer = 500
Test #12:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
500 250 6592945 8873042 9610368 9920200 3224618 6472104 7312354 9075859 366928 6614625 7107690 8990826 4712035 4850963 8634845 9127832 7054047 9358572 9187658 9589004 6621468 7586829 7375455 9328669 2076424 5016969 8848028 9107864 6625184 7368290 801465 9195989 3228163 3972918 3386844 9342995 366556...
output:
133 13 128 178 121 158 200 143 111 30 31 161 195 100 53 28 216 238 122 218 149 199 77 79 233 9 91 231 234 99 67 208 52 126 42 94 76 123 40 120 113 5 22 221 4 77 168 31 108 29 88 95 124 115 117 174 144 194 39 202 203 245 95 200 153 233 2 78 68 174 98 155 23 141 249 82 222 105 50 190 165 83 136 184 23...
result:
ok answer = 500
Test #13:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
500 250 80571694 85803063 51768736 93848632 66413497 76615996 83050382 99992350 8073944 91324998 18047715 58689728 8708611 51201572 29489394 73271018 24239602 65348190 64220050 71579063 50414980 65877100 86190696 92867069 34515283 94334986 8551872 68258618 18296336 36436754 94799273 95174013 8666001...
output:
65 165 10 59 30 132 166 45 113 58 99 51 224 104 216 98 48 150 203 190 174 169 135 182 131 8 184 194 3 80 160 96 56 32 245 192 60 18 106 238 191 201 183 12 170 83 81 183 23 163 68 243 149 139 138 140 239 95 107 127 58 230 213 48 147 101 249 143 212 130 22 161 210 5 55 19 102 163 222 79 72 243 166 211...
result:
ok answer = 500
Test #14:
score: 0
Accepted
time: 1ms
memory: 5736kb
input:
500 250 966174904 986708402 946554500 952001265 914838165 993300555 89795526 975540133 235762788 364735276 340662053 547524158 330027012 366955963 633114013 756706517 868314624 992777729 843328851 965147665 943958099 956095329 243336632 710281553 576757478 948905845 778782824 978759308 370097409 470...
output:
225 131 212 6 213 155 212 31 192 230 17 96 147 74 182 3 19 205 75 30 39 182 247 190 187 110 238 152 47 163 203 98 122 200 233 2 179 5 178 199 61 238 115 165 173 102 153 145 105 82 66 122 6 209 51 78 138 146 114 129 144 11 15 19 86 81 33 246 28 189 64 89 128 250 35 176 154 11 132 159 126 214 125 14 8...
result:
ok answer = 500
Test #15:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
500 67 1 2 1 2 2 3 1 2 2 3 1 3 1 3 2 3 2 3 1 2 1 3 2 3 1 2 1 2 2 3 2 3 2 3 1 3 2 3 1 2 1 3 2 3 2 3 2 3 2 3 1 2 2 3 2 3 1 3 2 3 1 3 2 3 1 2 1 2 1 2 2 3 1 2 2 3 2 3 2 3 1 2 2 3 1 3 2 3 1 2 1 2 2 3 1 2 1 3 1 2 2 3 2 3 1 3 1 3 1 2 1 2 1 2 1 2 2 3 2 3 1 2 2 3 1 2 1 3 1 3 2 3 1 3 1 3 2 3 1 3 1 3 2 3 1 3 1...
output:
67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok answer = 67
Test #16:
score: 0
Accepted
time: 0ms
memory: 5668kb
input:
500 379 2 5 2 4 4 5 4 5 4 5 1 4 2 5 4 5 4 5 4 5 1 5 4 5 3 5 3 5 3 5 1 3 1 5 3 5 1 2 4 5 4 5 4 5 3 4 4 5 4 5 4 5 3 5 3 5 1 3 2 4 1 2 4 5 2 3 1 5 2 5 2 5 1 3 1 4 4 5 1 2 3 5 4 5 1 3 1 5 1 5 3 5 4 5 3 4 4 5 4 5 3 5 3 4 2 4 4 5 1 4 1 3 1 4 4 5 1 4 4 5 1 4 4 5 4 5 4 5 2 3 1 2 3 4 1 3 3 4 2 5 1 3 3 4 1 5 ...
output:
275 274 346 337 347 273 272 311 314 315 271 317 351 270 269 338 268 267 357 331 333 335 266 332 325 323 265 264 342 263 354 316 298 262 261 260 345 259 310 349 359 309 347 258 257 348 344 256 345 342 255 254 253 339 252 281 251 250 249 248 247 246 245 244 287 365 243 326 242 241 330 240 239 322 238 ...
result:
ok answer = 483
Test #17:
score: 0
Accepted
time: 0ms
memory: 5664kb
input:
500 273 1 9 7 10 1 2 2 9 5 6 9 10 8 10 5 6 2 3 3 10 4 8 4 7 9 10 8 9 1 9 1 4 3 5 9 10 9 10 1 6 2 10 7 9 8 9 9 10 5 8 7 10 4 8 5 6 8 9 1 2 1 5 6 8 7 10 9 10 3 7 7 9 3 8 1 9 2 9 3 6 5 10 4 5 5 9 3 9 5 8 1 8 5 8 7 10 7 8 9 10 1 8 7 9 5 9 7 9 7 10 9 10 1 8 2 4 7 8 1 8 3 6 4 7 6 8 7 10 2 7 9 10 2 3 6 8 1...
output:
52 197 269 51 184 82 128 192 263 267 57 123 83 165 50 232 224 84 85 168 49 189 164 86 48 192 101 186 163 270 231 61 200 87 167 172 54 47 46 208 243 230 247 45 62 87 86 204 111 88 100 182 44 183 191 89 95 234 112 83 207 122 43 209 156 90 250 103 272 209 242 266 217 91 223 196 190 141 131 148 240 187 ...
result:
ok answer = 494
Test #18:
score: 0
Accepted
time: 1ms
memory: 5724kb
input:
500 250 47 82 75 84 56 61 27 57 32 48 28 85 15 38 36 39 56 65 88 94 87 97 64 79 15 51 50 93 83 100 74 77 59 74 66 99 57 78 51 90 47 76 64 68 89 97 15 71 38 54 57 83 26 91 90 94 98 100 70 73 40 75 52 82 67 100 14 85 57 62 47 53 40 63 79 97 3 33 16 61 4 94 94 99 68 80 23 30 41 81 54 81 51 52 36 45 54 ...
output:
197 80 131 149 192 233 216 213 111 26 30 128 177 186 175 7 17 113 1 178 64 44 98 78 163 155 234 117 4 18 70 191 106 34 128 167 115 54 224 134 10 12 104 229 209 166 173 199 171 74 6 210 200 163 79 50 18 220 129 181 108 28 93 139 29 168 190 105 55 182 49 156 71 21 148 7 223 170 60 112 31 47 142 52 124...
result:
ok answer = 500
Test #19:
score: 0
Accepted
time: 0ms
memory: 5732kb
input:
500 250 151 592 747 974 832 938 56 960 567 882 851 900 338 901 168 265 916 964 581 880 177 284 456 921 298 540 378 651 190 785 908 992 180 371 271 823 245 983 328 603 211 425 561 996 61 134 820 934 934 975 595 945 896 982 245 443 208 487 567 945 999 1000 483 748 882 887 383 459 607 910 57 797 12 771...
output:
130 73 45 10 142 39 214 223 80 136 219 186 152 108 59 21 207 224 230 126 199 145 247 48 16 130 25 191 168 173 1 23 30 185 126 54 64 231 178 29 167 121 192 214 227 172 114 181 244 119 95 170 232 137 111 245 66 134 44 203 153 125 131 6 63 122 187 43 3 22 79 37 33 81 186 12 182 57 235 239 14 210 151 23...
result:
ok answer = 500
Test #20:
score: 0
Accepted
time: 0ms
memory: 5672kb
input:
500 250 8878 9054 7943 8545 9886 9945 6698 8053 3466 6453 8106 8870 7114 9642 4807 4824 2334 4079 2778 3817 5111 7104 1252 4542 3555 6851 3663 5645 5567 7655 324 2086 4056 8603 1406 7470 9064 9448 1484 5836 7466 7945 2607 3711 5253 6112 3192 4008 9549 9852 9198 9709 4169 8558 2268 7806 5575 6209 826...
output:
30 60 3 105 111 54 91 159 202 208 48 185 99 142 22 238 205 74 24 137 78 212 121 204 13 21 203 65 118 160 227 76 24 229 45 207 188 96 236 214 40 6 219 23 5 48 246 134 61 170 77 115 119 35 78 240 166 109 133 153 200 49 168 178 185 28 224 101 219 11 53 56 147 152 70 158 135 191 9 165 176 61 84 155 163 ...
result:
ok answer = 500
Test #21:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
500 251 46165 49590 70151 85269 27899 40324 62135 64549 79159 94410 75003 79189 50178 81874 56192 88209 21577 95025 84261 96039 18414 90970 81196 83290 83331 83488 14574 39965 4268 32434 88164 89600 12144 29112 870 72365 9975 51580 92179 98369 28511 57700 33237 75390 24902 28700 94544 95300 65682 97...
output:
176 104 201 93 65 81 175 162 241 48 242 217 179 202 222 32 232 91 167 18 147 15 233 12 117 40 58 109 112 99 153 209 194 11 55 84 110 113 81 58 5 103 243 248 163 180 141 180 98 87 17 191 195 163 98 147 212 55 45 238 230 198 145 48 228 229 46 88 44 36 185 171 160 93 237 76 7 151 173 4 210 95 153 53 24...
result:
ok answer = 500
Test #22:
score: 0
Accepted
time: 1ms
memory: 5672kb
input:
500 250 997100 999305 50160 723310 530874 700434 482814 725372 898138 942005 227563 606578 465297 983061 288595 865469 971584 983736 84196 662089 716660 851207 874207 995804 742642 760966 412491 418432 721831 897885 453604 941851 404413 589262 363242 694198 71736 189776 340057 706243 591745 899767 9...
output:
1 75 37 28 177 132 188 222 7 100 90 172 6 199 88 189 144 86 235 84 145 9 130 4 96 97 9 63 243 155 105 41 239 128 70 97 6 244 159 117 26 51 157 86 223 207 39 16 38 79 173 50 62 39 136 247 129 208 223 206 127 14 125 215 15 107 248 94 213 134 94 11 32 232 8 132 36 18 148 158 66 21 156 209 188 184 144 2...
result:
ok answer = 500
Test #23:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
500 250 816808 8979893 577273 5159166 6890110 9974354 7539249 9013575 7780990 9685125 284302 8308896 2859745 8347237 5896988 9556377 4465806 5463028 8279297 8819929 1361353 5720171 2467636 8115256 5879674 7044297 661648 5198202 4725290 5204346 2612798 8161805 9812485 9996590 2285372 4614496 1962475 ...
output:
27 167 99 171 70 49 231 146 154 169 144 7 52 166 165 2 6 186 242 68 223 106 193 87 20 134 219 139 243 81 60 237 242 24 131 61 169 249 221 220 95 55 108 84 117 203 125 152 73 188 136 79 71 3 75 196 128 165 226 1 32 71 215 51 191 105 66 29 163 238 160 216 200 107 235 25 34 15 127 182 31 196 230 91 96 ...
result:
ok answer = 500
Test #24:
score: 0
Accepted
time: 1ms
memory: 5640kb
input:
500 250 81661382 94717306 89850268 94839225 72615579 73753927 19190949 39608724 129611 33966748 36897319 96344937 77381982 94746565 49637131 94881993 71774738 87773217 5955861 68864001 55863683 69339123 25998069 29895468 85528105 96959461 12833512 31610705 4726009 31932075 18119656 87239085 31722731...
output:
190 125 26 192 207 199 177 166 72 84 63 217 36 213 212 31 213 150 59 195 156 241 40 47 15 229 80 66 193 178 208 154 183 32 38 106 27 153 250 186 170 133 234 108 229 83 132 105 129 180 136 45 39 236 179 152 154 77 90 135 20 46 235 22 164 114 244 169 191 71 107 126 233 111 13 173 236 223 16 225 34 202...
result:
ok answer = 500
Test #25:
score: 0
Accepted
time: 0ms
memory: 5796kb
input:
500 250 159147753 849387872 678679305 958626578 736410066 762171088 51820203 846735349 483826312 744440062 76859389 682174032 127183476 195547079 339099076 948562984 46616987 234754210 871306758 893541852 261351936 390635591 441516403 995769500 522385081 715755202 729932064 859205804 998688267 99968...
output:
38 113 20 39 27 96 242 222 240 34 213 198 66 83 2 93 116 75 87 202 152 9 216 196 67 135 57 79 172 8 36 145 179 225 17 94 44 145 114 10 129 29 132 75 208 65 233 59 121 128 147 106 229 65 45 139 244 249 137 160 43 28 178 6 225 113 200 54 219 14 96 91 62 173 221 142 195 230 38 181 199 250 134 238 164 1...
result:
ok answer = 500
Test #26:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
500 236 1 3 1 3 1 2 2 3 2 3 1 3 1 3 2 3 2 3 1 3 2 3 1 2 1 2 2 3 2 3 1 2 1 2 2 3 2 3 2 3 2 3 1 3 2 3 1 2 2 3 1 2 1 2 1 3 1 3 2 3 2 3 1 3 2 3 2 3 2 3 2 3 1 2 1 2 1 3 2 3 2 3 2 3 1 2 1 3 1 2 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 1 3 2 3 1 2 2 3 1 3 1 2 1 3 1 2 2 3 2 3 2 3 1 3 2 3 2 3 1 2 2 3 2 3 2 3 2 3 ...
output:
236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 ...
result:
ok answer = 236
Test #27:
score: 0
Accepted
time: 0ms
memory: 5672kb
input:
500 450 1 5 4 5 4 5 3 5 2 5 3 4 4 5 4 5 1 3 1 4 4 5 3 4 3 4 3 4 3 4 2 3 4 5 4 5 1 5 3 4 2 3 3 4 1 3 2 5 2 4 4 5 1 3 1 2 2 4 3 5 4 5 2 5 4 5 4 5 2 3 1 5 1 4 2 5 2 3 4 5 2 4 1 3 2 4 1 5 4 5 3 5 3 4 4 5 1 3 4 5 4 5 3 5 2 3 4 5 3 4 2 4 4 5 1 4 2 3 1 3 3 4 1 4 2 4 4 5 2 3 1 5 4 5 3 4 1 2 2 4 2 4 4 5 1 3 ...
output:
345 365 364 450 344 343 363 362 400 342 361 341 340 339 338 367 360 359 337 336 369 335 399 334 333 358 409 442 332 449 357 331 356 355 379 330 329 328 383 354 327 419 326 325 353 324 323 352 351 366 350 322 378 349 321 320 348 319 415 397 318 317 316 347 418 315 346 314 428 313 312 311 371 310 347 ...
result:
ok answer = 500
Test #28:
score: 0
Accepted
time: 1ms
memory: 5792kb
input:
500 321 6 10 3 6 4 6 5 10 5 7 5 10 3 7 3 8 3 8 4 8 7 8 6 8 3 5 5 9 8 9 4 7 4 9 3 9 9 10 1 8 3 9 5 10 8 9 6 8 4 9 8 10 9 10 2 4 1 10 4 5 5 8 1 7 7 8 7 9 8 9 6 9 4 8 8 9 5 9 1 9 9 10 7 8 1 10 5 9 7 10 7 8 5 6 4 7 9 10 5 8 4 8 3 4 7 9 5 9 2 8 5 9 2 3 3 10 9 10 9 10 6 8 9 10 7 10 1 5 5 10 3 9 2 5 4 6 5 ...
output:
283 247 230 307 196 317 213 167 171 162 169 149 277 118 216 190 117 116 150 147 115 299 208 137 114 173 139 290 113 264 139 177 161 232 199 261 145 194 112 111 128 110 109 108 244 107 237 215 152 126 156 296 226 290 106 302 316 105 166 161 132 156 276 272 288 104 269 235 242 121 184 225 142 130 103 ...
result:
ok answer = 500
Test #29:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
500 282 8 65 78 90 26 99 97 99 94 95 1 56 62 73 41 87 46 51 70 78 81 99 15 52 98 100 39 54 31 53 20 34 9 77 75 84 2 29 4 79 92 96 6 34 23 28 4 7 11 65 3 90 63 69 48 72 82 95 41 93 47 53 65 92 46 76 39 87 25 60 87 97 18 53 10 18 68 100 31 69 38 74 15 57 40 54 16 33 46 68 77 78 42 88 45 72 14 47 2 10 ...
output:
131 88 261 163 45 171 64 229 199 33 77 193 35 181 190 244 88 102 254 84 50 243 255 282 130 52 77 68 75 228 191 146 42 238 156 64 184 272 128 110 58 164 179 245 115 36 233 104 213 281 227 212 149 82 231 34 264 129 246 126 161 143 61 169 213 117 178 65 168 177 258 119 104 129 142 273 180 115 60 55 188...
result:
ok answer = 500
Test #30:
score: 0
Accepted
time: 1ms
memory: 5716kb
input:
500 300 510 553 741 866 603 700 36 128 503 944 356 533 43 466 917 960 375 678 38 84 603 748 900 954 951 972 25 548 965 980 204 928 541 594 362 453 904 939 4 547 322 583 870 911 359 470 397 896 772 953 95 483 527 853 631 748 886 955 178 468 127 202 249 912 869 887 154 386 688 948 847 853 783 908 881 ...
output:
141 130 97 295 219 206 235 156 149 300 65 142 63 197 59 288 139 239 77 198 182 255 231 252 239 227 246 69 81 234 288 279 89 252 149 96 117 83 94 56 186 187 127 79 137 249 228 152 107 171 97 222 276 260 179 172 87 119 153 233 157 203 287 237 188 206 207 244 223 180 95 131 160 274 258 82 242 258 189 2...
result:
ok answer = 500
Test #31:
score: 0
Accepted
time: 0ms
memory: 5736kb
input:
500 324 9666 9764 5 7711 5764 6747 2737 5398 4206 7020 351 4635 4073 5399 3611 9328 1945 8418 7455 9537 4107 8882 1584 6200 3868 4517 9853 9898 2506 4277 4014 7539 3274 7131 4991 9996 9163 9430 3958 6082 4305 9426 1905 6005 545 3515 7652 9689 1027 1438 1658 2555 3483 3669 3645 9546 3339 6780 368 978...
output:
196 145 136 236 164 260 235 295 123 166 278 203 268 271 274 107 160 267 286 209 274 214 293 157 319 312 289 290 176 79 202 156 202 198 270 141 231 137 192 181 298 256 242 253 190 156 284 104 178 264 91 305 211 87 247 206 224 187 207 223 122 215 154 122 186 172 203 108 193 126 319 77 138 118 135 254 ...
result:
ok answer = 500
Test #32:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
500 470 48935 84694 99749 99923 67360 75782 2621 28649 97920 99396 43999 62734 31792 93093 27130 95814 86217 97217 96404 98372 24819 99995 19043 61210 48522 67115 9948 85463 68373 86119 41827 44815 3885 70986 61638 63427 71822 81341 44961 51570 35696 82618 54669 54869 24868 37898 67579 83939 10309 5...
output:
387 221 238 444 224 329 439 448 407 340 451 335 288 256 317 401 294 308 343 378 430 365 422 309 379 416 276 380 361 394 405 396 452 317 257 448 267 291 239 260 272 423 469 436 262 283 470 221 362 348 235 460 419 295 280 305 355 253 441 270 322 331 234 402 395 411 394 368 435 312 381 227 431 278 396 ...
result:
ok answer = 500
Test #33:
score: 0
Accepted
time: 0ms
memory: 5736kb
input:
500 365 45762 693754 534202 559740 475894 692574 187566 781410 918494 925845 248194 930644 769148 995474 849975 944570 274210 388210 809281 978707 881685 943753 593867 809666 941967 942436 917009 921677 623403 694445 14648 44821 973042 987690 275841 883296 587146 857139 601250 981414 602336 913679 2...
output:
211 274 169 174 135 352 181 152 329 166 145 260 127 136 166 364 122 343 263 259 258 288 198 176 219 291 277 247 324 142 333 271 139 172 315 265 314 248 275 234 164 212 282 167 365 134 142 345 328 343 255 338 215 146 197 229 153 185 286 267 278 178 188 223 195 311 206 128 270 177 232 316 168 342 359 ...
result:
ok answer = 500
Test #34:
score: 0
Accepted
time: 0ms
memory: 5704kb
input:
500 435 8942882 9009137 2960339 4249642 6469497 9548984 1335505 1977271 8656424 8708138 8855830 9941526 120428 6845949 4297409 6050960 4211118 5999754 5292184 6371662 1257452 1532520 4172544 8586887 420009 9449705 9256685 9947310 6863833 8506653 5057204 7529960 4548338 8379192 3876868 8854349 331804...
output:
297 373 288 418 216 349 266 306 308 293 424 379 435 203 304 212 367 384 388 386 419 244 329 393 343 412 261 241 259 256 356 276 242 372 215 402 396 239 219 365 190 259 246 353 296 322 367 379 265 229 190 218 357 208 278 339 394 187 359 345 306 398 410 326 270 304 382 220 384 213 399 407 410 392 323 ...
result:
ok answer = 500
Test #35:
score: 0
Accepted
time: 0ms
memory: 5728kb
input:
500 331 9630011 57589654 22572747 68645689 38328399 81622066 94933642 97311408 58050148 62455346 37318915 88117879 68029610 74080275 87750454 92553676 46660595 74511474 32473872 49596859 63350036 89789394 75407776 80074289 80027461 88388093 61349773 99476335 69370190 83482845 70440345 73157341 67787...
output:
219 180 291 99 187 293 111 117 103 248 198 156 137 207 276 119 104 320 135 174 162 206 240 277 293 174 280 201 306 267 151 94 130 172 170 201 213 139 186 247 270 290 165 218 274 216 251 188 146 142 202 211 261 245 113 257 246 86 164 96 272 277 225 181 158 121 306 242 254 243 89 121 171 257 141 126 1...
result:
ok answer = 500
Test #36:
score: 0
Accepted
time: 1ms
memory: 5748kb
input:
500 477 343566419 927547482 827556406 860923139 786265094 867699424 768873550 983848460 587486802 980298997 991532621 996136199 878431940 941182908 689945290 738517801 517657626 628309437 983790110 985304593 272482247 338862765 740802646 818566102 938911500 949187177 185204729 426499829 724561978 76...
output:
441 462 285 292 396 295 253 270 347 233 440 387 242 422 246 279 384 425 275 274 320 436 244 378 459 335 426 258 367 413 349 410 275 254 236 316 298 261 377 302 470 346 379 344 249 410 239 433 452 247 266 371 346 363 289 258 450 340 282 333 385 338 420 273 318 406 383 235 374 305 232 453 229 447 335 ...
result:
ok answer = 500
Test #37:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
500 500 2 3 1 2 2 3 2 3 1 2 1 2 2 3 1 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 1 2 1 3 1 3 2 3 2 3 2 3 1 2 1 2 2 3 1 2 1 2 1 2 2 3 2 3 2 3 2 3 1 3 1 3 1 3 1 3 1 2 2 3 2 3 2 3 1 2 2 3 2 3 2 3 2 3 2 3 2 3 1 2 1 2 2 3 2 3 2 3 1 2 2 3 1 2 2 3 2 3 1 2 1 2 1 2 1 2 1 2 2 3 1 3 2 3 2 3 1 2 2 3 2 3 2 3 2 3 1 2 ...
output:
500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 ...
result:
ok answer = 500
Test #38:
score: 0
Accepted
time: 48ms
memory: 12792kb
input:
300000 167770 1 5 1 3 1 2 2 3 2 5 2 4 1 2 4 5 4 5 2 5 4 5 4 5 3 4 4 5 3 5 4 5 1 4 2 4 2 5 3 4 4 5 4 5 1 3 4 5 4 5 2 5 4 5 2 3 3 4 3 4 1 3 2 5 2 4 4 5 2 5 3 5 2 5 2 3 4 5 4 5 4 5 3 4 2 4 3 4 4 5 2 5 1 2 2 4 3 4 2 3 1 3 2 5 2 5 2 4 1 3 4 5 3 4 1 3 4 5 3 4 4 5 1 4 2 4 1 3 2 3 1 5 1 2 4 5 4 5 1 4 3 4 2 ...
output:
105309 144654 153670 137455 105308 105307 153522 144863 144845 105306 144928 144938 105305 144895 105304 144746 105303 105302 105301 105300 144754 144765 109387 144770 144723 105299 144742 138357 105298 105297 108939 105296 105295 144813 105294 105293 105292 137820 144791 144795 145107 105291 105290...
result:
ok answer = 230231
Test #39:
score: 0
Accepted
time: 57ms
memory: 13176kb
input:
300000 158833 1 7 8 9 6 8 4 5 7 8 6 7 2 9 3 10 7 9 4 8 9 10 5 7 9 10 8 10 2 4 7 8 1 5 6 10 9 10 5 9 3 6 6 7 8 9 4 8 2 9 5 6 2 9 7 9 6 9 5 6 5 7 1 10 5 6 4 6 4 9 4 10 1 7 5 10 7 8 2 4 3 6 5 9 8 10 8 10 7 10 4 8 8 10 6 8 7 10 1 7 9 10 1 7 9 10 3 7 2 9 2 8 9 10 6 7 9 10 2 5 2 7 2 3 5 7 1 7 8 10 4 9 9 1...
output:
69356 82588 57796 129094 47562 80291 25105 25104 103668 25103 55879 91451 55882 60807 139162 47615 134362 119458 55886 139625 96821 75466 84632 40331 25102 93599 25101 104119 126570 108630 90990 25100 108858 100346 25099 151627 75010 144043 47459 139148 97620 137493 60780 60824 112232 30430 60839 39...
result:
ok answer = 292561
Test #40:
score: 0
Accepted
time: 69ms
memory: 11448kb
input:
300000 150009 55 66 55 72 76 99 74 95 20 64 60 85 52 62 54 100 62 73 30 62 60 96 99 100 66 76 10 23 4 20 59 76 67 76 54 95 2 93 18 56 98 100 59 64 63 100 16 29 95 97 40 83 84 93 41 84 37 92 34 51 53 100 98 99 80 88 18 34 68 76 20 74 54 55 16 78 38 55 86 89 8 47 18 81 66 75 60 69 22 66 44 89 19 71 4 ...
output:
65243 34390 71179 107269 69723 83726 77114 99051 27916 75458 85458 1471 15760 142208 144012 18806 15967 99367 9780 91393 2324 71182 74496 136430 128671 124423 94128 123074 129320 104270 101347 2967 94249 130894 16068 45909 94824 36725 93454 23599 111252 31202 19745 48523 63230 118365 51449 69292 940...
result:
ok answer = 299930
Test #41:
score: 0
Accepted
time: 78ms
memory: 12800kb
input:
300000 150001 494 988 672 774 243 913 828 988 37 677 885 943 710 899 735 934 920 922 965 966 140 442 673 881 899 974 326 433 1 144 518 752 965 990 177 532 625 672 530 670 899 994 856 986 262 864 146 442 771 873 671 978 813 927 449 894 888 965 785 926 508 798 502 849 521 735 503 886 119 511 840 894 2...
output:
106725 9881 140434 71348 59253 133318 111008 117741 12467 5317 115173 70264 134359 116869 146685 18908 38371 96861 52354 53662 15788 23334 138797 115179 84740 77773 108501 114226 125224 36539 211 103861 26000 103611 101713 58382 116162 90625 51122 61716 26322 90176 30288 124377 133558 11135 56622 11...
result:
ok answer = 300000
Test #42:
score: 0
Accepted
time: 90ms
memory: 12888kb
input:
300000 150000 3973 6094 9736 9998 70 8639 5326 8325 3999 7450 3662 6854 4709 4858 9516 9896 9504 9728 1704 4105 4802 6265 5454 9534 9173 9814 1798 4071 2241 3267 6925 9683 2779 4274 2065 9713 6068 8558 1614 8165 1662 4784 7247 9243 8942 9067 8742 9131 4327 8619 4359 4989 6812 8809 5706 7074 2583 708...
output:
77140 4080 21931 96757 21406 57136 106945 62241 75569 120421 72184 93806 13080 120959 131947 83422 117602 143117 77854 30434 108449 48404 16886 125015 116734 104191 79582 36952 51849 117715 72936 75963 10739 118478 65297 68112 93192 29742 94947 29202 114454 71498 87360 77921 10199 135315 114269 1122...
result:
ok answer = 300000
Test #43:
score: 0
Accepted
time: 90ms
memory: 12764kb
input:
300000 150000 12903 16631 31740 87010 65263 66809 76325 96234 6447 96997 93658 98279 37116 45312 40450 92176 39259 44730 68790 89767 37526 84109 33305 42208 63474 88851 92816 93071 32193 50697 34927 62503 48938 97474 32975 63610 1315 17769 30877 52937 60916 91584 14355 34674 63709 64927 6280 33513 5...
output:
145552 133024 54307 54834 149371 9903 113014 121180 114059 56745 125496 118286 70044 11250 102311 72817 106075 69644 144902 97442 77368 129454 63139 130897 94221 137420 2199 90611 1870 132927 67068 75662 130420 79387 90982 35260 149788 106200 77739 43640 74190 131580 134347 22944 86585 63549 96702 9...
result:
ok answer = 300000
Test #44:
score: 0
Accepted
time: 99ms
memory: 12744kb
input:
300000 150000 567775 666457 837755 984411 718168 903846 272041 566674 845286 892912 657558 706979 979998 984740 897850 920288 573988 604802 125953 702072 763586 844301 293648 334208 270686 660835 362992 482276 789500 805601 843735 845131 733248 894850 241109 377437 254656 819746 559713 638355 309262...
output:
54634 98036 49953 88740 25208 37159 3003 16179 78614 53508 125159 130915 63258 107491 35455 25488 46689 125257 139269 67664 63707 90373 115508 82931 67488 128603 70507 69366 4401 15634 118538 58999 82 145525 59300 147312 64636 25553 134974 124416 120160 1679 120449 132021 45554 108645 27209 59603 14...
result:
ok answer = 300000
Test #45:
score: 0
Accepted
time: 96ms
memory: 12752kb
input:
300000 150000 7170989 7769844 956107 2663875 9166687 9506653 1888701 7639977 3302208 7630940 4857987 7312608 3733996 4738647 3006274 9521928 6370314 7064994 3306420 5033814 2310651 5271171 1032455 6819687 7079130 9908748 3293168 3641704 1367057 7494712 4640369 8126591 3301376 9160271 5655785 6679644...
output:
8800 138304 13141 40599 14571 27757 109435 134858 38568 103483 98330 58126 52321 127161 43587 111333 131532 54910 37780 51864 72202 13323 135553 131418 99432 136123 142232 103866 130530 7413 1194 9738 51143 7337 2249 101053 66433 90345 27727 34032 75946 142242 134460 111706 88655 62588 63973 68293 1...
result:
ok answer = 300000
Test #46:
score: 0
Accepted
time: 97ms
memory: 12780kb
input:
300000 150000 11552304 25238941 57725800 74297686 59777617 68784124 34279072 42026700 59218385 84180847 89474693 95274286 95736555 96601153 35992390 95512251 71239164 91666139 97076370 97098897 40156523 62645281 32000954 57819471 60179257 88102512 5595628 31475314 55261116 84822976 71013050 92071206...
output:
139405 23251 46564 118905 82517 16742 6529 127709 51368 130718 72841 86227 79830 133240 94599 51874 3008 126588 89598 43954 112291 126970 37527 106743 100542 87938 123506 37203 58730 51708 107460 59114 23031 40862 138336 30240 133646 142930 126214 46944 68202 46939 70492 34347 81548 58896 43830 3092...
result:
ok answer = 300000
Test #47:
score: 0
Accepted
time: 92ms
memory: 12816kb
input:
300000 150000 654384400 971241348 70913001 607674248 792436692 958757039 493420264 606937015 872887558 973264081 626376272 682239078 582160167 908877630 658835446 733627713 385361776 871189995 334846500 367802854 124802907 643036263 443283183 775149618 514358696 672677144 480809185 562611368 6290012...
output:
64463 77468 34877 77682 20293 47891 84461 26397 123817 126272 67368 9147 52242 89401 2392 118893 77406 35095 97298 94249 115431 103561 72440 20965 97056 70695 34421 105279 69080 88774 138181 32826 89980 6958 29457 4644 20648 14772 26404 9619 46463 140753 56018 103556 29570 145644 110656 139877 32074...
result:
ok answer = 300000
Test #48:
score: 0
Accepted
time: 40ms
memory: 12588kb
input:
300000 259601 2 3 1 2 2 3 1 3 1 3 1 3 2 3 2 3 1 2 1 2 2 3 2 3 1 2 1 3 1 2 1 2 2 3 1 2 2 3 2 3 1 2 2 3 2 3 1 3 1 2 2 3 2 3 2 3 1 2 1 3 2 3 2 3 1 2 1 2 2 3 2 3 2 3 1 3 2 3 1 2 2 3 1 2 1 3 2 3 2 3 2 3 1 2 2 3 2 3 2 3 2 3 1 2 1 2 2 3 1 2 2 3 1 2 2 3 2 3 2 3 2 3 1 2 2 3 1 3 2 3 2 3 2 3 2 3 1 2 2 3 1 2 1 ...
output:
259601 259600 259599 259598 259597 259596 259595 259594 259593 259592 259591 259590 259589 259588 259587 259586 259585 259584 259583 259582 259581 259580 259579 259578 259577 259576 259575 259574 259573 259572 259571 259570 259569 259568 259567 259566 259565 259564 259563 259562 259561 259560 259559...
result:
ok answer = 259601
Test #49:
score: 0
Accepted
time: 49ms
memory: 12652kb
input:
300000 233601 3 5 3 4 1 3 1 4 2 3 2 5 1 2 3 5 4 5 2 4 4 5 3 4 1 2 1 5 2 4 1 4 2 3 2 3 4 5 4 5 2 5 2 3 2 3 2 5 2 3 2 5 4 5 2 4 2 4 3 4 3 5 3 4 2 4 4 5 3 4 2 4 3 4 3 4 4 5 4 5 1 5 1 3 2 4 3 5 2 4 4 5 1 3 2 5 4 5 3 5 4 5 2 3 3 5 1 5 2 3 1 5 3 5 3 5 3 5 3 5 3 4 4 5 2 5 3 4 2 5 2 3 2 3 2 3 3 5 2 3 1 3 4 ...
output:
171148 171147 173202 171146 184708 171145 227428 171144 206254 171143 206255 171142 227399 171141 171140 171139 184709 184717 206262 206233 171138 184719 184723 171137 184725 171136 206243 171135 171134 171133 171132 171131 171130 206286 171129 171128 171127 171126 206288 206292 171125 173197 171124...
result:
ok answer = 296054
Test #50:
score: 0
Accepted
time: 69ms
memory: 13184kb
input:
300000 156917 6 9 5 7 7 9 6 7 4 6 3 8 3 4 1 2 3 9 1 5 1 3 5 9 6 8 6 9 6 10 5 10 8 10 8 10 6 7 9 10 8 9 2 6 7 9 8 10 4 10 9 10 4 8 4 9 3 6 9 10 1 2 4 8 2 6 4 5 7 9 5 7 5 9 4 8 9 10 8 9 5 7 7 8 7 9 7 8 9 10 5 9 2 10 6 8 4 10 8 9 1 7 3 6 6 8 9 10 4 8 2 7 4 10 1 4 6 7 9 10 4 8 8 10 1 5 1 7 3 9 4 8 8 9 3...
output:
115895 88934 102879 74943 99166 25293 145043 156263 23230 132704 146157 137813 35193 131097 124178 140465 58277 58280 74908 54145 86917 98894 102897 58294 146119 54150 26921 23229 96376 54138 155961 35671 99045 126940 102977 83858 137790 34931 54101 86891 60773 38866 102988 38836 54110 137778 23228 ...
result:
ok answer = 290604
Test #51:
score: 0
Accepted
time: 81ms
memory: 12776kb
input:
300000 150061 40 82 23 24 73 94 66 67 66 93 17 75 27 51 54 69 84 92 39 48 14 77 9 21 45 90 44 82 41 63 92 94 63 85 11 47 73 95 86 94 17 92 35 47 45 64 35 67 93 99 65 97 38 74 56 65 23 78 3 54 27 77 79 91 70 72 88 92 17 88 19 37 87 91 99 100 11 61 26 80 73 98 91 93 11 13 89 94 43 98 90 97 70 73 9 30 ...
output:
124176 141423 89303 54903 65505 42408 103169 47781 26503 108015 38945 143501 116372 118410 70897 12766 74844 111024 91765 120267 146424 111517 67952 60200 88723 68187 24957 67112 36544 96933 38984 35850 33836 111717 146637 126710 21212 93256 76823 33267 96292 14555 147850 17539 119014 69970 29864 13...
result:
ok answer = 299989
Test #52:
score: 0
Accepted
time: 83ms
memory: 13236kb
input:
300000 149999 556 916 419 756 924 973 632 643 477 933 942 982 3 683 349 514 19 917 706 752 94 104 394 494 21 497 73 880 45 332 629 786 56 174 741 763 433 889 726 914 262 462 623 915 168 842 254 824 103 996 356 766 948 973 429 621 833 998 625 704 990 998 812 851 225 874 808 995 691 809 206 470 438 71...
output:
91870 17832 72415 65792 109054 133438 58239 101200 13131 19400 148357 105432 104918 19317 131509 5090 145219 14865 117249 69564 111780 74018 26043 139652 148456 13421 8151 74323 27698 38979 1404 31768 142028 112806 56610 110195 33162 108725 33934 58704 61015 70846 109024 32637 131617 42713 25217 147...
result:
ok answer = 299998
Test #53:
score: 0
Accepted
time: 93ms
memory: 12824kb
input:
300000 150000 2952 4855 7982 9177 2483 6149 2332 8618 9598 9934 1792 4703 7046 9680 2410 6305 4047 4777 1499 4551 7242 7357 5766 9935 4189 4328 7115 9460 7695 9319 8328 8677 7785 9491 8174 8492 3883 5165 5277 9578 5928 9878 517 8949 2117 2724 5276 8352 6967 7641 1108 6809 6474 7064 4551 9396 6254 89...
output:
107127 33881 75869 141116 43347 110108 92745 71256 108633 113011 25576 86346 116890 61738 39456 55764 119353 30222 100633 99178 82030 16590 137757 98172 14030 58465 37795 113035 72841 83147 134112 76564 129489 128176 47578 131789 13717 70475 13557 35089 149754 97997 22812 76994 47811 53691 18360 144...
result:
ok answer = 299999
Test #54:
score: 0
Accepted
time: 89ms
memory: 13000kb
input:
300000 150000 90462 99554 55705 57142 94440 97633 58596 96591 75226 94006 13368 15518 98383 98654 84117 94919 40069 63073 8004 65091 4385 82911 66462 70822 34454 44857 22507 37602 4845 74109 10526 95149 16021 24471 9617 25356 49732 92684 82188 93045 52592 55281 96908 97689 23937 68454 38080 79677 47...
output:
14908 87111 8485 83377 42790 146114 105212 120409 70851 65434 27998 37115 113677 125389 45109 148234 140175 139399 104284 120819 91826 4684 57202 850 28040 127247 114493 58149 32217 143417 1639 90625 110560 131953 142274 111434 32326 11162 5771 79329 136344 124797 25150 12089 155 102019 101905 14395...
result:
ok answer = 300000
Test #55:
score: 0
Accepted
time: 93ms
memory: 12780kb
input:
300000 150000 978631 982929 101663 499756 759816 798998 803333 838120 636964 675643 641278 704471 862290 919804 49691 717850 467443 677929 21596 84237 577153 844013 916660 917560 774572 929040 515474 806479 665250 888570 521313 523790 783160 877043 712485 825311 160449 264011 9658 425587 999666 9997...
output:
70914 104190 101214 32789 50974 38507 22047 50072 49911 148924 86129 124673 38294 100821 94186 98984 36644 51239 138653 118173 46 29553 10170 149045 145662 43137 64944 13919 123829 143274 43189 12471 122617 138836 123894 81575 104542 35996 130482 36979 109563 58201 149061 8451 90511 65546 61449 1043...
result:
ok answer = 300000
Test #56:
score: 0
Accepted
time: 94ms
memory: 12760kb
input:
300000 150000 9913013 9932632 1886090 3278627 15598 6396576 2951139 7310476 2824123 6726030 1142999 9790240 7041910 8793346 959943 9716348 3016613 8956537 2336065 9073451 1035455 9348843 3377319 7740855 4388032 8560696 3406865 6461910 8772807 9823783 1946767 8036961 5505173 8732456 8493741 8609530 8...
output:
78258 131844 69100 47565 60749 147975 53345 148541 134838 141227 148323 10187 115783 67396 103702 33003 93051 107473 73929 63949 19145 146392 149711 14986 133396 63199 51105 46766 17443 34779 106030 51043 120404 48592 42568 65214 109598 141358 125372 20035 144789 4056 59887 149380 2370 21114 87905 1...
result:
ok answer = 300000
Test #57:
score: 0
Accepted
time: 97ms
memory: 10668kb
input:
300000 150000 90841840 91559816 12499783 62748667 51355156 76943316 43673156 88083748 36949927 57673386 48735343 75253124 91558518 98845905 78717659 84832367 93306233 99008252 83511172 93934560 56671183 93733617 48444425 88876535 47109951 75003263 55556049 82291660 40401427 60213599 45748967 5257286...
output:
14407 72258 11738 116223 86260 18682 61749 83609 10402 79677 88738 107284 19770 91498 79473 98542 267 65479 92840 24436 47611 149433 53209 132117 73403 130304 7262 23432 111047 124632 72660 109239 133778 94290 117620 121996 125407 7711 12853 42622 14961 51655 123767 52827 71750 59587 89085 34072 104...
result:
ok answer = 300000
Test #58:
score: 0
Accepted
time: 104ms
memory: 12816kb
input:
300000 150000 957293988 962106030 736798587 808067623 782742114 966585014 742593057 923915720 679625821 902064761 877600863 924157346 873528366 936110266 677729400 918693297 577428362 992519997 350536068 564404168 538943592 889454752 438784335 746201316 501004965 684782755 185477041 538309098 524300...
output:
6521 45955 36794 44808 58474 47943 98779 64554 85666 89025 95510 21615 47597 95376 98638 143961 109819 141987 30643 106516 68140 114094 46275 75038 124022 9349 22266 119571 109143 16471 92694 11382 20460 38667 8515 126976 9905 89396 16487 75674 119212 73458 23273 147669 7821 92091 40869 73555 98214 ...
result:
ok answer = 300000
Test #59:
score: 0
Accepted
time: 40ms
memory: 13812kb
input:
300000 152784 2 3 1 2 1 3 2 3 2 3 1 3 2 3 2 3 1 2 2 3 1 2 1 3 2 3 2 3 1 3 1 2 2 3 2 3 2 3 1 2 1 2 1 2 1 2 2 3 1 3 1 2 2 3 1 2 2 3 1 2 2 3 1 2 2 3 1 2 2 3 1 3 2 3 2 3 2 3 1 2 1 3 2 3 2 3 1 3 1 2 1 2 2 3 2 3 2 3 2 3 2 3 1 2 2 3 2 3 1 3 1 2 1 3 1 2 2 3 2 3 1 2 2 3 1 3 1 2 1 2 2 3 1 2 2 3 1 2 1 3 2 3 2 ...
output:
152784 152783 152782 152781 152780 152779 152778 152777 152776 152775 152774 152773 152772 152771 152770 152769 152768 152767 152766 152765 152764 152763 152762 152761 152760 152759 152758 152757 152756 152755 152754 152753 152752 152751 152750 152749 152748 152747 152746 152745 152744 152743 152742...
result:
ok answer = 152784
Test #60:
score: 0
Accepted
time: 47ms
memory: 12928kb
input:
300000 86194 1 2 3 4 4 5 1 5 4 5 2 4 4 5 2 4 3 5 2 3 2 5 2 4 4 5 3 4 4 5 1 4 2 5 3 4 1 3 2 4 3 4 3 5 1 5 1 4 3 5 3 4 1 5 2 4 2 4 2 3 1 2 3 4 4 5 3 4 4 5 4 5 4 5 4 5 3 5 1 3 3 4 4 5 4 5 1 4 4 5 4 5 3 5 3 4 2 3 3 5 1 2 3 5 2 4 3 4 1 4 4 5 4 5 4 5 4 5 2 3 1 3 2 4 1 4 1 2 3 4 4 5 2 4 2 4 1 3 4 5 3 4 3 4...
output:
68338 23648 63701 23647 63743 23646 63712 23645 23644 59274 23643 23642 63719 23641 63603 23640 23639 23638 26434 23637 23636 23635 23634 23633 23632 23631 23630 23629 23628 56659 71643 23627 63655 23626 63614 63621 63626 63632 23625 26009 23624 63915 63917 23623 63923 63797 23622 23621 59578 23620 ...
result:
ok answer = 148740
Test #61:
score: 0
Accepted
time: 61ms
memory: 13196kb
input:
300000 141964 7 9 7 9 9 10 5 10 7 10 1 3 3 5 4 10 2 6 9 10 6 9 1 3 8 9 2 8 5 8 8 10 7 10 9 10 7 8 6 8 4 10 7 10 2 5 9 10 1 7 2 9 8 10 3 5 8 10 5 10 6 10 6 10 9 10 1 6 9 10 9 10 6 8 6 9 7 8 9 10 4 9 2 6 1 6 2 6 5 7 8 10 9 10 7 8 6 9 9 10 1 6 1 3 8 9 8 10 6 9 2 5 5 8 2 5 5 10 3 7 3 4 4 9 5 9 5 10 7 9 ...
output:
88005 88028 40985 126059 90143 137634 103388 138103 89751 41128 100736 137704 60053 26927 12457 52879 90281 41340 31991 40988 134208 90225 106082 40437 57890 8187 52820 103473 52817 125217 107216 107209 40503 74920 40461 40258 36983 100489 31968 40795 8186 89600 74562 89583 72776 52832 40820 31980 1...
result:
ok answer = 275741
Test #62:
score: 0
Accepted
time: 79ms
memory: 11340kb
input:
300000 149911 43 56 67 78 30 90 55 80 24 77 80 88 2 10 96 97 86 98 19 67 37 84 91 97 62 82 53 63 66 93 22 75 64 73 74 88 92 94 91 92 29 100 90 98 37 99 96 100 63 78 59 82 68 92 70 85 66 91 97 100 61 68 63 90 82 93 40 76 99 100 20 21 97 100 50 76 81 86 70 84 54 94 13 100 24 85 94 99 68 79 94 98 19 88...
output:
91294 7001 136747 462 39108 124923 148727 6234 91499 60872 128391 91312 78478 74062 65961 43059 27989 46483 12570 14565 137997 129983 129001 5049 6051 86170 60418 55753 66164 58888 48580 74936 100651 16851 37296 143508 3327 15451 32599 55943 99344 147928 142297 8278 2884 45426 145265 31913 38689 596...
result:
ok answer = 299817
Test #63:
score: 0
Accepted
time: 88ms
memory: 12828kb
input:
300000 150000 754 812 673 775 487 552 507 917 210 819 374 736 487 994 397 873 928 980 319 571 408 853 4 496 747 810 131 486 916 956 7 834 699 862 353 697 732 822 898 934 257 595 50 643 707 785 837 931 920 951 822 958 653 780 60 226 937 987 35 519 381 534 179 883 109 813 128 364 628 678 247 491 221 3...
output:
42748 9459 92661 103016 143093 25583 106987 122681 11143 87824 121028 104831 44188 106868 124407 27185 54494 54831 47336 109109 81427 67801 5549 26721 75082 29499 7522 141723 9674 100088 96636 145000 31141 127241 49900 106009 123604 127476 27873 112322 135150 109815 93916 73568 87669 56124 29773 137...
result:
ok answer = 299999
Test #64:
score: 0
Accepted
time: 92ms
memory: 12884kb
input:
300000 150001 7546 9936 1162 3146 6754 9649 857 2413 8510 9893 4716 7705 7716 8415 9164 9410 6835 7368 759 9400 9631 9856 3406 5719 3351 4571 8626 9185 3958 6558 5502 9720 8962 9031 6145 9485 5618 7486 3125 9283 5266 8779 6399 6741 4401 5218 1184 4132 7703 9952 1349 9292 3287 8449 5724 8357 2213 711...
output:
83211 133039 88968 140279 47387 11997 76226 13077 26112 149089 5688 87429 112234 22234 64391 94509 16451 77194 21149 133254 98212 52264 99323 119834 39288 147113 131427 87314 51471 34806 110777 35574 123568 96626 36370 36366 136229 48837 34333 137203 147036 49203 137219 54025 120931 22684 50347 7679...
result:
ok answer = 300000
Test #65:
score: 0
Accepted
time: 92ms
memory: 12768kb
input:
300000 150000 42005 98322 36515 54982 22264 95585 64174 69821 55104 97778 87368 94373 7007 8996 31762 69343 49180 53546 37354 45525 72481 91425 91172 91934 392 96117 89666 96742 78212 94400 40210 51787 79757 90604 54590 58073 81825 88959 87777 95161 45753 55341 30650 33760 41139 89968 90264 98793 89...
output:
118475 92350 141901 40481 92042 20349 148788 55121 95835 112434 48351 135874 5950 106887 36740 99874 65054 84614 62183 19657 91494 130370 119947 120046 17061 91268 130186 36933 13943 65106 44524 91966 107894 126816 139829 12069 28581 73803 137654 87234 23940 24239 18912 141136 74603 78882 47214 6541...
result:
ok answer = 300000
Test #66:
score: 0
Accepted
time: 96ms
memory: 12752kb
input:
300000 150000 105608 372730 450920 939814 392570 470982 831537 960525 739274 852533 205877 847538 328947 740925 299221 476303 764013 815537 148257 288101 440116 625446 852887 985940 771596 826542 644437 892788 117118 283300 5525 130199 802505 908649 605317 714932 57259 586892 934933 944093 803203 95...
output:
125803 113396 109647 27707 45481 143092 23774 108617 124808 136070 72663 23906 38915 67205 136572 147342 33065 34515 83443 10234 32929 4581 144944 115765 103830 74111 7958 3416 43075 62038 131229 24240 147563 103847 75615 107447 57060 22176 26944 76509 95798 30424 34461 42172 33324 119380 41051 9216...
result:
ok answer = 300000
Test #67:
score: 0
Accepted
time: 100ms
memory: 13872kb
input:
300000 150000 5452202 9947793 9940079 9977522 9867053 9970459 3301439 5116018 6793328 6959345 295436 7809391 8314322 8332834 284652 6795243 9328222 9619914 1773012 9267574 3339832 7591959 2932404 4146637 1537431 4874682 2542828 9607098 3766697 6739632 8821649 9809564 9012909 9387656 6364569 8263430 ...
output:
93832 928 104181 101359 42282 37168 27657 58549 10434 144965 15479 119599 106384 139410 59842 18754 15543 69277 110919 76797 138791 133230 37272 17009 109442 139215 91458 19114 70850 111389 92136 119352 87311 16687 33376 52013 102523 42097 126234 136650 22143 43900 126119 101001 128505 37990 102432 ...
result:
ok answer = 300000
Test #68:
score: 0
Accepted
time: 90ms
memory: 12880kb
input:
300000 150000 29256543 66052315 81437971 88272697 30361131 48076722 16393921 38228960 5190763 66267381 87549810 93687917 77861257 84376100 29951389 73926657 30887064 87431784 98966017 99489059 19806040 55359526 881837 92289084 83937815 96494313 39963981 64355637 57275584 68809544 54889048 82463209 1...
output:
63254 30896 107805 124657 62739 20051 37704 45523 133929 1528 92046 12105 26441 67648 45776 93130 131623 142908 8578 104096 116753 139608 60558 1617 9234 52759 27029 56137 115392 37452 43546 86205 5874 109637 126373 108980 32220 28852 45184 46739 62962 108376 43830 141619 124382 86735 4684 10492 126...
result:
ok answer = 300000
Test #69:
score: 0
Accepted
time: 101ms
memory: 12740kb
input:
300000 150000 97364729 815595008 542160770 603377615 577372596 773000925 493180194 604212827 148747585 765587621 781858891 841132159 825615549 958198318 853720291 982666126 443094830 832639056 265464744 612310444 430129832 962941028 720177015 997807318 606221899 916413997 266478160 776731954 4002806...
output:
30600 79058 10365 78844 40159 71886 28746 23682 114973 76488 117138 49557 78259 37987 96030 145574 81538 72293 103129 59053 69537 76503 46785 36974 66068 52436 55954 42676 104342 148278 145890 14590 121981 114888 75903 67863 96839 69836 45950 84843 100107 30908 23440 28490 6377 101753 79044 69784 14...
result:
ok answer = 300000
Test #70:
score: 0
Accepted
time: 45ms
memory: 13804kb
input:
300000 192988 1 2 1 2 2 3 1 3 2 3 2 3 2 3 2 3 1 2 1 3 2 3 1 3 1 3 1 2 2 3 2 3 1 3 2 3 1 3 1 3 1 2 1 3 1 2 1 2 1 2 1 3 1 3 1 3 1 2 2 3 1 3 1 3 1 3 1 3 2 3 2 3 1 3 1 2 1 2 2 3 2 3 1 2 2 3 1 3 2 3 1 2 1 2 2 3 2 3 2 3 2 3 1 2 1 3 2 3 1 2 2 3 1 3 2 3 1 2 1 3 1 2 1 3 2 3 2 3 2 3 1 3 1 2 1 3 2 3 2 3 2 3 1 ...
output:
192988 192987 192986 192985 192984 192983 192982 192981 192980 192979 192978 192977 192976 192975 192974 192973 192972 192971 192970 192969 192968 192967 192966 192965 192964 192963 192962 192961 192960 192959 192958 192957 192956 192955 192954 192953 192952 192951 192950 192949 192948 192947 192946...
result:
ok answer = 192988
Test #71:
score: 0
Accepted
time: 53ms
memory: 12536kb
input:
300000 234961 1 3 4 5 3 4 2 3 2 4 2 3 3 4 1 5 2 3 4 5 3 4 4 5 1 2 1 4 3 5 4 5 4 5 4 5 2 4 4 5 1 5 4 5 1 4 3 4 2 4 4 5 4 5 2 3 3 4 2 3 4 5 2 5 2 4 2 5 2 4 4 5 2 5 4 5 4 5 2 3 1 3 4 5 1 3 2 5 3 5 4 5 1 2 3 5 3 4 2 3 4 5 4 5 1 5 3 5 2 4 3 5 1 5 1 2 1 4 4 5 2 5 2 3 1 3 1 5 3 4 3 4 2 3 1 5 1 4 3 4 1 3 1 ...
output:
212042 181259 172389 206418 172388 206417 172387 172386 206423 181260 172385 181261 220824 172384 172383 181262 181263 181264 172382 181265 172381 181266 172380 172379 172378 181267 181268 206438 172377 206439 181269 172376 172375 172374 172373 181270 172372 181271 181287 206399 190786 181273 190766...
result:
ok answer = 297533
Test #72:
score: 0
Accepted
time: 66ms
memory: 13172kb
input:
300000 144464 3 4 4 10 4 10 2 4 1 6 8 9 6 8 8 10 5 6 6 10 8 9 1 7 4 7 9 10 8 10 6 7 6 10 2 7 1 2 2 6 6 9 9 10 9 10 3 7 1 10 2 3 3 7 4 8 7 9 3 10 5 7 2 6 4 6 9 10 4 6 8 10 8 10 7 9 2 8 7 8 6 7 6 9 7 10 1 10 7 8 2 6 6 7 5 10 6 10 4 5 9 10 2 6 9 10 9 10 5 7 8 10 3 10 7 10 1 10 4 6 2 9 5 7 6 10 8 10 8 9...
output:
131343 133414 133480 125719 78031 75249 13561 45767 95223 109679 75910 49293 45057 41461 45758 68391 109554 46317 142392 93254 114888 41468 41469 53026 10889 134777 58012 19608 91071 10888 71673 93391 85679 41445 85685 45809 45817 91145 41654 100702 62295 114756 78141 10887 101173 93350 68779 128224...
result:
ok answer = 278039
Test #73:
score: 0
Accepted
time: 77ms
memory: 12800kb
input:
300000 150022 74 99 18 100 43 70 30 95 2 95 67 85 93 97 21 51 96 100 2 33 50 93 74 79 43 71 54 85 76 86 95 100 5 48 99 100 35 94 2 3 15 99 68 88 48 51 90 100 47 50 82 96 22 96 76 82 4 90 84 94 52 91 66 87 81 95 94 96 53 83 62 98 10 21 78 86 97 99 9 98 51 54 7 77 60 62 47 71 82 84 54 55 56 63 76 97 9...
output:
112642 145946 54564 136445 6480 63737 10531 103416 43435 133012 107694 4694 51460 97892 42496 78923 109529 41201 131440 149962 147240 60756 104089 15060 104988 29945 143666 43095 14839 26383 103913 66466 115940 45572 100327 77366 143615 38461 4269 149363 97564 38524 75391 36211 31104 94893 74196 417...
result:
ok answer = 299938
Test #74:
score: 0
Accepted
time: 85ms
memory: 12796kb
input:
300000 149998 846 912 507 874 872 908 926 962 959 961 791 821 840 964 858 889 833 959 897 978 734 817 686 915 292 679 418 592 247 966 975 984 16 33 62 987 397 560 239 859 363 777 861 945 823 946 145 540 682 838 782 824 206 417 368 819 53 829 345 789 38 344 889 980 260 476 253 382 188 754 898 954 346...
output:
57865 103284 99196 115677 6286 35466 26164 23065 27430 16205 46978 78643 58945 82619 140303 74779 149845 149462 90621 140935 8798 132024 63812 95408 58428 37206 119626 127077 28099 3795 130047 64303 109235 124987 42653 48127 59702 100927 51599 98126 74661 139292 23227 122245 59630 47264 60732 120374...
result:
ok answer = 299996
Test #75:
score: 0
Accepted
time: 92ms
memory: 12764kb
input:
300000 150000 3735 8768 3087 8764 3482 4806 5737 8689 9989 9992 9410 9674 3833 8798 6568 9556 1940 4565 6881 9857 1744 3824 4950 4980 3581 5547 5098 8827 9948 9992 2413 6458 9108 9257 4334 6121 4330 7925 2429 7742 3225 9979 6339 7770 1132 2452 7899 8950 5936 7534 4333 4780 4764 9001 385 2374 1066 92...
output:
125882 133985 107988 86881 126409 9095 124486 68794 112602 56656 124566 104438 91656 107999 746 67079 129484 76601 2191 38253 132689 8602 140079 125076 18216 108472 109043 140716 148168 54701 75099 95484 80536 124673 44973 53601 103517 92885 46931 72323 17067 42990 94376 121446 57046 63538 124861 62...
result:
ok answer = 300000
Test #76:
score: 0
Accepted
time: 96ms
memory: 13076kb
input:
300000 150000 49790 78377 97347 99479 72006 76581 43881 72339 81666 89279 2075 38244 89843 97604 77076 87731 28189 51164 28777 78100 53937 67907 22141 37944 11183 58352 78093 98649 95282 99006 99399 99405 4146 67855 59203 94723 66857 79990 74343 97034 11388 64823 57171 64530 54072 64158 36065 69808 ...
output:
6301 4030 13550 30973 30749 124538 16245 100611 101444 7419 50410 125004 84193 109381 136879 139673 58887 81941 61315 45000 66365 64793 66213 54504 28650 83741 143323 96571 14518 84910 79100 76629 99492 133738 9734 108681 92168 25871 114143 64164 67390 21093 112524 148595 8128 20393 28931 141154 132...
result:
ok answer = 300000
Test #77:
score: 0
Accepted
time: 94ms
memory: 13156kb
input:
300000 150000 291766 999528 239706 390565 933299 995606 273097 763455 851446 888731 543833 767589 699748 927426 664379 691555 190026 914875 764030 851584 611326 958847 62849 849203 573123 905908 900958 929788 593543 736367 143467 888350 121565 426255 341185 707591 831864 839245 636104 681776 402398 ...
output:
135737 123397 10274 40513 115016 12782 53995 44292 144160 40402 76568 24436 86886 15600 25380 146715 117769 52220 47983 48628 22458 15579 46983 126012 115905 24922 30689 131127 69844 72674 84460 80571 114869 89704 104573 2507 143874 79850 127527 55810 28054 13469 35140 15243 55413 114404 43385 37189...
result:
ok answer = 300000
Test #78:
score: 0
Accepted
time: 95ms
memory: 12752kb
input:
300000 150000 8227243 9686470 6719345 8881636 3775474 8198905 5364395 9947503 2981953 9696782 1329265 1565360 3644642 4928409 1716902 8967301 9699990 9988645 3821700 7387931 2856554 3399403 9842792 9957190 8991337 9997797 9923943 9959914 2779208 7972351 6971201 9876462 8441175 9612050 6121536 656518...
output:
29348 60516 125653 95901 135694 146122 105428 145327 75296 24653 130436 2405 16020 120289 573 54753 127542 60191 84798 141407 3969 122815 16563 7336 12580 26242 94156 123553 26623 77461 105216 57406 58860 10284 99490 133980 34415 31 136729 116844 72051 63730 97694 126664 141955 67019 39868 41110 455...
result:
ok answer = 300000
Test #79:
score: 0
Accepted
time: 98ms
memory: 13336kb
input:
300000 150000 77560217 84821462 57863108 73308827 13349108 92483582 10831881 85670719 92153207 98497873 21826186 59894512 5351484 44192081 23323148 98213132 83517574 87114426 1026504 90841700 99023752 99694292 6764164 7844534 43604894 58538721 33421423 79957123 45276705 79665537 79467172 80182633 80...
output:
38265 27282 147269 23178 66978 80661 115184 141262 120269 14437 1491 149087 84289 130970 806 34483 32184 94959 119552 55406 55801 48369 85168 30308 124682 33563 101051 30916 62193 144025 129216 14250 15237 103849 13702 126635 37057 8971 88507 21869 109182 140036 131364 141739 74957 125533 40188 1047...
result:
ok answer = 300000
Test #80:
score: 0
Accepted
time: 103ms
memory: 12816kb
input:
300000 150000 763814908 996726129 281635131 688248102 904370118 945799883 94949607 286111159 689327474 903697825 926497730 966723335 696541135 923862111 589032579 598315025 292449712 301680987 318552055 778181558 378162882 452092573 107483323 873580594 184668805 250494315 140236757 829538288 6751721...
output:
102332 56614 14991 136406 107244 11435 54675 80172 134799 7515 113279 20254 139775 28051 9831 76206 39923 23565 129768 83113 125623 89471 51076 62760 118929 136280 81591 119095 95738 51434 13945 54255 139057 99591 19804 98625 39090 129450 90342 47315 15508 93152 42759 56741 28375 125060 68201 53115 ...
result:
ok answer = 300000
Test #81:
score: 0
Accepted
time: 42ms
memory: 12768kb
input:
300000 233191 1 3 1 3 2 3 2 3 2 3 2 3 2 3 2 3 1 2 2 3 1 3 2 3 2 3 1 3 1 3 1 3 1 3 1 3 2 3 2 3 2 3 2 3 2 3 2 3 1 2 2 3 1 3 2 3 2 3 2 3 1 3 2 3 1 2 1 3 2 3 1 3 1 3 2 3 2 3 1 3 1 2 2 3 2 3 2 3 2 3 1 3 2 3 1 3 1 2 2 3 1 2 1 2 2 3 1 3 1 3 1 2 2 3 2 3 2 3 2 3 2 3 1 2 1 3 1 2 2 3 1 3 2 3 2 3 1 2 2 3 1 2 1 ...
output:
233191 233190 233189 233188 233187 233186 233185 233184 233183 233182 233181 233180 233179 233178 233177 233176 233175 233174 233173 233172 233171 233170 233169 233168 233167 233166 233165 233164 233163 233162 233161 233160 233159 233158 233157 233156 233155 233154 233153 233152 233151 233150 233149...
result:
ok answer = 233191
Test #82:
score: 0
Accepted
time: 43ms
memory: 10576kb
input:
300000 24012 4 5 4 5 1 3 4 5 2 4 2 5 2 5 2 3 4 5 2 4 2 3 3 4 3 4 3 4 2 4 4 5 4 5 2 3 4 5 1 5 1 5 3 5 1 4 3 5 1 4 2 3 2 4 1 4 1 3 1 5 2 4 1 3 3 4 1 3 4 5 1 2 3 4 1 4 2 3 4 5 4 5 2 4 3 4 2 4 2 5 2 5 2 4 2 4 1 5 1 3 2 3 3 5 4 5 1 3 1 4 4 5 2 3 2 5 2 3 1 3 3 5 4 5 3 5 1 5 2 3 2 3 3 5 2 4 3 4 2 4 4 5 4 5...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19704 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19630 0 0 0 0 0 0 0 0 0 19617 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19661 0 0 0 0 0 19649 0 0 0 0 0 0 0 0 19878 0 19873 0 0 0 0 0 0 ...
result:
ok answer = 48024
Test #83:
score: 0
Accepted
time: 57ms
memory: 12736kb
input:
300000 104991 7 8 5 10 2 4 3 4 3 9 2 9 3 4 7 9 6 9 3 10 4 8 7 8 9 10 6 8 2 8 2 10 3 5 3 10 5 9 4 10 7 8 7 10 3 9 3 10 1 2 3 4 9 10 3 9 7 9 1 5 1 7 1 8 8 10 6 9 7 10 9 10 9 10 2 5 6 10 7 10 9 10 8 9 4 8 6 8 1 9 9 10 1 5 6 10 4 7 5 8 3 9 6 7 6 7 8 9 5 9 4 7 5 10 9 10 8 10 8 9 9 10 9 10 9 10 9 10 7 8 5...
output:
0 89493 89154 83030 0 0 92881 49549 77769 103397 0 0 4016 0 0 0 64146 104083 0 97702 0 59907 0 103961 104278 83129 4252 0 49600 77684 21167 0 12946 77503 58102 4378 4189 67517 79393 58265 4324 23789 0 0 0 4372 77652 79683 5356 0 0 28700 22417 23834 0 5045 92876 4641 15771 23694 4800 4208 4444 4250 0...
result:
ok answer = 209982
Test #84:
score: 0
Accepted
time: 61ms
memory: 11768kb
input:
300000 47061 70 94 30 50 45 100 36 88 32 91 25 54 9 27 61 65 41 64 65 69 8 68 81 89 46 90 17 31 15 24 93 97 65 78 15 31 94 100 78 79 33 35 19 75 3 62 93 95 15 58 71 84 61 64 26 73 19 72 60 100 81 96 81 88 54 91 15 37 23 46 63 67 4 40 88 100 57 63 13 86 9 23 87 88 58 100 30 67 27 90 65 83 38 92 48 72...
output:
0 2943 14792 26536 31725 0 35642 0 0 0 0 0 11869 31377 38101 0 0 31267 0 0 27481 0 0 0 0 0 0 0 0 0 0 0 0 23784 10331 0 19696 0 0 0 39158 0 0 0 37055 0 23746 7966 0 5281 0 39516 0 0 0 0 0 0 0 0 0 0 18443 20417 0 36631 0 0 0 2684 0 9498 33781 0 0 23556 44821 4148 0 0 0 0 0 33551 0 0 0 23397 0 7465 459...
result:
ok answer = 94122
Test #85:
score: 0
Accepted
time: 62ms
memory: 9176kb
input:
300000 24043 284 933 365 927 559 679 102 483 407 653 677 969 463 602 814 900 375 498 620 698 637 793 824 998 213 383 100 496 725 872 52 612 35 947 749 882 724 920 212 665 421 711 675 904 730 890 84 519 508 893 515 984 82 958 975 989 586 750 757 965 34 601 469 593 412 766 389 653 666 884 851 923 616 ...
output:
10599 1233 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23066 0 0 0 0 0 0 0 0 0 0 23979 0 0 0 0 0 0 0 0 0 0 0 21821 1130 0 0 0 0 0 0 0 0 0 0 0 0 17801 0 0 0 0 0 0 0 15638 0 0 0 23645 1020 0 5012 0 17047 0 270 0 0 0 0 0 0 0 16152 0 0 0 0 0 0 0 0 2343 0 0 0 0 0 0 0 0 0 0 0 15083 0 0 0 0 0 0 0 0 213...
result:
ok answer = 48086
Test #86:
score: 0
Accepted
time: 65ms
memory: 11544kb
input:
300000 39197 3464 9192 2491 4593 8097 9019 4096 9853 8425 8896 361 3624 3848 5908 5689 7816 4995 9362 3956 4144 2335 9360 7158 9342 3450 7596 6058 9998 1016 5957 4091 9487 4355 5263 2859 9771 9072 9331 8269 8799 1081 5503 5930 8840 5606 6760 4876 7444 9610 9801 5986 9429 9001 9776 3594 8009 156 9211...
output:
18584 755 0 9390 0 16384 0 0 0 8516 30117 0 18750 0 0 9400 0 25414 0 0 0 0 0 0 0 0 0 16874 0 9912 0 0 0 0 0 18856 0 0 0 0 1047 18974 0 27309 0 0 0 28628 0 0 0 0 0 3847 0 27820 0 1075 24326 19427 0 0 0 22218 0 9379 0 0 3123 0 0 26267 0 0 0 0 24279 0 0 13829 0 0 0 35346 0 27025 0 0 0 0 0 0 0 0 8197 16...
result:
ok answer = 78394
Test #87:
score: 0
Accepted
time: 72ms
memory: 10960kb
input:
300000 12008 61060 93610 29964 39538 99379 99599 68300 85459 78526 92446 4557 64653 38330 54309 3419 86837 64888 74988 9351 68829 15679 22336 45276 86285 1753 67864 62960 77046 62686 94661 7937 11565 10790 12322 55724 71521 98415 99275 62100 78617 70531 89247 6543 29130 8246 50974 90235 99940 27517 ...
output:
0 0 0 0 0 0 0 0 0 0 3841 0 0 0 0 9913 9609 0 0 0 0 0 0 0 0 7706 0 0 0 0 0 0 0 0 0 0 0 0 0 5258 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5302 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1806 0 0 0 10679 0 0 8574 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8397 0 0 0 0 0 0 0 0 0 9793 0 0 0 0 0 0 0 ...
result:
ok answer = 24016
Test #88:
score: 0
Accepted
time: 68ms
memory: 10116kb
input:
300000 51943 922968 931060 676228 902422 706391 835341 377320 837379 728897 785928 945419 983794 728153 742025 530848 705151 193003 410603 795045 976129 628017 856937 286764 722057 45994 560645 835098 931094 935878 983991 440103 965747 474374 609564 522246 850694 287757 962939 754589 843217 262173 7...
output:
0 0 0 27161 0 0 0 0 22094 0 0 0 0 0 0 17251 0 1049 38191 0 0 0 25984 28094 0 0 0 15786 0 42079 0 26571 0 6031 0 0 0 0 0 0 0 0 0 32853 0 0 12906 0 0 44623 0 16366 0 0 32216 0 0 0 8700 0 0 37444 7313 0 22122 0 19946 0 0 0 0 0 18471 0 45897 0 9985 0 0 2907 0 0 0 0 0 0 0 0 46367 0 0 0 0 0 0 42586 45696 ...
result:
ok answer = 103886
Test #89:
score: 0
Accepted
time: 87ms
memory: 11760kb
input:
300000 92186 5881667 9245835 585950 1112181 2359288 4822085 582150 3868378 2463796 8615660 5466872 7826770 4190126 6736016 5587359 7790977 9047264 9662912 5210034 8575619 8929902 9587777 6225173 9633255 891946 1478964 2631518 3196046 9369588 9836606 2702532 7732659 2191361 2486418 4246739 6627269 63...
output:
25422 90278 49862 66199 82241 35870 2608 33030 0 41802 0 15882 88801 74891 0 80095 82057 5198 12222 61403 7299 0 45309 12918 55130 46661 81961 83649 32984 47349 0 0 31464 0 45064 21741 80823 75807 31386 37493 34749 0 0 49124 15158 56358 19819 4295 0 56243 13583 7700 0 0 0 0 0 32067 29292 0 38817 605...
result:
ok answer = 184372
Test #90:
score: 0
Accepted
time: 64ms
memory: 10876kb
input:
300000 5101 22533551 61918934 55282140 76435955 67436320 75349037 25838176 76449937 72274253 73479904 12520364 55901303 63268357 78610611 90446269 98394669 45735435 58300568 65549491 93811961 53562826 72410596 98875739 99970807 76621426 81931190 49609129 77583583 10142883 58372718 2868357 10564697 5...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3347 0 0 0 0 0 0 0 0 0 0 3316 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1747 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 762 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok answer = 10202
Test #91:
score: 0
Accepted
time: 81ms
memory: 11536kb
input:
300000 45343 161780904 410049562 283210989 686643566 75741737 207110089 133792723 222338922 681018503 797751796 882310807 893049049 7612807 793470558 622224492 928679497 145325156 991514099 270763472 617283828 259767717 509070778 918270298 952247865 656605285 954061584 531619154 652348482 693773286 ...
output:
15802 0 38445 37369 0 0 0 0 42107 0 0 0 0 0 0 26807 17479 13977 18066 0 9405 0 0 0 5046 21104 0 29256 0 0 0 0 0 0 18785 0 0 0 0 0 0 0 0 0 43449 0 0 0 0 0 0 0 9841 0 0 0 37055 0 0 0 28107 0 0 0 0 0 0 20859 0 24155 0 0 0 4595 43378 0 0 0 39549 0 0 0 31969 0 0 0 18298 0 0 0 0 0 0 26769 0 0 0 0 0 29350 ...
result:
ok answer = 90686
Test #92:
score: 0
Accepted
time: 38ms
memory: 13456kb
input:
300000 1 2 3 1 3 2 3 2 3 1 2 2 3 2 3 1 2 2 3 2 3 2 3 1 3 1 2 1 2 1 2 2 3 1 2 2 3 2 3 1 3 1 2 1 3 1 2 2 3 2 3 1 2 2 3 1 2 1 2 1 3 1 2 2 3 1 2 2 3 2 3 1 2 1 2 2 3 2 3 2 3 2 3 1 3 2 3 2 3 2 3 1 2 1 2 2 3 2 3 1 3 1 3 1 3 1 3 1 3 2 3 1 3 1 2 1 2 2 3 1 2 2 3 2 3 2 3 1 2 2 3 1 2 1 3 2 3 1 2 1 2 1 2 1 3 1 3...
output:
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok answer = 1
Test #93:
score: 0
Accepted
time: 49ms
memory: 12692kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
149337 149479 149652 149653 149654 149655 149656 149657 149658 149659 149660 149661 149662 149663 149664 149665 149650 149667 149668 149669 149670 149671 149672 149673 149674 149675 149676 149677 149678 149679 149680 149634 149619 149620 149621 149622 149623 149624 149625 149626 149627 149628 149629...
result:
ok answer = 300000
Test #94:
score: 0
Accepted
time: 43ms
memory: 12200kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
149337 149479 149651 149652 149653 149654 149655 149656 149657 149658 149659 149660 149661 149662 149663 149664 149665 149650 149667 149668 149669 149670 149671 149672 149673 149674 149675 149676 149677 149678 149679 149680 149634 149619 149620 149621 149622 149623 149624 149625 149626 149627 149628...
result:
ok answer = 300000
Test #95:
score: 0
Accepted
time: 51ms
memory: 12624kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
149337 149479 149651 149652 149653 149654 149655 149656 149657 149658 149659 149660 149661 149662 149663 149664 149665 149650 149667 149668 149669 149670 149671 149672 149673 149674 149675 149676 149677 149678 149679 149680 149634 149619 149620 149621 149622 149623 149624 149625 149626 149627 149628...
result:
ok answer = 300000
Test #96:
score: 0
Accepted
time: 36ms
memory: 12364kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
143331 144981 146653 146654 146655 146656 146657 146658 146659 146660 146651 146662 146663 146664 146665 146666 146667 146668 146669 146641 146632 146633 146634 146635 146636 146637 146638 146639 146640 146631 146642 146643 146644 146645 146646 146647 146648 146649 146650 146661 146691 146692 146693...
result:
ok answer = 300000
Test #97:
score: 0
Accepted
time: 39ms
memory: 12280kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
143331 144981 146653 146654 146655 146656 146657 146658 146659 146660 146651 146662 146663 146664 146665 146666 146667 146668 146669 146641 146632 146633 146634 146635 146636 146637 146638 146639 146640 146631 146642 146643 146644 146645 146646 146647 146648 146649 146650 146661 146691 146692 146693...
result:
ok answer = 300000
Test #98:
score: 0
Accepted
time: 49ms
memory: 10272kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
143331 144981 146653 146654 146655 146656 146657 146658 146659 146660 146651 146662 146663 146664 146665 146666 146667 146668 146669 146641 146632 146633 146634 146635 146636 146637 146638 146639 146640 146631 146642 146643 146644 146645 146646 146647 146648 146649 146650 146661 146691 146692 146693...
result:
ok answer = 300000
Test #99:
score: 0
Accepted
time: 45ms
memory: 10424kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
116664 124976 133316 133317 133318 133319 133320 133321 133322 133323 133324 133325 133314 133327 133328 133329 133330 133331 133332 133333 133334 133335 133336 133337 133302 133290 133291 133292 133293 133294 133295 133296 133297 133298 133299 133300 133301 133289 133303 133304 133305 133306 133307...
result:
ok answer = 300000
Test #100:
score: 0
Accepted
time: 46ms
memory: 12644kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
116664 124976 133316 133317 133318 133319 133320 133321 133322 133323 133324 133325 133314 133327 133328 133329 133330 133331 133332 133333 133334 133335 133336 133337 133302 133290 133291 133292 133293 133294 133295 133296 133297 133298 133299 133300 133301 133289 133303 133304 133305 133306 133307...
result:
ok answer = 300000
Test #101:
score: 0
Accepted
time: 49ms
memory: 12644kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
116664 124976 133316 133317 133318 133319 133320 133321 133322 133323 133324 133325 133314 133327 133328 133329 133330 133331 133332 133333 133334 133335 133336 133337 133302 133290 133291 133292 133293 133294 133295 133296 133297 133298 133299 133300 133301 133289 133303 133304 133305 133306 133307...
result:
ok answer = 300000
Test #102:
score: 0
Accepted
time: 47ms
memory: 12992kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
83315 99975 116662 116661 116660 116659 116658 116657 116656 116655 116654 116653 116652 116638 116650 116649 116648 116647 116646 116645 116644 116643 116642 116641 116640 116639 116651 116686 116685 116684 116683 116682 116681 116680 116679 116678 116677 116676 116663 116674 116673 116672 116671 1...
result:
ok answer = 300000
Test #103:
score: 0
Accepted
time: 36ms
memory: 13408kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
83315 99975 116661 116660 116659 116658 116657 116656 116655 116654 116653 116652 116638 116650 116649 116648 116647 116646 116645 116644 116643 116642 116641 116640 116639 116651 116686 116685 116684 116683 116682 116681 116680 116679 116678 116677 116676 116663 116674 116673 116672 116671 116670 1...
result:
ok answer = 300000
Test #104:
score: 0
Accepted
time: 50ms
memory: 10808kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
83315 99975 116661 116660 116659 116658 116657 116656 116655 116654 116653 116652 116638 116650 116649 116648 116647 116646 116645 116644 116643 116642 116641 116640 116639 116651 116686 116685 116684 116683 116682 116681 116680 116679 116678 116677 116676 116663 116674 116673 116672 116671 116670 1...
result:
ok answer = 300000
Test #105:
score: 0
Accepted
time: 51ms
memory: 13604kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
83315 99975 116661 116660 116659 116658 116657 116656 116655 116654 116653 116652 116638 116650 116649 116648 116647 116646 116645 116644 116643 116642 116641 116640 116639 116651 116686 116685 116684 116683 116682 116681 116680 116679 116678 116677 116676 116663 116674 116673 116672 116671 116670 1...
result:
ok answer = 300000
Test #106:
score: 0
Accepted
time: 40ms
memory: 14484kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
49993 74977 99983 99984 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100...
result:
ok answer = 300000
Test #107:
score: 0
Accepted
time: 45ms
memory: 14540kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
49993 74977 99983 99984 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100...
result:
ok answer = 300000
Test #108:
score: 0
Accepted
time: 44ms
memory: 14440kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
49993 74977 99983 99984 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100...
result:
ok answer = 300000
Test #109:
score: 0
Accepted
time: 44ms
memory: 14228kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
49993 74977 99983 99984 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100...
result:
ok answer = 300000
Test #110:
score: 0
Accepted
time: 38ms
memory: 13124kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
49993 74977 99983 99984 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100...
result:
ok answer = 300000
Test #111:
score: 0
Accepted
time: 53ms
memory: 14856kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
49993 74977 99983 99984 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100...
result:
ok answer = 300000
Test #112:
score: 0
Accepted
time: 44ms
memory: 14932kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
49993 99983 99984 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100028 10...
result:
ok answer = 300000
Test #113:
score: 0
Accepted
time: 45ms
memory: 14428kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
49993 99983 99984 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100028 10...
result:
ok answer = 300000
Test #114:
score: 0
Accepted
time: 50ms
memory: 14404kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
99984 74976 99985 99986 99987 99988 99989 99990 99982 99992 99993 99994 99995 99996 99997 99998 99999 99973 99964 99965 99966 99967 99968 99969 99970 99971 99972 99963 99974 99975 99976 99977 99978 99979 99980 99981 99991 100019 100020 100021 100022 100023 100024 100025 100026 100018 100028 100029 1...
result:
ok answer = 299999
Test #115:
score: 0
Accepted
time: 40ms
memory: 12284kb
input:
300000 150000 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
150000 149999 149998 149997 149996 149995 149994 149993 149992 149991 149990 149989 149988 149987 149986 149985 149984 149983 149982 149981 149980 149979 149978 149977 149976 149975 149974 149973 149972 149971 149970 149969 149968 149967 149966 149965 149964 149963 149962 149961 149960 149959 149958...
result:
ok answer = 150000
Test #116:
score: 0
Accepted
time: 57ms
memory: 14240kb
input:
300000 150000 1 2 2 300000 1 3 3 300000 1 4 4 300000 1 5 5 300000 1 6 6 300000 1 7 7 300000 1 8 8 300000 1 9 9 300000 1 10 10 300000 1 11 11 300000 1 12 12 300000 1 13 13 300000 1 14 14 300000 1 15 15 300000 1 16 16 300000 1 17 17 300000 1 18 18 300000 1 19 19 300000 1 20 20 300000 1 21 21 300000 1 ...
output:
150000 1 149999 150000 149998 149999 149997 149998 149996 149997 149995 149996 149994 149995 149993 149994 149992 149993 149991 149992 149990 149991 149989 149990 149988 149989 149987 149988 149986 149987 149985 149986 149984 149985 149983 149984 149982 149983 149981 149982 149980 149981 149979 1499...
result:
ok answer = 299999
Test #117:
score: 0
Accepted
time: 51ms
memory: 14816kb
input:
300000 150000 1 2 3 300000 1 3 4 300000 1 4 5 300000 1 5 6 300000 1 6 7 300000 1 7 8 300000 1 8 9 300000 1 9 10 300000 1 10 11 300000 1 11 12 300000 1 12 13 300000 1 13 14 300000 1 14 15 300000 1 15 16 300000 1 16 17 300000 1 17 18 300000 1 18 19 300000 1 19 20 300000 1 20 21 300000 1 21 22 300000 1...
output:
150000 150000 149999 149999 149998 149998 149997 149997 149996 149996 149995 149995 149994 149994 149993 149993 149992 149992 149991 149991 149990 149990 149989 149989 149988 149988 149987 149987 149986 149986 149985 149985 149984 149984 149983 149983 149982 149982 149981 149981 149980 149980 149979...
result:
ok answer = 300000
Test #118:
score: 0
Accepted
time: 63ms
memory: 13192kb
input:
300000 151658 8 10 9 10 1 6 8 10 7 10 3 9 8 9 9 10 3 5 1 8 9 10 7 8 3 4 8 9 5 6 8 9 1 8 3 5 7 10 2 5 9 10 2 4 1 9 2 3 7 10 3 7 8 10 4 7 9 10 4 5 2 10 2 4 6 10 6 10 3 4 2 3 1 2 9 10 7 8 8 10 7 10 9 10 6 10 1 7 3 7 8 10 3 6 9 10 6 10 5 8 7 9 3 10 1 4 8 9 9 10 4 7 3 9 4 6 1 7 2 10 7 9 3 4 2 3 2 6 6 10 ...
output:
53126 51227 108535 54054 106772 18302 73483 51210 111464 19682 51250 109280 139840 73705 101159 73708 20491 113734 106847 121396 51246 136070 18301 140283 106914 65421 54049 56494 51238 115941 18300 133653 112161 118926 139725 141648 150881 51237 107443 54058 106856 51192 111233 67879 61154 54078 88...
result:
ok answer = 285014
Test #119:
score: 0
Accepted
time: 53ms
memory: 11900kb
input:
300000 161017 8 10 7 8 8 10 7 9 7 10 9 10 3 10 1 4 9 10 2 9 7 10 7 10 8 9 7 9 1 5 6 10 3 10 2 4 1 2 1 6 6 9 1 8 6 9 5 6 7 8 9 10 8 9 1 5 7 10 9 10 1 3 3 6 9 10 2 9 3 4 1 10 4 5 9 10 8 10 3 10 1 2 6 9 5 6 7 9 1 9 8 9 7 9 5 10 8 9 8 10 1 3 7 10 4 7 8 10 5 8 8 9 5 9 3 4 8 9 8 10 8 10 1 10 4 7 3 4 9 10 ...
output:
76754 43177 76802 102278 115109 56430 158986 145918 56434 27175 115354 115317 93114 102308 136394 126593 158982 144490 160448 93844 135207 40284 134699 111705 46025 56522 93240 136370 115604 56534 154430 97577 56535 27174 136769 27173 129999 56541 76493 160542 160632 134748 111652 102291 27172 93299...
result:
ok answer = 294859
Test #120:
score: 0
Accepted
time: 64ms
memory: 13188kb
input:
300000 157295 1 2 3 7 5 6 8 9 3 9 4 6 4 7 8 9 2 7 9 10 1 6 8 10 3 4 9 10 9 10 2 3 2 4 9 10 4 6 9 10 5 10 6 10 9 10 4 5 8 9 3 10 1 9 2 10 2 4 5 8 4 6 9 10 5 8 1 5 1 9 1 7 5 10 6 9 3 4 2 5 8 9 8 9 1 10 2 9 9 10 2 3 8 9 3 4 4 7 5 8 9 10 5 10 5 9 5 8 2 7 9 10 4 8 4 9 5 8 5 8 9 10 2 4 7 9 4 10 5 10 5 7 2...
output:
156781 64645 111964 86938 23606 98359 58301 86943 60067 56392 114782 57438 144196 56378 56301 150272 141762 56284 98337 56518 141968 117110 56408 125004 86955 156748 23605 23604 141621 31947 98361 56110 32426 132438 23603 62778 142064 130906 134314 120250 86921 86930 23602 23601 56233 150206 86935 1...
result:
ok answer = 290984
Test #121:
score: 0
Accepted
time: 64ms
memory: 13312kb
input:
300000 152600 6 10 6 7 1 2 1 6 4 7 3 7 3 10 8 10 1 10 6 10 1 8 6 7 9 10 1 2 5 8 8 10 9 10 7 10 5 9 3 10 3 4 2 5 2 9 6 8 6 8 3 4 1 8 7 8 5 8 8 10 9 10 2 3 4 6 6 8 1 10 3 4 4 7 6 10 6 10 5 10 4 10 7 8 5 8 8 9 2 3 4 5 1 10 7 10 2 10 5 10 2 6 9 10 3 5 3 6 3 4 7 10 9 10 1 2 5 7 4 8 5 9 9 10 9 10 4 10 9 1...
output:
113332 74192 151725 87632 57899 59773 18882 55171 18881 113331 18880 58574 51864 151551 29885 55440 52039 104091 133777 150223 130899 124809 18879 118841 118838 129931 18878 108364 26811 56429 52034 143347 95517 118791 18877 128386 73515 113327 113328 136748 142531 108358 48798 69556 143504 119348 1...
result:
ok answer = 286318