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

题目描述

给定正整数 $n$ 和 $k$，请你求出不大于 $n$ 的正整数中恰好有 $k$ 位的数的总和。

输入格式

第一行，正整数 $n$ 和 $k$。

输出格式

一行一个正整数表示答案。

样例

104 3

510

样例解释

不大于 $104$ 的 $3$ 位正整数有 $100,101,102,103,104$，加起来是 $100+101+102+103+104=510$。

数据范围

对于 $30\%$ 的数据，$n \le 10^4$。

对于 $60\%$ 的数据，$n \le 10^7$。

对于 $100\%$ 的数据，$1 \le n \le 10^9,1 \le k \le 9$。