BGSHOOT - Shoot and kill
The problem is about Mr. BG who is a great hunter. Today he has gone to a dense forest for hunting and killing animals.
Sadly, he has only one bullet in his gun. He wants to kill as many animals as possible with only one bullet.
He has already known the information of duration availability of all animals of the forest.
So, he is planning to shoot at a time so that he could kill maximum number of animals.
Input
Input begins with an integer N denoting total numbers of animals.
Next N lines contains the duration of availability of animal denoting by X (starting time) and Y (ending time) .
Then, there will be Q, denoting the total numbers of queries to be answer.
Each query giving two integer L and R, L denoting the time hunter will come to forest and begins shooting and R denoting last time up to which he will stay at forest for hunting.
Output
For each query output an integer denoting maximum numbers of animals he could kill by shooting at a time during L and R (inclusive).
Constraints
1<=N, Q<=100000
1<=X, Y, L, R<=1000000000
Example
Input: 4 1 2 2 3 4 5 6 7 4 1 5 2 3 4 7 5 7 Output: 2 2 1 1
hide comments
akshayvenkat:
2016-05-13 19:50:28
is the output correct?
|
|
it_is_me:
2016-05-12 12:17:36
somebody elaborate output please |
Added by: | BISHAL GAUTAM |
Date: | 2016-05-07 |
Time limit: | 0.5s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 GOSU JS-MONKEY |