B. Өтнүүд

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Сохор номингын үдийн цайны цаг болж байна. Түүний найз тарвага үдийн цайны аятайхан тоглоом бэлдсэн байгаа.

Тарвага сохор номинд $i$-р овоолго нь $a_{i}$ өттэй $n$ овоолго авчрав. Тэр бүх өтөө дараалласан бүхэл тоогоор хаяглав: нэгдүгээр овоолгоны өтнүүдийг $1$-ээс $a_{1}$ хүртэл, хоёрдугаар овоолгоны өтнүүдийг $a_{1} + 1$-ээс $a_{1} + a_{2}$ хүртэл гэх мэтчилэн дугаарлав. Жишээнээс харвал илүү ойлгомжтой байгаа.

Сохор номин бүх өтийг идэж чадахгүй (Тарвага их олон өт авч ирсэн) ба бид бүгдийн мэдэж байгаачлан сохор номин хараагүй учраас тарвага түүнд хамгийн шүүслэг өтнүүдийн дугаарыг хэлж өгөв. Хэрвээ сохор номин тухайн өт байгаа овоолгыг зөв хэлбэл тарвага түүнд өтийг өгнө.

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

Оролт

Эхний мөр нь овоолгоны тоо $n$($1 ≤ n ≤ 10^{5}$) ганц бүхэл тоог агуулна.

Дараагийн мөр нь $n$ ширхэг $a_{1}, a_{2}, ..., a_{n}$ ($1 ≤ a_{i} ≤ 10^{3}$, $a_{1} + a_{2} + ... + a_{n} ≤ 10^{6}$) бүхэл тоог агуулна. $i$-р овоолго $a_{i}$ тооны өттэй.

Дараагийн гуравдугаар мөрөнд тарваганы хэлсэн шүүслэг өтнүүдийн тоо $m$ ($1 ≤ m ≤ 10^{5}$) байна.

Дөрөвдүгээр мөрөнд шүүслэг өтнүүдийн дугаар болох $m$ ширхэг $q_{1}, q_{2}, ..., q_{m}$ ($1 ≤ q_{i} ≤ a_{1} + a_{2} + ... + a_{n}$) бүхэл тоонууд байна.

Гаралт

$m$ мөр хэвлэнэ. $q_{i}$ дугаартай өтний үүрний дугаарыг илэрхийлсэн тоог $i$-р мөрөнд хэвлэнэ.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
5
2 7 3 4 9
3
1 25 11
Гаралт
1
5
3

Тэмдэглэл

Жишээний оролт:

  • [$1$, $2$] дугаартай өтнүүд эхний овоолгод.
  • [$3$, $9$] дугаартай өтнүүд хоёрдугар овоолгод.
  • [$10$, $12$] дугаартай өтнүүд гуравдугаар овоолгод.
  • [$13$, $16$] дугаартай өтнүүд дөрөвдүгээр овоолгод.
  • [$17$, $25$] дугаартай өтнүүд тавдугаар овоолгод.
Сэтгэгдлүүдийг ачааллаж байна...