牛牛有 n张卡片，每i 张卡片上有一个数字 ai。牛牛在里面选出了k张，这k张卡片上的所有的数字相乘得到一个数。 比如牛牛选出了 3,24,5 这三张卡片的数字相乘3*24*5=360。
现在请你帮牛牛求出对于所有选出k张卡片的方案，牛牛总共能得到多少种不同的数字。

第一行两个整数 n, k，表示卡片的个数和选出卡片的张数。 接下来一行为n个空格分隔的整数a1, … , an，表示卡片上的数字。1 ≤ n ≤ 25，1 ≤ k ≤ 9，1 ≤ ai ≤ 99。

输出第一行一个整数，表示牛牛总共能得到多少种不同的数字。

6 4
12 23 24 1 2 3

14

测试样例2
输入：
3 3 
3 13 1
输出：

1