#1110. 和谐数

和谐数

题目描述

如果一个数的所有数位构成一个等差数列,那么我们称这个数为“和谐数”。例如:135713578888884242都是和谐数。

现在输入两个整数 n,mn,m,求 nmn \sim m 中有多少个和谐数。

输入格式

第一行:一个整数 nn,表示数据个数

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n

输出格式

一个整数,表示和谐数的数量。

样例

1000 2000
3

样例 11 解释

100020001000 \sim 2000 中,和谐数有 1111123413571111、1234、1357 这三个。

数据规模与约束

对于所有数据,1000n,m99991000≤n,m≤9999