题目描述
3020 年,空间通信集团的员工人数突破 20 亿人,即将遇到现有工号不够用的窘境。
现在,请你负责调研新工号系统。继承历史传统,新的工号系统由小写英文字母(a-z)和数字(0-9)两部分构成。
新工号由一段英文字母开头,之后跟随一段数字,比如"aaahw0001","a12345","abcd1","a00"。
注意新工号不能全为字母或者数字,允许数字部分有前导 0 或者全为 0。
但是过长的工号会增加同事们的记忆成本,现在给出新工号至少需要分配的人数 X 和新工号中字母的长度 Y,求新工号中数字的最短长度Z。
输入描述
一行两个非负整数 X Y,用数字用单个空格分隔。
0< X <= 2^50 - 1
0< Y <= 5
输出描述
输出新工号中数字的最短长度 Z
样例1
输入
260 1
输出
1
样例2
输入
26
输出
1