WHZ 的数字

【题目描述】

给你一个数 $n$，求一个 $[0,n]$ 之间的整数 $m$，使得输出区间 $[m,n]$ 之间的所有数时恰好输出了 $k$ 个 $0$，如果有多个解，则输出最大的数。

【输入格式】

输入包含多组数据。

每组数据包含两个整数 $n$ 和 $k$，含义见题目描述。

【输出格式】

对于每组数据，输出满足题目要求的最大的 $m$。

【样例输入】

11 1
11 2

【样例输出】

10
0

【数据范围】

针对所有的数据给出的 $n$ 和 $k$，保证 $m$ 有解。每个测试点有最多不超过 $100$ 组测试数据。

对于 $30\%$ 的数据，有 $0 \leq n \leq 10^3$.

对于 $50\%$ 的数据，有 $0 \leq n \leq 2×10^6$.

对于 $70\%$ 的数据，保证 $0 \leq n-m \leq 2×10^6$.

对于 $100\%$ 的数据，输入数据不超过 $64$ 位无符号整数.

【来源】

WHZOI Easy Round #1