该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨想知道从 $1$ 到 $n$ 的所有正整数中，有多少个数的各位数字之和等于给定值 $k$。

例如 $n = 20$，$k = 5$ 时，各位数字之和等于 $5$ 的数有 $5$ 和 $14$，共 $2$ 个。

输入格式

第一行一个正整数 $n$。 第二行一个正整数 $k$。

输出格式

一个整数，表示符合条件的数的个数。

样例输入

20
5

样例输出

2

数据范围

$1 \le n \le 10000$，$1 \le k \le 36$。