题目意思说一下:有n个不同类的东西,有m个人,还有一个人最初有k个不同类的东西(当然在n个里面),要求m个人最少带多少个东西,使得那一个人的不同类的东西的个数不小于l。
可知:m个人所带的东西尽可能不同类。而且有不能满足条件的情况,这时输出-1。
/* 有两种情况可以直接排除
如果客人的数量大于礼物的种类数,那么无法满足每个人一件独特的礼物
如果那个人原来有的个数加上新获得的个数 */
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL m,n,k,l;
int main(){
cin>>n>>m>>k>>l;
if(m>n||k+l>n){
cout<<-1;return 0;
}
LL cnt = (l+k)/m; //看每人带几件独特的物品
cnt += (l+k)%m?1:0; //多余的也要有人带
if(cnt*m>n) cout<<-1; //如果要带的数量多于所有的东西种类
else cout<<cnt;
return 0;
}