200252 - 小鸭梨

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

6

提交次数

15

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

Input

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

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

对于100%的数据:

1\le n,t_i \le 100

1\le m \le 11000

Output

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

Examples

Input

3 30
2 2 1

Output

5

Input

3 20
2 1 1

Output

-1

Hint

样例1解释:

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

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

Source

CodeForces