The first line contains N and Q.The next line contains N distinct integers, each in the range 0…1,0

00,000,000 indicating that there is a haybale at each of those locations.Each of the next Q lines co

ntains two integers AA and BB (0≤A≤B≤1,000,000,000) giving a query for the number of haybales bet

ween A and B, inclusive.