可以撤销的一条登记

题目描述

仓库初值为 B。你可以撤销至多一条增减登记，撤销后其他登记按原顺序执行，处理过程中库存始终不得为负。合法方案中，希望最终库存最多；若并列，选择撤销编号最小的方案，不撤销的编号规定为0。

输入格式

第一行 n、B；第二行 n 条变化。 输入只有一组数据。

输出格式

若有合法方案，输出最大最终库存及撤销编号；若没有合法方案，只输出-1。

样例 1

输入

3 2
-3 4 -5

输出

1 1

说明

撤销第一条后库存依次为6和1。

样例 2

输入

2 0
-1 -1

输出

-1

说明

撤销任意一条仍有一次负库存。

数据范围

• 1≤n≤80；0≤B≤200；每条变化为[-50,50]内整数。