Masala #0102

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)

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

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