← 返回比赛
已结束 GESP欢乐赛#33
← 上一题 下一题 →

A4598 | 因子

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

现在有 长度为 $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$ 占一行，表示答案。

输入输出样例

输入 #1
6 10
1 2 3 4 5 48
输出 #1
1
C++ 编辑器
输入
输出