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.