Impresionado por el rendimiento de los mejores equipos en las recientes preliminares para la Copa Nacional por Equipos, has empezado a preguntarte si los equipos podían utilizar uno o varios ordenadores para aplicar sus soluciones.

En lugar de molestar innecesariamente a la organización con más preguntas, lo averiguarás por ti mismo. Al ser miembro del jurado, ya tienes estimaciones para el tiempo de ordenador necesario para resolver cada problema.

Tarea

Utilizando esta información, y el tiempo en el concurso en el que el mejor equipo resolvió cada uno de sus problemas resueltos, calcule el número mínimo de ordenadores utilizados por el equipo.

El equipo puede trabajar en varios problemas antes de conseguir que se acepte alguno de ellos. Además, los concursantes son grandes multitareas y pueden trabajar en un mismo problema utilizando varios ordenadores al mismo tiempo, pero cada ordenador sólo puede utilizarse para un problema a la vez.

Entrada

La entrada consiste en:

• Una línea que contiene un número entero ~n~ ~(1 \le n \le 10^5)~, el número de problemas del concurso.
• Una línea que contiene ~n~ enteros ~t_1, t_2, ..., t_n~ ~(1 \le t_i \le 10^4)~, el tiempo de ordenador necesario para resolver el problema ~i~.
• Una línea que contiene ~n~ enteros ~s_1, s_2, ..., s_n~ ~(1 \le s_i \le 10^9~ o ~s_i = -1)~, el tiempo en que se resolvió el problema ~i~, o ~-1~ si no se resolvió.

Se garantiza que el equipo resolvió al menos un problema.

Salida

Salida el número mínimo de ordenadores utilizados por el equipo.

Ejemplo de Entrada #1

11
50 8 10 6 300 5 6 3 18 5 12
117 23 63 6 -1 48 80 42 37 13 131

Ejemplo de Salida #1

1

Ejemplo de Entrada #2

1
10
3

Ejemplo de Salida #2

4

Ejemplo de Entrada #3

2
2 4
3 3

Ejemplo de Salida #3

2

Ejemplo de Entrada #4

2
4 6
10 10

Ejemplo de Salida #4

1