7474: BZOJ3474：ZZB的数学作业

这里是广袤无垠的宇宙 这里是一泻千里的银河 这里是独一无二的太阳系 这里是蔚蓝色的地球 这里，就是这里，是富饶的中国大陆！ 这里是神奇的河北大地 这里是美丽的唐山 这里是神话般的唐山一中 这里是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 杯省选模拟赛