200252 - 小鸭梨
有一个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