题目描述

那是一段混沌的时期，风的记忆裂变为 $n$ 块碎片，第 $i$ 块的特征值为 $a_i$。

定义整数 $x$ 的后 $p$ 位的值为 $x\bmod 10^p$。特征值后 $t$ 位相同的记忆碎片，从属于同一事件。

请问，$n$ 块碎片共从属于多少不同的事件。

输入格式

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

第二行为 $n$ 个整数，第 $i$ 个为 $a_i$。

输出格式

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

样例 #1

样例输入 #1

4 2
1345 245 105 1

样例输出 #1

3

提示

样例解释

后两位分别为 $45,45,05,01$，共有 $3$ 种不同值。

数据规模与约定

• 对于 $50\%$ 的测试数据，$t=1$；
• 对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq a_i\leq 10^9$，$1\leq t\leq 4$。