AT_code_thanks_festival_14_qualb_c 人気投票ゲーム
题目描述
在某个国家,“狐狸派”和“兔子派”正在进行人气投票。你作为“狐狸派”的参谋,需要考虑怎样才能在这次的人气投票中获胜。
这个国家共有$N$个地区,每个地区都会进行投票。这里给出各个地区的总投票数和其中“狐狸派”的得票数,请你编写一个程序,计算“狐狸派”获得过半数选票的地区个数。
但请注意:“过半数”表示比一半大的数量。
例如,总投票数为$100100$时,得票数为$5050$也不能说是过半数。
输入格式
第$1$行一个整数$N(1\le n\le 100)$。表示地区的个数。
第$2$行,有$N$个整数。其中第$i(1\le i\le N)$个数为$V_i(1\le \ V_i\le\ 1000)$,表示第$i$个地区的总投票数。
在第$3$行中,有$N$个整数。其中第$i(1\le i\le N)$个数$F_i(0\le \ F_i\le \ V_i)$,表示第$i$个地区的“狐狸派”的得票数。
输出格式
输出共$1$行,为“狐狸派”获得过半数投票的地区的个数。
输出结束后要换行。
#### 样例1解释
在第$1$个地区和第$4$个地区,“狐狸派”获得了过半数的票,所以输出$2$。在第$3$个地区,“狐狸派”正好获得了总投票数的一半的票,但是没有过半数,请注意不要记录上。
#### 样例2解释
只有在第$3$个地区,“狐狸派”获得了过半数的票。
说明/提示
### Sample Explanation 1
$ 1 $ 番目の地域と $ 4 $ 番目の地域で「きつね派」が過半数の票を獲得しているので $ 2 $ を出力します。 $ 3 $ 番目の地域では「きつね派」がちょうど総投票数の半分の票を獲得していますが、過半数には達していないので数えないことに注意してください。
### Sample Explanation 2
$ 3 $ 番目の地域でのみ「きつね派」が過半数の票を獲得しています。