#pragma GCC optimize("O3,unroll-loops")
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
const ll limit=-1e18;
struct node{
int delidx=-1,addidx=-1;
};
ll ans=limit;
set<pair<int,int>> se;
ll curr=0;
const int MAXN=3*1e5;
ll pre[MAXN+1];
int c[MAXN+1],s[MAXN+1];
int k;
// Replaced stack/vector with lightning-fast flat arrays
const int MAX_OPS = 15000000;
node st[MAX_OPS];
bool rb[MAX_OPS];
int top_ptr = 0;
int L,R;
int opt[MAXN+2];
inline ll calc(){
return (curr-(pre[R]-pre[L-1]));
}
inline void reset(){
curr=0;
top_ptr = 0; // O(1) clear
L=0, R=0;
se.clear(); // O(N) destruction, much faster than manual popping
}
inline void add(int idx){
curr += s[idx];
se.insert({s[idx], idx});
st[top_ptr].addidx = idx;
st[top_ptr].delidx = -1; // Reset memory since we reuse array
if(se.size() > k){
auto it = se.begin();
int idx2 = it->second;
st[top_ptr].delidx = idx2;
curr -= s[idx2];
se.erase(it); // Faster using iterator
}
top_ptr++;
}
inline void rollback(int cnt){
while(cnt--){
top_ptr--;
if(!rb[top_ptr]){
L++;
}
else{
R--;
}
int d_idx = st[top_ptr].delidx;
int a_idx = st[top_ptr].addidx;
if(d_idx != -1){
se.insert({s[d_idx], d_idx});
curr += s[d_idx];
}
if(a_idx != -1){
se.erase({s[a_idx], a_idx});
curr -= s[a_idx];
}
}
}
inline void moveL(int cnt){
while(cnt--){
L--;
if(L<=R){
add(L);
}
else{
st[top_ptr].addidx = -1;
st[top_ptr].delidx = -1;
top_ptr++;
}
rb[top_ptr-1] = false;
}
}
inline void moveR(int cnt){
while(cnt--){
R++;
if(L<=R){
add(R);
}
else{
st[top_ptr].addidx = -1;
st[top_ptr].delidx = -1;
top_ptr++;
}
rb[top_ptr-1] = true;
}
}
int e[MAXN+1];
ll bst[MAXN+1];
void dnc(int l,int r,int optl,int optr){
int mid=((l+r)>>1);
moveL(r-mid);
int optm=-1;
ll val=limit;
for(int i=optl;i<=optr;i++){
ll nxt=calc();
if(i-mid+1>=k&&nxt>val){
val=nxt;
optm=i;
}
if(i+1<=optr){
moveR(1);
}
}
bst[mid]=val;
opt[mid]=optm;
ans=max(ans,val);
rollback(optr-optl+r-mid);
if(l<=mid-1){
moveL(r-mid+1);
dnc(l,mid-1,optl,optm);
rollback(r-mid+1);
}
if(mid+1<=r){
moveR(optm-optl);
dnc(mid+1,r,optm,optr);
rollback(optm-optl);
}
}
bool del[MAXN+1];
pair<int,int> Tid={0,-1};
inline pair<int,int> TT(const pair<int,int> &le, const pair<int,int> &ri){
return le.first > ri.first ? le : ri;
}
struct segtree{
vector<pair<int,int>> seg;
int n,lg;
inline void refresh(int v){
seg[v]=TT(seg[v<<1],seg[(v<<1)|1]);
}
void build(const vector<int> &a){
n=1;
while(n<a.size()){
n<<=1;
}
lg=__lg(n);
seg.assign(n<<1,Tid);
for(int i=0;i<a.size();i++){
seg[n+i]={a[i],i};
}
for(int i=n-1;i>=1;i--){
refresh(i);
}
}
inline void update(int l){
del[l]=true;
l+=n;
seg[l]=Tid;
for(int i=1;i<=lg;i++){
refresh(l>>i);
}
}
inline pair<int,int> query(int l,int r){
l+=n,r+=n;
pair<int,int> curr=Tid;
for(;l<r;l>>=1,r>>=1){
if(l&1){
curr=TT(curr,seg[l]);
l++;
}
if(r&1){
r--;
curr=TT(curr,seg[r]);
}
}
return curr;
}
};
segtree seg;
void dnc_trace(int l,int r,int optl,int optr){
int mid=((l+r)>>1);
moveL(r-mid);
int optm=opt[mid];
if(bst[mid]==ans){
moveR(optm-optl);
for(int i=optm;i<=e[mid];i++){
if(calc()==ans){
int idx=seg.query(mid,i+1).second;
while(idx!=-1&&s[idx]>=(*se.begin()).first){
seg.update(idx);
idx=seg.query(mid,i+1).second;
}
}
if(i<e[mid]){
moveR(1);
}
}
rollback(e[mid]-optl);
}
rollback(r-mid);
if(l<=mid-1){
moveL(r-mid+1);
dnc_trace(l,mid-1,optl,optm);
rollback(r-mid+1);
}
if(mid+1<=r){
moveR(optm-optl);
dnc_trace(mid+1,r,optm,optr);
rollback(optm-optl);
}
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
if(fopen("input.txt","r")){
freopen("input.txt","r",stdin);
}
int n;
cin >> n >> k;
for(int i=1;i<=n;i++){
cin >> c[i];
pre[i]=pre[i-1]+c[i];
}
s[0]=0;
for(int i=1;i<=n;i++){
cin >> s[i];
}
L=n-k+1,R=k;
for(int i=L;i<=R;i++){
add(i);
}
vector<int> a(n+1);
a[0]=0;
for(int i=1;i<=n;i++){
a[i]=s[i];
}
seg.build(a);
dnc(1,n-k+1,k,n);
opt[n-k+2]=n;
reset();
L=n-k+1,R=k;
for(int i=L;i<=R;i++){
add(i);
}
int last=-1;
for(int i=n-k+1;i>=1;i--){
if(bst[i]<ans){
continue;
}
if(last==-1){
e[i]=n;
}
else{
e[i]=opt[last];
}
last=i;
}
dnc_trace(1,n-k+1,k,n);
cout << ans << endl;
for(int i=1;i<=n;i++){
if(del[i]){
cout << '1';
}
else{
cout << '0';
}
}
}
