A33698.因子

现在有 长度为 $n$ 的数组 $A$，你需要从中选 $x$ 个数，使得这 $x$ 个数的因子的个数的和大于等于 $m$，求 $x$ 的最小值。

$\large{数据范围}：$

• $1\leq n \leq 10^5$
• $1 \leq A_i \leq 10^6$
• 数据保证，$m \geq 1$ 且 $m$ 的值不超过所有 $A_i$ 的因子个数的和

第一行输入两个整数 $n, m$，代表数组的长度和因子的个数需要达到的数量。

第二行输入 $n$ 个整数 $A_i$，代表数组中的值。

输出一个整数 $x$ 占一行，表示答案。

样例一需要挑选的数的因子个数大于等于 10，所以我们选择 $48$，因为
$48$ 刚好有 $1,2,3,4,6,8,12,16,24,48$，10 个因子，所以 $x$ 的最小值为$1$。