该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

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

输出格式

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

4 2
1345 245 105 1

3

提示

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