ZZB的数学作业
时间限制：1s 空间限制：128MB
题目描述
这里是广袤无垠的宇宙
这里是一泻千里的银河
这里是独一无二的太阳系
这里是蔚蓝色的地球
这里，就是这里，是富饶的中国大陆！
这里是神奇的河北大地
这里是美丽的唐山
这里是神话般的唐山一中
这里是ZZB曾经的教室
黑板上还留有当年ZZB做过的数学作业，其实也并不是什么很困难的题目:
“把一个正整数M分成P个不超过K的正整数的和，满足分成的数不是N的倍数，并且P也不是N的倍数，求这样的P最小是多少？”
ZZB至今还深刻记得当年熬夜奋战求解的时光
他甚至还能记得浪费了多少草稿纸
但是却怎么也想不起来最后的答案是多少了
你能帮助他么？
输入格式
一个测试点不超过10组数据，每行三个整数N、M、K代表一组数据，以EOF结尾。
输出格式
对于每组数据输出一行，一个整数，即最小的P。
样例输入
3 11 6 2 12 47
样例输出
4 -1
提示
对于100%的数据，1<=N，M，K<=10^9。
题目来源
Adera 3 杯省选模拟赛