def hitungNomorBit(angka, nomorBit):
    if nomorBit not in (0, 1):
        return None
 
    if angka == 0:
        if nomorBit == 0:
            return 1
        else:
            return 0
 
    jumlah = 0
 
    while angka > 0:
        bit = angka % 2
 
        if bit == nomorBit:
            jumlah = jumlah + 1
 
        angka = angka // 2
 
    return jumlah
 
 
# Input angka desimal
angka = int(input())
 
# Input bit yang ingin dihitung (0 atau 1)
nomorBit = int(input())
 
print(hitungNomorBit(angka, nomorBit))