Description
小林在算法比赛期间住在“新世界”酒店。和其他酒店不一样的是,这个酒店每天都有一个高能数字 t,这个数字在楼层编号中是不会出现的。以 t = 3 为例,3、13、23、31、33 等楼层是不存在的,楼层编号依次为 1,2,4,5,…,所以显示的 4 楼实际上才是真正的 3 楼。
已知小林预订了编号为 m 层的房间,并且当天的高能数字是 t,现在他想知道房间所在的真实楼层是多少。
【算法提示】
1. 读入 m 和 t;
2. 令 ans 初值为 m;
3. 从 1 枚举到 m,对每个楼层数做数位分离,只要含有数字 t,ans 就减 1;
4. 输出 ans。
Input
两个整数 m 和 t,用空格隔开(1 ≤ m ≤ 100000,0 ≤ t ≤ 9)。
HINT
注意 t = 0 时,10、20、100 这类含 0 的楼层也不存在。