习题加餐5 可凑成的最大花束数

1.可凑成的最大花束数
问题描述
情人节到了，妮妮学姐的追求者实在太多了，她一共有n个追求者，第i个追求者赠送了a;朵颜色相同的花朵。每个追求者赠送的花朵颜色都不同。为了卖掉这些花并将所得款项捐赠给希望小学，妮妮学姐决定将k朵颜色不同的花朵打包成一个花束。请问她最多可以打包成多少个花束?
输入格式
第一行输入两个整数n和k,分别表示妮妮学姐的追求者数量和打包需要的花朵数。
第二行输入n个整数ai,表示每个追求者赠送的花朵数量。数据范围保证：1≤n,k≤2×10⁵,1≤ai≤10°。
输出格式
输出一个整数表示妮妮学姐最多可以打包成多少个花束。
样例输入
22
56
样例输出
5
说明
我们需要2朵不同颜色花朵打包成一个花束。我们有5朵某种颜色的花和6朵另一种颜色的花。我们可以通过每个花束中取两个不同颜色的花朵来打包
5个花束。第二个追求者送的花会剩下一朵，但我们无法使用它来打包一个
 

 我的答案：答案没有通过推测是由于long long 爆了

一、信息

• 题目的有用信息