대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

给定正整数 $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$。