AT_abc351_a [ABC351A] The bottom of the ninth

Description

[problemUrl]: https://atcoder.jp/contests/abc351/tasks/abc351_a チーム高橋とチーム青木が、チーム高橋を先攻として野球を行なっています。 現在、$ 9 $ 回表までが終了し、$ 9 $ 回裏が始まろうとしています。 試合において、チーム高橋は $ i $ 回表 $ (1\leq\ i\leq\ 9) $ に $ A_i $ 点を取り、チーム青木は $ j $ 回裏 $ (1\leq\ j\leq\ 8) $ に $ B_j $ 点を取りました。 ここで、$ 9 $ 回表の終了時点でチーム高橋の得点はチーム青木の得点以上です。 チーム青木は $ 9 $ 回裏に最低何点取れば勝利することができるか求めてください。 ただし、$ 9 $ 回裏の終了時点で同点であった場合は引き分けとなり、すなわちチーム青木が勝利するためには $ 9 $ 回裏の終了時点でチーム高橋より真に多くの点をとっている必要があるものとします。 なお、(ある時点における)チーム高橋の得点はそれまでの回の表に取った点数の合計であり、チーム青木の得点はそれまでの回の裏に取った点数の合計です。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ 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 $

Output Format

チーム青木が勝利するために $ 9 $ 回裏に取る必要のある最小の得点を出力せよ。

Explanation/Hint

### 制約 - $ 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 $ - 入力はすべて整数 ### Sample Explanation 1 $ 9 $ 回表の終了時点でチーム高橋の得点は $ 7 $ 点、チーム青木の得点は $ 3 $ 点となっています。 よって、チーム青木は$ 9 $ 回裏に $ 5 $ 点取れば $ 7-8 $ となり、勝利することができます。 $ 9 $ 回裏に $ 4 $ 点では、引き分けとなり勝利できないことに注意してください。