AL06-5. Oraliqqa qo‘shish

Boshida n ta nol bor. m ta amal bajariladi: l r v — l dan r gacha bo‘lgan har elementga v qo‘shiladi. Oxirgi massivni chiqaring.

Har amalni sikl bilan bajarish O(n·m). Farq massivi: d[l] += v, d[r+1] −= v. Oxirida d ning prefiks yig‘indilari — kerakli massiv.

Kirish ma’lumotlari

Birinchi qatorda n m, keyingi m qatorda l r v.

Chiqish ma’lumotlari

n ta son — natija.

Cheklovlar

1 ≤ n, m ≤ 2·10⁵, 1 ≤ l ≤ r ≤ n, |v| ≤ 10⁴