### 问题描述 小齐是一个喜欢计算机的农夫，他给他的奶牛们标上了二进制编号。然而，他有点迷信，只给那些二进制表示中恰好有 $K$ 个 $1$ 位（$1 \leq K \leq 10$）的奶牛贴上标签。每个标签的最高位总是 $1$ 位，当然。小齐按照递增的数字顺序分配标签，从最小可能的有效标签开始——一个包含所有 $1$ 位的 $K$ 位数。不幸的是，他弄丢了他的标签记录，需要你的帮助：请确定他应该分配的第 $N$ 个标签（$1 \leq N \leq 10^7$）。 ### 输入格式 第一行：两个用空格分隔的整数 $N$ 和 $K$。 ### 输出格式 第一行：第 $N$ 个奶牛的标签。 ### 样例输入 ``` 7 3 ``` ### 样例输出 ``` 10110 ``` ### 评测数据规模 $1 \leq N \leq 10^7$，$1 \leq K \leq 10$。