PICOS MONTAÑOSOS

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
170
Resuelto:
140

Descripción

En Bolivia tenemos múltiples montañas en la Cordillera de Los Andes. Se te entregarán los puntos de altura de una imagen simplificada, y debes contar cuántos picos existen en la imagen. Dado que todos los números consecutivos son diferentes, tenemos los siguientes ejemplos: A) 1 2 3 B) 3 2 1 C) 1 3 2 D) 2 1 3 En los casos A y B, tenemos una recta pendiente, así­ que no podemos contar como un pico en la imagen, por tanto escribe -1. El el caso C, SI tenemos un pico, por tanto escribes 1. En el caso D, no tenemos un pico, sino dos montañas, así­ que no podemos contar como un pico, por tanto escribes -.

Entrada

La entrada consiste de varios casos de prueba K. Cada caso de prueba tiene N números de puntos (1≤N≤1000000). Luego siguen N alturas cada una entre 1 y 1000.

Salida

Escribe cuántos picos hay en la información entregada por cada caso de prueba, si no hay picos escribes -1.

Ejemplo Entrada

Copy icon
5
3
1 2 3
3
3 2 1
3
1 3 2
3
2 1 3
9
0 10 0 8 0 3 4 5 0

Ejemplo Salida

Copy icon
-1
-1
1
-1
3

Ayuda