题目描述

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

小高队在第$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

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

1

样例1解释

在第九局上半结束时，小高队得到了$7$分，小李队得到了$3$分。
因此，如果小李队在第九局下半得到$5$分，比分将变为$7-8$，使他们获胜。
注意，得到$4$分将导致平局而不是胜利。

数据范围

$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$
所有输入值都是整数。

来源

• AtCoder ABC351A