#GOC15139. 吃鱼(fish)

吃鱼(fish)

题目描述

小猫有N条鱼,第i条鱼的长度是L[i]。由于小猫只吃长度是10的鱼,所以它决定对长度不符合的鱼开刀,已知小猫最多能砍m刀,小猫每次砍鱼的步骤是这样的:

1. 小猫选定一条鱼,假设鱼的长度是X,那么X必须要大于1. 

2. 小猫选定一个整数Y,其中满足 0 < Y < X.

3. 小猫把选定的那条鱼砍成两边,一边的长度是Y,另一边的长度是X-Y。

小猫砍完m到后,最多能产生多少条长度是10的鱼?


输入格式

第一行,两个整数n和m。 1<=n<=50,1<=m<=1000。

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


输出格式

一个整数。


输入/输出例子1

输入:

![](./1868/file/img01.png)

输出: