#pragma GCC optimize(2)
#pragma GCC optimize("Ofast", "inline", "-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
using namespace std;
inline char nc()
{
    static char buf[1000005],*l,*r;
    return l==r&&(r=(l=buf)+fread(buf,1,1000005,stdin),l==r)?EOF:*l++;
}
template <class code>inline code read(const code &a)
{
    code x=0;short w=0;char ch=0;
    while(!isdigit(ch)) {w|=ch=='-';ch=nc();}
    while(isdigit(ch)) {x=(x<<3)+(x<<1)+(ch^48);ch=nc();}
    return w?-x:x;
}
void print(__int128 x){
    if(x<0)putchar('-'),x=-x;
    if(x>=10)print(x/10);
    putchar(x%10+48);
}
int a[100005],b[100005],n,k,xz[100005],c[100005];
long long xd[400005],tag[400005];
int xd1[400005];
void push_down(int root){
    if(!tag[root])return;
    int lc=root<<1,rc=root<<1|1;
    tag[lc]+=tag[root];tag[rc]+=tag[root];
    xd[lc]+=tag[root];xd[rc]+=tag[root];
    tag[root]=0;
}
void upd1(int root,int x,int zl,int zr,int v){
    if(zl==zr){
        xd1[root]=v;
        return;
    }
    int mid=(zl+zr)>>1;
    if(x<=mid)upd1(root<<1,x,zl,mid,v);
    else upd1(root<<1|1,x,mid+1,zr,v);
    xd1[root]=max(xd1[root<<1],xd1[root<<1|1]);
}
int cx1(int root,int l,int r,int zl,int zr){
    if(zl>r||zr<l)return -2e9;
    if(zl>=l&&zr<=r)return xd1[root];
    int mid=(zl+zr)>>1;
    return max(cx1(root<<1,l,r,zl,mid),cx1(root<<1|1,l,r,mid+1,zr));
}
void upd(int root,int l,int r,int zl,int zr,int v){
    if(zl>r||zr<l)return;
    if(zl>=l&&zr<=r){
        xd[root]+=v;
        tag[root]+=v;
        return;
    }
    push_down(root);
    int mid=(zl+zr)>>1;
    upd(root<<1,l,r,zl,mid,v);upd(root<<1|1,l,r,mid+1,zr,v);
    xd[root]=max(xd[root<<1],xd[root<<1|1]);
}
long long cx(int root,int l,int r,int zl,int zr){
    if(zl>r||zr<l)return -1e18;
    if(zl>=l&&zr<=r)return xd[root];
    push_down(root);
    int mid=(zl+zr)>>1;
    return max(cx(root<<1,l,r,zl,mid),cx(root<<1|1,l,r,mid+1,zr));
}
int ef(int root,int zl,int zr,long long v1,long long v2,int v3){
    if(zl==zr){
        
        // if(zl==15)printf("%lld\n",cx(1,1,zl,1,n)-cx1(1,zl,n,1,n)-cx(1,zl+1,n,1,n));
        if(max(v1,xd[root])-max(v3,xd1[root])<=v2){
            
            return zl;
        }
        return 0;
    }
    push_down(root);
    int mid=(zl+zr)>>1,lc=root<<1,rc=root<<1|1;
    long long n1=max(v1,xd[lc]),n2=max(v2,xd[rc]),n3=max(v3,max(xd1[rc],b[mid]));
    if(n1-n3<=n2){
        int fx=ef(root<<1|1,mid+1,zr,n1,v2,v3);
        if(fx==0)return mid;
        return fx;
    }else return ef(root<<1,zl,mid,v1,n2,max(v3,xd1[rc]));
}
int ef1(int root,int l,int r,int zl,int zr,int hg){
    if(zl>r||zr<l||xd1[root]<hg)return -1;
    if(zl==zr)return zl;
    int mid=(zl+zr)>>1;
    if(zl>=l&&zr<=r){
        if(xd1[root<<1]==hg)return ef1(root<<1,l,r,zl,mid,hg);
        return ef1(root<<1|1,l,r,mid+1,zr,hg);
    }
    if(r<=mid)return ef1(root<<1,l,r,zl,mid,hg);
    else if(l>mid)return ef1(root<<1|1,l,r,mid+1,zr,hg);
    int fx=ef1(root<<1,l,r,zl,mid,hg);
    if(fx==-1)return ef1(root<<1|1,l,r,mid+1,zr,hg);
    return fx;
}
long long getz(int x){
    if(x==0)return 1e18;
    // printf("%lld %lld %lld ",cx(1,1,x,1,n),cx1(1,x,n,1,n),cx(1,x+1,n,1,n));
    return max(cx(1,1,x,1,n)-cx1(1,x,n,1,n),cx(1,x+1,n,1,n));
}
int check(long long x){
    memset(xd,0,sizeof(xd));
    memset(xd1,0,sizeof(xd1));
    memset(tag,0,sizeof(tag));
    int sc=0;
    for(int i=1;i<=n;i++)c[i]=max(b[i]-a[i],0),xz[i]=0;
    for(int i=1;i<=n;i++){
        upd(1,1,i,1,n,b[i]);
        upd1(1,i,1,n,c[i]);
        while(xd[1]>x&&sc<i){
            int wz=ef(1,1,n,-1e18,-1e18,-2e9);
            --wz;
            // if(wz<i)while(cx1(1,wz,n,1,n)!=c[wz])++wz;
            // printf("%d %d\n",wz,cx1(1,wz,n,1,n));
            if(wz<0)wz=1;
            wz=ef1(1,wz,i,1,n,cx1(1,wz,n,1,n));
            while(wz<i&&getz(wz)>getz(wz+1))++wz;
            wz=ef1(1,wz,i,1,n,cx1(1,wz,n,1,n));
            // printf("%d %d %d %d %lld %lld\n",wz,i,c[wz],cx1(1,wz,n,1,n),xd[1],getz(wz+1));
            upd(1,1,wz,1,n,-c[wz]);c[wz]=-2e9;upd1(1,wz,1,n,c[wz]);xz[wz]=1;
            ++sc;
        }
        if(xd[1]>x||sc>k)return -1;
    }
    return sc;
}
signed main()
{
    // freopen("text.in","r",stdin);
    // freopen("text.out","w",stdout);
    n=read(n),k=read(k);
    int fg=0;
    for(int i=1;i<=n;i++)a[i]=read(a[i]);
    for(int i=1;i<=n;i++){
        b[i]=read(b[i]);
        fg+=(a[i]<=b[i]);
    }
    int op=0;
    if(fg<k){
        op=1;
        k=n-k;
        for(int i=1;i<=n;i++)swap(a[i],b[i]);
    }
    long long l=0,r=1e14,kx=1e14;
    while(l<=r){
        long long mid=(l+r)>>1;
        if(check(mid)!=-1)kx=mid,r=mid-1;
        else l=mid+1;
    }
    printf("%lld\n",kx);
    // return 0;
    int sy=k-check(kx);
    for(int i=1;i<=n;i++){
        if(xz[i]^op)putchar('A');
        else if(a[i]<=b[i]&&sy){
            putchar('A'+op);
            --sy;   
        }else putchar('B');
    }
    return 0;
}