nnn бүхэл тооны массив ба qqq хүсэлт өгөгдсөн. Хүсэлт бүрт [a,b][a,b][a,b] муж дахь массивын дэд хэсгийн нийлбэрийн хамгийн их утгыг ол.
Хоосон дэд хэсгүүд (нийлбэр 000-тэй) зөвшөөрөгдөнө.
Эх сурвалж: cses.fi
Эхний мөрөнд хоёр бүхэл тоо nnn ба qqq байна: элементүүдийн тоо ба хүсэлтийн тоо.
Дараа нь nnn бүхэл тоо x1,x2,…,xnx_1,x_2,\ldots,x_nx1,x2,…,xn байна: массивын агуулга.
Эцэст нь qqq мөрөнд хүсэлтүүд байна. Мөр бүрт хоёр бүхэл тоо aaa ба bbb.
Хүсэлт бүрийн хариуг хэвлэ.
8 4 2 5 1 -2 3 -1 -7 1 2 4 2 5 6 7 4 8
6 7 0 3