Age Demographic

View as PDF

Submit solution

All submissions

Best submissions

Points: 5

Time limit: 1.0s

Java 2.0s

Python 1.5s

Memory limit: 256M

Author:

Mystical

Problem type

You have just uploaded your first video as a content creator.

Curious about which audiences you should be targeting, you have gathered data about $N$ $N$ $(1 \le N \le 3 \cdot 10^5)$ $(1 \leq N \leq 3 \cdot 10^{5})$ different viewers. Specifically, you know the ages $x_i$ $x_{i}$ $(1 \le x_i \le 10^9)$ $(1 \leq x_{i} \leq 10^{9})$ of every single person that has watched your video.

Given $Q$ $Q$ $(1 \le Q \le 3 \cdot 10^5)$ $(1 \leq Q \leq 3 \cdot 10^{5})$ different queries, how many people between the ages of $a$ $a$ and $b$ $b$ inclusive $(1 \le a, b \le 10^9)$ $(1 \leq a, b \leq 10^{9})$ have watched your video?

Input Specification

The first line of input contains an integer $N$ $N$ .

The second line of input contains $N$ $N$ space-separated integers $x_i$ $x_{i}$ .

The third line of input contains an integer $Q$ $Q$ .

The next $Q$ $Q$ lines of input each contain $2$ $2$ space-separated integers $a$ $a$ and $b$ $b$ $(a \le b)$ $(a \leq b)$ .

Output Specification

For each query, output the total number of viewers between the ages of $a$ $a$ and $b$ $b$ inclusive.

Sample Input

Copy

8
12 8 7 12 14 15 9 28
5
6 12
3 5
13 18
3 20
28 28

Sample Output

Copy

Comments

3

Viv_CCGS commented on Nov. 17, 2024, 11:06 p.m. ← edited →

1 billion years old and watching the same videos as a 1 year old...