Spoj problem CSUMQ solution

problem link: https://www.spoj.com/problems/CSUMQ/ solution link: https://pastebin.com/DT1TmVEi