//#include<i_am_noob_orz>
#include<bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;
#define ll long long
#define int ll
#define ull unsigned long long
#define pii pair<int,int>
#define X first
#define Y second
#define mod ((ll)1e9+7)
#define pb push_back
#define mp make_pair
#define abs(x) ((x)>0?(x):(-(x)))
#define F(n) Fi(i,n)
#define Fi(i,n) Fl(i,0,n)
#define Fl(i,l,n) for(int i=l;i<n;i++)
#define memres(a) memset(a,0,sizeof(a))
#define all(a) a.begin(),a.end()
#define sz(a) ((int)a.size())
#define ceiling(a,b) (((a)+(b)-1)/(b))
#define endl '\n'
#define bit_count(x) __builtin_popcountll((x))
#define ykh mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define jimmy_is_kind false
typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> rbtree;
//#define LOCAL
#ifdef LOCAL
#define bug(...) cerr<<"#"<<__LINE__<<' '<<#__VA_ARGS__<<"- ", _do(__VA_ARGS__)
template<typename T> void _do(T && x) {cerr<<x<<endl;}
template<typename T, typename ...S> void _do(T && x, S&&...y) {cerr<<x<<", "; _do(y...);}
#define IOS()
#else
#define IOS() ios_base::sync_with_stdio(0), cin.tie(0)
#define endl '\n'
#define bug(...)
#endif
int add(int a,int b){return(a+b>=mod?a+b-mod:a+b);}
int sub(int a,int b){return(a<b?a+mod-b:a-b);}
int po(int a,int b){
if(b==0)return 1;
if(b==1)return(a%mod);
int tem=po(a,b/2);
if(b&1)return(((tem*tem)%mod)*a)%mod;
else return(tem*tem)%mod;
}
int GCD(int a,int b){
int x=0;
int ra,rb;
while(a&&b){
if(((a&1)==0)&&((b&1)==0)){
a>>=1,b>>=1,x++;
}
else if((a^b)&1){
if(a&1)b>>=1;
else a>>=1;
}
else{
ra=abs(a-b),rb=min(a,b);
a=ra,b=rb;
}
}
return max(a,b)<<x;
}
int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}
int n,k,dp[200010][18],balbit[200010],ss=0,ind=0,s[200010];
bool ud[200010];
pii pt[100010],pt1[100010],bd[200010];
map<int,int> mm;
vector<int> tv;
void ADD(int x,int vl){
for(;x<=200006;x+=(x&(-x)))balbit[x]+=vl;
}
int QRY(int x){
int re=0;
for(;x>0;x-=(x&(-x)))re+=balbit[x];
return re;
}
bool cmp(pii a,pii b){
return a.Y<b.Y;
}
void check(){
F(n)pt1[i]=pt[i];
sort(pt1,pt1+n,cmp);
int cnt=0,p=-1;
F(n)if(pt1[i].X>=p)cnt++,p=pt1[i].Y;
if(cnt<k){
cout<<"-1"<<endl;
exit(0);
}
ss=cnt;
return;
}
int getv(int l,int r){
int re=0;
for(int i=17;i>=0;i--){
if(dp[l][i]!=-1&&dp[l][i]<=r)l=dp[l][i],re+=(1ll<<i);
}
return re;
}
signed main(){
IOS();
cin>>n>>k;
F(n)cin>>pt[i].X>>pt[i].Y,tv.pb(pt[i].X),tv.pb(pt[i].Y);
sort(all(tv));
tv.erase(unique(all(tv)),tv.end());
memset(dp,-1,sizeof(dp));
F(sz(tv))mm[tv[i]]=i+1;
F(n)pt[i].X=mm[pt[i].X],pt[i].Y=mm[pt[i].Y];
F(n)dp[pt[i].X][0]=(dp[pt[i].X][0]==-1?pt[i].Y:min(pt[i].Y,dp[pt[i].X][0]));
int mn=-1;
for(int i=200005;i>=1;i--){
if(mn!=-1)dp[i][0]=(dp[i][0]==-1?mn:min(mn,dp[i][0]));
if(dp[i][0]!=-1)mn=(mn==-1?dp[i][0]:min(mn,dp[i][0]));
}
Fi(j,17)for(int i=1;i<=200005;i++)dp[i][j+1]=(dp[i][j]==-1?-1:dp[dp[i][j]][j]);
memres(balbit);
check();
memres(ud);
memres(s);
s[0]=ss;
bd[0]={1,200005};
vector<int> o;
F(n){
int id=QRY(pt[i].X),id1=QRY(pt[i].Y);
if(ud[id]||id!=id1)continue;
int ts=ss-s[id]+1;
assert(bd[id].X<=pt[i].X&&pt[i].Y<=bd[id].Y);
int v1=getv(bd[id].X,pt[i].X);
int v2=getv(pt[i].Y,bd[id].Y);
ts+=(v1+v2);
if(ts>=k){
ud[id]=1;
ind++;
bd[ind]={bd[id].X,pt[i].X};
ADD(bd[id].X,ind-id);
ADD(pt[i].X+1,id-ind);
s[ind]=v1;
ind++;
bd[ind]={pt[i].Y,bd[id].Y};
ADD(pt[i].Y,ind-id);
ADD(bd[id].Y+1,id-ind);
s[ind]=v2;
ss=ts;
o.pb(i+1);
if(sz(o)==k)break;
}
}
for(int i:o)cout<<i<<endl;
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
49 ms |
31776 KB |
Output is correct |
2 |
Correct |
55 ms |
31820 KB |
Output is correct |
3 |
Correct |
48 ms |
31812 KB |
Output is correct |
4 |
Correct |
171 ms |
56160 KB |
Output is correct |
5 |
Correct |
166 ms |
55940 KB |
Output is correct |
6 |
Correct |
184 ms |
55680 KB |
Output is correct |
7 |
Correct |
165 ms |
55352 KB |
Output is correct |
8 |
Correct |
170 ms |
56164 KB |
Output is correct |
9 |
Correct |
167 ms |
55984 KB |
Output is correct |
10 |
Correct |
188 ms |
55756 KB |
Output is correct |
11 |
Correct |
178 ms |
55244 KB |
Output is correct |
12 |
Correct |
166 ms |
54080 KB |
Output is correct |
13 |
Correct |
168 ms |
53920 KB |
Output is correct |
14 |
Correct |
165 ms |
53764 KB |
Output is correct |
15 |
Correct |
166 ms |
53444 KB |
Output is correct |
16 |
Correct |
164 ms |
51660 KB |
Output is correct |
17 |
Correct |
148 ms |
51520 KB |
Output is correct |
18 |
Correct |
157 ms |
51536 KB |
Output is correct |
19 |
Correct |
152 ms |
51132 KB |
Output is correct |
20 |
Correct |
145 ms |
51016 KB |
Output is correct |
21 |
Correct |
149 ms |
50952 KB |
Output is correct |
22 |
Correct |
153 ms |
50984 KB |
Output is correct |
23 |
Correct |
165 ms |
50888 KB |
Output is correct |
24 |
Correct |
157 ms |
50868 KB |
Output is correct |
25 |
Correct |
167 ms |
51016 KB |
Output is correct |
26 |
Correct |
170 ms |
50896 KB |
Output is correct |
27 |
Correct |
165 ms |
50880 KB |
Output is correct |
28 |
Correct |
156 ms |
49164 KB |
Output is correct |
29 |
Correct |
138 ms |
49184 KB |
Output is correct |
30 |
Correct |
157 ms |
49184 KB |
Output is correct |
31 |
Correct |
155 ms |
49204 KB |
Output is correct |
32 |
Correct |
159 ms |
49212 KB |
Output is correct |
33 |
Correct |
153 ms |
49212 KB |
Output is correct |
34 |
Correct |
168 ms |
53048 KB |
Output is correct |
35 |
Correct |
167 ms |
52328 KB |
Output is correct |
36 |
Correct |
155 ms |
51512 KB |
Output is correct |
37 |
Correct |
167 ms |
53652 KB |
Output is correct |
38 |
Correct |
194 ms |
53656 KB |
Output is correct |
39 |
Correct |
162 ms |
53508 KB |
Output is correct |
40 |
Correct |
156 ms |
53464 KB |
Output is correct |
41 |
Correct |
158 ms |
53320 KB |
Output is correct |
42 |
Correct |
165 ms |
49208 KB |
Output is correct |
43 |
Correct |
176 ms |
53612 KB |
Output is correct |
44 |
Correct |
182 ms |
53516 KB |
Output is correct |
45 |
Correct |
174 ms |
53388 KB |
Output is correct |
46 |
Correct |
181 ms |
53364 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
48 ms |
31700 KB |
Output is correct |
2 |
Correct |
45 ms |
30032 KB |
Output is correct |
3 |
Correct |
55 ms |
31816 KB |
Output is correct |
4 |
Correct |
46 ms |
31704 KB |
Output is correct |
5 |
Correct |
47 ms |
31812 KB |
Output is correct |
6 |
Correct |
47 ms |
31704 KB |
Output is correct |
7 |
Correct |
47 ms |
31708 KB |
Output is correct |
8 |
Correct |
51 ms |
31820 KB |
Output is correct |
9 |
Correct |
48 ms |
31732 KB |
Output is correct |
10 |
Correct |
47 ms |
31708 KB |
Output is correct |
11 |
Correct |
54 ms |
30012 KB |
Output is correct |
12 |
Correct |
47 ms |
31776 KB |
Output is correct |
13 |
Correct |
46 ms |
31808 KB |
Output is correct |
14 |
Correct |
47 ms |
31824 KB |
Output is correct |
15 |
Correct |
47 ms |
30020 KB |
Output is correct |
16 |
Correct |
53 ms |
31824 KB |
Output is correct |
17 |
Correct |
47 ms |
31812 KB |
Output is correct |
18 |
Correct |
54 ms |
31828 KB |
Output is correct |
19 |
Correct |
47 ms |
30032 KB |
Output is correct |
20 |
Correct |
46 ms |
30036 KB |
Output is correct |
21 |
Correct |
47 ms |
31708 KB |
Output is correct |
22 |
Correct |
46 ms |
31812 KB |
Output is correct |
23 |
Correct |
57 ms |
31828 KB |
Output is correct |
24 |
Correct |
48 ms |
30032 KB |
Output is correct |
25 |
Correct |
53 ms |
30032 KB |
Output is correct |
26 |
Correct |
47 ms |
31816 KB |
Output is correct |
27 |
Correct |
55 ms |
31812 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
48 ms |
31700 KB |
Output is correct |
2 |
Correct |
45 ms |
30032 KB |
Output is correct |
3 |
Correct |
55 ms |
31816 KB |
Output is correct |
4 |
Correct |
46 ms |
31704 KB |
Output is correct |
5 |
Correct |
47 ms |
31812 KB |
Output is correct |
6 |
Correct |
47 ms |
31704 KB |
Output is correct |
7 |
Correct |
47 ms |
31708 KB |
Output is correct |
8 |
Correct |
51 ms |
31820 KB |
Output is correct |
9 |
Correct |
48 ms |
31732 KB |
Output is correct |
10 |
Correct |
47 ms |
31708 KB |
Output is correct |
11 |
Correct |
54 ms |
30012 KB |
Output is correct |
12 |
Correct |
47 ms |
31776 KB |
Output is correct |
13 |
Correct |
46 ms |
31808 KB |
Output is correct |
14 |
Correct |
47 ms |
31824 KB |
Output is correct |
15 |
Correct |
47 ms |
30020 KB |
Output is correct |
16 |
Correct |
53 ms |
31824 KB |
Output is correct |
17 |
Correct |
47 ms |
31812 KB |
Output is correct |
18 |
Correct |
54 ms |
31828 KB |
Output is correct |
19 |
Correct |
47 ms |
30032 KB |
Output is correct |
20 |
Correct |
46 ms |
30036 KB |
Output is correct |
21 |
Correct |
47 ms |
31708 KB |
Output is correct |
22 |
Correct |
46 ms |
31812 KB |
Output is correct |
23 |
Correct |
57 ms |
31828 KB |
Output is correct |
24 |
Correct |
48 ms |
30032 KB |
Output is correct |
25 |
Correct |
53 ms |
30032 KB |
Output is correct |
26 |
Correct |
47 ms |
31816 KB |
Output is correct |
27 |
Correct |
55 ms |
31812 KB |
Output is correct |
28 |
Correct |
59 ms |
32368 KB |
Output is correct |
29 |
Correct |
59 ms |
32360 KB |
Output is correct |
30 |
Correct |
60 ms |
32376 KB |
Output is correct |
31 |
Correct |
50 ms |
32360 KB |
Output is correct |
32 |
Correct |
51 ms |
32368 KB |
Output is correct |
33 |
Correct |
49 ms |
30564 KB |
Output is correct |
34 |
Correct |
49 ms |
30600 KB |
Output is correct |
35 |
Correct |
62 ms |
32572 KB |
Output is correct |
36 |
Correct |
59 ms |
32488 KB |
Output is correct |
37 |
Correct |
55 ms |
32452 KB |
Output is correct |
38 |
Correct |
54 ms |
30568 KB |
Output is correct |
39 |
Correct |
55 ms |
32496 KB |
Output is correct |
40 |
Correct |
55 ms |
32484 KB |
Output is correct |
41 |
Correct |
51 ms |
32452 KB |
Output is correct |
42 |
Correct |
49 ms |
30564 KB |
Output is correct |
43 |
Correct |
54 ms |
32356 KB |
Output is correct |
44 |
Correct |
50 ms |
32352 KB |
Output is correct |
45 |
Correct |
56 ms |
32356 KB |
Output is correct |
46 |
Correct |
51 ms |
30572 KB |
Output is correct |
47 |
Correct |
50 ms |
32356 KB |
Output is correct |
48 |
Correct |
61 ms |
32308 KB |
Output is correct |
49 |
Correct |
51 ms |
32352 KB |
Output is correct |
50 |
Correct |
52 ms |
30600 KB |
Output is correct |
51 |
Correct |
50 ms |
32356 KB |
Output is correct |
52 |
Correct |
53 ms |
32304 KB |
Output is correct |
53 |
Correct |
53 ms |
32372 KB |
Output is correct |
54 |
Correct |
49 ms |
30560 KB |
Output is correct |
55 |
Correct |
54 ms |
32300 KB |
Output is correct |
56 |
Correct |
50 ms |
32292 KB |
Output is correct |
57 |
Correct |
49 ms |
32304 KB |
Output is correct |
58 |
Correct |
49 ms |
32276 KB |
Output is correct |
59 |
Correct |
53 ms |
32300 KB |
Output is correct |
60 |
Correct |
49 ms |
32324 KB |
Output is correct |
61 |
Correct |
55 ms |
32300 KB |
Output is correct |
62 |
Correct |
54 ms |
32304 KB |
Output is correct |
63 |
Correct |
55 ms |
32304 KB |
Output is correct |
64 |
Correct |
57 ms |
30380 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
49 ms |
31776 KB |
Output is correct |
2 |
Correct |
55 ms |
31820 KB |
Output is correct |
3 |
Correct |
48 ms |
31812 KB |
Output is correct |
4 |
Correct |
171 ms |
56160 KB |
Output is correct |
5 |
Correct |
166 ms |
55940 KB |
Output is correct |
6 |
Correct |
184 ms |
55680 KB |
Output is correct |
7 |
Correct |
165 ms |
55352 KB |
Output is correct |
8 |
Correct |
170 ms |
56164 KB |
Output is correct |
9 |
Correct |
167 ms |
55984 KB |
Output is correct |
10 |
Correct |
188 ms |
55756 KB |
Output is correct |
11 |
Correct |
178 ms |
55244 KB |
Output is correct |
12 |
Correct |
166 ms |
54080 KB |
Output is correct |
13 |
Correct |
168 ms |
53920 KB |
Output is correct |
14 |
Correct |
165 ms |
53764 KB |
Output is correct |
15 |
Correct |
166 ms |
53444 KB |
Output is correct |
16 |
Correct |
164 ms |
51660 KB |
Output is correct |
17 |
Correct |
148 ms |
51520 KB |
Output is correct |
18 |
Correct |
157 ms |
51536 KB |
Output is correct |
19 |
Correct |
152 ms |
51132 KB |
Output is correct |
20 |
Correct |
145 ms |
51016 KB |
Output is correct |
21 |
Correct |
149 ms |
50952 KB |
Output is correct |
22 |
Correct |
153 ms |
50984 KB |
Output is correct |
23 |
Correct |
165 ms |
50888 KB |
Output is correct |
24 |
Correct |
157 ms |
50868 KB |
Output is correct |
25 |
Correct |
167 ms |
51016 KB |
Output is correct |
26 |
Correct |
170 ms |
50896 KB |
Output is correct |
27 |
Correct |
165 ms |
50880 KB |
Output is correct |
28 |
Correct |
156 ms |
49164 KB |
Output is correct |
29 |
Correct |
138 ms |
49184 KB |
Output is correct |
30 |
Correct |
157 ms |
49184 KB |
Output is correct |
31 |
Correct |
155 ms |
49204 KB |
Output is correct |
32 |
Correct |
159 ms |
49212 KB |
Output is correct |
33 |
Correct |
153 ms |
49212 KB |
Output is correct |
34 |
Correct |
168 ms |
53048 KB |
Output is correct |
35 |
Correct |
167 ms |
52328 KB |
Output is correct |
36 |
Correct |
155 ms |
51512 KB |
Output is correct |
37 |
Correct |
167 ms |
53652 KB |
Output is correct |
38 |
Correct |
194 ms |
53656 KB |
Output is correct |
39 |
Correct |
162 ms |
53508 KB |
Output is correct |
40 |
Correct |
156 ms |
53464 KB |
Output is correct |
41 |
Correct |
158 ms |
53320 KB |
Output is correct |
42 |
Correct |
165 ms |
49208 KB |
Output is correct |
43 |
Correct |
176 ms |
53612 KB |
Output is correct |
44 |
Correct |
182 ms |
53516 KB |
Output is correct |
45 |
Correct |
174 ms |
53388 KB |
Output is correct |
46 |
Correct |
181 ms |
53364 KB |
Output is correct |
47 |
Correct |
48 ms |
31700 KB |
Output is correct |
48 |
Correct |
45 ms |
30032 KB |
Output is correct |
49 |
Correct |
55 ms |
31816 KB |
Output is correct |
50 |
Correct |
46 ms |
31704 KB |
Output is correct |
51 |
Correct |
47 ms |
31812 KB |
Output is correct |
52 |
Correct |
47 ms |
31704 KB |
Output is correct |
53 |
Correct |
47 ms |
31708 KB |
Output is correct |
54 |
Correct |
51 ms |
31820 KB |
Output is correct |
55 |
Correct |
48 ms |
31732 KB |
Output is correct |
56 |
Correct |
47 ms |
31708 KB |
Output is correct |
57 |
Correct |
54 ms |
30012 KB |
Output is correct |
58 |
Correct |
47 ms |
31776 KB |
Output is correct |
59 |
Correct |
46 ms |
31808 KB |
Output is correct |
60 |
Correct |
47 ms |
31824 KB |
Output is correct |
61 |
Correct |
47 ms |
30020 KB |
Output is correct |
62 |
Correct |
53 ms |
31824 KB |
Output is correct |
63 |
Correct |
47 ms |
31812 KB |
Output is correct |
64 |
Correct |
54 ms |
31828 KB |
Output is correct |
65 |
Correct |
47 ms |
30032 KB |
Output is correct |
66 |
Correct |
46 ms |
30036 KB |
Output is correct |
67 |
Correct |
47 ms |
31708 KB |
Output is correct |
68 |
Correct |
46 ms |
31812 KB |
Output is correct |
69 |
Correct |
57 ms |
31828 KB |
Output is correct |
70 |
Correct |
48 ms |
30032 KB |
Output is correct |
71 |
Correct |
53 ms |
30032 KB |
Output is correct |
72 |
Correct |
47 ms |
31816 KB |
Output is correct |
73 |
Correct |
55 ms |
31812 KB |
Output is correct |
74 |
Correct |
59 ms |
32368 KB |
Output is correct |
75 |
Correct |
59 ms |
32360 KB |
Output is correct |
76 |
Correct |
60 ms |
32376 KB |
Output is correct |
77 |
Correct |
50 ms |
32360 KB |
Output is correct |
78 |
Correct |
51 ms |
32368 KB |
Output is correct |
79 |
Correct |
49 ms |
30564 KB |
Output is correct |
80 |
Correct |
49 ms |
30600 KB |
Output is correct |
81 |
Correct |
62 ms |
32572 KB |
Output is correct |
82 |
Correct |
59 ms |
32488 KB |
Output is correct |
83 |
Correct |
55 ms |
32452 KB |
Output is correct |
84 |
Correct |
54 ms |
30568 KB |
Output is correct |
85 |
Correct |
55 ms |
32496 KB |
Output is correct |
86 |
Correct |
55 ms |
32484 KB |
Output is correct |
87 |
Correct |
51 ms |
32452 KB |
Output is correct |
88 |
Correct |
49 ms |
30564 KB |
Output is correct |
89 |
Correct |
54 ms |
32356 KB |
Output is correct |
90 |
Correct |
50 ms |
32352 KB |
Output is correct |
91 |
Correct |
56 ms |
32356 KB |
Output is correct |
92 |
Correct |
51 ms |
30572 KB |
Output is correct |
93 |
Correct |
50 ms |
32356 KB |
Output is correct |
94 |
Correct |
61 ms |
32308 KB |
Output is correct |
95 |
Correct |
51 ms |
32352 KB |
Output is correct |
96 |
Correct |
52 ms |
30600 KB |
Output is correct |
97 |
Correct |
50 ms |
32356 KB |
Output is correct |
98 |
Correct |
53 ms |
32304 KB |
Output is correct |
99 |
Correct |
53 ms |
32372 KB |
Output is correct |
100 |
Correct |
49 ms |
30560 KB |
Output is correct |
101 |
Correct |
54 ms |
32300 KB |
Output is correct |
102 |
Correct |
50 ms |
32292 KB |
Output is correct |
103 |
Correct |
49 ms |
32304 KB |
Output is correct |
104 |
Correct |
49 ms |
32276 KB |
Output is correct |
105 |
Correct |
53 ms |
32300 KB |
Output is correct |
106 |
Correct |
49 ms |
32324 KB |
Output is correct |
107 |
Correct |
55 ms |
32300 KB |
Output is correct |
108 |
Correct |
54 ms |
32304 KB |
Output is correct |
109 |
Correct |
55 ms |
32304 KB |
Output is correct |
110 |
Correct |
57 ms |
30380 KB |
Output is correct |
111 |
Correct |
250 ms |
50872 KB |
Output is correct |
112 |
Correct |
248 ms |
50956 KB |
Output is correct |
113 |
Correct |
243 ms |
50932 KB |
Output is correct |
114 |
Correct |
252 ms |
50984 KB |
Output is correct |
115 |
Correct |
251 ms |
50900 KB |
Output is correct |
116 |
Correct |
247 ms |
49164 KB |
Output is correct |
117 |
Correct |
244 ms |
49160 KB |
Output is correct |
118 |
Correct |
265 ms |
56160 KB |
Output is correct |
119 |
Correct |
277 ms |
55688 KB |
Output is correct |
120 |
Correct |
252 ms |
53524 KB |
Output is correct |
121 |
Correct |
226 ms |
49160 KB |
Output is correct |
122 |
Correct |
266 ms |
54080 KB |
Output is correct |
123 |
Correct |
252 ms |
53808 KB |
Output is correct |
124 |
Correct |
238 ms |
53544 KB |
Output is correct |
125 |
Correct |
218 ms |
49160 KB |
Output is correct |
126 |
Correct |
248 ms |
51644 KB |
Output is correct |
127 |
Correct |
234 ms |
51512 KB |
Output is correct |
128 |
Correct |
252 ms |
51572 KB |
Output is correct |
129 |
Correct |
236 ms |
49176 KB |
Output is correct |
130 |
Correct |
249 ms |
50996 KB |
Output is correct |
131 |
Correct |
245 ms |
51016 KB |
Output is correct |
132 |
Correct |
264 ms |
50952 KB |
Output is correct |
133 |
Correct |
244 ms |
49164 KB |
Output is correct |
134 |
Correct |
250 ms |
50960 KB |
Output is correct |
135 |
Correct |
246 ms |
50876 KB |
Output is correct |
136 |
Correct |
253 ms |
51000 KB |
Output is correct |
137 |
Correct |
228 ms |
49284 KB |
Output is correct |
138 |
Correct |
234 ms |
50860 KB |
Output is correct |
139 |
Correct |
232 ms |
50880 KB |
Output is correct |
140 |
Correct |
247 ms |
50988 KB |
Output is correct |
141 |
Correct |
228 ms |
49204 KB |
Output is correct |
142 |
Correct |
136 ms |
50228 KB |
Output is correct |
143 |
Correct |
135 ms |
50232 KB |
Output is correct |
144 |
Correct |
136 ms |
50224 KB |
Output is correct |
145 |
Correct |
142 ms |
50236 KB |
Output is correct |
146 |
Correct |
135 ms |
50100 KB |
Output is correct |
147 |
Correct |
138 ms |
49976 KB |
Output is correct |
148 |
Correct |
140 ms |
49976 KB |
Output is correct |
149 |
Correct |
144 ms |
49880 KB |
Output is correct |
150 |
Correct |
136 ms |
49760 KB |
Output is correct |
151 |
Correct |
132 ms |
49276 KB |
Output is correct |
152 |
Correct |
110 ms |
43072 KB |
Output is correct |
153 |
Correct |
135 ms |
50248 KB |
Output is correct |
154 |
Correct |
145 ms |
50104 KB |
Output is correct |
155 |
Correct |
135 ms |
50104 KB |
Output is correct |
156 |
Correct |
135 ms |
49940 KB |
Output is correct |
157 |
Correct |
138 ms |
49844 KB |
Output is correct |
158 |
Correct |
131 ms |
49816 KB |
Output is correct |
159 |
Correct |
132 ms |
49328 KB |
Output is correct |
160 |
Correct |
112 ms |
42952 KB |
Output is correct |
161 |
Correct |
210 ms |
50616 KB |
Output is correct |
162 |
Correct |
221 ms |
50612 KB |
Output is correct |
163 |
Correct |
205 ms |
50324 KB |
Output is correct |
164 |
Correct |
195 ms |
50244 KB |
Output is correct |
165 |
Correct |
202 ms |
50196 KB |
Output is correct |
166 |
Correct |
151 ms |
49208 KB |
Output is correct |
167 |
Correct |
174 ms |
53576 KB |
Output is correct |
168 |
Correct |
176 ms |
53464 KB |
Output is correct |
169 |
Correct |
183 ms |
53400 KB |
Output is correct |
170 |
Correct |
168 ms |
53312 KB |
Output is correct |
171 |
Correct |
165 ms |
53172 KB |
Output is correct |
172 |
Correct |
150 ms |
53760 KB |
Output is correct |
173 |
Correct |
179 ms |
47380 KB |
Output is correct |
174 |
Correct |
178 ms |
47448 KB |
Output is correct |
175 |
Correct |
180 ms |
47364 KB |
Output is correct |
176 |
Correct |
168 ms |
46968 KB |
Output is correct |