### 问题描述 给定一个整数 $n$ ，请你在 $1$ 到 $n$ 中找出字典序排序后第 $k$ 个数字。例如，当 $n$ 为 $11$ ， $k$ 为 $3$ 时，字典序如下： $$ 1，10，11，2，3，4，5，6，7，8，9 $$ 因此，第 $3$ 个数字是 $11$ 。 ### 输入格式 输入两个整数 $n$ 和 $k$，$( 1 \leq n，k \leq {10}^{9})$。 ### 输出格式 输出一个整数，表示字典序排列后第 $k$ 个数字。 ### 样例输入 ``` 13 2 ``` ### 样例输出 ``` 10 ```