[HackerEarth] You've got an array, consisting of n integers a1,a2,...,an. Also, you've got m queries, the i-th query is described by two integers li,ri. Numbers li,ri define a subsegment of the origin - 题解