题目描述
Water Wang晚上睡不着,只好数羊催眠自己。
Water Wang在半梦半醒之间,仿佛看到了他数的每一只羊身上都有号码,于是他想统计(0.....9)这10个数在数羊的过程中出现过多少次?
给出两个整数 m 和 n,表示羊的编号,求在编号序列[m,m+1,m+2,…,n−1,n]中每一个数码出现了多少次。
输入
一行:两个用空格分开的整数 m 和 n。
数据保证:
1 <=m <= n <= 2 * 10^9 ;
n - m <= 5 * 10^5;
输出
一行:十个用空格分开的整数,分别表示数码 0…9 在序列中出现的次数。
提示
129中含:1个1,1个2,1个9,以此类推