Аня обожает собак, в особенности породу «Мальтипу». Она давно мечтала завести себе побольше этих прекрасных пёсиков, и вот наконец она решилась и осуществила давнее желание. Она завела себе сразу $$$N$$$ питомцев. Аня, как никто другой, знает, что кормить собачек можно только определённым кормом, в одной пачке которого содержится $$$W$$$ грамм лакомства. Также она знает, что для того чтобы наесться, каждой особи необходимо съесть не менее $$$C$$$ грамм корма. Теперь Аня хочет узнать, какое минимальное количество пачек корма ей надо купить, чтобы накормить своих питомцев.

В задаче используется оценка по подгруппам. Баллы за группу даются, только если все тесты этой группы успешно пройдены. Группа тестируется, только если пройдены все зависимые группы.