import java.util.Scanner;
////思路：找到1和1之间的0的个数n,判断(n-2)/2是奇数还是偶数[前提是n-2>0]
//如果是奇数则（n-2）/2+1,偶数则(n-2)/2

public class xiaomi1 {
    
     static boolean fun(String table, int n) {
        int i=0;
        boolean flag = true ; //true:1 false:0
        int count = 0 ;
        if(table.charAt(i)=='1'){
            flag = true ;
        }else if(table.charAt(i)=='0'){
            count++;
            flag=false;
        }
        i++;
        int mm=0;
        while(i<table.length())
        {
            if(flag){
                if(table.charAt(i)=='0'){
                    if(count-2>0 && (count-2)%2 == 0){
                        mm=mm+(count-2)/2 ;
                    }else if(count-2>0 && (count-2)%2 != 0){
                        mm=mm+(count-2)/2 +1;
                    }
                    count=1;
                    flag=false;
                }else{
                    count=0;
                    flag=true;
                }
            }else{
                if(table.charAt(i)=='0'){
                    count++;
                    flag=false;
                }else{
                    if(count-2>0 && (count-2)%2 == 0){
                        mm=mm+(count-2)/2 ;
                    }else if(count-2>0 && (count-2)%2 != 0){
                        mm=mm+(count-2)/2 +1;
                    }
                    count=0;
                    flag=true;
                }
            }
            i++;
            
        }
        //System.out.println(mm);
        //System.out.println(n);
        return mm>=n?true:false ;
    }
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        boolean res;
            
        String _table;
        try {
            _table = in.nextLine();
        } catch (Exception e) {
            _table = null;
        }
        
        int _n;
        _n = Integer.parseInt(in.nextLine().trim());
  
        //res = fun(_table, _n);
        System.out.println(fun(_table, _n));  
        
    }
}