Танд N ширхэг бүхэл тооноос бүрдэх массив өгөгдсөн.

Дараа нь Q ширхэг асуулга өгөгдөнө. Асуулга бүрд нэг бүхэл тоо K өгөгдөнө.

Асуулга бүрийн хувьд:

• Та массив дотроос тасралтгүй (үргэлжилсэн) нэг хэсгийг сонгоно.
• Сонгосон хэсгийн нийлбэр нь K-аас багагүй (≥ K) байх ёстой.

Таны даалгавар:

• Асуулга бүрийн хувьд ийм нөхцөлийг хангах хамгийн урт хэсгийн уртыг олж хэвлэх.

Хэрэв ийм хэсэг байхгүй бол 0 гэж хэвлэнэ.

Оролт:

Эхний мөрөнд хоёр бүхэл тоо:

N Q

Хоёр дахь мөрөнд N ширхэг бүхэл тоо:

a₁ a₂ a₃ ... aₙ

Дараагийн Q мөр бүрд нэг бүхэл тоо:

K₁ K₂ ... K_Q

Гаралт:

Q мөр хэвлэнэ. i-р мөрөнд i-р асуулгын хариуг хэвлэнэ.

Хязгаарлалтууд:

• 1 ≤ N, Q ≤ 200000
• -10^9 ≤ a[i] ≤ 10^9
• -10^14 ≤ K ≤ 10^14

Дэд бодлого

Жишээ:

Оролт-1

5 3
1 -2 3 1 -1
3
4
1

Гаралт-1

4
2
5