题目描述

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

小高队在第 $i$ 局上半得到了 $A_i$ 分（$1 \le i \le 9$），小李队在第 $j$ 局下半得到了 $B_j$ 分($1 \le j \le 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,$用空格分隔

输出格式

输出小李队在第九局下半需要得到的最少分数以赢得比赛。

样例 #1

样例输入 #1

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

样例输出 #1

5

样例 #2

样例输入 #2

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

样例输出 #2

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