#include <bits/stdc++.h>
#ifdef NON_SUBMIT
#define TEST(n) (n)
#define tout cerr
#else
#define TEST(n) ((void)0)
#define tout cin
#endif
using namespace std;
struct Seg
{
int l, r, v;
Seg() : l(0), r(0), v(0) {}
} tree[5555555];
const int SZ=1<<18;
vector<int> x(1);
vector<pair<int,int>> S;
int node_cnt, tor[2*SZ], lazy[2*SZ], L[2*SZ], R[2*SZ];
void set_tree(int b, int n, int p, int s=0, int e=SZ-1)
{
int m=(s+e)>>1;
if(s==e) {
tree[p].v=1;
return;
}
if(n<=m) {
if(tree[p].l==tree[b].l) tree[tree[p].l=node_cnt++]=tree[tree[b].l];
set_tree(tree[b].l,n,tree[p].l,s,m);
}
else {
if(tree[p].r==tree[b].r) tree[tree[p].r=node_cnt++]=tree[tree[b].r];
set_tree(tree[b].r,n,tree[p].r,m+1,e);
}
tree[p].v=tree[tree[p].l].v+tree[tree[p].r].v;
}
int get_r(int p, int s=0, int e=SZ-1)
{
int m=(s+e)>>1;
if(tree[p].v==0) return -1;
if(s==e) return m;
if(tree[tree[p].r].v) return get_r(tree[p].r,m+1,e);
return get_r(tree[p].l,s,m);
}
int get_sum(int n1, int n2, int p, int s=0, int e=SZ-1)
{
int m=(s+e)>>1;
if(n2<n1 || n2<s || e<n1 || p==0) return 0;
if(n1<=s && e<=n2) return tree[p].v;
return get_sum(n1,n2,tree[p].l,s,m)+get_sum(n1,n2,tree[p].r,m+1,e);
}
void lazy_propagation(int bit, int s, int e)
{
if(lazy[bit]) {
tor[bit]=1;
if(s<e) lazy[2*bit]=lazy[2*bit+1]=1;
lazy[bit]=0;
}
}
void or_tree(int n1, int n2, int bit=1, int s=0, int e=SZ-1)
{
int m=(s+e)>>1;
lazy_propagation(bit,s,e);
if(n2<n1 || n2<s || e<n1) return;
if(n1<=s && e<=n2) {
lazy[bit]=1;
lazy_propagation(bit,s,e);
return;
}
or_tree(n1,n2,2*bit,s,m);
or_tree(n1,n2,2*bit+1,m+1,e);
tor[bit]=tor[2*bit]|tor[2*bit+1];
}
int get_or(int n1, int n2, int bit=1, int s=0, int e=SZ-1)
{
int m=(s+e)>>1;
lazy_propagation(bit,s,e);
if(n2<n1 || n2<s || e<n1) return 0;
if(n1<=s && e<=n2) return tor[bit];
return get_or(n1,n2,2*bit,s,m)|get_or(n1,n2,2*bit+1,m+1,e);
}
int get_lp(int n1, int n2, int bit=1, int s=0, int e=SZ-1)
{
int m=(s+e)>>1, t;
lazy_propagation(bit,s,e);
if(n2<n1 || n2<s || e<n1 || !tor[bit]) return SZ;
if(s==e) return m;
if((t=get_lp(n1,n2,2*bit,s,m))<SZ) return t;
return get_lp(n1,n2,2*bit+1,m+1,e);
}
int get_rp(int n1, int n2, int bit=1, int s=0, int e=SZ-1)
{
int m=(s+e)>>1, t;
lazy_propagation(bit,s,e);
if(n2<n1 || n2<s || e<n1 || !tor[bit]) return -1;
if(s==e) return m;
if((t=get_rp(n1,n2,2*bit+1,m+1,e))>-1) return t;
return get_rp(n1,n2,2*bit,s,m);
}
int get_lv(int n)
{
int ret=L[n+=SZ];
while(n>>=1) ret+=L[n];
return ret;
}
int get_rv(int n)
{
int ret=R[n+=SZ];
while(n>>=1) ret+=R[n];
return ret;
}
void add_lv(int s, int e, int v)
{
for(s+=SZ,e+=SZ;s<=e;s>>=1,e>>=1) {
if(s&1) L[s++]+=v;
if(~e&1) L[e--]+=v;
}
}
void add_rv(int s, int e, int v)
{
for(s+=SZ,e+=SZ;s<=e;s>>=1,e>>=1) {
if(s&1) R[s++]+=v;
if(~e&1) R[e--]+=v;
}
}
void set_lv(int n, int v) {L[n+SZ]+=v-get_lv(n);}
void set_rv(int n, int v) {R[n+SZ]+=v-get_rv(n);}
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
TEST(freopen("input.txt","r",stdin));
TEST(freopen("output.txt","w",stdout));
TEST(freopen("debug.txt","w",stderr));
int N, K, cnt=0;
cin>>N>>K; S.resize(N);
for(auto &[l,r]: S) {
cin>>l>>r;
x.push_back(l);
x.push_back(r);
}
sort(x.begin(),x.end()); x.resize(node_cnt=unique(x.begin(),x.end())-x.begin());
memset(R,-1,sizeof(R));
for(int i=0;i<N;i++) {
auto &[l,r]=S[i];
l=lower_bound(x.begin(),x.end(),l)-x.begin();
r=lower_bound(x.begin(),x.end(),r)-x.begin();
R[r]=max(R[r],l);
}
for(int i=1;i<x.size();i++) {
tree[i]=tree[i-1];
if(R[i]>-1 && get_r(i-1)<R[i]) {
tree[i]=tree[R[i]];
set_tree(R[i],R[i],i);
}
}
if(tree[x.size()-1].v<K) {
cout<<"-1\n";
return 0;
}
memset(R,0,sizeof(R));
or_tree(0,0); or_tree(x.size()-1,x.size()-1);
for(int i=0;i<N;i++) {
auto[l,r]=S[i];
if(get_or(l,r-1)) continue;
int s=get_rp(0,l)+1, e=get_lp(r,SZ-1), sv=get_lv(s), ev=get_rv(e), lv=get_sum(s,l,l), rv=get_sum(r,e,e), tv=get_sum(s,e,e);
if(sv+lv+1+rv+ev<K || ++cnt>K) continue;
or_tree(l,r-1);
add_rv(0,s,lv+rv+1-tv); set_rv(l,ev+rv+1);
add_lv(e,SZ-1,lv+rv+1-tv); set_lv(r,sv+lv+1);
cout<<i+1<<'\n';
}
return 0;
}
Compilation message
event2.cpp: In function 'int main()':
event2.cpp:167:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
167 | for(int i=1;i<x.size();i++) {
| ~^~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
35 ms |
67652 KB |
Output is correct |
2 |
Correct |
36 ms |
67620 KB |
Output is correct |
3 |
Correct |
34 ms |
67652 KB |
Output is correct |
4 |
Correct |
309 ms |
73564 KB |
Output is correct |
5 |
Correct |
307 ms |
73408 KB |
Output is correct |
6 |
Correct |
301 ms |
73188 KB |
Output is correct |
7 |
Correct |
307 ms |
72840 KB |
Output is correct |
8 |
Correct |
318 ms |
73640 KB |
Output is correct |
9 |
Correct |
308 ms |
73444 KB |
Output is correct |
10 |
Correct |
301 ms |
73152 KB |
Output is correct |
11 |
Correct |
295 ms |
72732 KB |
Output is correct |
12 |
Correct |
252 ms |
73540 KB |
Output is correct |
13 |
Correct |
253 ms |
73380 KB |
Output is correct |
14 |
Correct |
254 ms |
73136 KB |
Output is correct |
15 |
Correct |
255 ms |
72840 KB |
Output is correct |
16 |
Correct |
171 ms |
73440 KB |
Output is correct |
17 |
Correct |
163 ms |
75168 KB |
Output is correct |
18 |
Correct |
174 ms |
74688 KB |
Output is correct |
19 |
Correct |
142 ms |
75208 KB |
Output is correct |
20 |
Correct |
138 ms |
75220 KB |
Output is correct |
21 |
Correct |
138 ms |
75200 KB |
Output is correct |
22 |
Correct |
143 ms |
75156 KB |
Output is correct |
23 |
Correct |
136 ms |
75076 KB |
Output is correct |
24 |
Correct |
136 ms |
75020 KB |
Output is correct |
25 |
Correct |
143 ms |
74472 KB |
Output is correct |
26 |
Correct |
148 ms |
74448 KB |
Output is correct |
27 |
Correct |
146 ms |
74380 KB |
Output is correct |
28 |
Correct |
111 ms |
71188 KB |
Output is correct |
29 |
Correct |
116 ms |
71232 KB |
Output is correct |
30 |
Correct |
103 ms |
71208 KB |
Output is correct |
31 |
Correct |
98 ms |
71184 KB |
Output is correct |
32 |
Correct |
101 ms |
71232 KB |
Output is correct |
33 |
Correct |
101 ms |
71148 KB |
Output is correct |
34 |
Correct |
252 ms |
73792 KB |
Output is correct |
35 |
Correct |
254 ms |
73008 KB |
Output is correct |
36 |
Correct |
262 ms |
72144 KB |
Output is correct |
37 |
Correct |
228 ms |
75064 KB |
Output is correct |
38 |
Correct |
214 ms |
74892 KB |
Output is correct |
39 |
Correct |
208 ms |
74816 KB |
Output is correct |
40 |
Correct |
212 ms |
74636 KB |
Output is correct |
41 |
Correct |
220 ms |
74484 KB |
Output is correct |
42 |
Correct |
111 ms |
71136 KB |
Output is correct |
43 |
Correct |
224 ms |
75384 KB |
Output is correct |
44 |
Correct |
227 ms |
75332 KB |
Output is correct |
45 |
Correct |
224 ms |
75284 KB |
Output is correct |
46 |
Correct |
215 ms |
75196 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
35 ms |
67576 KB |
Output is correct |
2 |
Correct |
37 ms |
67512 KB |
Output is correct |
3 |
Correct |
36 ms |
67596 KB |
Output is correct |
4 |
Correct |
36 ms |
67680 KB |
Output is correct |
5 |
Correct |
36 ms |
67652 KB |
Output is correct |
6 |
Correct |
35 ms |
67652 KB |
Output is correct |
7 |
Correct |
36 ms |
67608 KB |
Output is correct |
8 |
Correct |
35 ms |
67600 KB |
Output is correct |
9 |
Correct |
36 ms |
67580 KB |
Output is correct |
10 |
Correct |
36 ms |
67652 KB |
Output is correct |
11 |
Correct |
35 ms |
67492 KB |
Output is correct |
12 |
Correct |
35 ms |
67656 KB |
Output is correct |
13 |
Correct |
37 ms |
67624 KB |
Output is correct |
14 |
Correct |
35 ms |
67652 KB |
Output is correct |
15 |
Correct |
36 ms |
67572 KB |
Output is correct |
16 |
Correct |
35 ms |
67660 KB |
Output is correct |
17 |
Correct |
36 ms |
67556 KB |
Output is correct |
18 |
Correct |
35 ms |
67604 KB |
Output is correct |
19 |
Correct |
36 ms |
67532 KB |
Output is correct |
20 |
Correct |
35 ms |
67532 KB |
Output is correct |
21 |
Correct |
36 ms |
67624 KB |
Output is correct |
22 |
Correct |
35 ms |
67572 KB |
Output is correct |
23 |
Correct |
36 ms |
67660 KB |
Output is correct |
24 |
Correct |
36 ms |
67524 KB |
Output is correct |
25 |
Correct |
37 ms |
67524 KB |
Output is correct |
26 |
Correct |
36 ms |
67568 KB |
Output is correct |
27 |
Correct |
36 ms |
67720 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
35 ms |
67576 KB |
Output is correct |
2 |
Correct |
37 ms |
67512 KB |
Output is correct |
3 |
Correct |
36 ms |
67596 KB |
Output is correct |
4 |
Correct |
36 ms |
67680 KB |
Output is correct |
5 |
Correct |
36 ms |
67652 KB |
Output is correct |
6 |
Correct |
35 ms |
67652 KB |
Output is correct |
7 |
Correct |
36 ms |
67608 KB |
Output is correct |
8 |
Correct |
35 ms |
67600 KB |
Output is correct |
9 |
Correct |
36 ms |
67580 KB |
Output is correct |
10 |
Correct |
36 ms |
67652 KB |
Output is correct |
11 |
Correct |
35 ms |
67492 KB |
Output is correct |
12 |
Correct |
35 ms |
67656 KB |
Output is correct |
13 |
Correct |
37 ms |
67624 KB |
Output is correct |
14 |
Correct |
35 ms |
67652 KB |
Output is correct |
15 |
Correct |
36 ms |
67572 KB |
Output is correct |
16 |
Correct |
35 ms |
67660 KB |
Output is correct |
17 |
Correct |
36 ms |
67556 KB |
Output is correct |
18 |
Correct |
35 ms |
67604 KB |
Output is correct |
19 |
Correct |
36 ms |
67532 KB |
Output is correct |
20 |
Correct |
35 ms |
67532 KB |
Output is correct |
21 |
Correct |
36 ms |
67624 KB |
Output is correct |
22 |
Correct |
35 ms |
67572 KB |
Output is correct |
23 |
Correct |
36 ms |
67660 KB |
Output is correct |
24 |
Correct |
36 ms |
67524 KB |
Output is correct |
25 |
Correct |
37 ms |
67524 KB |
Output is correct |
26 |
Correct |
36 ms |
67568 KB |
Output is correct |
27 |
Correct |
36 ms |
67720 KB |
Output is correct |
28 |
Correct |
39 ms |
67952 KB |
Output is correct |
29 |
Correct |
39 ms |
67916 KB |
Output is correct |
30 |
Correct |
39 ms |
67924 KB |
Output is correct |
31 |
Correct |
39 ms |
67996 KB |
Output is correct |
32 |
Correct |
39 ms |
67848 KB |
Output is correct |
33 |
Correct |
38 ms |
67648 KB |
Output is correct |
34 |
Correct |
38 ms |
67692 KB |
Output is correct |
35 |
Correct |
45 ms |
67912 KB |
Output is correct |
36 |
Correct |
43 ms |
67848 KB |
Output is correct |
37 |
Correct |
43 ms |
67956 KB |
Output is correct |
38 |
Correct |
39 ms |
67652 KB |
Output is correct |
39 |
Correct |
44 ms |
67888 KB |
Output is correct |
40 |
Correct |
45 ms |
67908 KB |
Output is correct |
41 |
Correct |
43 ms |
67924 KB |
Output is correct |
42 |
Correct |
39 ms |
67648 KB |
Output is correct |
43 |
Correct |
41 ms |
67940 KB |
Output is correct |
44 |
Correct |
41 ms |
67908 KB |
Output is correct |
45 |
Correct |
41 ms |
67852 KB |
Output is correct |
46 |
Correct |
38 ms |
67652 KB |
Output is correct |
47 |
Correct |
42 ms |
67844 KB |
Output is correct |
48 |
Correct |
40 ms |
67932 KB |
Output is correct |
49 |
Correct |
39 ms |
67908 KB |
Output is correct |
50 |
Correct |
37 ms |
67656 KB |
Output is correct |
51 |
Correct |
40 ms |
67868 KB |
Output is correct |
52 |
Correct |
38 ms |
67928 KB |
Output is correct |
53 |
Correct |
40 ms |
67872 KB |
Output is correct |
54 |
Correct |
39 ms |
67652 KB |
Output is correct |
55 |
Correct |
43 ms |
67828 KB |
Output is correct |
56 |
Correct |
45 ms |
67800 KB |
Output is correct |
57 |
Correct |
44 ms |
67872 KB |
Output is correct |
58 |
Correct |
45 ms |
67788 KB |
Output is correct |
59 |
Correct |
44 ms |
67840 KB |
Output is correct |
60 |
Correct |
47 ms |
67780 KB |
Output is correct |
61 |
Correct |
44 ms |
67812 KB |
Output is correct |
62 |
Correct |
43 ms |
67836 KB |
Output is correct |
63 |
Correct |
43 ms |
67780 KB |
Output is correct |
64 |
Correct |
38 ms |
67636 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
35 ms |
67652 KB |
Output is correct |
2 |
Correct |
36 ms |
67620 KB |
Output is correct |
3 |
Correct |
34 ms |
67652 KB |
Output is correct |
4 |
Correct |
309 ms |
73564 KB |
Output is correct |
5 |
Correct |
307 ms |
73408 KB |
Output is correct |
6 |
Correct |
301 ms |
73188 KB |
Output is correct |
7 |
Correct |
307 ms |
72840 KB |
Output is correct |
8 |
Correct |
318 ms |
73640 KB |
Output is correct |
9 |
Correct |
308 ms |
73444 KB |
Output is correct |
10 |
Correct |
301 ms |
73152 KB |
Output is correct |
11 |
Correct |
295 ms |
72732 KB |
Output is correct |
12 |
Correct |
252 ms |
73540 KB |
Output is correct |
13 |
Correct |
253 ms |
73380 KB |
Output is correct |
14 |
Correct |
254 ms |
73136 KB |
Output is correct |
15 |
Correct |
255 ms |
72840 KB |
Output is correct |
16 |
Correct |
171 ms |
73440 KB |
Output is correct |
17 |
Correct |
163 ms |
75168 KB |
Output is correct |
18 |
Correct |
174 ms |
74688 KB |
Output is correct |
19 |
Correct |
142 ms |
75208 KB |
Output is correct |
20 |
Correct |
138 ms |
75220 KB |
Output is correct |
21 |
Correct |
138 ms |
75200 KB |
Output is correct |
22 |
Correct |
143 ms |
75156 KB |
Output is correct |
23 |
Correct |
136 ms |
75076 KB |
Output is correct |
24 |
Correct |
136 ms |
75020 KB |
Output is correct |
25 |
Correct |
143 ms |
74472 KB |
Output is correct |
26 |
Correct |
148 ms |
74448 KB |
Output is correct |
27 |
Correct |
146 ms |
74380 KB |
Output is correct |
28 |
Correct |
111 ms |
71188 KB |
Output is correct |
29 |
Correct |
116 ms |
71232 KB |
Output is correct |
30 |
Correct |
103 ms |
71208 KB |
Output is correct |
31 |
Correct |
98 ms |
71184 KB |
Output is correct |
32 |
Correct |
101 ms |
71232 KB |
Output is correct |
33 |
Correct |
101 ms |
71148 KB |
Output is correct |
34 |
Correct |
252 ms |
73792 KB |
Output is correct |
35 |
Correct |
254 ms |
73008 KB |
Output is correct |
36 |
Correct |
262 ms |
72144 KB |
Output is correct |
37 |
Correct |
228 ms |
75064 KB |
Output is correct |
38 |
Correct |
214 ms |
74892 KB |
Output is correct |
39 |
Correct |
208 ms |
74816 KB |
Output is correct |
40 |
Correct |
212 ms |
74636 KB |
Output is correct |
41 |
Correct |
220 ms |
74484 KB |
Output is correct |
42 |
Correct |
111 ms |
71136 KB |
Output is correct |
43 |
Correct |
224 ms |
75384 KB |
Output is correct |
44 |
Correct |
227 ms |
75332 KB |
Output is correct |
45 |
Correct |
224 ms |
75284 KB |
Output is correct |
46 |
Correct |
215 ms |
75196 KB |
Output is correct |
47 |
Correct |
35 ms |
67576 KB |
Output is correct |
48 |
Correct |
37 ms |
67512 KB |
Output is correct |
49 |
Correct |
36 ms |
67596 KB |
Output is correct |
50 |
Correct |
36 ms |
67680 KB |
Output is correct |
51 |
Correct |
36 ms |
67652 KB |
Output is correct |
52 |
Correct |
35 ms |
67652 KB |
Output is correct |
53 |
Correct |
36 ms |
67608 KB |
Output is correct |
54 |
Correct |
35 ms |
67600 KB |
Output is correct |
55 |
Correct |
36 ms |
67580 KB |
Output is correct |
56 |
Correct |
36 ms |
67652 KB |
Output is correct |
57 |
Correct |
35 ms |
67492 KB |
Output is correct |
58 |
Correct |
35 ms |
67656 KB |
Output is correct |
59 |
Correct |
37 ms |
67624 KB |
Output is correct |
60 |
Correct |
35 ms |
67652 KB |
Output is correct |
61 |
Correct |
36 ms |
67572 KB |
Output is correct |
62 |
Correct |
35 ms |
67660 KB |
Output is correct |
63 |
Correct |
36 ms |
67556 KB |
Output is correct |
64 |
Correct |
35 ms |
67604 KB |
Output is correct |
65 |
Correct |
36 ms |
67532 KB |
Output is correct |
66 |
Correct |
35 ms |
67532 KB |
Output is correct |
67 |
Correct |
36 ms |
67624 KB |
Output is correct |
68 |
Correct |
35 ms |
67572 KB |
Output is correct |
69 |
Correct |
36 ms |
67660 KB |
Output is correct |
70 |
Correct |
36 ms |
67524 KB |
Output is correct |
71 |
Correct |
37 ms |
67524 KB |
Output is correct |
72 |
Correct |
36 ms |
67568 KB |
Output is correct |
73 |
Correct |
36 ms |
67720 KB |
Output is correct |
74 |
Correct |
39 ms |
67952 KB |
Output is correct |
75 |
Correct |
39 ms |
67916 KB |
Output is correct |
76 |
Correct |
39 ms |
67924 KB |
Output is correct |
77 |
Correct |
39 ms |
67996 KB |
Output is correct |
78 |
Correct |
39 ms |
67848 KB |
Output is correct |
79 |
Correct |
38 ms |
67648 KB |
Output is correct |
80 |
Correct |
38 ms |
67692 KB |
Output is correct |
81 |
Correct |
45 ms |
67912 KB |
Output is correct |
82 |
Correct |
43 ms |
67848 KB |
Output is correct |
83 |
Correct |
43 ms |
67956 KB |
Output is correct |
84 |
Correct |
39 ms |
67652 KB |
Output is correct |
85 |
Correct |
44 ms |
67888 KB |
Output is correct |
86 |
Correct |
45 ms |
67908 KB |
Output is correct |
87 |
Correct |
43 ms |
67924 KB |
Output is correct |
88 |
Correct |
39 ms |
67648 KB |
Output is correct |
89 |
Correct |
41 ms |
67940 KB |
Output is correct |
90 |
Correct |
41 ms |
67908 KB |
Output is correct |
91 |
Correct |
41 ms |
67852 KB |
Output is correct |
92 |
Correct |
38 ms |
67652 KB |
Output is correct |
93 |
Correct |
42 ms |
67844 KB |
Output is correct |
94 |
Correct |
40 ms |
67932 KB |
Output is correct |
95 |
Correct |
39 ms |
67908 KB |
Output is correct |
96 |
Correct |
37 ms |
67656 KB |
Output is correct |
97 |
Correct |
40 ms |
67868 KB |
Output is correct |
98 |
Correct |
38 ms |
67928 KB |
Output is correct |
99 |
Correct |
40 ms |
67872 KB |
Output is correct |
100 |
Correct |
39 ms |
67652 KB |
Output is correct |
101 |
Correct |
43 ms |
67828 KB |
Output is correct |
102 |
Correct |
45 ms |
67800 KB |
Output is correct |
103 |
Correct |
44 ms |
67872 KB |
Output is correct |
104 |
Correct |
45 ms |
67788 KB |
Output is correct |
105 |
Correct |
44 ms |
67840 KB |
Output is correct |
106 |
Correct |
47 ms |
67780 KB |
Output is correct |
107 |
Correct |
44 ms |
67812 KB |
Output is correct |
108 |
Correct |
43 ms |
67836 KB |
Output is correct |
109 |
Correct |
43 ms |
67780 KB |
Output is correct |
110 |
Correct |
38 ms |
67636 KB |
Output is correct |
111 |
Correct |
177 ms |
75828 KB |
Output is correct |
112 |
Correct |
175 ms |
75712 KB |
Output is correct |
113 |
Correct |
177 ms |
75536 KB |
Output is correct |
114 |
Correct |
174 ms |
74992 KB |
Output is correct |
115 |
Correct |
175 ms |
74756 KB |
Output is correct |
116 |
Correct |
121 ms |
71156 KB |
Output is correct |
117 |
Correct |
117 ms |
71240 KB |
Output is correct |
118 |
Correct |
418 ms |
76192 KB |
Output is correct |
119 |
Correct |
402 ms |
76096 KB |
Output is correct |
120 |
Correct |
334 ms |
75968 KB |
Output is correct |
121 |
Correct |
136 ms |
71200 KB |
Output is correct |
122 |
Correct |
331 ms |
76096 KB |
Output is correct |
123 |
Correct |
326 ms |
76092 KB |
Output is correct |
124 |
Correct |
324 ms |
75968 KB |
Output is correct |
125 |
Correct |
138 ms |
71184 KB |
Output is correct |
126 |
Correct |
231 ms |
75984 KB |
Output is correct |
127 |
Correct |
215 ms |
75964 KB |
Output is correct |
128 |
Correct |
206 ms |
75968 KB |
Output is correct |
129 |
Correct |
131 ms |
71208 KB |
Output is correct |
130 |
Correct |
197 ms |
75968 KB |
Output is correct |
131 |
Correct |
185 ms |
75972 KB |
Output is correct |
132 |
Correct |
179 ms |
76096 KB |
Output is correct |
133 |
Correct |
122 ms |
71212 KB |
Output is correct |
134 |
Correct |
184 ms |
75712 KB |
Output is correct |
135 |
Correct |
174 ms |
75456 KB |
Output is correct |
136 |
Correct |
175 ms |
75624 KB |
Output is correct |
137 |
Correct |
117 ms |
71184 KB |
Output is correct |
138 |
Correct |
174 ms |
74640 KB |
Output is correct |
139 |
Correct |
176 ms |
74688 KB |
Output is correct |
140 |
Correct |
177 ms |
74432 KB |
Output is correct |
141 |
Correct |
116 ms |
71212 KB |
Output is correct |
142 |
Correct |
317 ms |
73348 KB |
Output is correct |
143 |
Correct |
330 ms |
73492 KB |
Output is correct |
144 |
Correct |
324 ms |
73392 KB |
Output is correct |
145 |
Correct |
325 ms |
74068 KB |
Output is correct |
146 |
Correct |
318 ms |
73984 KB |
Output is correct |
147 |
Correct |
316 ms |
74112 KB |
Output is correct |
148 |
Correct |
318 ms |
73928 KB |
Output is correct |
149 |
Correct |
310 ms |
73944 KB |
Output is correct |
150 |
Correct |
308 ms |
73824 KB |
Output is correct |
151 |
Correct |
308 ms |
73544 KB |
Output is correct |
152 |
Correct |
110 ms |
71132 KB |
Output is correct |
153 |
Correct |
318 ms |
74048 KB |
Output is correct |
154 |
Correct |
321 ms |
74008 KB |
Output is correct |
155 |
Correct |
314 ms |
73936 KB |
Output is correct |
156 |
Correct |
310 ms |
73944 KB |
Output is correct |
157 |
Correct |
323 ms |
73768 KB |
Output is correct |
158 |
Correct |
317 ms |
73736 KB |
Output is correct |
159 |
Correct |
312 ms |
73580 KB |
Output is correct |
160 |
Correct |
109 ms |
71152 KB |
Output is correct |
161 |
Correct |
307 ms |
74688 KB |
Output is correct |
162 |
Correct |
315 ms |
74796 KB |
Output is correct |
163 |
Correct |
313 ms |
74688 KB |
Output is correct |
164 |
Correct |
316 ms |
74768 KB |
Output is correct |
165 |
Correct |
317 ms |
74692 KB |
Output is correct |
166 |
Correct |
106 ms |
71216 KB |
Output is correct |
167 |
Correct |
223 ms |
75332 KB |
Output is correct |
168 |
Correct |
214 ms |
75304 KB |
Output is correct |
169 |
Correct |
214 ms |
75212 KB |
Output is correct |
170 |
Correct |
209 ms |
75200 KB |
Output is correct |
171 |
Correct |
222 ms |
74500 KB |
Output is correct |
172 |
Correct |
249 ms |
75452 KB |
Output is correct |
173 |
Correct |
316 ms |
73788 KB |
Output is correct |
174 |
Correct |
333 ms |
73664 KB |
Output is correct |
175 |
Correct |
326 ms |
73844 KB |
Output is correct |
176 |
Correct |
268 ms |
73664 KB |
Output is correct |