Двоичные единицы

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제 설명

예제1

문제

Рассмотрим натуральное число $x$ . Требуется прибавить к нему минимальное возможное целое неотрицательное число $y$ , чтобы двоичная запись получившегося числа $x+y$ имела ровно $k$ единиц.

입력

Первая строка ввода содержит натуральное число $x$ ( $1 \le x \le 10^{18}$ ).

Вторая строка ввода содержит натуральное число $k$ ( $1 \le k \le 60$ ).

출력

Выведите минимальное возможное целое неотрицательное число $y$ , такое что двоичная запись числа $x+y$ имеет ровно $k$ единиц.