T497977 于抑郁中支持
题目背景
> 感谢清曾在风最脆弱的时候给过支持。
题目描述
那是一段混沌的时期,风的记忆裂变为 $n$ 块碎片,第 $i$ 块的特征值为 $a_i$。
定义整数 $x$ 的后 $p$ 位的值为 $x \bmod 10^p$。特征值后 $t$ 位相同的记忆碎片,从属于同一事件。
请问,$n$ 块碎片共从属于多少不同的事件。
输入格式
第一行为两个整数 $n,t$。
第二行为 $n$ 个整数,第 $i$ 个为 $a_i$。
输出格式
输出一行一个整数,表示事件个数。
说明/提示
对于 $50\%$ 的测试数据,$t=1$;
对于 $100\%$ 的测试数据,$1 \le n \le 10^5$,$1 \le a_i \le 10^9$,$1 \le t \le 4$。