Masala #GMFPKJ3JF6
Kimyoviy tajriba
Atomlar 2 xil bo'ladi: zaryadlangan yoki zaryadsiz. Agar atom zaryadlangan bo'lsa, ular ionlar deb ataladi. Har bir ion butun qiymatga ega zaryadlangan bo'ladi. Agar zaryad manfiy bo'lsa anion, aks holda kation deyiladi.
Farrux va Doniyor kimyoviy tajriba o'tkazishmoqda.
Farrux anionlar va zaryadsiz atomlardan iborat idish tayyorladi. Biz bu idishni to'rtburchaklar sonlar tarmog'i sifatida ko'rsatamiz, bu yerda \(-x\) manfiy raqam zaryadli anionni va nol zaryadsiz atomni ifodalaydi.
Keyin Doniyor kationlarni idishga birma-bir soladi va keyingi kationni kiritishdan oldin joriy kation anion bilan muvaffaqiyatli bog'lanishini kutadi.
Farrux va Doniyor ular o'rganayotgan maxsus atomlar va molekulalar uchun zaryadli kation zaryadli bitta erkin anion bilan bog'lanishini bashorat qilmoqdalar. To'g'ri miqdorda zaryadlangan bir nechta bo'sh anionlar bo'lsa, kation to'rtburchaklar idishda eng yuqori bo'lgan anion bilan bog'lanadi. Agar hali ham eng yuqori bo'lgan bir nechta erkin anionlar mavjud bo'lsa, kation eng chapdagi bilan bog'lanadi. Kation anion bilan bog'langandan so'ng, ikkala ion ham zaryadsizlanadi va boshqa kimyoviy o'zaro ta'sirlarda qatnashmaydi.
Kafolatlanganki, Doniyor har bir kation bilan bog'lanishi mumkin bo'lgan mos keladigan anionga ega bo'ladigan tarzda idishga kationlarni kiritadi.
Farrux va Doniyor o'zlarining bashoratlari to'g'ri yoki yo'qligini bilish uchun tajribalarining kompyuter simulyatsiyasini yaratmoqchi. Farrux anion idishining to'liq tavsifi va Doniyorning idishga kiritadigan kationlar ketma-ketligini hisobga olib, agar tajriba ularning bashoratiga ko'ra harakat qilsa har bir kation qaysi anion bilan bog'lanishi kerakligini aniqlamoqchi. Ularga yordam bera olasizmi?
Birinchi qatorda N va M - idishning bo'yi va eni kiritiladi.
Keyingi N ta qatorning har birida M tadan son kiritiladi. Bu idishning konstruksiyasini ifodalaydi. Barcha sonlar 0 dan katta emasligi kafolatlanadi.
Keyingi qatorda Q ta son - Doniyordagi kationlar soni kiritiladi.
Keyingi Q ta qatorning har birida bittadan natural son kiritiladi. Har bir kationga mos keladigan anion borligi kafolatlanadi.
\(1 \le N, M \le 10^3\)
\(1 \le Q \le 2 \times 10^5\)
Kation va anionlarning absolyut qiymati \(2 \times 10^5\) dan oshmasligi kafolatlanadi.
Har bir kation uchun mos keluvchi anion turgan joyni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 0 -2 -2 -3 0 0 -3 0 -1 5 3 2 1 3 2 |
1 0 0 1 2 2 2 0 0 2 |
| 2 |
3 3 0 -2 0 -3 0 0 0 0 -1 3 1 2 3 |
2 2 0 1 1 0 |
Telegram kanalimizga obuna bo'ling