P3048 [USACO12FEB] Cow IDs S

作为一个神秘的电脑极客，Farmer John 使用二进制数字给他的所有奶牛编号。但是，他有一点儿迷信，因此他只会使用包含 $K$ 个 "1" 的二进制数字给奶牛编号。当然，每个编号的前导位始终是 "1"。 FJ 从最小的编号，也就是由 $K$ 个 "1" 组成的二进制数开始，以递增的顺序给每头奶牛分配编号。非常不幸的是，他忘记了奶牛们的编号。现在，请你帮他确定第 $N$ 个编号。

* 第 $1$ 行：两个用空格隔开的整数，$N$ 和 $K$。

* 第 $1$ 行：一个二进制数，代表第 $N$ 个二进制编码。

对于 $100\%$ 的数据： $1 \le N \le 10^7$，$1 \le K \le 10$。