#蓝桥云课
#算法双周赛
#算法
算法赛代码分享
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
// 请在此输入您的代码
int N,M,K;
scanf("%d",&N);
scanf("%d",&M);
scanf("%d",&K);
int a[N];
for(int i=0;i<N;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<N-1;i++){
for(int j=0;j<N-i-1;j++){
if(a[j]>a[j+1]){
int tem=a[j];
a[j]=a[j+1];
a[j+1]=tem;
}
}
}
int sum=0;
for(int i=0;i<K;i++){
sum+=a[i];
}
int i,sum1=0;
for(i=1;sum1<sum;i++){
sum1=i*M;
}
printf("%d",i-1);
return 0;
}