Tripletos crescentes
Dadas 3 sequências
a, b e c de comprimento n, pretende-se encontrar o número de tripletos (i, j, k) tais que .Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ ).A linha seguinte contém
n inteiros (0 ≤ ≤ ).A segunda linha contém
n inteiros (0 ≤ ≤ ).Por fim, a terceira linha contém
n inteiros (0 ≤ ≤ ).Saída
O programa deve imprimir o número de tripletos em que os valores estejam em ordem crescente.
Exemplos
Entrada | Saída |
4
13 6 8 3
1 3 5 8
9 15 7 5 | 7 |
Explicação
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB