唱K - ROJ

[题目描述]

游戏之后总是放松一下,史莱姆们决定去阿什尼的饭店去吃饭,然后唱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