暂停的流水单

题目描述

仓库起初有S件物品，依次收到N笔变化，正数入库、负数出库、0不变。若某一笔执行后库存会变成负数，就拒绝这一笔，并从此停止执行后面的所有笔。求第一笔被拒绝的序号，以及停止时库存。若全部能执行，序号输出0，库存输出最终数量。序号从1开始。

输入格式

第一行N、S；第二行N个变化量。

输出格式

输出拒绝序号和停止时库存。

样例 1

输入

5 6
-2 -5 20 -1 0

输出

2 4

说明

第一笔后为4，第二笔需出5，拒绝并停止；后面的20不能补救。

样例 2

输入

3 3
-3 0 8

输出

0 8

说明

库存等于0合法，三笔全部执行。

数据范围

• 1≤N≤100000；0≤S≤10^9。
• 每笔变化量在-10^9至10^9之间，可重复。