#P4834. 最终模拟-T3

最终模拟-T3

Description

小猫有N条鱼,第i条鱼的长度是L[i]。由于小猫只吃长度是10的鱼,所以它决定对长度不符合的鱼开刀,已知小猫最多能砍m刀,小猫每次砍鱼的步骤是这样的:
小猫选定一条鱼,假设鱼的长度是X,那么X必须要大于1.
小猫选定一个整数Y,其中满足 0 < Y < X.
小猫把选定的那条鱼砍成两边,一边的长度是Y,另一边的长度是X-Y。小猫砍完m刀后,最多能产生多少条长度是10的鱼?

Input Format

第一行,两个整数n和m。 1<=n<=50,1<=m<=1000。
接下来有n行,每行一个整数L[i],表示第i条鱼的长度。1<=L[i]<=1000。

Output Format

一个整数。
3  2
13 20 13
3