Оплатить покупку без сдачи

В некоторой стране используются монеты двух номиналов: M1 и M2 условных единиц (далее - у.е.). Ваша задача - определить, сколькими различными способами можно оплатить покупку стоимостью N у.е. с помощью этих монет, так чтобы продавцу не нужно было давать сдачу. Способы считаются различными, если они отличаются количеством монет хотя бы одного из номиналов.

Входные данные

В единственной строке заданы три натуральных числа: N, M1 и M2 ((N, M1, M2 < 10^6, M1 \neq M2)).

Выходные данные

Выведите единственное число - количество различных способов оплатить покупку.

Примеры