Masala #0102

Xotira 16 MB Vaqt 1000 ms
14

Daraja

n ta elementdan iborat a massiv, m ta elementdan iborat b massiv hamda q ta so’rov berilgan. Har bir so’rov quyidagicha:
d son kiritiladi va:  bo’lsa  son d ning nechinchi darajasiga qoldiqsiz bo’linishini toping. (A  B bo’lishi kafolatlanadi)


Kiruvchi ma'lumotlar:

Birinchi qatorda n, m va q (1 ≤ n, m ≤ 1000, 1 ≤ q ≤ 1000)
Ikkinchi qatorda n ta natural son, a massivning elementlari. (1 ≤ ai ≤ 3000)
Uchinchi qatorda m ta natural son, b massivning elementlari. (1 ≤ bj ≤ 3000)
Keyingi q ta qatorda bittadan d natural son. (2 ≤ d < 3000)


Chiquvchi ma'lumotlar:

Agar   = dx  y, va y  0 (mod d) bo’lsa, x ni chiqaring.


Misollar
# input.txt output.txt
1
3 2 2
3 4 6
2 5
4
3
2
3