#C. 有趣的数

远端评测题

400ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

让我们来考虑 $1$ 到 $N$ 的正整数集合。让我们把集合中的元素按照字典序排列，例如当 $N=11$ 时，其顺序应该为： $1,10,11,2,3,4,5,6,7,8,9$ 。

定义 $K$ 在 $N$ 个数中的位置为 $Q(N,K)$ ，例如 $Q(11,2)=4$ 。现在给出整数 $K$ 和 $M$ ，要求找到最小的 $N$ ，使得 $Q(N,K)=M$ 。

输入文件只有一行，是两个整数 $K$ 和 $M$ 。

输出文件只有一行，是最小的 $N$ ，如果不存在这样的 $N$ 就输出 $0$ 。

2 4

100000001 1000000000

100000000888888879

【数据约定】

$40\%$ 的数据， $1 \le K,M \le 10^5$ ；

$100\%$ 的数据， $1 \le K,M \le 10^9$ 。