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

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

输出第一行一个整数，表示牛牛总共能得到多少种不同的数字。
第二行从小到大依次输出每个数字，数字之间使用一个空格分格

6 4
12 23 13 1 2 3

7
12 18 24 36 54 72 108

测试样例2

输入：

3 3 
3 13 1
输出：

1
9