Jogo de Cartas

 

Lorenzo estava brincando com seu irmão Lawrence em um jogo de cartas. O jogo é composto de 3 rodadas, em cada uma delas, há $n$ ($1 \leq n \leq 10^3$) cartas. Lawrence escolhe um inteiro $K$ ($1 \leq K \leq 10^4$) e Lorenzo escolhe um inteiro $N$ ($1 \leq N \leq 10^4$). Em seguida, ele pega todas as cartas $c_i$, cujo número escrito seja $m_i$ com ($1 \leq i \leq n$) e ($1 \leq i \leq 10^5$), tal que $N$ divide $K-m_i$. Por fim, ele conta quantas cartas ele tem. Ajude Lorenzo a descobrir quantas cartas ele obtém no final.

Entrada

A primeira linha da entrada contém o inteiro $n$, já a segunda linha contém $n$ inteiros, que representam os números escritos nas cartas. Por fim, as próximas 3 linhas consistem de 2 inteiros, $N_i$ e $K_i$, para $(i=1,2,3)$.

Saída

Imprima a quantidade de cartas que Lorenzo tem acumulada no final do jogo.

Exemplos

ENTRADA	SAÍDA
5 6 2 3 8 9 2 3 5 4 6 2	2 1 2