A143539.皓仔的进制统计

皓仔记录了一个长度为 $n$ 的非负整数数组，并选定了一个进制 $R$。

他会将数组中的每个数字分别转换成 $R$ 进制的标准表示形式。

请你统计这些数字转换后，所有数位中一共出现了多少个数字 $1$。

第一行输入两个整数 $n$ 和 $R$，分别表示数组长度和需要转换成的进制。

第二行输入 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$，表示数组中的数字。

输出一个整数，表示所有数字转换成 $R$ 进制后，数字 $1$ 出现的总次数。

【样例解释】

数组中的数字转换成 $3$ 进制后，依次为 $0$、$1$、$10$、$11$、$101$，其中数字 $1$ 一共出现了 $6$ 次。

【数据范围】

• $1\le n\le2\times10^5$
• $2\le R\le36$
• $0\le a_i\le10^{18}$