{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"MD","content":"**中文题面来自算法竞赛入门经典**\n\n如果问一个麦霸:“你在KTV里必唱的曲目有哪些?”得到的答案通常都会包含一首“神曲”:古巨基的《劲歌金曲》。\n\n为什么呢?一般来说,KTV不会在“时间到”的时候鲁莽地把正在唱的歌切掉,而是会等它放完。例如,在还有 $15$ 秒时再唱一首 $2$ 分钟的歌,则实际上多唱了 $105$ 秒。但是融合了 $37$ 首歌曲的《劲歌金曲》长达 $11$ 分 $18$ 秒(5),如果唱这首,相当于多唱了$663$秒!\n\n假定你正在唱KTV,还剩 $t$ 秒时间。你决定接下来只唱你最爱的 $n$ 首歌(不含《劲歌金曲》)中的一些,在时间结束之前再唱一个《劲歌金曲》,使得唱的总曲目尽量多(包含《劲歌金曲》),在此前提下尽量晚的离开KTV。\n\n"}},{"title":"输入","value":{"format":"MD","content":"输入$n(n≤50),t(t≤10^9)$和每首歌的长度(保证不超过 $3$ 分钟)。\n\n\n输入保证所有 $n+1$ 首曲子的总长度严格大于 $t$。"}},{"title":"输出","value":{"format":"MD","content":"输出唱的总曲目以及时间总长度。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003cth\u003e 输出样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n2\n3 100\n60 70 80\n3 100\n30 69 70\n\u003c/pre\u003e\n \u003ctd\u003e\u003cpre\u003e\nCase 1: 2 758\nCase 2: 3 777\n\u003c/pre\u003e\n\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}