题目描述

人才兴则国家兴 人才强则国家强，只有教育才能培养出为自己国家奋斗的接班人。小宏每天都还没有上幼儿园的的妹妹进行各种训练，希望通过自己的教育，使妹妹将来能更好为祖国建设做贡献。妹妹现在已近认识到了一位数 K ，只要一个数字中每一位的数字不超过 K ，她都认为自己认识，每认出一个数字，她都会很开心并欢呼一声。现在小宏从1开始写数，一直写到 N ，请问妹妹会欢呼多少声？

输入格式

共一行，两个整数： n 和 k 。

数据范围

对于 50% 的数据， 1 <= n <= 1000 。

对于 100% 的数据， 1 <= n <= 1000000 。

输出格式

一个整数，表示妹妹的欢呼次数。

样例

25 3

11

样例解释

从 1 到 25 这些数中，妹妹认为自己认识以下 11 个数： 1，2，3，10，11，12，13，20，21，22，23