Description

这里是广袤无垠的宇宙

这里是一泻千里的银河

这里是独一无二的太阳系

这里是蔚蓝色的地球

这里，就是这里，是富饶的中国大陆！

这里是神奇的河北大地

这里是美丽的唐山

这里是神话般的唐山一中

这里是ZZB曾经的教室

黑板上还留有当年ZZB做过的数学作业，其实也并不是什么很困难的题目:

“把一个正整数M分成P个不超过K的正整数的和，满足分成的数不是N的倍数，并且P也不是N的倍数，求这样的P最小是多少？”

ZZB至今还深刻记得当年熬夜奋战求解的时光

他甚至还能记得浪费了多少草稿纸

但是却怎么也想不起来最后的答案是多少了

你能帮助他么？

Format

Input

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

Output

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

Samples

3 11 6
2 12 47

4
-1

Limitation

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