Masala E

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