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 | 7 |
Explicación
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB