# author: weicai ye
# email: yeweicai@zju.edu.cn 
# datetime: 2020/7/16 上午1:17

# 给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。
#
# 注意：1 ≤ k ≤ n ≤ 109。
#
# 示例 :
#
# 输入:
# n: 13   k: 2
#
# 输出:
# 10
#
# 解释:
# 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。
#
# 来源：力扣（LeetCode）
# 链接：https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order
# 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

from typing import List
class Solution:
    def findKthNumber(self, n: int, k: int) -> int:
if __name__ == "__main__":
	pass