1229 - 数组基础-梦中的统计

计算鸭处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。她开始注意每一个数码($0\ldots 9$):每一个数码在计数的过程中出现过多少次?

给出两个整数 $n$ 和 $m$,求 $n\sim m$ 的整数中每一个数码出现了多少次。

例如考虑序列 $129\sim 137$:

$129, 130, 131, 132, 133, 134, 135, 136, 137$。

统计后发现:

$0$ 出现了 $1$ 次,$1$ 出现了 $10$ 次,$2$ 出现了 $2$ 次,$3$ 出现了 $9$ 次,$4$ 出现了 $1$ 次,$5$ 出现了 $1$ 次,$6$ 出现了 $1$ 次,$7$ 出现了 $1$ 次,$8$ 出现了 $0$ 次,$9$ 出现了 $1$ 次。

输入

一行两个整数 $n,m$,($1\le n \le m \le 2\times 10^9$,$m-n \le 500000 $)。
 

输出

十个用空格分开的整数,分别表示数码($0\ldots 9$)出现的次数。

样例

输入

129 137

输出

1 10 2 9 1 1 1 1 0 1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题