Problem2064--我觉得我可以再坚持一下

2064: 我觉得我可以再坚持一下

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 61  Solved: 40
[Status] [Submit] [Creator:]

Description

大学毕业之后,编程虎找了一份工作,工作的主要内容就是 AC 题目。

老板承诺他:“好好干,只要你坚持干满 n 个月,就奖励你免费安吉一日游!”。

为了能够坚持 n 个月,编程虎开始了他的社畜生涯。

编程虎毕业时手头的积蓄是 m 元。

在接下来的每个月,编程虎都有一定的收入和支出。已知第 i 个月,编程虎的收入是 Ai 元,支出是 Bi 元。除此之外编程虎没有额外的资金流动。

每个月的月底,编程虎都会统计一下自己目前的资产,如果资产是负的,那么他就会在当月辞职然后回老家。

问:编程虎能否坚持到第 n 个月的月底?如果不能,则会在那个月的月底回老家。

注:如果恰好在第 n 个月的月底资产变成了负数,编程虎也会选择辞职回老家。

Input

输入的第一行包含两个整数 n 和 x,分别表示月数和编程虎毕业时手头的积蓄(1 ≤ n,x ≤ 1000)。

输入的第二行包含 n 个整数 A1, A2, ……, An,表示编程虎每个月的收入(1 ≤ Ai ≤ 1000)。

输入的第三行包含 n 个整数 B1, B2, ……, Bn,表示编程虎每个月的支出(1 ≤ Bi ≤ 1000)。

Output

如果在第 i 个月编程虎的资产第一次告负(即 x + 前 i 个月的收入和 - 前 i 个月的支出和 < 0),输出 -i。  

否则(编程虎坚持到第 n 个月底并且资产 ≥ 0),输出一个整数,表示第 n 个月月底编程虎剩余的资产(即 x + 前 n 个月的收入和 - 前 n 个月的支出和)。

Sample Input Copy

【样例输入1】
5 3
2 8 7 3 5
3 5 2 7 4
【样例输出1】
7
【样例输入2】
5 5
1 3 2 4 5
3 2 3 7 6
【样例输出2】
-5
【样例输入3】
5 4
2 4 3 1 5
7 5 3 4 5
【样例输出3】
-1

HINT

【样例解释】
样例1:
· 初始时的积蓄为 3
· 第 1 个月的月底,收入 2 元,支出 3 元后,资产变为 3+2-3=2
· 第 2 个月的月底,收入 8 元,支出 5 元后,资产变为 2+8-5=5
· 第 3 个月的月底,收入 7 元,支出 2 元后,资产变为 5+7-2=10
· 第 4 个月的月底,收入 3 元,支出 7 元后,资产变为 10+3-7=6
· 第 5 个月的月底,收入 5 元,支出 4 元后,资产变为 6+5-4=7
· 最终剩余的资产为 7 元。
样例2:
· 初始时的积蓄为 5
· 第 1 个月的月底,收入 1 元,支出 3 元后,资产变为 5+1-3=3
· 第 2 个月的月底,收入 3 元,支出 2 元后,资产变为 3+3-2=4
· 第 3 个月的月底,收入 2 元,支出 3 元后,资产变为 4+2-3=3
· 第 4 个月的月底,收入 4 元,支出 7 元后,资产变为 3+4-7=0
· 第 5 个月的月底,收入 5 元,支出 6 元后,资产变为 0+5-6=-1,第 5 天回老家了
样例3:
· 初始时的积蓄为 4
· 第 1 个月的月底,收入 2 元,支出 7 元后,资产变为 4+2-7=-1,所以第 1 天就回老家了

【数据规模与约定】
· 对于 30% 的数据,1 ≤ n,x,ai,bi ≤ 10
· 对于 60% 的数据,1 ≤ n,x,ai,bi ≤ 100
· 对于 100% 的数据,1 ≤ n,x,ai,bi ≤ 1000

Source/Category