¡Las vacas tienen un picnic! Cada una de las ~K~ ~(1 \leq K \leq 100)~ vacas está pasteando en uno de los ~N~ ~(1 \leq N \leq 1,000)~ pastizales, convenientemente numerados ~1..N~. Los pastizales están conectado por ~M~ ~(1 \leq M \leq 10,000)~ caminos de una vía (¡ningún camino conecta un pastizal con si mismo!). Las vacas quieren reunirse en el mismo pastizal para su picnic, pero (debido a los caminos de una vía) algunas vacas solamente pueden ser capaces de llegar a algunos pastizales. Ayude a las vacas a encontrar cuántos pastizales son alcanzables por todas las vacas, y por lo tanto todas las ubicaciones posibles para el picnic.

Entrada

• Línea ~1:~ Tres enteros separados por espacios, respectivamente: ~K~, ~N~, y ~M~.
• Líneas ~2..K+1:~ La línea ~i+1~ contiene un solo entero ~(1..N)~ que es el número del pastizal en el cual la vaca ~i~ está pasteando.
• Líneas ~K+2..M+K+1:~ Cada línea contiene dos enteros separados por espacio, respectivamente ~A~ y ~B~ (ambos ~1..N~), representando un camino de una vía del pastizal ~A~ al pastizal ~B~.

Ejemplo de Entrada

2 4 4
2
3
1 2
1 4
2 3
3 4

Detalles de la Entrada

4<--3
^   ^
|   |
|   |
1-->2

Los pastizales están distribuidos como se muestra, con las vacas en los pastizales 2 y 3.

Salida

• Línea ~1:~ Un solo entero que es el número de pastizales que son alcanzables por todas las vacas usando los caminos de una vía.

Ejemplo de Salida

2

Detalles de la Salida

Las vacas pueden encontrarse en los pastizales 3 ó 4.