B4516 [四川青少年 C++ 算法设计大赛 2025] 醒来的统计

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

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

输出一个整数 $ n $。

### 【子任务】 对于 $ 30\% $ 的数据，$ y \leq 10^5 $； 对于另外 $ 40\% $ 的数据，$ y \leq 10^9 $； 对于 $ 100\% $ 的数据，$ 0 \leq x \leq 9 $，$ 1 \leq y \leq 10^{18} $。