[AdditionalFile3478.zip](file://AdditionalFile3478.zip?type=additional_file)

#3478. 「ROIR 2021 Day 2」好数

标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |

题目描述

译自 ROIR 2021 Day2 T2 Числа。

定义第一类好数为所有数位上的数字均相同的数。

定义第二类好数为满足如下任意一个条件的数：

• 为第一类好数。
• 设 $t$ 为数的位数，则有 $t-1$ 位数上的数字相同，且无前导零。

现给定一个 $x$，求出 $\ge x$ 的第一个第 $k+1$ 类好数 $y$。

输入格式

第一行为一个整数 $x$。

第二行为一个整数 $k$。

输出格式

仅一行一个整数 $y$。

样例 1

输入

700
0

输出

777

样例 2

输入

700
1

输出

700

数据范围与提示

对于所有子任务 $1\le x\le 10^{17}$，$k\in\{0,1\}$。