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

题目描述

求最大的 $n$，使得从 $1$ 到 $n$（包括 $1$ 和 $n$）的所有正整数中数字 $x$ 出现的次数不超过 $y$ 次。

输入格式

输入两个整数分别为 $x$（$0 \leq x \leq 9$）和 $y$（$1 \leq y \leq 10^{18}$）。

输出格式

输出一个整数 $n$。

输入输出样例 #1

输入 #1

1 90454

输出 #1

121477

输入输出样例 #2

输入 #2

2 66099

输出 #2

125416

说明/提示

【子任务】

对于 $30\%$ 的数据，$y \leq 10^5$；

对于另外 $40\%$ 的数据，$y \leq 10^9$；

对于 $100\%$ 的数据，$0 \leq x \leq 9$，$1 \leq y \leq 10^{18}$。