#Lutece1554. C0ins
C0ins
Migrated from Lutece 1554 C0ins
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
There are infinite coins with values .
What's the minimum numbers of coins should be picked that and can be made change for?
Input
Two integers and . ()
Output
The minimum numbers of coins should be picked.
Samples
8 9
4
Note
In sample, four coins and both can make change for and .
Resources
The 15th UESTC Programming Contest Preliminary