English: O (n*log (log (n)) + q) where "n" is the number of elements in the array and "q" is the number of queries.
Telugu: O (q + n) (ఇక్కడ "Q" ప్రశ్నల సంఖ్య, మరియు "N" శ్రేణిలోని మూలకాల సంఖ్య.