题目描述

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

输入格式

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

输出格式

输出一个整数 $n$。

1 90454

121477

2 66099

125416

提示

【子任务】

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

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

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