QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #238191 | #7686. The Phantom Menace | ucup-team266# | AC ✓ | 794ms | 306068kb | C++14 | 2.2kb | 2023-11-04 16:02:47 | 2024-10-13 19:33:10 |
Judging History
你现在查看的是最新测评结果
- [2024-10-08 14:11:03]
- hack成功，自动添加数据
- (/hack/941)
- [2024-10-08 10:05:28]
- hack成功，自动添加数据
- (/hack/940)
- [2024-10-07 19:51:15]
- hack成功，自动添加数据
- (/hack/938)
- [2024-10-07 19:28:01]
- hack成功，自动添加数据
- (/hack/937)
- [2024-10-07 17:16:32]
- hack成功，自动添加数据
- (/hack/936)
- [2024-10-07 16:53:09]
- hack成功，自动添加数据
- (/hack/935)
- [2024-10-07 16:22:17]
- hack成功，自动添加数据
- (/hack/934)
- [2023-11-09 15:33:42]
- hack成功，自动添加数据
- (//qoj.ac/hack/445)
- [2023-11-04 16:02:47]
- 提交
answer
#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[1010000];
#define pi pair<int,int>
#define fi first
#define se second
#define mp make_pair
pi ig[2010000][2];
int id(int x,int y){return (x-1)*m+y;}
int ds[2010000];
struct ed{int v,w;};
vector<ed>g[2010000];
int cp[2010000];
#define pb push_back
bool vis[2010000];
int sta[2010000],top;
void dfs(int x){
vis[x]=1;
while(cp[x]<(int)g[x].size()){
ed ks=g[x][cp[x]];cp[x]++;
dfs(ks.v),sta[++top]=ks.w;
}
}
const int mod=1e9+7,mod2=1e9+9,W=131;
int wp[2001000],wp2[2010000];
int c1,c2;
pi q1[2010000],q2[2001000],px[2010000],py[2010000];
void sol(){
scanf("%d%d",&n,&m);
wp[0]=wp2[0]=1;
for(int i=1;i<=m;i++)wp[i]=1ll*W*wp[i-1]%mod,wp2[i]=1ll*W*wp2[i-1]%mod2;
for(int i=1;i<=n*2;i++){
scanf("%s",a+1);
int ks=0,kk=0;
for(int j=1;j<=m;j++)ks=(1ll*ks*W%mod+a[j])%mod,kk=(1ll*kk*W%mod2+a[j])%mod2,ig[id(i,j)][0]=mp(ks,kk);
ks=kk=0;
for(int j=m;j;j--)ks=(ks+1ll*wp[m-j]*a[j]%mod)%mod,kk=(kk+1ll*wp2[m-j]*a[j]%mod2)%mod2,ig[id(i,j)][1]=mp(ks,kk);
}
//for(int i=1;i<=T1.cn+T2.cn;i++)ds[i]=0,g[i].clear(),vis[i]=0,cp[i]=0;
bool oo=0;
for(int d=0;d<=m;d++){
c1=c2=0;
for(int i=1;i<=n*2;i++){
if(i<=n)py[i]=((d==m)?mp(0,0):ig[id(i,m-d)][0]),px[i]=((d==0)?mp(0,0):ig[id(i,m-d+1)][1]);
else px[i]=((d==0)?mp(0,0):ig[id(i,d)][0]),py[i]=((d==m)?mp(0,0):ig[id(i,d+1)][1]);
q1[++c1]=px[i],q2[++c2]=py[i];
}
sort(q1+1,q1+c1+1);c1=unique(q1+1,q1+c1+1)-q1-1;
sort(q2+1,q2+c2+1);c2=unique(q2+1,q2+c2+1)-q2-1;
for(int i=1;i<=c1+c2;i++)ds[i]=0,g[i].clear(),vis[i]=0,cp[i]=0;
for(int i=1;i<=n*2;i++){
int u=lower_bound(q1+1,q1+c1+1,px[i])-q1,v=lower_bound(q2+1,q2+c2+1,py[i])-q2;
if(i>n)g[u].push_back((ed){v+c1,i}),ds[u]++,ds[v+c1]--;
else g[v+c1].push_back((ed){u,i}),ds[u]--,ds[v+c1]++;
}
bool fl=0;
for(int i=1;i<=c1+c2;i++)if(ds[i])fl=1;
if(fl)continue;
top=0,dfs(1);
for(int i=1;i<=c1+c2;i++)if(!vis[i])fl=1;
if(fl)continue;
for(int i=top;i;i--)if(sta[i]<=n)printf("%d ",sta[i]);puts("");
for(int i=top;i;i--)if(sta[i]>n)printf("%d ",sta[i]-n);puts("");
oo=1;
break;
}
if(!oo)puts("-1");
}
int main(){
int T;scanf("%d",&T);while(T--)sol();
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 8ms
memory: 73420kb
input:
2 3 3 abc ghi def bcd efg hia 1 3 abc def
output:
3 2 1 1 2 3 -1
result:
ok 2 cases (2 test cases)
Test #2:
score: 0
Accepted
time: 346ms
memory: 73600kb
input:
1000000 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 b b 1 1 a b 1 1 b a 1 1 a a 1 1 ...
output:
1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 ...
result:
ok 1000000 cases (1000000 test cases)
Test #3:
score: 0
Accepted
time: 200ms
memory: 71440kb
input:
500000 1 2 dd ba 1 2 cd ba 1 2 bd ba 1 2 ad ba 1 2 dc ba 1 2 cc ba 1 2 bc ba 1 2 ac ba 1 2 db ba 1 2 cb ba 1 2 bb ba 1 2 ab ba 1 2 da ba 1 2 ca ba 1 2 ba ba 1 2 aa ba 1 2 dd aa 1 2 cd aa 1 2 bd aa 1 2 ad aa 1 2 dc aa 1 2 cc aa 1 2 bc aa 1 2 ac aa 1 2 db aa 1 2 cb aa 1 2 bb aa 1 2 ab aa 1 2 da aa 1 2...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 500000 cases (500000 test cases)
Test #4:
score: 0
Accepted
time: 240ms
memory: 71412kb
input:
500000 2 1 d d b a 2 1 c d b a 2 1 b d b a 2 1 a d b a 2 1 d c b a 2 1 c c b a 2 1 b c b a 2 1 a c b a 2 1 d b b a 2 1 c b b a 2 1 b b b a 2 1 a b b a 2 1 d a b a 2 1 c a b a 2 1 b a b a 2 1 a a b a 2 1 d d a a 2 1 c d a a 2 1 b d a a 2 1 a d a a 2 1 d c a a 2 1 c c a a 2 1 b c a a 2 1 a c a a 2 1 d...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 1 1 2 -1 -1 1 2 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 1 2 1 2 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 1 2 -1 -1 2 1 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 1 2 -1 -1 -1 -1 -1 2 1 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 500000 cases (500000 test cases)
Test #5:
score: 0
Accepted
time: 156ms
memory: 73468kb
input:
333333 1 3 cbb bfa 1 3 bbb bfa 1 3 abb bfa 1 3 fab bfa 1 3 eab bfa 1 3 dab bfa 1 3 cab bfa 1 3 bab bfa 1 3 aab bfa 1 3 ffa bfa 1 3 efa bfa 1 3 dfa bfa 1 3 cfa bfa 1 3 bfa bfa 1 3 afa bfa 1 3 fea bfa 1 3 eea bfa 1 3 dea bfa 1 3 cea bfa 1 3 bea bfa 1 3 aea bfa 1 3 fda bfa 1 3 eda bfa 1 3 dda bfa 1 3 c...
output:
-1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 333333 cases (333333 test cases)
Test #6:
score: 0
Accepted
time: 232ms
memory: 73540kb
input:
333333 3 1 c b b b f a 3 1 b b b b f a 3 1 a b b b f a 3 1 f a b b f a 3 1 e a b b f a 3 1 d a b b f a 3 1 c a b b f a 3 1 b a b b f a 3 1 a a b b f a 3 1 f f a b f a 3 1 e f a b f a 3 1 d f a b f a 3 1 c f a b f a 3 1 b f a b f a 3 1 a f a b f a 3 1 f e a b f a 3 1 e e a b f a 3 1 d e a b f a 3 1 c...
output:
-1 -1 -1 3 1 2 1 2 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 3 1 2 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 1 3 1 2 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 3 2 1 2 3 -1 -1 -1 -1 -...
result:
ok 333333 cases (333333 test cases)
Test #7:
score: 0
Accepted
time: 139ms
memory: 71500kb
input:
250000 1 4 hbca fhaa 1 4 gbca fhaa 1 4 fbca fhaa 1 4 ebca fhaa 1 4 dbca fhaa 1 4 cbca fhaa 1 4 bbca fhaa 1 4 abca fhaa 1 4 haca fhaa 1 4 gaca fhaa 1 4 faca fhaa 1 4 eaca fhaa 1 4 daca fhaa 1 4 caca fhaa 1 4 baca fhaa 1 4 aaca fhaa 1 4 hhba fhaa 1 4 ghba fhaa 1 4 fhba fhaa 1 4 ehba fhaa 1 4 dhba fhaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 250000 cases (250000 test cases)
Test #8:
score: 0
Accepted
time: 208ms
memory: 71512kb
input:
250000 4 1 h b c a f h a a 4 1 g b c a f h a a 4 1 f b c a f h a a 4 1 e b c a f h a a 4 1 d b c a f h a a 4 1 c b c a f h a a 4 1 b b c a f h a a 4 1 a b c a f h a a 4 1 h a c a f h a a 4 1 g a c a f h a a 4 1 f a c a f h a a 4 1 e a c a f h a a 4 1 d a c a f h a a 4 1 c a c a f h a a 4 1 b a c a f...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 3 4 1 2 3 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 250000 cases (250000 test cases)
Test #9:
score: 0
Accepted
time: 126ms
memory: 71508kb
input:
200000 1 5 jjjjj baaaa 1 5 ijjjj baaaa 1 5 hjjjj baaaa 1 5 gjjjj baaaa 1 5 fjjjj baaaa 1 5 ejjjj baaaa 1 5 djjjj baaaa 1 5 cjjjj baaaa 1 5 bjjjj baaaa 1 5 ajjjj baaaa 1 5 jijjj baaaa 1 5 iijjj baaaa 1 5 hijjj baaaa 1 5 gijjj baaaa 1 5 fijjj baaaa 1 5 eijjj baaaa 1 5 dijjj baaaa 1 5 cijjj baaaa 1 5 b...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 200000 cases (200000 test cases)
Test #10:
score: 0
Accepted
time: 193ms
memory: 73532kb
input:
200000 5 1 j j j j j b a a a a 5 1 i j j j j b a a a a 5 1 h j j j j b a a a a 5 1 g j j j j b a a a a 5 1 f j j j j b a a a a 5 1 e j j j j b a a a a 5 1 d j j j j b a a a a 5 1 c j j j j b a a a a 5 1 b j j j j b a a a a 5 1 a j j j j b a a a a 5 1 j i j j j b a a a a 5 1 i i j j j b a a a a 5 1 h...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 200000 cases (200000 test cases)
Test #11:
score: 0
Accepted
time: 155ms
memory: 71556kb
input:
250000 2 2 hb ca fh aa 2 2 gb ca fh aa 2 2 fb ca fh aa 2 2 eb ca fh aa 2 2 db ca fh aa 2 2 cb ca fh aa 2 2 bb ca fh aa 2 2 ab ca fh aa 2 2 ha ca fh aa 2 2 ga ca fh aa 2 2 fa ca fh aa 2 2 ea ca fh aa 2 2 da ca fh aa 2 2 ca ca fh aa 2 2 ba ca fh aa 2 2 aa ca fh aa 2 2 hh ba fh aa 2 2 gh ba fh aa 2 2 f...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok 250000 cases (250000 test cases)
Test #12:
score: 0
Accepted
time: 125ms
memory: 71504kb
input:
166666 2 3 jef aia aaa aaa 2 3 ief aia aaa aaa 2 3 hef aia aaa aaa 2 3 gef aia aaa aaa 2 3 fef aia aaa aaa 2 3 eef aia aaa aaa 2 3 def aia aaa aaa 2 3 cef aia aaa aaa 2 3 bef aia aaa aaa 2 3 aef aia aaa aaa 2 3 ldf aia aaa aaa 2 3 kdf aia aaa aaa 2 3 jdf aia aaa aaa 2 3 idf aia aaa aaa 2 3 hdf aia a...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 166666 cases (166666 test cases)
Test #13:
score: 0
Accepted
time: 135ms
memory: 73528kb
input:
166666 3 2 je fa ia aa aa aa 3 2 ie fa ia aa aa aa 3 2 he fa ia aa aa aa 3 2 ge fa ia aa aa aa 3 2 fe fa ia aa aa aa 3 2 ee fa ia aa aa aa 3 2 de fa ia aa aa aa 3 2 ce fa ia aa aa aa 3 2 be fa ia aa aa aa 3 2 ae fa ia aa aa aa 3 2 ld fa ia aa aa aa 3 2 kd fa ia aa aa aa 3 2 jd fa ia aa aa aa 3 2 id ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 166666 cases (166666 test cases)
Test #14:
score: 0
Accepted
time: 108ms
memory: 71504kb
input:
125000 2 4 heio baaa aaaa aaaa 2 4 geio baaa aaaa aaaa 2 4 feio baaa aaaa aaaa 2 4 eeio baaa aaaa aaaa 2 4 deio baaa aaaa aaaa 2 4 ceio baaa aaaa aaaa 2 4 beio baaa aaaa aaaa 2 4 aeio baaa aaaa aaaa 2 4 pdio baaa aaaa aaaa 2 4 odio baaa aaaa aaaa 2 4 ndio baaa aaaa aaaa 2 4 mdio baaa aaaa aaaa 2 4 l...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 125000 cases (125000 test cases)
Test #15:
score: 0
Accepted
time: 129ms
memory: 71488kb
input:
125000 4 2 he io ba aa aa aa aa aa 4 2 ge io ba aa aa aa aa aa 4 2 fe io ba aa aa aa aa aa 4 2 ee io ba aa aa aa aa aa 4 2 de io ba aa aa aa aa aa 4 2 ce io ba aa aa aa aa aa 4 2 be io ba aa aa aa aa aa 4 2 ae io ba aa aa aa aa aa 4 2 pd io ba aa aa aa aa aa 4 2 od io ba aa aa aa aa aa 4 2 nd io ba ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 125000 cases (125000 test cases)
Test #16:
score: 0
Accepted
time: 101ms
memory: 73600kb
input:
100000 2 5 ttjma aaaaa aaaaa aaaaa 2 5 stjma aaaaa aaaaa aaaaa 2 5 rtjma aaaaa aaaaa aaaaa 2 5 qtjma aaaaa aaaaa aaaaa 2 5 ptjma aaaaa aaaaa aaaaa 2 5 otjma aaaaa aaaaa aaaaa 2 5 ntjma aaaaa aaaaa aaaaa 2 5 mtjma aaaaa aaaaa aaaaa 2 5 ltjma aaaaa aaaaa aaaaa 2 5 ktjma aaaaa aaaaa aaaaa 2 5 jtjma aaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 100000 cases (100000 test cases)
Test #17:
score: 0
Accepted
time: 118ms
memory: 73548kb
input:
100000 5 2 tt jm aa aa aa aa aa aa aa aa 5 2 st jm aa aa aa aa aa aa aa aa 5 2 rt jm aa aa aa aa aa aa aa aa 5 2 qt jm aa aa aa aa aa aa aa aa 5 2 pt jm aa aa aa aa aa aa aa aa 5 2 ot jm aa aa aa aa aa aa aa aa 5 2 nt jm aa aa aa aa aa aa aa aa 5 2 mt jm aa aa aa aa aa aa aa aa 5 2 lt jm aa aa aa aa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 100000 cases (100000 test cases)
Test #18:
score: 0
Accepted
time: 115ms
memory: 71552kb
input:
111111 3 3 oqa bba aaa aaa aaa aaa 3 3 nqa bba aaa aaa aaa aaa 3 3 mqa bba aaa aaa aaa aaa 3 3 lqa bba aaa aaa aaa aaa 3 3 kqa bba aaa aaa aaa aaa 3 3 jqa bba aaa aaa aaa aaa 3 3 iqa bba aaa aaa aaa aaa 3 3 hqa bba aaa aaa aaa aaa 3 3 gqa bba aaa aaa aaa aaa 3 3 fqa bba aaa aaa aaa aaa 3 3 eqa bba a...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 111111 cases (111111 test cases)
Test #19:
score: 0
Accepted
time: 102ms
memory: 71508kb
input:
83333 3 4 eqag aaaa aaaa aaaa aaaa aaaa 3 4 dqag aaaa aaaa aaaa aaaa aaaa 3 4 cqag aaaa aaaa aaaa aaaa aaaa 3 4 bqag aaaa aaaa aaaa aaaa aaaa 3 4 aqag aaaa aaaa aaaa aaaa aaaa 3 4 xpag aaaa aaaa aaaa aaaa aaaa 3 4 wpag aaaa aaaa aaaa aaaa aaaa 3 4 vpag aaaa aaaa aaaa aaaa aaaa 3 4 upag aaaa aaaa aaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 83333 cases (83333 test cases)
Test #20:
score: 0
Accepted
time: 116ms
memory: 71412kb
input:
83333 4 3 eqa gaa aaa aaa aaa aaa aaa aaa 4 3 dqa gaa aaa aaa aaa aaa aaa aaa 4 3 cqa gaa aaa aaa aaa aaa aaa aaa 4 3 bqa gaa aaa aaa aaa aaa aaa aaa 4 3 aqa gaa aaa aaa aaa aaa aaa aaa 4 3 xpa gaa aaa aaa aaa aaa aaa aaa 4 3 wpa gaa aaa aaa aaa aaa aaa aaa 4 3 vpa gaa aaa aaa aaa aaa aaa aaa 4 3 up...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 83333 cases (83333 test cases)
Test #21:
score: 0
Accepted
time: 96ms
memory: 71552kb
input:
66666 3 5 bquda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 aquda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 zpuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 ypuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 xpuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 wpuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 vpuda aaaaa aaaaa aaaaa aaaaa aaaaa 3 5 upuda aaaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 66666 cases (66666 test cases)
Test #22:
score: 0
Accepted
time: 108ms
memory: 73604kb
input:
66666 5 3 bqu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 aqu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 zpu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 ypu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 xpu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 wpu daa aaa aaa aaa aaa aaa aaa aaa aaa 5 3 vpu daa aaa aaa aaa aaa aa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 66666 cases (66666 test cases)
Test #23:
score: 0
Accepted
time: 74ms
memory: 71508kb
input:
20833 6 8 gvebaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa 6 8 fvebaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa 6 8 evebaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaaaaaaa aaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 20833 cases (20833 test cases)
Test #24:
score: 0
Accepted
time: 85ms
memory: 71448kb
input:
15873 9 7 mmxaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa 9 7 lmxaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 15873 cases (15873 test cases)
Test #25:
score: 0
Accepted
time: 79ms
memory: 73464kb
input:
10000 10 10 puoaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa 10 10 ouoaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaaaaa aaaaaaa...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 10000 cases (10000 test cases)
Test #26:
score: 0
Accepted
time: 186ms
memory: 73600kb
input:
250000 2 2 od ah ha do 2 2 il ng il ng 2 2 cf pf pf cf 2 2 wx ll wx ll 2 2 fg ge ge fg 2 2 dg mj dg mj 2 2 rj vw wr jv 2 2 er pv pv er 2 2 kc lb cl bk 2 2 dh zc hz cd 2 2 qv ce eq vc 2 2 lz um zu ml 2 2 hw xx hw xx 2 2 uk un ku nu 2 2 sg kx gs xk 2 2 ib xw ib xw 2 2 ar pd pd ar 2 2 ij si ii js 2 2 p...
output:
-1 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 -1 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 -1 2 1 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 -1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2...
result:
ok 250000 cases (250000 test cases)
Test #27:
score: 0
Accepted
time: 157ms
memory: 71440kb
input:
166666 2 3 aib avi aib avi 2 3 btw xjw xjw btw 2 3 dng ouv uvd ngo 2 3 ctq sve sve ctq 2 3 ott obm ott obm 2 3 aly tmx aly tmx 2 3 nhm zar arn hmz 2 3 knr qpa nrq pak 2 3 gsw fyn sng ywf 2 3 qcy rov qcy rov 2 3 nmj tyx tyx nmj 2 3 dbu pim pim dbu 2 3 afj zwf ffa wjz 2 3 vgo sky gyv kos 2 3 zru bog u...
output:
1 2 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 -1 1 2 1 2 2 1 1 2 2 1 1 2 -1 -1 -1 -1 1 2 1 2 -1 2 1 1 2 1 2 2 1 -1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 -1 2 1 1 2 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 -1 1 2...
result:
ok 166666 cases (166666 test cases)
Test #28:
score: 0
Accepted
time: 181ms
memory: 73484kb
input:
166666 3 2 yx pd tl dt xy lp 3 2 xb pc cr xb pc cr 3 2 bw bl so bw bl so 3 2 oq eu tx eu oq tx 3 2 tk ul ep le kt pu 3 2 ze en iq qe ei nz 3 2 zn vd nz nv zn dz 3 2 sn aa sl aa sn sl 3 2 cn lx jn cn lx jn 3 2 il td rf rf td il 3 2 up mr ex ru xe pm 3 2 pk vn pk pk vn pk 3 2 ke vj cp ke cp vj 3 2 aq ...
output:
-1 1 2 3 1 2 3 1 2 3 1 2 3 2 1 3 1 2 3 -1 3 2 1 2 1 3 -1 2 1 3 1 2 3 1 2 3 1 2 3 3 2 1 1 2 3 -1 1 2 3 1 2 3 1 3 2 1 2 3 2 3 1 1 3 2 3 2 1 1 3 2 1 2 3 1 2 3 3 2 1 1 2 3 2 3 1 1 2 3 3 1 2 1 2 3 3 1 2 2 1 3 2 1 3 3 1 2 2 1 3 2 1 3 2 1 3 1 2 3 3 2 1 1 2 3 3 1 2 3...
result:
ok 166666 cases (166666 test cases)
Test #29:
score: 0
Accepted
time: 275ms
memory: 73548kb
input:
125000 8 1 b j r k f e h g f g h e r j b k 8 1 v d t w h h k o w v d h k h o t 8 1 s u k a a v i d a d v u s a k i 8 1 j l p m z o s f z o f l m p s j 8 1 h v s i j d a w d i j s w a h v 8 1 a h a e b w m l e l a m a h w b 8 1 q f y l s m d c c f d q y l s m 8 1 q c o k n a v w k q v n c a o w 8 1 f...
output:
5 8 7 6 3 2 1 4 1 2 3 4 5 6 7 8 4 1 2 5 7 6 8 3 1 2 3 4 5 6 7 8 4 8 6 2 1 5 3 7 1 2 3 4 5 6 7 8 5 6 8 2 4 3 7 1 1 2 3 4 5 6 7 8 6 4 5 3 8 7 1 2 1 2 3 4 5 6 7 8 4 8 1 7 3 2 6 5 1 2 3 4 5 6 7 8 8 2 7 1 3 4 5 6 1 2 3 4 5 6 7 8 4 1 7 5 2 6 3 8 1 2 3 4 5 6 7 8 5 1 7 4 6 3 8 2 1 2 3 4 5 6...
result:
ok 125000 cases (125000 test cases)
Test #30:
score: 0
Accepted
time: 112ms
memory: 73424kb
input:
100000 1 10 klhmhvkswy wykjhmhvks 1 10 uqieigoabd qieigoabdu 1 10 bunljqpvov vbunljqivo 1 10 ytkmhxtntc xtntcytkmh 1 10 lufmlhxbvz ufmlcxbvzl 1 10 cuemsefukn sefukncueq 1 10 oomyzzliuk zzliukoomy 1 10 piekrxtsag rxtsagpiek 1 10 pwhbveolnf nfpwhbveol 1 10 wsyjzqnbtj jzqnbojwsy 1 10 iqayiqecea aiqaytq...
output:
-1 1 1 -1 1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 -1 -1 1 1 -1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 -1 -1 1 1 ...
result:
ok 100000 cases (100000 test cases)
Test #31:
score: 0
Accepted
time: 175ms
memory: 71372kb
input:
28571 7 5 rpdbr kijbw qotha wvxmn frbey tdjed vqpoy havot bwfrb edrpd mnkij eyqqp oytdj brwvx 7 5 pecul iozuk kxkfg ivcha erold abatw otvoe otvoe kxkfg abatw ivcha pecul erold iozuk 7 5 qmwhz odnhu dkzle roeec xftep axzal kgusp ecdgu huxft epqmw lekkz alroe hzaxz spodn 7 5 aefno popfk shavv cvhdy na...
output:
-1 7 3 6 4 1 5 2 1 2 3 4 5 6 7 -1 2 1 7 4 6 3 5 2 3 5 4 6 1 7 -1 4 5 7 1 3 2 6 1 3 5 7 2 4 6 5 7 1 6 3 2 4 5 2 1 4 3 7 6 -1 6 2 5 3 7 4 1 1 2 3 4 5 6 7 -1 -1 5 1 3 6 7 2 4 4 6 3 2 7 1 5 5 6 4 2 1 7 3 5 3 6 2 4 7 1 -1 2 4 6 1 3 7 5 3 4 6 1 2 5 7 1 5 2 6 3 4 7 1 2 3 4 5 6 7 2 6 5 3 7...
result:
ok 28571 cases (28571 test cases)
Test #32:
score: 0
Accepted
time: 474ms
memory: 100156kb
input:
1 1000 1000 plxpgukngtaywjrcxufvdwswaozxzeeduaeqslxuzcevplzosuqsedbplkmzbpyogbndbzmyfeyqamtetcjmaosbaxcrmjanjeglavxlwksvvenehzgrovffaebdtpynzajedywisavqgjjtjnqktzltyfzbvrtsfmdkzsyougzyqcckjcjjtkewysagddaizqnnptunmfyqagnxrzjqpsoqzqptzvjnfilpbgmjbetcgnewclwqxmftpepudwufcmbqtpyxajfmabqyvlgqxzhgumauzxms...
output:
-1
result:
ok 1 cases (1 test case)
Test #33:
score: 0
Accepted
time: 363ms
memory: 220044kb
input:
1 500000 2 bh nk zd bw cc la zr if ts tq nz td rv th nw az pa qy cq uu rk sl du ll jn fw qm rw va ii as hw wo vt zi yt wx xd en ws we rw gk lp hh qp fj cu uu bp uq ge lb sa hg yx gm cu tr wj ws ei cv ct wn at ju mo bm ht ep ul jt yw wu ml sh vt kp ha ws qy pn nz aq wa my mf bq ff xo br uc pt ne ya i...
output:
33 37 5 9 10 32 39 29 38 2 1 3 91 79 7 22 8 16 4 31 68 45 23 17 54 66 101 12 85 25 26 116 36 62 130 77 76 134 163 67 40 71 83 118 147 11 55 56 41 74 60 30 14 173 6 178 43 87 105 70 80 94 120 154 61 18 102 73 34 96 13 88 15 172 199 140 59 119 19 121 84 162 35 180 223 21 106 97 206 128 110 137 95 207 ...
result:
ok 1 cases (1 test case)
Test #34:
score: 0
Accepted
time: 348ms
memory: 306068kb
input:
1 1000000 1 f l m t y i g k v k g z f h n e v m b g a n i u v a k b e j x n m u a x a g t g a g v p q f g q i f t l t t w z l z n m v r v v t x w q h x h k n t m i y k e j b m u q x n u t v f n h z w g v r m x c a g x p p n w y x j t b d z n h f u u i y p c w b m d k p p m q j k o g g b r w c y d h ...
output:
45 31 12 44 100 48 2 16 104 123 6 30 56 80 113 9 36 68 19 110 84 5 14 7 132 141 133 23 8 21 58 156 1 26 15 151 168 24 208 93 66 62 235 22 35 34 97 49 70 55 77 32 52 67 135 105 10 57 3 184 94 146 76 27 139 127 69 153 196 85 222 114 237 37 28 17 4 262 18 143 81 29 79 157 145 161 271 39 11 41 59 162 71...
result:
ok 1 cases (1 test case)
Test #35:
score: 0
Accepted
time: 86ms
memory: 106548kb
input:
1 2 500000 yoskytdthibiosryionvxhjbnvwyrumjrmogzlngtxwkyxpketeperfdqboobxcccofgoxsjjffgdymvbhrnmcfiresutjbeadpbwuyxbirokynuisiezakhyivnbelkoexbfertmmmpjyerxyrnxvseyyipjqexidomwdzwqgqopwvnguawlvdyqgpsoxuliobzndxyfondeygqyxujboqcmqmwlptkpxflccjwfbzvwjkmddqxuenqirajuqplwjfyumjycekqzgavjrpanuxixmwlmnnvv...
output:
1 2 1 2
result:
ok 1 cases (1 test case)
Test #36:
score: 0
Accepted
time: 67ms
memory: 111320kb
input:
1 1 1000000 vvzoohphaekmooymvzpvxqaxbgyabgrgrdetsieivthqtvackeaapshmaybrwivlzjtjymeqmjqjoioeknzlajdqeptnywzscjthxqahapfnktonvxbyridjhokyielyfuzzgciiulnuetgfmdppmpywhoouwbbwyhlufupqwkhjubvkplfbzxiegngnewwfpupzypskuhtopvqzczthyaxpepvbkhvitkxgopxprykcrbjnuiideigftkhgzpykkoijuiquebxaaiwaabuxssgqgsofmiid...
output:
1 1
result:
ok 1 cases (1 test case)
Test #37:
score: 0
Accepted
time: 261ms
memory: 102420kb
input:
1 1000 1000 nnnaamfktzgakyenqodpbujtlowzoloijjqorpyvgfbujjivqhgrvcsuajhkfnxfrtrrhfanoutnxetnhowuknugksqgbtpyixedmyepfgyluqjvgadnsosbevsprmupvmymsmohjpimcbgkrybnnlrgqewddkotengibpfdpfqbehofyslubivwusaxzjnbbuczjponsogapfzqnshokuerpwuewcedjmtykebmibjanhyfhvuieexfxijacmpkqatvctadngmkuefrfqthukhywwqllwwy...
output:
245 953 982 30 358 217 883 721 410 118 311 844 959 927 36 496 527 866 561 355 127 49 896 878 454 390 303 940 377 300 951 474 975 564 226 391 422 675 150 977 598 295 451 948 400 549 580 270 571 929 667 638 276 681 16 500 833 498 592 272 872 670 264 469 886 538 418 576 154 838 491 456 315 420 142 33 2...
result:
ok 1 cases (1 test case)
Test #38:
score: 0
Accepted
time: 246ms
memory: 211088kb
input:
1 500000 2 lm hm wf rl ze qc ku dz is dg lc kw ys ho re gu pb on oe wc ya kx zh fg lb fn ys ci da ta mg nc qj tx tn zw gu na ee oa qm zz hx rs fl bz ik fm sq xr tf id lh bk sw qx lw aa bx cg ns vl bg im qp pc rh pa ns kf la pl am sz xs xq uc wf lz iq ok mh wi kj ui xl na fs vg wf qg rn th ju rp fs w...
output:
1212 544 512 230 224 198 1128 165 38 1584 500 683 409 55 693 1246 1905 63 642 698 245 1825 351 549 51 2115 144 701 471 1201 269 499 321 315 240 1058 1063 18 217 419 160 400 227 450 574 561 331 213 668 5 1857 1895 1615 1779 1938 975 326 54 373 874 290 84 99 381 1501 1789 588 1468 1036 268 26 789 225 ...
result:
ok 1 cases (1 test case)
Test #39:
score: 0
Accepted
time: 354ms
memory: 304372kb
input:
1 1000000 1 h v a h z d c r l b t l d s z h c n p d v t x a z k i q g d p s i a z l e f q t v r b a f v v c z c w u s e d p w c n y f d f j i x b a h m w g b z h d m y q y u d s g l m t p u x w m h c t y p u e l h s x m f t p d f z z k w h s y i h v j w w s v h y a r f y d j w e a h k p x l x a k f ...
output:
7 6 28 9 13 3 52 37 11 38 51 14 2 45 60 8 57 5 186 29 19 18 15 59 64 23 32 70 81 25 39 22 120 10 66 17 48 1 35 54 71 12 91 24 20 89 61 40 113 4 78 43 26 80 16 132 79 187 42 27 36 112 34 31 213 77 33 96 99 134 137 143 44 149 148 63 65 157 30 98 68 128 86 198 116 55 170 92 62 85 126 21 72 215 235 87 1...
result:
ok 1 cases (1 test case)
Test #40:
score: 0
Accepted
time: 135ms
memory: 101964kb
input:
1 2 500000 csbazestpjffzjvrjztjidouhfewitwyhczwalacmlfmfpjozlnojeeltcyjkgbwpnzhzdeeublvjcgepkupvlqxhzkjfudcojhtxsrndyipgsuexhdjxodymiofmaxdkhsyallmorhqdrosgvzwvsgobotbwlwnqvohekjougktqmjaknocgtumjjvmtphfnoqrsrfgztpufvtnafmhmmcpxkrjyokgrlvaswhkkxfxguuakezavqkbkvnhjpycgvrsefranfttvrfnoaeempqhlsdzwtrvf...
output:
-1
result:
ok 1 cases (1 test case)
Test #41:
score: 0
Accepted
time: 81ms
memory: 111016kb
input:
1 1 1000000 zcgzehvspliuqlawrvemmxvlapmqsnpdieaqubpadgbsduckarfgikvmcphtdjtgczbfuivcjhpmwgaxoqvbmwldxvqwtcqizfyvxoahqcuyyvdgxzsohnkjblrwuyietchhqusxamzculyvhaqzoftboauhkdxnpxuxbljmftjtyrczfxxsbwkvzhehmwkhvbkjmnuypbjgibszsdtocihfzwuvdpvszccyroufgktzfytdkcrneuvelrcoufxvmxajvhlnikzfemppharjuwicizqodvrj...
output:
1 1
result:
ok 1 cases (1 test case)
Test #42:
score: 0
Accepted
time: 473ms
memory: 100536kb
input:
1 1000 1000 vkrkwbibcsuczrgypnuclsmvexjomqttgzmpebzbtmtltqyekywmlpmluwwmjjybbnztlxthcphhfayjjegghgyuippcrweyyzgjfnzemamafgtexvhxofarelxdoptwfohqrnjepcpxzkoepuluocahihxhqipydaiermnrbxjpkeundrirpdcalvbjyhhdazarjuwepzaiafcmbaxqlfqcnbzvlamfwgpqoutqvwhilaqswbqzvohiayenlifowexxzvuxrldswlfpjugwozxwzpxeqtkb...
output:
-1
result:
ok 1 cases (1 test case)
Test #43:
score: 0
Accepted
time: 361ms
memory: 219924kb
input:
1 500000 2 pa fn bi ka az wj sf db xb ad di ur he dq bv zf cw yw ha to hl al wi pq pq ao eh ua xo oi dw nz do dn oq sd bn nj fa mx vx ss pp dz jk us mv ko gk wa ju em bc tp qx cr rh ro qx vk bm ju ir kd ny gw sg js qt zi uf pg md du he qy ur ge dp ho hb ig zi dr wq ix my gz tf kb ab ye zf rx cy mq o...
output:
5 17 104 18 4 92 12 49 55 57 127 13 1 116 28 155 8 20 30 63 46 2 177 160 180 40 175 3 71 10 58 208 7 27 77 15 32 47 226 186 6 19 38 9 242 73 66 35 45 97 11 48 24 87 56 41 16 95 82 65 52 64 51 59 22 21 26 102 62 14 201 31 37 39 68 96 133 86 54 75 25 91 43 117 69 78 110 76 89 60 114 80 23 183 107 144 ...
result:
ok 1 cases (1 test case)
Test #44:
score: 0
Accepted
time: 365ms
memory: 304760kb
input:
1 1000000 1 i b s i b r y g d n a s e b k h d f m c t a e u q d e s f p g t f u l v k z y s d d v m u e l c l v e q i o w f c k f f o y h b o r n h n j w d l z n p u n z t r w d e l g r u a v h t s k i y m q g a x z i p b w e m n i z g u g q c f c e h j e i t d r m g d h z w v y i l o u r m j l d p ...
output:
3 36 1 7 10 19 20 6 66 8 12 11 25 18 52 31 13 15 70 38 86 101 98 4 236 23 54 61 28 21 81 37 115 58 53 9 35 95 39 30 32 62 67 65 55 47 80 137 24 48 121 99 112 69 154 22 158 27 34 170 45 57 44 116 49 16 2 71 97 180 114 73 74 29 43 82 172 85 87 5 103 89 76 247 110 104 259 118 50 136 14 33 108 106 94 14...
result:
ok 1 cases (1 test case)
Test #45:
score: 0
Accepted
time: 304ms
memory: 133948kb
input:
1 100000 10 ehlimdmwkt jlrfzdjvam jwtsqoiebv mlksfsakmd zamugzmeha nxepoofxsh idoigdreky ugarhoilzd oalhajmyfd vfnxfsoasz fymboaopqw rgyhcdtcxm nvgtvzxgqs uhwapwajcq udicenzrkr jgeaupojpv efrdqjgayp yvqwqkaipk jlsbzxdzeh btdjgvxcqd uqcoyaaohl szcxibrkvc yzyntbtiuo lbwkorixzq lfffvwuktb euhjmdnptr tb...
output:
9211 42816 23803 32544 36882 62329 370 24749 72120 40941 99879 3292 89739 83667 17459 37708 48892 46130 81802 84213 31191 95493 68384 91584 97224 17603 21625 50589 74992 74023 49336 87107 43427 80142 53948 53493 34431 5991 64208 73162 69876 39859 7991 41574 33533 44099 86763 95441 76390 75444 17115 ...
result:
ok 1 cases (1 test case)
Test #46:
score: 0
Accepted
time: 759ms
memory: 147648kb
input:
1 100000 10 mqpzaypqsg rybikrqyzx gxcfzgdglt sszegicsli oxzpnucwde ezkskhdmiu lqsgzsxckw jlglibuvpi ctqjnskviw yqhiaisjxf mpmgtaupwp swrhvwtxpg wcgchdtjyk hynexzwpxj veaomhaxnn bluwuxnmyj zeefjdwksv lgegdqxuyt ezkpautemn ykbpibnfsp ddbtafikzb cetuawmhwo epwldttkrv lytomstlzm wugxtmlmzf atathrowwp sv...
output:
26 6 16 116 19 34 9 5 36 3 31 134 21 2 28 4 113 61 47 77 60 17 71 13 93 69 14 102 22 38 23 45 46 64 29 82 105 147 97 42 43 86 15 197 10 66 67 40 32 172 91 50 68 20 7 136 85 75 1 90 193 76 199 121 70 170 44 18 25 183 30 58 117 149 74 184 88 57 24 201 131 229 78 62 119 33 37 96 59 98 169 8 112 107 12 ...
result:
ok 1 cases (1 test case)
Test #47:
score: 0
Accepted
time: 683ms
memory: 139496kb
input:
1 200000 5 untrg qewwk zdlct ltaki tegsd pllgg jvwkk pkcru donwe elvdq crquy yqlbl yalff rwhfy xlsqg vzjww vjdni vevwr njecm onvvj ldfjq ypgae vuuvu jxgce weone hnklb hkkyw tuwyp kgcad octvg gfkei ovmql kxzta npvrv pxenv hklvf sfzso blanl jigxz uqcrk lbehm cxwbq ymdzw hmvpk wjdqq kpfls rktrp ogdhs f...
output:
-1
result:
ok 1 cases (1 test case)
Test #48:
score: 0
Accepted
time: 112ms
memory: 124168kb
input:
1 100000 10 fxhzgdmpvu rbapkxuwdz rcbtjgzlqz vuwjdihqwk brwenfhpot cazbgafcaa ylyhnyrgwt sixsqzjakz qdxsdrthuu zdrwkcqqdk xluoyqriep wpcqewlpfo ebcmamyzmt fanzqaxbew ikmsqafyun xczrzagmdn bbsvmsrtph sjtudpeyqj kdvxgfnozj pnbefumkkh xjahjflidu begdvasklf xcragpudlh pkugzyrpgn dtlznmvred supuawndia xa...
output:
86908 69373 356 58874 11665 97548 9816 605 40289 15118 7062 7549 64934 99114 41382 49398 57327 38866 22250 25795 14603 61051 40892 98796 1602 98612 46352 36322 3539 89645 89141 29953 47968 25859 91962 69215 46781 77756 26989 45522 42603 44084 70602 42835 85561 18984 66221 67373 38190 8691 95372 5292...
result:
ok 1 cases (1 test case)
Test #49:
score: 0
Accepted
time: 706ms
memory: 139260kb
input:
1 200000 5 rdaxv rqwti srbck qdtal ltoxk ughkh sywke cigmu fioqb gnycn cexck tcekr byyqn cgokp ausjo ubsgq sxouf xxvnu drjqw nvaul ashzf scexc ueyta ryyny xotaf prjgo hjfrk alqrp zggry xrivg wislr lzygn lleum utbzq dzbpn kmkvp bacqh kdfik xaqru aeeem otmht exrjh poyfh rgggk mhbof kqyzm czill oygax c...
output:
-1
result:
ok 1 cases (1 test case)
Test #50:
score: 0
Accepted
time: 127ms
memory: 104184kb
input:
1 2 500000 tossrwlzkdzzrphwvvnkmdevslssgacszrojwkxgorcupejhwfybmoyegfhulclkqadmdjpfccnbxhsumeffzhfowyhxqqpdrjguansbqlyuglodfwxjphusmwlevcmpjfcbrjbmdbsqovuljaxqfeorcmgjsbwxappqwsuacmjtyhjubdjyevglxpkektgumdrvtwkuzdiyznzactijqouerxfqatzcwjqserfliiqihufyinagdbqglcnqttlhkebmezdjcfvdcmcjgqhygbxmvzndqnywm...
output:
-1
result:
ok 1 cases (1 test case)
Test #51:
score: 0
Accepted
time: 99ms
memory: 106128kb
input:
1 1 1000000 aqfomtfebdjjikpwsgohpqhvbrasmasgmocifvxczotxorlguxtriaftafotynozikgxytfzuztzapeayssibygltogshsbfwlfcqzbfkleizodgzztxzaysqtsvokwictzyehplvlkpucyizyrcimlczpucivarsihznzqmkjyuhajkgasakdeechddnrezbboozngkyxrjkzfgdlzjewmzhfwmfzguwukeeaambyszysderzrbbbdraxbdpqrurmztoepgptyjtbnrwpyntoagemsfeari...
output:
-1
result:
ok 1 cases (1 test case)
Test #52:
score: 0
Accepted
time: 475ms
memory: 139604kb
input:
1 100000 10 kxlhbmfknl mldtlbegjo roglqswqdz fkcfeioyrf varxnuxhyk yputtwlqnj qjfqxkpbug thnarwcjpt oqfpxygtat hagzhuqeem bwnnbeweqg semgcubiaz zoomamfsyb lhocxkgyvp nzqeqkhpes hhhqaraqjq mdcgqoqgbp gvsxjqnvjv sfkoamvaor sngtozdbrc yrhpdcfhhf eptkmcorhi hwszrfyvqr xemzcudvkz rjklevonsv vnpmsgqdcb sy...
output:
40445 15574 65918 50232 40681 37660 89555 84560 89022 87036 25950 48297 48175 25002 31478 92360 40088 57297 90764 37935 78403 54125 65856 19684 28100 64080 23403 7296 19049 18090 72845 89527 40844 49651 73297 97084 43715 22240 91833 28532 81861 24789 68952 50725 28390 49136 9477 58482 64808 44350 83...
result:
ok 1 cases (1 test case)
Test #53:
score: 0
Accepted
time: 773ms
memory: 132912kb
input:
1 100000 10 dplijbwkgs yigahsojnn ftafmnroiu gklxajdgis lkkiioljfz mkckxjukta rwxjqmbddd opvmalbpzl ngobvwffjt ziszyyrvkb hxjvrmnlnm pcytdvmvcb jyzqhxxzpd ykfcpnynxt tqfqojtyoc cyphatoadm nsibkreiqr sjujphkbwv wdccnduvvj gefgntmint qodiytabxc vpeltdzowm fppmxjflkq vhohdpiocs vuudozaxuh uoonxsqeko iq...
output:
-1
result:
ok 1 cases (1 test case)
Test #54:
score: 0
Accepted
time: 369ms
memory: 137232kb
input:
1 100000 10 qyjclrjhcv hrexdepsrh drbmgtcoed twbslhlapq tocwgicnrn ndudcbqcoz eunlkqeugj ictesjwnlv ukatawfiji dktfpbehwi yggzqhuccl oznogatwir efcduoftki ojyrolvatq fkpbtdwpmj lliymvqkws taqnrqowtg uzfiimgmkz lmavtcmajn hagghgkdro eprquadsxn ztmzpejqea vzitenazyw nhcbbtdnuu frafncvjoy javzrcwaus ap...
output:
48 14305 67522 15071 45667 82508 66343 18490 89193 99180 82885 1119 97129 31816 15838 48263 31480 12887 92719 89706 61576 71979 75588 13002 94907 42979 17334 22885 47028 37460 89527 7415 34705 18374 52777 83961 1250 1981 88185 10308 53012 57801 17618 51116 77952 39093 60698 41568 34121 17358 79841 8...
result:
ok 1 cases (1 test case)
Test #55:
score: 0
Accepted
time: 780ms
memory: 129592kb
input:
1 100000 10 sypalllczm fyvwvgicyp jqomdiqcfp aeaaztogli imxeiuthuk ydkrfpfmft udmkztmwfe ohyczkizug fzjyyniywg itrowixklc tussdfceqf evpuvluxpg iluimcnpco olstppvixo dvdpowweue hxiodpcvjl xhflfalebb vpfsjldkqf dfjslcblpv dzfptmeyqv rvgrnefzaj illzbltjxb xbbdvyufbw frovlztkno gsylowileo zasbhsaiku rw...
output:
-1
result:
ok 1 cases (1 test case)
Test #56:
score: 0
Accepted
time: 477ms
memory: 136660kb
input:
1 100000 10 jghpqhzbwn khmnmmjces evcbszdsee cpedxvljuc bijisgizio lwybtheziw azeowrjbes bvcakdyowl hqrgrmdxkv latrynwkve zbwrfmlfzl bwsrqcxufw mlxgssthvv tbnlrnnagy fumhlmrrsc klisexvqbh fuhiznqnbs gydnvmatzs kddgnpybzt lqtposlfrf teyereqlki phffqzyxsk zivoiupzye fhyewkrofw vmhqdpsznj kkfzikuoop fd...
output:
32567 1280 40423 95181 37309 82516 4719 34712 96617 80229 94800 42973 47087 86734 24624 68044 17644 929 20284 90160 79179 53593 17471 77981 50407 11135 79443 47644 21416 94076 23015 6614 13986 37572 68518 21721 79104 39558 68482 43993 75410 67786 34356 49886 47780 45298 2196 68945 94868 51981 13005 ...
result:
ok 1 cases (1 test case)
Test #57:
score: 0
Accepted
time: 377ms
memory: 137216kb
input:
1 100000 10 ajdomreiyg awhziinfwu gtqxnxstjq acgalthnvc rlnbmtemxi ouqfgtxjel zrpqnultuj ajpfxgstzw ugccienqit cgyjlqfkma fvvzhsruhh xzvtqxdzfx bzklilivkt vracwjjijn pijsxthpiv sloandhcmh uezrrpwwrp qizguxpvwx fgfwudmpmw zmddapzqly fvxavrqcax pstjlrahls zaewasovpv wxbnphincw bcauhtuzyg svvtswoswv sy...
output:
10381 85919 24738 28097 38203 6468 27795 64588 62336 1020 60743 52097 50396 2692 53928 9247 74219 63498 46457 78804 35571 80745 95096 73073 72703 81647 35518 19071 77535 95362 52511 79076 76762 5160 71186 71984 3887 28152 24885 51300 63717 4314 19761 14404 4644 18120 68396 16777 21058 31505 87967 90...
result:
ok 1 cases (1 test case)
Test #58:
score: 0
Accepted
time: 164ms
memory: 128632kb
input:
1 100000 10 otqeflvutp ktjpzyjlbe utqhsjbhxi jmmcfrwiml vfxvqrdzdk aenkvqbzpo bfdzgohawd vdsqzihcsw jicioserdw eberxkmhko vsmxkcsymw aunqxqooio fuserissyp powkmizyqg pklrsxredz kvwierqibi wrzusyeiou odjaxqedqv xxntmrkafl wkgkolzgdv jxwmcpjiya pxyhhfzjsh ewcjkdaymm taklqmzazs mwvlhirbzn lfzultiztz sn...
output:
98140 56756 21762 69279 19706 92899 32051 16108 12615 1879 72447 9813 56417 20390 75673 70618 83874 3377 81430 27510 12997 21185 31614 26126 7360 35906 318 78492 4181 46675 17287 49218 80725 12080 32866 75456 6053 30403 3778 39440 68765 59667 88079 81576 6167 65843 88076 6568 92610 29263 26097 59884...
result:
ok 1 cases (1 test case)
Test #59:
score: 0
Accepted
time: 776ms
memory: 132692kb
input:
1 100000 10 uxfboqjiml urguovogte hlfrgfwgkz lnaljmgocb cbkdynsxzg jfggokuktr fgeeeayprq glgeqdexax ccwqbwaake pexvcckyid rjvzlorehp jwrolcaeqq pwftjauyxv dtblxopysv pmvikikgse pldtousdqo tgenvzvdnr payixpmmjr urkthfeotj pqomqonmqf wsnfwcbqce ynjhtrkmcg nqjuozngbr ombhjkloow fxbwspocpf ovcbrjolwn yn...
output:
-1
result:
ok 1 cases (1 test case)
Test #60:
score: 0
Accepted
time: 794ms
memory: 144352kb
input:
1 100000 10 ipzgqbnfvd sgfrlagntk gwwweijzea fxpgdtxgti waobttsufl nrdslhdkxf ssrwruilxq pdglmfvowa azjbrlhzff pchtakzdkl ajsqpedcoy pjsukcypln fiognbhmxj agpmnzvnms ikdnsabypt zaotlspbvj nummgjsshd mtteglneuy eopvrvdxtb nuwnziuqyv pmqxpafghb krwuxxunvh dnumirddbi oyiyooimqd zmlwgndkny ybxqktsjpq kv...
output:
-1
result:
ok 1 cases (1 test case)
Test #61:
score: 0
Accepted
time: 169ms
memory: 131024kb
input:
1 100000 10 vhntzmzfjq lpkanhwnma hnshcjeytm rroumhwnmt jeweevjgqp bsegdybxio rwtjvtvlko fmpcrdsdes edijyqpurg zghldxztvl xbcsrduzmx tguxmkqcfz bajotxtuii zsfgpkokbg xrgnvbpctc clxyepehzt veudydfurf mavbkeurwo nfmwtnwspx uahthuvvxc vdaadmfinf kyhxwovgtv jnqppwnuvt hiepfckmpa oxrklvvyof iintishepc eq...
output:
52277 27419 76488 63036 62350 82534 60879 23860 36720 45968 98970 32266 63191 8359 88779 73138 87243 50701 35470 9557 31696 95235 16202 16689 81749 94009 4090 50185 82806 75366 89893 44503 19554 60515 97371 14479 99114 10499 99710 42507 30081 26746 76508 74083 60695 2749 99688 29253 62252 76511 9576...
result:
ok 1 cases (1 test case)
Test #62:
score: 0
Accepted
time: 394ms
memory: 134460kb
input:
1 100000 10 uudwzdlejj ivabpznlij uqnmtxmmgg ntzanognix qdgoodcnun pekrqklkez eejprmjekr pwblriymwp rievkuhrez npbdnosxjq eoeicddyic hotgqnlmge iygqxwlogm pnsgildmtr rqkpassked qpsqosjzsm phxkunmotd oohtwpcpli ejeiosheqn rzrjlvpkfa ynajbomlnb awxowbwzxx hfajxtyefh ulxeladiwo mroseowqdn fszffsdlmi lm...
output:
42501 47836 8819 28324 70941 44934 81516 40792 58263 74208 74901 34278 85605 99237 3516 43087 68800 64428 97104 64968 17 88148 92387 82330 36564 87242 54319 54213 4512 32498 49116 21996 36052 9684 11967 31743 25618 7661 12156 9379 93255 58386 74720 22418 2998 81804 79580 44382 74978 25189 18759 2704...
result:
ok 1 cases (1 test case)
Test #63:
score: 0
Accepted
time: 771ms
memory: 130036kb
input:
1 100000 10 akvvptzhlm ukqiqwgjxr raftyctsec tljopwxqgm odkoyjszvv vuuxpzuwty vugkbhgrbq mghdhtbdmh cmlrrcpkrj fropiipnog fippflholr hxvyifxfhi dstwpsdbxl zekzumxmnr qywqzyxvln jacdvjvczu dpmjugphun hhrhfdjzkx jfwnfjfokw ygziaihrgd ybrhjiwfaj nketysvhiu sydarvrsdv zlhwpjkvmc ynaolmsimg tgjfocrgba kh...
output:
-1
result:
ok 1 cases (1 test case)
Extra Test:
score: 0
Extra Test Passed