Contando

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
615
Resuelto:
276

Descripción

Se le dan 3 secuencias de tamano N: A, B y C. Cada secuencia tendra numeros entre 1 a N.

Tienes que contar cuantos paras (i, j)  entre 1 y N  exiten de tal forma que A_i = B[C_j]

Entrada

Primera linea tendra N (1 <= N <= 100000)

Las siguientes lineas sera la secuencia A, B y C. 1 <= Ai, Bi, Ci <= 100000.

Salida

Imprima la respuesta a la descripcion.

Ejemplo Entrada

Copy icon
3
1 2 2
3 1 2
2 3 2

Ejemplo Salida

Copy icon
4

Ayuda