问题描述

在某个国家中，“狐派”和“兔派”竞争其受欢迎程度。作为“狐派”的参谋，您正在考虑在即将进行的人气投票中取得胜利的策略。

这个国家有 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$ 个地区中“狐派”的得票数。

输出

请输出赢得多半数选票的“狐派”地区的数量，以一行进行输出。

输出末尾需换行。

示例输入1

5
150 130 100 200 150
100 60 50 101 70

示例输出1

2

因为第 1 个和第 4 个地区都赢得了多半数选票，所以输出 2。

请注意，第 3 个地区获得了总投票数一半的选票，但没有达到多半数，因此不计入。

示例输入2

5
5 4 3 2 1
2 2 2 1 0

示例输出2

1

只有第 3 个地区赢得了多半数选票。