#1682. [语言月赛 202408] 于抑郁中支持

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

题目描述

那是一段混沌的时期,风的记忆裂变为 nn 块碎片,第 ii 块的特征值为 aia_i。

定义整数 xx 的后 pp 位的值为 x mod 10px \bmod 10^p。特征值后 tt 位相同的记忆碎片,从属于同一事件。

请问,nn 块碎片共从属于多少不同的事件。

输入格式

第一行为两个整数 n,tn,t。

第二行为 nn 个整数,第 ii 个为 aia_i。

输出格式

输出一行一个整数,表示事件个数。

样例

4 2
1345 245 105 1
3

题目来源:洛谷 B4021