#NOI2000A. 瓷片项链

瓷片项链

Description

image

Format

Input

文件仅有两行,每一行仅包含一个整数和一个换行/回车符。第一行的数字为泥土总体积VV_总 (0<VV_总 <60000),第二行为烧制单个瓷片的损耗V0V_0 (0< V0V_0 <600)。

Output

文件中仅包含一个数字和一个换行/回车符。该数字为能获得最长项链而烧制的瓷片数。如果不能烧制成瓷片或者最优解不唯一( 存在两个或者两个以上方案均能获得最长项链 ),输出数字0。

Samples

10
1
5
10
2
0

Limitation

1s, 1024KiB for each test case.