Статик мужийн хамгийн багын хүсэлтүүд

Эхний мөрөнд $n$ ба $q$ хоёр бүхэл тоо байна: утгуудын тоо ба хүсэлтүүдийн тоо.

Хоёр дахь мөрөнд $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ байна: массивын утгууд.

Эцэст нь хүсэлтүүдийг тодорхойлсон $q$ мөр байна. Мөр бүрт $a$ ба $b$ хоёр бүхэл тоо байна: $[a,b]$ муж дахь хамгийн бага утга хэд вэ?

Хүсэлт бүрийн үр дүнг хэвлэ.