题目描述

小明正在学习数数，他特别喜欢寻找符合某种规则的数字。现在，他想知道在从 1 到 N 的所有整数中，有多少个数字的每一位之和能被 K 整除。

你的任务是编写程序帮助小明统计符合条件的数字个数。

输入格式

输入包含两个正整数 N 和 K（1 ≤ N ≤ 1000，1 ≤ K ≤ 9），分别表示数字的上限和除数。

输出格式

输出一个整数，表示从 1 到 N 中符合条件的数字个数。

样例数据

20 3

6

样例解释

从 1 到 20 中，符合条件的数字有：3, 6, 9, 12, 15, 18，共 6 个。