Marin es un buen hombre, por lo que organizará Q fiestas para sus N amigos, todos los cuales son programadores competitivos. La única bebida que se servirá en sus fiestas será džumbus, una mezcla de Coca-Cola y jugo de jengibre. Para cada uno de sus amigos, Marin sabe la cantidad de džumbus que necesitan beber para relajarse. También sabe que hay M pares de personas entre sus amigos de manera que, si ambos se relajan, comenzarán a intercambiar las soluciones de otros problemas. Cuando una persona A comparte sus soluciones con la persona B, la persona B puede decidir compartir esas soluciones de la misma manera, pero también se sabe que los pares M se forman de tal manera que es imposible que esas soluciones lleguen de vuelta la persona A durante esa fiesta, independientemente del orden en que se realizaron los intercambios. Marin ha preparado diferentes cantidades de džumbus para cada fiesta. Durante cada fiesta, distribuirá la bebida de una manera que maximice el número de personas que al menos una vez intercambiarán sus soluciones con otra persona en esa fiesta. Tu tarea es determinar la cantidad de personas que intercambiarán sus soluciones para cada una de las Q partes.

Entrada

La primera línea contiene los números enteros N (amigos) y M (pares). La segunda línea contiene N enteros separados por espacios, las cantidades de džumbus necesarias para relajar a los amigos de Marin, dadas en orden de un amigo número 1 a un amigo número N. Después hay M linias con dos enteros, A y B, que denotan un par de amigos. La siguiente línea es el número de fiestas Q, seguido por Q línieas con la cantidad de džumbus que se servirá en cada fiesta.

Salida

El número de persnas que intercambiaran la bebida. Cada fiesta es totalmente independiente de la anterior.

Ejemplo de Entrada 1

1 0
1000
1
1000

Ejemplo de Salida 1

0

Ejemplo de Entrada 2

3 2
1 2 3
1 2
1 3
3
2
3
5

Ejemplo de Salida 2

0
2
2

Ejemplo de Entrada 3

14 13
2 3 4 19 20 21 5 22 6 7 23 8 10 14
1 2
1 3
1 4
2 5
2 6
3 7
3 8
3 9
4 10
8 11
10 13
10 12
12 14
3
45
44
23

Ejemplo de Salida 3

8
7
5

Explicacion del Ejemplo 3

En la primera fiesta, Marin decidió relajar amigos con índices 1, 2, 3, 7, 9, 10, 12 y 13. Se han bebido un total de 45 unidades de džumbus