Problem F: 高能酒店

Problem F: 高能酒店

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

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)。

Output

一个整数,表示房间所在的真实楼层。

Sample Input Copy

4 3

Sample Output Copy

3

HINT

注意 t = 0 时,10、20、100 这类含 0 的楼层也不存在。