4059： The bottom of the ninth

# The bottom of the ninth ### 内存 1024MB ### 时间 2S ## 题目描述 小高队和小李队正在进行一场棒球比赛，小高队先攻。目前，比赛已经进行到第九局上半结束，即将开始第九局下半。 小高队在第$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$ ## 输出格式 输出小李队在第九局下半需要得到的最少分数以赢得比赛。 ## 输入输出样例 ### 输入样例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 ``` ## 数据范围与提示 【样例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$ 所有输入值都是整数。 ## 题目来源 ABC351A