OI题库

题目背景

受《咲 -Saki-》的影响， KF 同学开始学习日本麻将了。他发现了一个很高端的网站——天鳳，可以在线进行麻将对战。

但是麻将这种东西毕竟是要靠运气的，而且 KF 同学雀力很差，所以在刚开始和了几盘跳满、役满之后就一直给别人点炮了，因为此时的运气值已经消耗完了。看来需要再积攒一些运气值才能升级了。本题大大简化了这个等级系统。

题目要求

首先注册了一个新的账号，每天都会不同事物中获取运气值（比如捡到了节操什么的）。得到这些运气值之后， KF 会去打麻将。但是如果这天的运气值太低，那么他就会输的一塌糊涂，把积攒起来的运气值消耗掉。如果运气值足够，那么他就会抓到很多好牌，打个满贯，在这天的天凤游戏中升一级，当然这些运气值就消耗掉了。一天之后，积攒下来的运气值会因为睡了一觉而少了一半（当然大魔王会把小数部分悄悄取走），留到第二天。

给出每天获取的运气值，求出最后最多能升到多少级，剩下多少运气值。

输入格式

• 输入文件第一行为两个整数 n, m ，表示一共有 n 天，升级需要 m 运气值。
• 第二行 n 个整数 a_i， 表示每天获得的运气值。

样例输入

7 40
30 29 45 36 38 50 10

输出格式

• 输出有两行，第一行是最后一天所得到的等级，第二行是剩余的运气值。

样例输出

4
19

数据范围及要求

• 对于 100% 的数据，0＜n≤1000000，所有值都可用长整型存储。