#include<bits/stdc++.h>
#define f first
#define s second
#define int long long
#define pii pair<int,pair<int,int> >
using namespace std;
const int N=2e5+5,mod=1e10+7,LG = 22,inf = mod;
int t,n,k,l[N],r[N],mn[N],mx[N],parR[N][LG],parL[N][LG],Lg,h1[N],h[N],fix[N],f[N];
vector<int> Ans;
set<pair<int,int> > R;
set<pii >L;
pair<pair<int,int>,int> p[N];
main(){
cin>>n>>k;
Lg = log2(n) + 1;
for(int i=1;i<=n;i++){
cin>>p[i].f.f>>p[i].f.s;
l[i] = p[i].f.f;
r[i] = p[i].f.s;
p[i].s = i;
}
sort(p+1,p+n+1);
p[n+1].f.s = 1e9 + 5;
mn[n+1] = n+1;
for(int i=n;i>=1;i--) {
mn[i] = mn[i+1];
if(p[i].f.s < p[mn[i]].f.s) mn[i] = i;
int l = i+1, r = n,id = -1;
while(l<=r) {
int mid = (l+r)/2;
if(p[mid].f.f >= p[i].f.s) {
id = mid;
r = mid - 1;
}
else l = mid + 1;
}
if(id > 0) {
parR[p[i].s][0] = p[mn[id]].s;
h1[p[i].s] = h1[p[mn[id]].s] + 1;
for(int j=1; j<=Lg; j++) parR[p[i].s][j] = parR[parR[p[i].s][j-1]][j-1];
}
}
for(int i=1;i<=n;i++) {
swap(p[i].f.f,p[i].f.s);
}
sort(p+1,p+n+1);
p[0].f.s = 0;
mx[0] = 0;
for(int i=1;i<=n;i++) {
mx[i] = mx[i-1];
if(p[i].f.s > p[mx[i]].f.s) mx[i] = i;
int l = 1, r = i-1, id = -1;
while(l<=r) {
int mid = (l+r)/2;
if(p[mid].f.f <= p[i].f.s) {
id = mid;
l = mid + 1;
}
else r = mid - 1;
}
if(id > 0) {
parL[p[i].s][0] = p[mx[id]].s;
h[p[i].s] = h[p[mx[id]].s] + 1;
for(int j=1; j<=Lg; j++) parL[p[i].s][j] = parL[parL[p[i].s][j-1]][j-1];
}
}
L.insert({-inf,{0,0}});
R.insert({inf,0});
R.insert({-inf,0});
L.insert({inf,{0,0}});
l[0] = inf;
r[0] = 0;
int all = 0;
for(int i=1;i<=n;i++){
int up = (*L.upper_bound({r[i],{0,0}})).f;
int d = (*--R.upper_bound({l[i]+1,0})).f;
if(r[(*--L.upper_bound({l[i]+1,{0,0}})).s.f] > l[i]) {
continue;}
if(l[(*R.upper_bound({r[i],0})).s] < r[i]) continue;
if((*R.upper_bound({l[i] + 1,0})).f < r[i]) continue;
int u = i;
int ss = (*L.upper_bound({r[i]-1,{0,0}})).s.s;
int ans = 0;
for(int j=Lg; j>=0; j--) {
if(parR[u][j] && r[parR[u][j]] <= up) {
ans += 1<<j;
u = parR[u][j];
}
}
int ans1 = ans;
u = i;
for(int j=Lg; j>=0; j--) {
if(parL[u][j] && l[parL[u][j]] >= d) {
ans += 1<<j;
u = parL[u][j];
}
}
if(all - ss + ans + 1>=k) {
all = all - ss + ans + 1;
pii p = (*L.upper_bound({r[i]-1,{0,0}}));
L.erase(p);
L.insert({p.f,{p.s.f,ans1}});
L.insert({l[i],{i,ans-ans1}});
R.insert({r[i],i});
Ans.push_back(i);
if(Ans.size()==k) break;
}
}
if(!Ans.size()) cout<<-1;
else {
int x = 0;
for(int i=0;i<Ans.size();i++) cout<<Ans[i]<<" ";
}
}
Compilation message
event2.cpp:13:2: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
13 | main(){
| ^~~~
event2.cpp: In function 'int main()':
event2.cpp:112:17: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
112 | if(Ans.size()==k) break;
| ~~~~~~~~~~^~~
event2.cpp:118:16: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
118 | for(int i=0;i<Ans.size();i++) cout<<Ans[i]<<" ";
| ~^~~~~~~~~~~
event2.cpp:117:7: warning: unused variable 'x' [-Wunused-variable]
117 | int x = 0;
| ^
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
332 KB |
Output is correct |
2 |
Correct |
1 ms |
332 KB |
Output is correct |
3 |
Correct |
1 ms |
332 KB |
Output is correct |
4 |
Correct |
379 ms |
54756 KB |
Output is correct |
5 |
Correct |
392 ms |
54008 KB |
Output is correct |
6 |
Correct |
362 ms |
53352 KB |
Output is correct |
7 |
Correct |
334 ms |
52128 KB |
Output is correct |
8 |
Correct |
380 ms |
54768 KB |
Output is correct |
9 |
Correct |
368 ms |
54160 KB |
Output is correct |
10 |
Correct |
349 ms |
53384 KB |
Output is correct |
11 |
Correct |
336 ms |
52156 KB |
Output is correct |
12 |
Correct |
297 ms |
49712 KB |
Output is correct |
13 |
Correct |
325 ms |
49320 KB |
Output is correct |
14 |
Correct |
301 ms |
49020 KB |
Output is correct |
15 |
Correct |
264 ms |
48272 KB |
Output is correct |
16 |
Correct |
195 ms |
43624 KB |
Output is correct |
17 |
Correct |
190 ms |
43440 KB |
Output is correct |
18 |
Correct |
180 ms |
43300 KB |
Output is correct |
19 |
Correct |
161 ms |
41928 KB |
Output is correct |
20 |
Correct |
159 ms |
42012 KB |
Output is correct |
21 |
Correct |
156 ms |
42032 KB |
Output is correct |
22 |
Correct |
159 ms |
41608 KB |
Output is correct |
23 |
Correct |
157 ms |
41540 KB |
Output is correct |
24 |
Correct |
159 ms |
41664 KB |
Output is correct |
25 |
Correct |
166 ms |
39876 KB |
Output is correct |
26 |
Correct |
156 ms |
39696 KB |
Output is correct |
27 |
Correct |
157 ms |
39716 KB |
Output is correct |
28 |
Correct |
186 ms |
41820 KB |
Output is correct |
29 |
Correct |
190 ms |
41864 KB |
Output is correct |
30 |
Correct |
165 ms |
41796 KB |
Output is correct |
31 |
Correct |
157 ms |
41800 KB |
Output is correct |
32 |
Correct |
166 ms |
41540 KB |
Output is correct |
33 |
Correct |
173 ms |
39672 KB |
Output is correct |
34 |
Correct |
234 ms |
46524 KB |
Output is correct |
35 |
Correct |
203 ms |
44964 KB |
Output is correct |
36 |
Correct |
176 ms |
43332 KB |
Output is correct |
37 |
Correct |
285 ms |
48676 KB |
Output is correct |
38 |
Correct |
288 ms |
48564 KB |
Output is correct |
39 |
Correct |
269 ms |
48156 KB |
Output is correct |
40 |
Correct |
259 ms |
47928 KB |
Output is correct |
41 |
Correct |
264 ms |
47556 KB |
Output is correct |
42 |
Correct |
185 ms |
41912 KB |
Output is correct |
43 |
Correct |
286 ms |
48416 KB |
Output is correct |
44 |
Correct |
282 ms |
48316 KB |
Output is correct |
45 |
Correct |
268 ms |
47924 KB |
Output is correct |
46 |
Correct |
264 ms |
47676 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
332 KB |
Output is correct |
2 |
Correct |
1 ms |
332 KB |
Output is correct |
3 |
Correct |
0 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
332 KB |
Output is correct |
5 |
Correct |
0 ms |
332 KB |
Output is correct |
6 |
Correct |
0 ms |
332 KB |
Output is correct |
7 |
Correct |
1 ms |
332 KB |
Output is correct |
8 |
Correct |
1 ms |
332 KB |
Output is correct |
9 |
Correct |
1 ms |
332 KB |
Output is correct |
10 |
Correct |
0 ms |
332 KB |
Output is correct |
11 |
Correct |
0 ms |
332 KB |
Output is correct |
12 |
Correct |
0 ms |
332 KB |
Output is correct |
13 |
Correct |
0 ms |
332 KB |
Output is correct |
14 |
Correct |
0 ms |
332 KB |
Output is correct |
15 |
Correct |
1 ms |
332 KB |
Output is correct |
16 |
Correct |
0 ms |
332 KB |
Output is correct |
17 |
Correct |
0 ms |
332 KB |
Output is correct |
18 |
Correct |
0 ms |
332 KB |
Output is correct |
19 |
Correct |
0 ms |
332 KB |
Output is correct |
20 |
Correct |
1 ms |
332 KB |
Output is correct |
21 |
Correct |
0 ms |
332 KB |
Output is correct |
22 |
Correct |
0 ms |
332 KB |
Output is correct |
23 |
Correct |
0 ms |
332 KB |
Output is correct |
24 |
Correct |
0 ms |
332 KB |
Output is correct |
25 |
Correct |
0 ms |
332 KB |
Output is correct |
26 |
Correct |
0 ms |
332 KB |
Output is correct |
27 |
Correct |
1 ms |
332 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
332 KB |
Output is correct |
2 |
Correct |
1 ms |
332 KB |
Output is correct |
3 |
Correct |
0 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
332 KB |
Output is correct |
5 |
Correct |
0 ms |
332 KB |
Output is correct |
6 |
Correct |
0 ms |
332 KB |
Output is correct |
7 |
Correct |
1 ms |
332 KB |
Output is correct |
8 |
Correct |
1 ms |
332 KB |
Output is correct |
9 |
Correct |
1 ms |
332 KB |
Output is correct |
10 |
Correct |
0 ms |
332 KB |
Output is correct |
11 |
Correct |
0 ms |
332 KB |
Output is correct |
12 |
Correct |
0 ms |
332 KB |
Output is correct |
13 |
Correct |
0 ms |
332 KB |
Output is correct |
14 |
Correct |
0 ms |
332 KB |
Output is correct |
15 |
Correct |
1 ms |
332 KB |
Output is correct |
16 |
Correct |
0 ms |
332 KB |
Output is correct |
17 |
Correct |
0 ms |
332 KB |
Output is correct |
18 |
Correct |
0 ms |
332 KB |
Output is correct |
19 |
Correct |
0 ms |
332 KB |
Output is correct |
20 |
Correct |
1 ms |
332 KB |
Output is correct |
21 |
Correct |
0 ms |
332 KB |
Output is correct |
22 |
Correct |
0 ms |
332 KB |
Output is correct |
23 |
Correct |
0 ms |
332 KB |
Output is correct |
24 |
Correct |
0 ms |
332 KB |
Output is correct |
25 |
Correct |
0 ms |
332 KB |
Output is correct |
26 |
Correct |
0 ms |
332 KB |
Output is correct |
27 |
Correct |
1 ms |
332 KB |
Output is correct |
28 |
Correct |
5 ms |
1612 KB |
Output is correct |
29 |
Correct |
5 ms |
1532 KB |
Output is correct |
30 |
Correct |
5 ms |
1612 KB |
Output is correct |
31 |
Correct |
5 ms |
1612 KB |
Output is correct |
32 |
Correct |
5 ms |
1556 KB |
Output is correct |
33 |
Correct |
6 ms |
1612 KB |
Output is correct |
34 |
Correct |
6 ms |
1612 KB |
Output is correct |
35 |
Correct |
9 ms |
1996 KB |
Output is correct |
36 |
Correct |
9 ms |
1996 KB |
Output is correct |
37 |
Correct |
8 ms |
1868 KB |
Output is correct |
38 |
Correct |
6 ms |
1660 KB |
Output is correct |
39 |
Correct |
9 ms |
1988 KB |
Output is correct |
40 |
Correct |
8 ms |
1868 KB |
Output is correct |
41 |
Correct |
8 ms |
1868 KB |
Output is correct |
42 |
Correct |
5 ms |
1612 KB |
Output is correct |
43 |
Correct |
7 ms |
1740 KB |
Output is correct |
44 |
Correct |
8 ms |
1728 KB |
Output is correct |
45 |
Correct |
6 ms |
1728 KB |
Output is correct |
46 |
Correct |
5 ms |
1612 KB |
Output is correct |
47 |
Correct |
6 ms |
1684 KB |
Output is correct |
48 |
Correct |
5 ms |
1624 KB |
Output is correct |
49 |
Correct |
5 ms |
1612 KB |
Output is correct |
50 |
Correct |
5 ms |
1612 KB |
Output is correct |
51 |
Correct |
5 ms |
1596 KB |
Output is correct |
52 |
Correct |
5 ms |
1612 KB |
Output is correct |
53 |
Correct |
5 ms |
1612 KB |
Output is correct |
54 |
Correct |
5 ms |
1612 KB |
Output is correct |
55 |
Correct |
8 ms |
1996 KB |
Output is correct |
56 |
Correct |
9 ms |
1996 KB |
Output is correct |
57 |
Correct |
8 ms |
1996 KB |
Output is correct |
58 |
Correct |
8 ms |
1964 KB |
Output is correct |
59 |
Correct |
8 ms |
1996 KB |
Output is correct |
60 |
Correct |
8 ms |
1996 KB |
Output is correct |
61 |
Correct |
8 ms |
1996 KB |
Output is correct |
62 |
Correct |
7 ms |
1996 KB |
Output is correct |
63 |
Correct |
7 ms |
1996 KB |
Output is correct |
64 |
Correct |
5 ms |
1656 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
332 KB |
Output is correct |
2 |
Correct |
1 ms |
332 KB |
Output is correct |
3 |
Correct |
1 ms |
332 KB |
Output is correct |
4 |
Correct |
379 ms |
54756 KB |
Output is correct |
5 |
Correct |
392 ms |
54008 KB |
Output is correct |
6 |
Correct |
362 ms |
53352 KB |
Output is correct |
7 |
Correct |
334 ms |
52128 KB |
Output is correct |
8 |
Correct |
380 ms |
54768 KB |
Output is correct |
9 |
Correct |
368 ms |
54160 KB |
Output is correct |
10 |
Correct |
349 ms |
53384 KB |
Output is correct |
11 |
Correct |
336 ms |
52156 KB |
Output is correct |
12 |
Correct |
297 ms |
49712 KB |
Output is correct |
13 |
Correct |
325 ms |
49320 KB |
Output is correct |
14 |
Correct |
301 ms |
49020 KB |
Output is correct |
15 |
Correct |
264 ms |
48272 KB |
Output is correct |
16 |
Correct |
195 ms |
43624 KB |
Output is correct |
17 |
Correct |
190 ms |
43440 KB |
Output is correct |
18 |
Correct |
180 ms |
43300 KB |
Output is correct |
19 |
Correct |
161 ms |
41928 KB |
Output is correct |
20 |
Correct |
159 ms |
42012 KB |
Output is correct |
21 |
Correct |
156 ms |
42032 KB |
Output is correct |
22 |
Correct |
159 ms |
41608 KB |
Output is correct |
23 |
Correct |
157 ms |
41540 KB |
Output is correct |
24 |
Correct |
159 ms |
41664 KB |
Output is correct |
25 |
Correct |
166 ms |
39876 KB |
Output is correct |
26 |
Correct |
156 ms |
39696 KB |
Output is correct |
27 |
Correct |
157 ms |
39716 KB |
Output is correct |
28 |
Correct |
186 ms |
41820 KB |
Output is correct |
29 |
Correct |
190 ms |
41864 KB |
Output is correct |
30 |
Correct |
165 ms |
41796 KB |
Output is correct |
31 |
Correct |
157 ms |
41800 KB |
Output is correct |
32 |
Correct |
166 ms |
41540 KB |
Output is correct |
33 |
Correct |
173 ms |
39672 KB |
Output is correct |
34 |
Correct |
234 ms |
46524 KB |
Output is correct |
35 |
Correct |
203 ms |
44964 KB |
Output is correct |
36 |
Correct |
176 ms |
43332 KB |
Output is correct |
37 |
Correct |
285 ms |
48676 KB |
Output is correct |
38 |
Correct |
288 ms |
48564 KB |
Output is correct |
39 |
Correct |
269 ms |
48156 KB |
Output is correct |
40 |
Correct |
259 ms |
47928 KB |
Output is correct |
41 |
Correct |
264 ms |
47556 KB |
Output is correct |
42 |
Correct |
185 ms |
41912 KB |
Output is correct |
43 |
Correct |
286 ms |
48416 KB |
Output is correct |
44 |
Correct |
282 ms |
48316 KB |
Output is correct |
45 |
Correct |
268 ms |
47924 KB |
Output is correct |
46 |
Correct |
264 ms |
47676 KB |
Output is correct |
47 |
Correct |
0 ms |
332 KB |
Output is correct |
48 |
Correct |
1 ms |
332 KB |
Output is correct |
49 |
Correct |
0 ms |
332 KB |
Output is correct |
50 |
Correct |
1 ms |
332 KB |
Output is correct |
51 |
Correct |
0 ms |
332 KB |
Output is correct |
52 |
Correct |
0 ms |
332 KB |
Output is correct |
53 |
Correct |
1 ms |
332 KB |
Output is correct |
54 |
Correct |
1 ms |
332 KB |
Output is correct |
55 |
Correct |
1 ms |
332 KB |
Output is correct |
56 |
Correct |
0 ms |
332 KB |
Output is correct |
57 |
Correct |
0 ms |
332 KB |
Output is correct |
58 |
Correct |
0 ms |
332 KB |
Output is correct |
59 |
Correct |
0 ms |
332 KB |
Output is correct |
60 |
Correct |
0 ms |
332 KB |
Output is correct |
61 |
Correct |
1 ms |
332 KB |
Output is correct |
62 |
Correct |
0 ms |
332 KB |
Output is correct |
63 |
Correct |
0 ms |
332 KB |
Output is correct |
64 |
Correct |
0 ms |
332 KB |
Output is correct |
65 |
Correct |
0 ms |
332 KB |
Output is correct |
66 |
Correct |
1 ms |
332 KB |
Output is correct |
67 |
Correct |
0 ms |
332 KB |
Output is correct |
68 |
Correct |
0 ms |
332 KB |
Output is correct |
69 |
Correct |
0 ms |
332 KB |
Output is correct |
70 |
Correct |
0 ms |
332 KB |
Output is correct |
71 |
Correct |
0 ms |
332 KB |
Output is correct |
72 |
Correct |
0 ms |
332 KB |
Output is correct |
73 |
Correct |
1 ms |
332 KB |
Output is correct |
74 |
Correct |
5 ms |
1612 KB |
Output is correct |
75 |
Correct |
5 ms |
1532 KB |
Output is correct |
76 |
Correct |
5 ms |
1612 KB |
Output is correct |
77 |
Correct |
5 ms |
1612 KB |
Output is correct |
78 |
Correct |
5 ms |
1556 KB |
Output is correct |
79 |
Correct |
6 ms |
1612 KB |
Output is correct |
80 |
Correct |
6 ms |
1612 KB |
Output is correct |
81 |
Correct |
9 ms |
1996 KB |
Output is correct |
82 |
Correct |
9 ms |
1996 KB |
Output is correct |
83 |
Correct |
8 ms |
1868 KB |
Output is correct |
84 |
Correct |
6 ms |
1660 KB |
Output is correct |
85 |
Correct |
9 ms |
1988 KB |
Output is correct |
86 |
Correct |
8 ms |
1868 KB |
Output is correct |
87 |
Correct |
8 ms |
1868 KB |
Output is correct |
88 |
Correct |
5 ms |
1612 KB |
Output is correct |
89 |
Correct |
7 ms |
1740 KB |
Output is correct |
90 |
Correct |
8 ms |
1728 KB |
Output is correct |
91 |
Correct |
6 ms |
1728 KB |
Output is correct |
92 |
Correct |
5 ms |
1612 KB |
Output is correct |
93 |
Correct |
6 ms |
1684 KB |
Output is correct |
94 |
Correct |
5 ms |
1624 KB |
Output is correct |
95 |
Correct |
5 ms |
1612 KB |
Output is correct |
96 |
Correct |
5 ms |
1612 KB |
Output is correct |
97 |
Correct |
5 ms |
1596 KB |
Output is correct |
98 |
Correct |
5 ms |
1612 KB |
Output is correct |
99 |
Correct |
5 ms |
1612 KB |
Output is correct |
100 |
Correct |
5 ms |
1612 KB |
Output is correct |
101 |
Correct |
8 ms |
1996 KB |
Output is correct |
102 |
Correct |
9 ms |
1996 KB |
Output is correct |
103 |
Correct |
8 ms |
1996 KB |
Output is correct |
104 |
Correct |
8 ms |
1964 KB |
Output is correct |
105 |
Correct |
8 ms |
1996 KB |
Output is correct |
106 |
Correct |
8 ms |
1996 KB |
Output is correct |
107 |
Correct |
8 ms |
1996 KB |
Output is correct |
108 |
Correct |
7 ms |
1996 KB |
Output is correct |
109 |
Correct |
7 ms |
1996 KB |
Output is correct |
110 |
Correct |
5 ms |
1656 KB |
Output is correct |
111 |
Correct |
224 ms |
43844 KB |
Output is correct |
112 |
Correct |
222 ms |
43996 KB |
Output is correct |
113 |
Correct |
221 ms |
43768 KB |
Output is correct |
114 |
Correct |
213 ms |
43740 KB |
Output is correct |
115 |
Correct |
213 ms |
43696 KB |
Output is correct |
116 |
Correct |
231 ms |
43648 KB |
Output is correct |
117 |
Correct |
229 ms |
43660 KB |
Output is correct |
118 |
Correct |
534 ms |
56572 KB |
Output is correct |
119 |
Correct |
512 ms |
55480 KB |
Output is correct |
120 |
Correct |
365 ms |
50108 KB |
Output is correct |
121 |
Correct |
313 ms |
43708 KB |
Output is correct |
122 |
Correct |
428 ms |
51780 KB |
Output is correct |
123 |
Correct |
400 ms |
50876 KB |
Output is correct |
124 |
Correct |
373 ms |
50108 KB |
Output is correct |
125 |
Correct |
297 ms |
43816 KB |
Output is correct |
126 |
Correct |
266 ms |
45424 KB |
Output is correct |
127 |
Correct |
249 ms |
45252 KB |
Output is correct |
128 |
Correct |
248 ms |
45364 KB |
Output is correct |
129 |
Correct |
243 ms |
43716 KB |
Output is correct |
130 |
Correct |
228 ms |
43932 KB |
Output is correct |
131 |
Correct |
216 ms |
43972 KB |
Output is correct |
132 |
Correct |
213 ms |
43856 KB |
Output is correct |
133 |
Correct |
224 ms |
43696 KB |
Output is correct |
134 |
Correct |
205 ms |
43904 KB |
Output is correct |
135 |
Correct |
202 ms |
43784 KB |
Output is correct |
136 |
Correct |
195 ms |
43736 KB |
Output is correct |
137 |
Correct |
211 ms |
43716 KB |
Output is correct |
138 |
Correct |
190 ms |
43740 KB |
Output is correct |
139 |
Correct |
194 ms |
43716 KB |
Output is correct |
140 |
Correct |
190 ms |
43844 KB |
Output is correct |
141 |
Correct |
203 ms |
43808 KB |
Output is correct |
142 |
Correct |
389 ms |
57596 KB |
Output is correct |
143 |
Correct |
395 ms |
57648 KB |
Output is correct |
144 |
Correct |
412 ms |
57656 KB |
Output is correct |
145 |
Correct |
378 ms |
57560 KB |
Output is correct |
146 |
Correct |
370 ms |
57140 KB |
Output is correct |
147 |
Correct |
367 ms |
56892 KB |
Output is correct |
148 |
Correct |
364 ms |
56636 KB |
Output is correct |
149 |
Correct |
354 ms |
56376 KB |
Output is correct |
150 |
Correct |
355 ms |
56120 KB |
Output is correct |
151 |
Correct |
335 ms |
54716 KB |
Output is correct |
152 |
Correct |
180 ms |
43792 KB |
Output is correct |
153 |
Correct |
380 ms |
57608 KB |
Output is correct |
154 |
Correct |
384 ms |
57404 KB |
Output is correct |
155 |
Correct |
382 ms |
57012 KB |
Output is correct |
156 |
Correct |
370 ms |
56724 KB |
Output is correct |
157 |
Correct |
356 ms |
56464 KB |
Output is correct |
158 |
Correct |
354 ms |
56144 KB |
Output is correct |
159 |
Correct |
331 ms |
54724 KB |
Output is correct |
160 |
Correct |
181 ms |
43720 KB |
Output is correct |
161 |
Correct |
389 ms |
50768 KB |
Output is correct |
162 |
Correct |
351 ms |
50440 KB |
Output is correct |
163 |
Correct |
337 ms |
50112 KB |
Output is correct |
164 |
Correct |
343 ms |
49888 KB |
Output is correct |
165 |
Correct |
326 ms |
49628 KB |
Output is correct |
166 |
Correct |
192 ms |
43708 KB |
Output is correct |
167 |
Correct |
297 ms |
50428 KB |
Output is correct |
168 |
Correct |
286 ms |
50236 KB |
Output is correct |
169 |
Correct |
274 ms |
49972 KB |
Output is correct |
170 |
Correct |
278 ms |
49520 KB |
Output is correct |
171 |
Correct |
273 ms |
50000 KB |
Output is correct |
172 |
Correct |
273 ms |
50628 KB |
Output is correct |
173 |
Correct |
443 ms |
50644 KB |
Output is correct |
174 |
Correct |
422 ms |
50696 KB |
Output is correct |
175 |
Correct |
452 ms |
50492 KB |
Output is correct |
176 |
Correct |
389 ms |
49328 KB |
Output is correct |