Masala #QKXBXBUBJP

Berilgan N va K natural sonlar uchun 1 dan N gacha bo'lgan sonlar sonini ikkilik yozuvda aynan K nolga ega bo'lgan sonlarni hisoblash talab qilinadi.

Masalan, agar N=8 va K=1 bo'lsa, 1 dan 8 gacha bo'lgan barcha raqamlarni ikkilik tizimda yozishimiz mumkin:

1, 10, 11, 100, 101, 110, 111 va 1000.

Bu yerdan ko'rinib turibdiki, faqat 10, 101 va 110 raqamlari yozuvda aynan bitta nolga ega, ya'ni. to'g'ri javob 3.

INPUT.TXT kiritish faylining bir qatori 10^9 dan oshmaydigan ikkita boʻsh joydan ajratilgan N va K natural sonlarini oʻz ichiga oladi.

OUTPUT.TXT chiqish faylining bitta satrida siz bitta butun sonni chiqarishingiz kerak - ikkilik ko'rinishda K nol bilan 1 dan N gacha bo'lgan sonlar soni.