n,k=map(int,input().split()) t=[*map(int,input())] d=[0]*(1+n) d[n]=1 for i in range(n)[::-1]: if t[i]==0: continue if i+1>=n or t[i+1]: d[i]+=d[i+1] if i+1