Hay $n$ aspirantes a políticos en Neverland. Son ricos, pero no lo suficiente como para obtener influencia política. Dado que Neverland es un paraíso financieramente transparente, conocemos los estados bancarios de cada político: el político $i$-ésimo ($1 \le i \le n$) tiene $m_i$ dólares y necesita $p_i$ dólares adicionales para lograr sus objetivos políticos.
Eres el infame superhéroe moderno Neo-Robin Hood. Te ganas la vida robando a los ricos y adinerados para ayudar... bueno, a quien sea que prometa ayudarte a cambio. Para cada uno de los $n$ políticos, puedes elegir hacer una de las siguientes cosas:
- Robarle sus $m_i$ dólares;
- No hacerle nada;
- Ayudarle a obtener influencia política dándole $p_i$ dólares.
Pero tus servicios no son gratuitos. Una vez que ayudas a un político a obtener influencia política, él está obligado a ayudarte a encubrir uno de tus robos para que no te metas en problemas; por ejemplo, proporcionándote una coartada. A su vez, tú también estás obligado a no robar su dinero en el futuro.
Inicialmente comienzas sin dinero. Tu tarea es robar a tantos políticos como sea posible; sin embargo, no puedes permitirte ser atrapado, por lo que necesitas que un político responda por cada crimen que cometas.
¿Cuál es el número máximo de personas a las que puedes robar?
Entrada
La primera línea de la entrada contiene un número entero positivo $n$ ($1 \le n \le 100\,000$), el número de políticos. La segunda línea de la entrada contiene $n$ números enteros positivos $m_i$ ($1 \le m_i \le 10^9$, para todo $1 \le i \le n$). La tercera línea de la entrada contiene $n$ números enteros positivos $p_i$ ($1 \le p_i \le 10^9$, para todo $1 \le i \le n$).
Salida
Imprime un único número entero no negativo, el número máximo de personas a las que puedes robar.
Nota que no tienes que maximizar tu propia riqueza, sino el número de personas a las que estás robando.
Ejemplos
Entrada 1
5 2 3 4 5 6 1 2 3 4 5
Salida 1
2
Entrada 2
4 1 2 4 2 5 6 9 7
Salida 2
0
Entrada 3
4 9 19 6 5 20 3 16 19
Salida 3
1