3.奶牛编号

题目描述

$FJ$用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有$K$位$1$。当然，每个标识数字的首位必须为$1$。$FJ$按递增的顺序，安排标识数字，开始是最小可行的标识数字。不幸的是，他没有记录下标识数字。请帮他计算，第$N$个标识数字。

输入格式

一行，空格隔开的两个整数，$N$和$K$。

输出格式

如题，第$N$个标识数字。

数据范围与提示

对于$100\%$的数据，$1 \leq N \leq 10^{7}$，$1 \leq K \leq 10$。

样例

7 3

10110