7257번 - Žoliapjovė 서브태스크다국어

Prie Martyno sodybos yra pievelė. Į šią pievelę galima žiūrėti kaip į N centimetrų tiesę, kurioje kas centimetrą išdygęs a_i (1 ≤ i ≤ N) centimetrų aukščio žolės kuokštas.

Iki šiol žolė nebuvo pjaunama ir dabar po šią pievelę vargiai išeina pasivaikščioti, o ką jau kalbėti apie piknikus.

Martynas nusipirko žoliapjovę ir ketina per M dienų nupjauti didžiąją dalį žolės. Kiekviena diena j (1 ≤ j ≤ M) atrodo taip:

• Ryte visi dar pilnai nenupjauti žolės kuokštai (a_i ≠ 0) paauga per 1cm.
• Dieną Martynas pasiima žoliapjovę ir b_j kartų pjaudamas pervažiuoja pievelę. Kiekvieno pjovimo metu visi nenupjauti žolės kuokštai nupjaunami (sumažėja aukštis) po 1cm;
• Po to Martynas suskaičiuoja kiek centimetrų žolės dar liko nenupjauta.

Pjauti žolę Martynui yra išties smagu, tačiau skaičiuoti kiek žolės liks nupjauti kitomis dienomis tampa vis sunkiau ir sunkiau. Todėl Martynas prašys jūsų apskaičiuoti šį skaičių M kartų.

Sakykime, pievelės ilgis yra 4cm (N = 4) ir joje auga tokio aukščio žolės kuokštai:

Martynas dirbs M = 2 dienas. Pirmąją dieną jis pievą pervažiuos su žoliapjove b₁ = 2 kartus, o antrąją dieną pervažiuos b₂ = 1 kartą.

Pirmosios dienos ryte pievelė paaugs per 1cm:

Dieną Martynas pjaudamas pervažiuoja pievelę pirmą kartą:

ir antrą kartą:

Vakare jam lieka nupjauti 0 + 1 + 0 + 2 = 3cm žolės.

Antros dienos rytą žolė vėl paauga (aukščiai ties centimetru 1 ir 3 nesikeičia, nes juose neauga žolė):

Martynas pervažiuoja su žoliapjove vieną kartą:

Po to dar liks nupjauti 0 + 1 + 0 + 2 = 3cm žolės.

Duota pradinė pievelės būsena ir M dienų žolės pjovimo planas. Suskaičiuokite, kiek liks nenupjautos žolės kiekvienos iš M dienų vakare.

• Pirmoje eilutėje pateiktas sveikasis skaičius N – pievelės ilgis.
• Antrojoje eilutėje pateikta N tarpu atskirtų skaičių a_i (1 ≤ i ≤ N) – žolės kuokštų aukščiai.
• Trečiojoje eilutėje pateiktas sveikasis skaičius M, rodantis kelias dienas Martynas pjaus žolę.
• Ketvirtojoje eilutėje, pateikta M tarpu atskirtų skaičių b_j (1 ≤ j ≤ M) – šie skaičiai nurodo kiek kartų j-ąją dieną Martynas pjaus žolę.

Išveskite M eilučių. Eilutėje k (1 ≤ k ≤ M) turi būti pateiktas vienas sveikasis skaičius – bendras nenupjautos žolės aukštis centimetrais k-tosios dienos pabaigoje.

• 1 ≤ N, M ≤ 100 000
• 1 ≤ a_i ≤ 1 000 000 (1 ≤ i ≤ N)
• 1 ≤ b_j ≤ 1 000 000 (1 ≤ j ≤ M).

Atkreipkite dėmesį, kad skaičiavimams gali prireikti 64 bitų sveikųjų skaičių tipo long long (C/C++).