UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3474. ZZB的数学作业

统计 下载数据

Description

这里是广袤无垠的宇宙
这里是一泻千里的银河
这里是独一无二的太阳系
这里是蔚蓝色的地球
这里,就是这里,是富饶的中国大陆!
这里是神奇的河北大地
这里是美丽的唐山
这里是神话般的唐山一中
这里是ZZB曾经的教室
黑板上还留有当年ZZB做过的数学作业,其实也并不是什么很困难的题目:
“把一个正整数M分成P个不超过K的正整数的和,满足分成的数不是N的倍数,并且P也不是N的倍数,求这样的P最小是多少?”
 ZZB至今还深刻记得当年熬夜奋战求解的时光
他甚至还能记得浪费了多少草稿纸
但是却怎么也想不起来最后的答案是多少了
你能帮助他么?

Input

一个测试点不超过10组数据,每行三个整数N、M、K代表一组数据,以EOF结尾。

Output

对于每组数据输出一行,一个整数,即最小的P。

Sample Input

3 11 6
2 12 47

Sample Output

4
-1

Hint

对于100%的数据,1<=N,M,K<=10^9。

Source

Adera 3 杯省选模拟赛