B4021 [语言月赛 202408] 于抑郁中支持

题目背景

> 感谢清曾在风最脆弱的时候给过支持。

题目描述

那是一段混沌的时期,风的记忆裂变为 $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$。