题目描述

“高桥队”和“青木队”正在进行一场棒球比赛，高桥队为先攻队伍。
目前，比赛已经进行到第 $9$ 局上半局结束，第 $9$ 局下半局即将开始。

在比赛中，高桥队在第 $i$ 局上半局（$1 \leq i \leq 9$）得了 $A_i$ 分，青木队在第 $j$ 局下半局（$1 \leq j \leq 8$）得了 $B_j$ 分。
此时，在第 $9$ 局上半局结束时，高桥队的总得分不少于青木队的总得分。
请你求出，为了让青木队获胜，青木队在第 $9$ 局下半局至少需要得多少分。

注意，如果第 $9$ 局下半局结束时两队分数相同，则比赛为平局。因此，青木队要获胜，必须在第 $9$ 局下半局结束时总得分严格多于高桥队。
此外，（某一时刻的）高桥队得分为此前所有上半局得分之和，青木队得分为此前所有下半局得分之和。

输入格式

输入从标准输入读入，格式如下：

$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$

输出格式

输出青木队在第 $9$ 局下半局至少需要得的最小分数，使其能够获胜。

样例 1

输入

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

输出

5

样例 2

输入

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$
• 输入均为整数

样例解释 1

在第 $9$ 局上半局结束时，高桥队得分为 $7$ 分，青木队得分为 $3$ 分。因此，青木队在第 $9$ 局下半局只要得到 $5$ 分，比分就会变为 $7-8$，青木队获胜。需要注意的是，如果只得到 $4$ 分，则比分为平局，青木队无法获胜。

由 ChatGPT 4.1 翻译