title: How to increment all values in an array interval by a given amount
body: <p>Suppose i have an array A of length L. I will be given n intervals(i,j) and i have to increment all values between A[i] and A[j].Which data structure would be most suitable for the given operations?<br>
  The intervals are known beforehand.</p>