Codeforces 1068A.Birthday

题目意思说一下：有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;
}