Masala #RQNCCI2ODQ

Qudrat sanoq sistemalarini o`rganyapti ayniqsa unga ikkilik sanoq sistemasi yoqib qoldi. Chunki bu sistema juda sodda faqat $0$ va $1$ lardan iborat.U bitli amallarni ham o`rgandi.Bitli amallardan and (C++ da &), or (C ++ da | ), xor (C++ da ^) larni o`rgandi. Qudrat shu bilimlardan foydalanib har hil masalalar yechishni o`rganib oldi. Qudrat hozir qiziqarli masala haqida o`ylab qoldi albatta bu masala sevimli ikkilik sanoq sistemasi haqida u bu masalani yechishda bitli amallar yordam berdi. Siz ham bu masalani yechishga urinib ko`ring. Sizga ham bunda ikkilik sanoq sistemasi va bitli amallar haqidagi bilimlaringiz yordam berishi mumkin. Butun $N$ soni berilgan siz shunday $x≤N$ && $x≥0$ son topingki uning ikkilik sanoq sistemasidagi nollar soni $K$ ga teng bo`lsin.Bu sonlardan iloji boricha maksimalini toping, agar yechim bo`lmasa $-1$ chiqaring.Masala shartini to`liqroq tushunish uchun izohga qarang.

Bitta qatorda $N$ va $K$ butun sonlar $(1≤N≤10^{18}), (0≤K≤30)$beriladi.

Masala shartini qanoatlantiradigan bitta butun son chiqaring. Agar yechim mavjud bo`lmasa $-1$ sonini chiqaring