配点: 100 点
問題文
JOI 您正在使用数字键盘 1 我有一个。这个数字键盘 编号到 0 减去 9 的按键排列如下图所示。 在印有 2 的按键下方,然后 3 的按键下方没有任何按键。

该数字键盘还具有排列在数字键盘上的键之一。 1 有一个光标指向两个键。光标在第一个 0 指向上面印有的钥匙。
打趣你 1 您可以选择在一次操作中执行以下操作之一:
- 将光标移动到与光标当前指向的键相邻的键。但是,无法将光标移动到没有键的位置。
- 按 键。换句话说,输入光标所指向的按键上打印的数字。此时,如果之前的操作已经输入了号码,则新号码将立即输入到已输入号码的右侧。
现在,JOI,使用这个数字键盘, M 的余数为 所有大于或等于 R 。操作数字键盘需要时间,因此您希望使用尽可能少的操作来输入数据。 给定
M 和 按字典顺序比较 R ,编写一个程序来查找 JOI 需要执行的最少操作数。
制約
- 2 \leqq M \leqq 100\,000.
- 1 \leqq R < M.
- 所有输入值都是整数。
小課題
- (30 点) M = 100\,000.
- (70 点)没有额外的限制。
入力
输入是按以下格式从标准输入给出的。
M R
出力
M 的余数为 所有大于或等于 R 所需的最少运算次数为 1 以行的形式输出。
入力例 1
100000 13
出力例 1
5
在此示例中,以下内容 5 操作 可以输入 13 。 由于执行小于 4 的运算不可能输入满足条件的整数, 输出 5 。 你只需要砍掉
- 向上移动光标。光标所指的键是 1 变为。
- 按 键。 1 。
- 将光标向右移动。光标所指的键是 2 变为。
- 将光标向右移动。光标所指的键是 3 变为。
- 按 键。 3 是新输入的,目前为止输入的号码是 13 变为。
入力例 2
4 3
出力例 2
3
在此示例中,3 操作 可以输入 11 。 由于执行小于3 请注意,这需要超过 4 操作,并且不是最佳选择。 给出