AT_abc444_b [ABC444B] Digit Sum
Description
The **digit sum** of a positive integer $ n $ is defined as the sum of the digits when $ n $ is represented in decimal. For example, the digit sum of $ 2026 $ is $ 2+0+2+6=10 $ .
Find the number of positive integers not exceeding $ N $ whose digit sum is $ K $ .
Input Format
The input is given from Standard Input in the following format:
> $ N $ $ K $
Output Format
Output the answer.
Explanation/Hint
### Sample Explanation 1
Among the positive integers not exceeding $ 30 $ , there are three integers whose digit sum is $ 4 $ : $ 4,13,22 $ .
### Constraints
- $ 1\leq N,K \leq 10^5 $
- All input values are integers.