完美主义(perfect)
题目描述
你在电脑上发现了一个长度为
a
a 的字符串,根据你的完美主义你需要将其长度变成
b
b.
你可以执行任意顺序,任意多次的以下 5 种操作:
A...Z,即花费一个按键的代价在字符串尾部添加一个字符,此时所有选中会被撤销,这与你的生活经验或许有所不同,因为平时使用时若全选了则会将字符串整个删除后添加该字符。
Ctrl + A,即花费两个按键的代价全选所有字符。
Ctrl + C,即花费两个按键的代价复制当前选择的字符到剪贴板,即剪贴板中的内容是当前字符串。
Ctrl + V,即花费两个按键的代价粘贴当前剪贴板中的内容。
Backspace,即若全选了当前的所有字符,则删除所有字符,否则删除最后一个字符。
现在你想知道长度从
a
a 变到
b
b 至少需要按几次按键。
输入格式
一行,两个非负整数
a
,
b
a,b.
输出格式
一行,一个最小按键次数。 显然在上述操作的合理执行下,一定存在一个方案。
样例 #1
样例输入 #1
0 16
样例输出 #1
14
样例输入 #2
0 8
样例输出 #2
8
样例输入 #3
100 199
样例输出 #3
7
样例输入 #4
89249 91286
样例输出 #4
83