#PU666. USACO 2016 December Contest, Silver — Problem 1. Counting Haybales
USACO 2016 December Contest, Silver — Problem 1. Counting Haybales
USACO 2016 December Contest, Silver — Problem 1. Counting Haybales
题目描述
Farmer John has just arranged his haybales () at various points along the one-dimensional road running across his farm. To make sure they are spaced out appropriately, please help him answer queries (), each asking for the number of haybales within a specific interval along the road.
输入格式
The first line contains and . The next line contains distinct integers, each in the range , indicating that there is a haybale at each of those locations. Each of the next lines contains two integers and () giving a query for the number of haybales between and , inclusive.
输出格式
You should write lines of output. For each query, output the number of haybales in its respective interval.
数据范围
(见题面原文)
样例
样例 1
4 6
3 2 7 5
2 3
2 4
2 5
2 7
4 6
8 10
2
2
3
4
1
0
Problem credits: Nick Wu