#81. 生日蛋糕

生日蛋糕

Description

制作一个体积为NπN π的M 层生日蛋糕, 每层都是一个圆柱体。设从下往上数第i1iMi (1≤i ≤M )层蛋糕是半径 为RiR_i 、高度为HiH_i 的圆柱。当i<Mi<M时,要求 Ri>Ri+1R_i>R_{i +1}Hi>Hi+1H_i >H_{i +1} 。由 于要在蛋糕上抹奶油,所以为了尽可能节约经费,希望蛋糕外表面(底 层的下底面除外)的面积QQ 最小。令Q=SπQ =S π,对给出的NN MM ,找出 蛋糕的制作方案(适当的RiR_iHiH_i 的值),使SS 最小。除QQ 外,以上所 有数据皆为正整数。

Format

Input

输入包含两行,第11行为NN N10000(N ≤10 000),表示制作的蛋 糕的体积为NπN π;第22行为MM20M (M ≤20),表示蛋糕的层数。

Output

单行输出一个正整数SS (若无解,则S=0S =0)。

Samples

100 2
68