#1159. 凡人修仙之决胜局

凡人修仙之决胜局

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

仙院 AA 和仙院 BB 分别派出 99 名道友进行争霸赛。争霸赛的获胜条件是,击杀的魔物的总个数最多的那一方院校获胜。

现已知仙院 AA 率先完成击杀任务,第 ii 个人击杀了 AiA_i 个魔物。而仙院 BB 只完成了 88 名击杀任务,第 jj 个人击杀了 BjB_j 个魔物。

现希望仙院 BB 得获胜,则仙院 BB 至少要击杀多少魔兽才行?

Format

Input

A1A_1 A2A_2 A3A_3 A4A_4 A5A_5 A6A_6 A7A_7 A8A_8 A9A_9

B1B_1 B2B_2 B3B_3 B4B_4 B5B_5 B6B_6 B7B_7 B8B_8

Output

输出一个整数表示仙院 BB 的最后一名道友至少的击杀数

Samples

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

Limitation

0Ai,Bj990 \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$

1s, 1024KiB for each test case.