問題文
在一些国家,“狐狸团体”和“兔子团体”争夺人气。作为福克斯派系的一名工作人员,你正在思考赢得即将到来的人气大赛的策略。
在这个国家 有 N 个区域,每个区域都投票。给定每个地区的总票数和“狐狸派”的票数,请创建一个程序来查找“狐狸派”获得多数票的地区数。
然而,“多数”是指大于一半的数字,因此,例如,如果总票数是 100 当票数为 50 但请注意,我不是说多数。
入力
输入将以以下形式从标准输入给出。
N V_1 V_2 ... V_N F_1 F_2 ... F_N
- 1 行是一个整数 给出 N (1 ≦ N ≦ 100)。这代表区域的数量。
- 2 行是 代表 N 整数由空格分隔。其中 i (1 ≦ i ≦ N) 第一个数字 V_i (1 ≦ V_i ≦ 1,000) 是 代表第i 区的总票数。
- 3 行是 代表 N 整数由空格分隔。其中 i (1 ≦ i ≦ N) 第一个数字 F_i (0 ≦ F_i ≦ V_i) 是 代表第i 代表第h区“福克斯组”的得票数。
出力
“狐狸派”获得多数选票的地区数量。 1 行输出。 从
在输出末尾包含换行符。
入力例1
5 150 130 100 200 150 100 60 50 101 70
出力例1
2
1 第区域和 4 由于“狐狸派”获得了第th区的多数选票, 请注意,在 2 。
3 地区,福克斯派系恰好拥有总票数的一半,但由于没有获得多数票,所以不算在内。 仅在
入力例2
5 5 4 3 2 1 2 2 2 1 0
出力例2
1
3 地区,福克斯派系获得多数选票。