I. 大吉大利
题号:NC26158
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

有 n 个人,编号为 1 ~ n,第 i 个人有 a[i] 枚金币,若第一个人金币数大于 0,则可以选择一个  然后,弃置 1 枚金币,让第 i 个人弃置 b[i] 枚金币,若第 i 个人金币数少于 b[i] 则弃置所有金币。现需要让第 1 个⼈人弃置最少的⾦金金币,成为唯⼀的金币数最多的人。

输入描述:

第一行一个正整数 ,第二行 n 个正整数 ,第三行,n-1 个正整数,第 i 个表示 

输出描述:

输入自己需要弃置的最少金币,如果无解输出 -1。
示例1

输入

复制
3
3 2 1
1 1

输出

复制
0
示例2

输入

复制
3
3 3 3
3 3

输出

复制
2
示例3

输入

复制
2
3 10
5

输出

复制
2