Ограничение по времени: 1000 ms Ограничение по памяти: 256 Mb
Рассмотрим натуральное число \(x\). Требуется прибавить к нему минимальное возможное целое неотрицательное число \(y\), чтобы двоичная запись получившегося числа \(x+y\) имела ровно \(k\) единиц.
Формат входных данных Первая строка ввода содержит натуральное число \(x\) (\(1 \le x \le 10^{18}\)).
Вторая строка ввода содержит натуральное число \(k\) (\(1 \le k \le 60\)).
Формат выходных данных Выведите минимальное возможное целое неотрицательное число \(y\), такое что двоичная запись числа \(x+y\) имеет ровно \(k\) единиц.
Ваш ответ: