#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#define int long long
#define pr pair<int,int>
#define mkp make_pair
#define max maxx 
using namespace std;
const int N=114514;
const int inf=0x3f3f3f3f;
int n,m,s,l,i,j,num[N];
char op[N];
vector<pr >v[N];
struct qwq
{
    int l,r,ma,frsum,basum,sum;
}a[N<<2];
inline void qwq(int &x)
{
    if(x<0)
        x=0;
}
int maxx(int a,int b)
{
    return a>b?a:b;
}
inline void pushup(int p)
{
    a[p].ma=max(max(a[p<<1].ma,a[p<<1|1].ma),a[p<<1].basum+a[p<<1|1].frsum);
    a[p].frsum=max(a[p<<1].frsum,a[p<<1].sum+a[p<<1|1].frsum);
    a[p].basum=max(a[p<<1|1].basum,a[p<<1|1].sum+a[p<<1].basum);
    // qwq(a[p].ma),qwq(a[p].frsum),qwq(a[p].basum);
    a[p].sum=a[p<<1].sum+a[p<<1|1].sum;
}
void build(int l,int r,int p)
{
    a[p].l=l;
    a[p].r=r;
    a[p].sum=a[p].ma=a[p].frsum=a[p].basum=0;
    if(l==r)
        return ;
    int mid=(l+r)>>1;
    build(l,mid,p<<1);
    build(mid+1,r,p<<1|1);
}
void change(int x,int p,int d)
{
    if(a[p].l==a[p].r)
    {
        a[p].frsum=a[p].basum=a[p].ma=a[p].sum=d;
        qwq(a[p].frsum),qwq(a[p].basum),qwq(a[p].ma);
        return ;
    }
    int mid=(a[p].l+a[p].r)>>1;
    if(x<=mid)
        change(x,p<<1,d);
    else
        change(x,p<<1|1,d);
    pushup(p);
}
signed main()
{
    // freopen("qwq.in","r",stdin);
    // freopen("a.out","w",stdout);
    int k;
    scanf("%lld%lld",&n,&k);
    for(i=1;i<=n;i++)
        scanf("%lld",&num[i]);
    scanf("%s",op+1);
    build(1,n,1);
    for(i=1;i<=n;i++)
    {
        if(op[i]=='0')
            v[num[i]].push_back(mkp(i,-inf));
        else
            v[num[i]].push_back(mkp(i,1));
    }
    for(i=n;i>=1;i--)
    {
        for(j=0;j<v[i].size();j++)
            change(v[i][j].first,1,v[i][j].second);
        // cout<<a[1].ma<<endl;
        if(a[1].ma>=k)
            break;
    }
    printf("%lld",i);
}