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))
 

ZGVmIGhpdHVuZ05vbW9yQml0KGFuZ2thLCBub21vckJpdCk6CiAgICBpZiBub21vckJpdCBub3QgaW4gKDAsIDEpOgogICAgICAgIHJldHVybiBOb25lCiAKICAgIGlmIGFuZ2thID09IDA6CiAgICAgICAgaWYgbm9tb3JCaXQgPT0gMDoKICAgICAgICAgICAgcmV0dXJuIDEKICAgICAgICBlbHNlOgogICAgICAgICAgICByZXR1cm4gMAogCiAgICBqdW1sYWggPSAwCiAKICAgIHdoaWxlIGFuZ2thID4gMDoKICAgICAgICBiaXQgPSBhbmdrYSAlIDIKIAogICAgICAgIGlmIGJpdCA9PSBub21vckJpdDoKICAgICAgICAgICAganVtbGFoID0ganVtbGFoICsgMQogCiAgICAgICAgYW5na2EgPSBhbmdrYSAvLyAyCiAKICAgIHJldHVybiBqdW1sYWgKIAogCiMgSW5wdXQgYW5na2EgZGVzaW1hbAphbmdrYSA9IGludChpbnB1dCgpKQogCiMgSW5wdXQgYml0IHlhbmcgaW5naW4gZGloaXR1bmcgKDAgYXRhdSAxKQpub21vckJpdCA9IGludChpbnB1dCgpKQogCnByaW50KGhpdHVuZ05vbW9yQml0KGFuZ2thLCBub21vckJpdCkpCiA=

MTMKMQ==

13
1