第九局下半

题目描述

高桥队和青木队正在进行一场棒球比赛,高桥队先攻。

目前比赛已经打到第九局上半结束,即将开始第九局下半。

高桥队在第 $i$ 局上半得了 $A_i$ 分 $(1\leq i\leq 9)$,青木队在第 $j$ 局下半得了 $B_j$ 分 $(1\leq j\leq 8)$。

在第九局上半结束时,高桥队的得分不低于青木队的得分。

求青木队为了赢得比赛,在第九局下半至少需要得多少分。

这里,如果第九局下半结束时双方平分,则比赛为平局。因此,青木队要获胜,必须在第九局下半结束时得分严格超过高桥队。

高桥队在任何时刻的得分是到那一刻为止各局上半得分的总和,青木队的得分是到那一刻为止各局下半得分的总和。

输入格式

输入按以下格式从标准输入给出:

$A_1$ $A_2$ $A_3$ $A_4$ $A_5$ $A_6$ $A_7$ $A_8$ $A_9$
$B_1$ $B_2$ $B_3$ $B_4$ $B_5$ $B_6$ $B_7$ $B_8$

输出格式

输出青木队在第九局下半为获胜所需的最少得分。

样例

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

5

在第九局上半结束时,高桥队得了 7 分,青木队得了 3 分。

因此,如果青木队在第九局下半得 5 分,比分将变为 $7-8$,从而获胜。

注意得 4 分的话会打成平局,不能获胜。

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

1

数据范围

• $0 \leq A_i, B_j \leq 99$
• $A_1 + A_2 + A_3 + A_4 + A_5 + A_6 + A_7 + A_8 + A_9 \geq B_1 + B_2 + B_3 + B_4 + B_5 + B_6 + B_7 + B_8$
• 输入中的所有值均为整数。