This website contains ALL LeetCode **Premium** problems for
**FREE!!**.

All leaked interview problems are collected from Internet.

All leaked interview problems are collected from Internet.

Given integers `n`

and `k`

, find the lexicographically k-th smallest integer in the range from `1`

to `n`

.

Note: 1 ≤ k ≤ n ≤ 10^{9}.

**Example:**

Input:n: 13 k: 2Output:10Explanation:The lexicographical order is [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9], so the second smallest number is 10.

b''