n барилга нэг эгнээнд зүүнээс баруун тийш 1,2,…,n гэж дугаарлагдсан. Та эхний барилгын зүүн талд зогсож байна. Барилга нь өөрөөс нь зүүн талын бүх барилгаас өндөр бол харагдана.
q хүсэлтүүдийг боловсруул: зөвхөн [a,b] мужийн барилгууд оршин байсан бол хэдэн барилга харагдах вэ?
Эхний мөрөнд хоёр бүхэл тоо n ба q байна: барилгуудын тоо ба хүсэлтийн тоо.
Хоёр дахь мөрөнд n бүхэл тоо h1,h2,…,hn байна: барилгуудын өндөр.
Эцэст нь q мөрөнд хүсэлтүүд байна. Мөр бүрт хоёр бүхэл тоо a ба b.
Хүсэлт бүрт нэг бүхэл тоо хэвлэ: харагдах барилгуудын тоо.
5 3 4 1 2 2 3 1 5 2 5 3 4
1 3 1