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