AT_code_thanks_festival_14_qualb_c 人気投票ゲーム
Description
[problemUrl]: https://atcoder.jp/contests/code-thanks-festival-2014-b-open/tasks/code_thanks_festival_14_qualb_c
ある国では「きつね派」と「うさぎ派」がその人気を競っています。あなたは「きつね派」の参謀として、今度行われる人気投票に勝つための策を考えています。
この国には $ N $ 個の地域があり、それぞれの地域で投票が行われます。それぞれの地域における総投票数と、そのうちの「きつね派」の得票数が与えられるので、「きつね派」が過半数の票を獲得した地域の個数を求めるプログラムを作成してください。
ただし、「過半数」とは半分よりも大きい数を表すので、たとえば総投票数が $ 100 $ のとき得票数が $ 50 $ でも過半数とは言わないことに注意してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ 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 $ 番目の地域における「きつね派」の得票数を表す。
Output Format
「きつね派」が過半数の投票を獲得した地域の個数を $ 1 $ 行に出力せよ。
出力の末尾には改行を入れること。
Explanation/Hint
### Sample Explanation 1
$ 1 $ 番目の地域と $ 4 $ 番目の地域で「きつね派」が過半数の票を獲得しているので $ 2 $ を出力します。 $ 3 $ 番目の地域では「きつね派」がちょうど総投票数の半分の票を獲得していますが、過半数には達していないので数えないことに注意してください。
### Sample Explanation 2
$ 3 $ 番目の地域でのみ「きつね派」が過半数の票を獲得しています。