200252 - 小鸭梨

有一个m分钟的电影剧本:主角网红“面具”是一个患有严重的群体幻觉心理疾病的直播小说家。他需要直播n个故事情节,直播第i个情节需要t_i分钟。每直播完一个情节,他都会休息10分钟。当他不直播的时候就会和病友一起交流病情——幻想吃小鸭梨,他们每次吃小鸭梨需要连续的5分钟时间。在剧本里必须让“面具”讲完他所有的情节,并且和病友一起吃更多的小鸭梨——当吃到一定次数小鸭梨时他们就会得到真正的小鸭梨,从此摆脱病痛和小鸭梨过上幸福美满的生活。

输入

第一行,有两个正整数n,m,分别表示需要直播的情节个数、电影的总时长。

第二行,有n个正整数t_i,表示直播第i个情节需要几分钟。

对于100%的数据:

1\le n,t_i \le 100

1\le m \le 11000

输出

一行,一个整数,如果“面具”无法讲完所有情节,那么输出-1;否则输出他们“交流病情”的次数。

样例

输入

3 30
2 2 1

输出

5

输入

3 20
2 1 1

输出

-1

提示

样例1解释:

5+2+10+2+10+1=30

两次10分钟可以“交流病情”4次,加上开始的1次,一共5次。

来源

CodeForces

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题