题目描述

游戏之后总是放松一下,史莱姆们决定去阿什尼的饭店去吃饭,然后唱KTV(有对饭店本身就有KTV,吃完饭就唱).

阿什尼的KTV有一个小小的BUG,时间到了之后,如果还有一首歌正在唱,那么会等这个歌结束,才会结束!例如,如果还有15秒到KTV的结束时间,那么这个时候你唱一个2分钟的歌,那么你实际上多唱了105秒!

KTV里有一首神曲,阿什尼亚克西,它长达11分18秒!

那么如果还剩$t$秒时间,史莱姆们还从$n$歌里挑一些来唱(不含 阿什尼亚克西),在时间结束之前还可以再唱一个阿什尼亚克西,使得唱的歌的总数尽可能多(包含 阿什尼亚克西)的前提下,尽可能晚的离开KTV.

输入格式

第一行$n,t$,$n \leq 50,t \leq10^9$

第二行,每首歌的长度(不超过3分钟),秒

保证所有的$n+1$首歌的总长度大于$t$

输出格式

输出总数目和时间的总长度

输入样例

3 100
60 70 80

输出样例

2 758