Зочид буудлын хүсэлтүүд

2s

512MB

1388

0%

Range Queries

Гудамжинд $n$ зочид буудал байна. Зочид буудал бүрийн сул өрөөний тоо мэдэгдэнэ. Жуулчны бүлгүүдэд өрөө оноох шаардлагатай. Бүлгийн бүх гишүүн нэг зочид буудалд үлдэхийг хүсдэг.

Бүлгүүд дараалуулан ирнэ, бүлэг бүрийн шаардагдах өрөөний тоо мэдэгдэнэ. Бүлгийг үргэлж хангалттай өрөөтэй эхний зочид буудалд онооно. Үүний дараа уг зочид буудлын сул өрөөний тоо буурна.

https://cses.fi/problemset/task/1143

Оролтын формат

Эхний мөрөнд $n$ ба $m$ хоёр бүхэл тоо байна: зочид буудлуудын тоо ба бүлгүүдийн тоо. Зочид буудлууд $1,2,\ldots,n$ -ээр дугаарлагдана.

Хоёр дахь мөрөнд $n$ бүхэл тоо $h_1,h_2,\ldots,h_n$ байна: зочид буудал бүрийн сул өрөөний тоо.

Сүүлийн мөрөнд $m$ бүхэл тоо $r_1,r_2,\ldots,r_m$ байна: бүлэг бүрийн шаардагдах өрөөний тоо.

Гаралтын формат

Бүлэг бүрт оноогдсон зочид буудлыг хэвлэ. Бүлэгт зочид буудал оноох боломжгүй бол оронд нь 0 хэвлэ.

Хязгаарлалт

$1 \le n,m \le 2 \cdot 10^5$
$1 \le h_i \le 10^9$
$1 \le r_i \le 10^9$

Жишээ

Оролт1

8 5
3 2 4 1 5 5 2 6
4 4 7 1 1

Гаралт1

3 5 0 1 1

0.1 / 64 KiB

Редактор уншиж байна...