PARTICIPACIONES SORPRENDENTES
Descripción
Fabiola adora la programación competitiva. No sabe escribir programas pero le encanta observar el progreso de los concursos. Fabiola incluso tiene un programador favorito a quien le presta especial atención.
Un día, Fabiola decidió recopilar los resultados de todos los concursos en los que participó su programador favorito y seguir el progreso de su genialidad. Para cada concurso en el que participó este codificador, escribió un único número no negativo: la cantidad de puntos que obtuvo su codificador favorito en el concurso. Fabiola anotó los puntos para el concurso en el orden en que se desarrollaron los concursos.
Fabiola considera que el desempeño de un programador en un concurso es SORPRENDENTE en dos situaciones:
1. Puede batir su mejor record de desempeño.
2. Puede batir su peor récord de desempeño.
En primer lugar, es sorprendente que durante el concurso el programador gane estrictamente más puntos que en cada concurso anterior.
En segundo lugar, es sorprendente que durante el concurso el programador gane estrictamente menos puntos que en cada concurso anterior.
El primer concurso de un codificador no se considera sorprendente. Ahora quiere contar la cantidad de actuaciones SORPRENDENTES que tuvo el programador a lo largo de su trayectoria de participación en concursos. Pero la lista de puntos ganados resultó larga y Fabiola no sabe codificar... Por eso te pide que le ayudes.
Un día, Fabiola decidió recopilar los resultados de todos los concursos en los que participó su programador favorito y seguir el progreso de su genialidad. Para cada concurso en el que participó este codificador, escribió un único número no negativo: la cantidad de puntos que obtuvo su codificador favorito en el concurso. Fabiola anotó los puntos para el concurso en el orden en que se desarrollaron los concursos.
Fabiola considera que el desempeño de un programador en un concurso es SORPRENDENTE en dos situaciones:
1. Puede batir su mejor record de desempeño.
2. Puede batir su peor récord de desempeño.
En primer lugar, es sorprendente que durante el concurso el programador gane estrictamente más puntos que en cada concurso anterior.
En segundo lugar, es sorprendente que durante el concurso el programador gane estrictamente menos puntos que en cada concurso anterior.
El primer concurso de un codificador no se considera sorprendente. Ahora quiere contar la cantidad de actuaciones SORPRENDENTES que tuvo el programador a lo largo de su trayectoria de participación en concursos. Pero la lista de puntos ganados resultó larga y Fabiola no sabe codificar... Por eso te pide que le ayudes.
Entrada
La primera línea contiene el número entero N (1 ≤ N ≤ 1000): el número de concursos en los que participó el codificador.
La siguiente línea contiene N números enteros no negativos separados por espacios: son los puntos que ha ganado el codificador. Los puntos se dan en orden cronológico. Todos los puntos no superan los 10000.
La siguiente línea contiene N números enteros no negativos separados por espacios: son los puntos que ha ganado el codificador. Los puntos se dan en orden cronológico. Todos los puntos no superan los 10000.
Salida
Imprime un número único: la cantidad de participaciones sorprendentes que ha tenido el codificador durante toda su historia en los concursos.
Ejemplo Entrada
5 100 50 200 150 200
Ejemplo Salida
2
Ayuda
En el caso de prueba {100 50 200 150 200}, las participaciones 2 y 3 son las sorprendentes, porque en la participación 2 bajo de 100 a 50, por primera vez, y en la tercera subió de 50 a 200. Ahora en la participación 4 bajo 50, similar a la bajada en 2, y en la participación 5, subió 50, que es menor a lo que subió en la participación 3.