[ABC351] A - The bottom of the ninth

A - The bottom of the ninth

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 100 分

题面

高桥队和青木队正在进行一场棒球比赛,高桥队先攻。
目前,比赛已经进行到第九局上半结束,即将开始下半第九局。

高桥队在第 局上半打进 分(),青木队在第 局下半打进
)。
在第九局上半结束时,高桥队的得分不少于青木队的得分。
请确定青木队在第九局下半至少需要打进多少分才能赢得比赛。

这里,如果在第九局下半结束时比赛打成平局,则比赛结果为平局。因此,要让青木队获胜,他们必须在第九局下半结束时的得分严格多于高桥队。
高桥队在任何时刻的得分为到目前为止每局上半的总得分,青木队的得分为到目前为止每局下半的总得分。

限制条件

  • 所有输入值均为整数。

输入

输入均通过标准输入给出,格式如下:


输出

输出青木队为了赢得比赛需要在第九局下半至少打进的分数。


输入样例 1

0 1 0 1 2 2 0 0 1
1 1 0 0 0 0 1 0

输出样例 1

5

第九局上半结束时,高桥队得分为七分,而青木队得分为三分。
因此,如果青木队在第九局下半打进五分,比分将变为 ,让他们取得胜利。
注意,打进四分将导致平局而非胜利。


输入样例 2

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

输出样例 2

1

0条搜索结果。