#include<bits/stdc++.h>
#define mp make_pair
#define Type int
#define qr(x) x=read()
typedef __int128 INT;
typedef long long ll;
using namespace std;

inline Type read(){
    char c=getchar(); Type x=0, f=1;
    while(!isdigit(c)) (c=='-'?f=-1:f=1), c=getchar();
    while(isdigit(c)) x=(x<<1)+(x<<3)+(c^48), c=getchar();
    return x*f;
}

const int N = 5e5 + 5; 

int n, k, root, whi[N];
int son[N][2], fa[N], f[N];

int dep[N], dmax[N];
inline void dfs(int x, int p){ dfs 预处理
    dmax[x] = dep[x] = dep[p] + 1;
    for(int i=0; i<2; i++){
        int y = son[x][i];
        if(!y) continue;
        dfs(y, x);
        dmax[x] = max(dmax[x], dmax[y]);
    }
}

int ned[N], had[N], vis[N];
inline int query(int u){
    int y = u, x = fa[u], res = 0;
    while(x != -1){
        if(!whi[y]) res += f[max({had[x]-1, dep[u]-1, ned[son[x][1]]})-dep[x]];// 跳到点为左儿子时，加上右儿子的贡献
        y = x, x = fa[x];
    }
    return res;
}

inline void update(int u){ //选了一个点，更新它对祖先节点的影响
    had[u] = max(had[u], dep[u]); 
    int y = u, x = fa[u];
    while(x != -1){
        had[x] = max(had[x], dep[u]);//更新子树内已选的点的最大深度
        if(!whi[y] and son[x][1]) ned[son[x][1]] = max(ned[son[x][1]], had[x] - 1); //该点是左儿子，更新若选右儿子需要的最大深度
        y = x, x = fa[x];
    }
}

inline void DFS(int x){
    if(query(x) < k){
        vis[x] = true;
        k--; update(x);
    }
    if(son[x][0] and dmax[son[x][0]] >= ned[x]){ //左子树的最大深度达得到父节点需要的就选择左子树
        ned[son[x][0]] = max(ned[son[x][0]], ned[x]);
        if(son[x][1]) ned[son[x][1]] = max(ned[son[x][1]], ned[x] - 1);
    }
    else if(son[x][1]){ //否则选择右子树
        ned[son[x][1]] = max(ned[son[x][1]], ned[x]);
        if(son[x][0]) ned[son[x][0]] = max(ned[son[x][0]], ned[x] - 1);
    }

    for(int i=0; i<2; i++){
        int y = son[x][i];
        if(!y) continue;
        DFS(y);
    }
}

signed main(){ //avl
    freopen("avl.in", "r", stdin), freopen("avl.out", "w", stdout);

    qr(n), qr(k);
    for(int i=1; i<=n; i++){
        qr(fa[i]);
        if(fa[i] == -1){root = i;continue;}
        whi[i] = (i < fa[i] ? 0 : 1); //判断该点是其父节点的左子树还是右子树
        son[fa[i]][whi[i]] = i;
    }

    if(k == 1){
        for(int i=1; i<=n; i++)
            cout<<(i == root ? 1 : 0);
        return 0;
    }

    dfs(root, 0);

    f[1] = 1;
    for(int i=2; i<=30; i++) f[i] = f[i-1] + f[i-2] + 1; //递推求深度为 i 的 AVL 树的最少节点数

    DFS(root);        

    for(int i=1; i<=n; i++)
        cout<<vis[i];
    cout<<'\n';


    return 0;
}