def main(): n,k=map(int,input().split()) n,k = 2**n,2**k a=0 if k == 1: return print(n) for i in range(1,n): if i % k ==0: a+=1 return print(a) main()