Петя и Вова играют с надувными мячиками. Они стоят на расстоянии $$$L$$$ метров друг от друга. Каждую минуту Петя насосом надувает по одному мячику и бросает их в сторону Вовы, причём каждый мячик летит со скоростью $$$X$$$ метров в минуту. Если некоторый мячик оказывается на расстоянии меньшем или равном $$$D$$$ метров от Вовы, то Вова стреляет из пневматического пистолета в этот мячик, и тот лопается (выстрел происходит мгновенно, мячик лопается в тот же момент времени). Если же в какой-то момент есть несколько мячиков, находящихся на расстоянии меньшем или равном $$$D$$$ метров от Вовы, он стреляет в самый ближний к нему мячик. Мощности одного выстрела хватает только на то, чтобы лопнул один мячик. При этом, Вове требуется $$$M$$$ минут, чтобы повторно зарядить пневматический пистолет. Игра заканчивается тогда, когда до Вовы долетает мячик.

Помогите Пете определить, сколько ему нужно бросить мячиков перед тем, как игра закончится, или выведите -1, если ни один мячик не долетит до Вовы.

Для каждой подзадачи сообщаются набранные баллы, а также результат тестирования на всех тестах.