[咲 -Saki-]我的天凤不可能这么简单

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 tenhous.in 输出文件 tenhous.out

题目背景

受《咲 -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,所有值都可用长整型存储。