Tripletas crecientes

Dado 3 arreglos a, b y c de longitud n, se solicita encontrar la cantidad de tripletas (i, j, k) tales que .

Entrada

La primera línea de la entrada contiene un solo entero n (1 ≤ n ≤ ).
La siguiente línea contiene n enteros (0 ≤ ).
La segunda línea contiene n enteros (0 ≤ ).
Finalmente, la tercera línea contiene n enteros (0 ≤ ).

Salida

El programa debe imprimir la cantidad de tripletas crecientes.

Ejemplos

Entrada
Salida
4 13 6 8 3 1 3 5 8 9 15 7 5
7

Explicación

 

Constraints

Time limit: 4 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue