Dada una matriz A que tiene una permutación de 1,2, ..., n. Un sub-bloqueA[i..j] de una matrizA se llama bloque válido si todos los números que aparecen enA[i..j] Son números consecutivos (puede que no estén en orden.

Dada una matrizA= [ 7 3 4 1 2 6 5 8] los bloques válidos son[3 4], [1,2], [6,5], [3 4 1 2], [3 4 1 2 6 5], [7 3 4 1 2 6 5], [7 3 4 1 2 6 5 8]

Proporcione un algoritmo O (n log n) para contar el número de bloques válidos.