Masala #0179

Baytlandiya mamlakatining BaytContest onlayn hakam tizimida har bir masala ishlangani uchun foydalanuvchiga manfiy bo’lmagan ma’lum bir bal qo’shilib boradi. Bu onlayn hakamda foydalanuvchilar reytingi ularning yig’gan ballariga bog’liq, ya’ni eng yuqori bal olgan foydalanuvchi 1-o’rin, eng kam bal yig’gan foydalanuvchi oxirgi o’rinda turadi, bir xil bal yig’gan foydalanuvchilar esa bir xil o’rinda bo’lishadi. Masalan jami 4 ta foydalanuvchi bo’lsa va ularning yig’gan ballari [100, 90, 90, 80] bo’ladigan bo’lsa, bu foydalanuvchilarning tizimdagi joriy reytingi [1, 2, 2, 3] kabi bo’ladi.

Megaboy BaytContest tizimida ro’yxatdan o’tganidan so’ng jami M ta masalani ishlab bo’lganiga qadar tizimdan undan boshqa hech bir foydalanuvchi foydalanmagani ma’lum.

Birinchi satrda bitta butun son, N(1 ≤ N ≤ 2×10⁵) – tizimdagi megaboydan tashqari foydalanuvchilar soni, ikkinchi satrda N ta butun son, har bir foydalanuvchining tizimda yig’gan bali (reyting boshidan toki oxiriga qadar), uchinchi satrda bitta butun son, M(1 ≤ M ≤ 2×10⁵) – Megaboy ishlagan masalalar soni, to’rtinchi qatorda M ta butun son, Megaboyning har bir masalani ishlaganidan keyingi umumiy bali kiritiladi. Barcha kiritilgan ballar [0, 10⁹] orasida ekanligi kafolotlanadi.

Megaboyning har bir masalani ishlagandan keyingi tizimdagi reytingini alohida qatorda chop eting.