Masala #0112

Sizga N ta elementdan iborat A massiv berilgan, va Q ta so’rov berilgan. Har bir so’rovda sizga X soni beriladi va siz quyidagilarni bajarishingiz kerak bo’ladi:

• Massivning barcha elementiga X sonini qo’shing
• Massivning barcha elementi modullarining yig’indisini alohida qatorda chop eting.

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 5×10⁵) soni kiritiladi. Ikkinchi satrda N ta butun son, A(-2000 ≤ A_i ≤ 2000, 0 ≤ i < N) massiv elementlari kiritiladi. Uchinchi qatorda bitta butun son, Q(1 ≤ Q ≤ 5×10⁵) so’rovlar soni kiritiladi. To’rtinchi qatorda Q ta butun son, X(-2000 ≤ X_i ≤ 2000, 0 ≤ i < Q) so’rovi kiritiladi.

OUTPUT.TXT chiqish faylida har bir so’rov uchun alohida qatorda masala yechimini chop eting.