Neo-Robin Hood

아직 제출이 없습니다시간 제한4초메모리 제한256 MB

문제

There are nn aspiring politicians in Neverland. They are wealthy, but not wealthy enough to gain political influence. Since Neverland is a financially transparent haven, we know the bank statements of each politician: the ii-th politician (1in1 \le i \le n) has m_im\_i dollars, and needs p_ip\_i more dollars to achieve his political goals.

You are the infamous modern superhero Neo-Robin Hood. You earn your living by stealing from the rich and wealthy, in order to help... well, whoever promises to help you back. For each of the nn politicians you can chose to do one of the following:

  1. Steal his m_im\_i dollars;
  2. Do nothing to him;
  3. Help him gain political influence, by giving him p_ip\_i dollars.

But your services don’t come for free. Once you help a politician gain political influence, he is bound to help you cover-up one of your thefts so that you won’t get in trouble – for instance, by providing an alibi. In turn, you are also bound to not steal his money in the future.

Initially you start with no money. Your task is to rob as many politicians as possible; however, you can’t afford to get caught, so you need a politician to account for each crime you commit.

What is the maximum number of people you can rob?

입력

The first line of the input contains a positive integer nn (1n100,0001 \le n \le 100\\,000), the number of politicians. The second line of the input contains nn positive integers m_im\_i (1m_i1091 \le m\_i \le 10^9, for all 1in1 \le i \le n). The third line of the input contains nn positive integers p_ip\_i (1p_i1091 \le p\_i \le 10^9, for all 1in1 \le i \le n).

출력

Output a single non-negative integer, the maximum number of people that you can steal from.

Note that you do not have to maximize your own wealth, but rather the number of people that you are stealing from.