题目描述

FJ 给他的奶牛用二进制进行编号，每个编号恰好包含 $K$ 个 $1$（$1 \le K \le 10$），且必须是 $1$ 开头。FJ 按升序编号，第一个编号是由 $K$ 个 $1$ 组成。

请问第 $N$（$1 \le N \le 10^7$）个编号是什么。

输入格式

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

7 3 

10110