## TSS Club Fair 2017 Problem B

View as PDF

Points: 7 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

There's a crisis in Hawaii! The great volcano "Mauna Loa" is about to erupt! The Mauna Loa is located in the middle of the largest island in Hawaii, with almost people living nearby.

As a responsible dictator, Joey quickly pulled out a map containing the locations of all houses on the island. He came up with different scenarios on how the volcano might explode. Each scenario will describe the range of the volcano. Any house within the range of the volcano will be instantly destroyed. Please find how many houses will be destroyed in each of the scenarios.

#### Input Specification

The first line will contain , denoting the number of houses and the number of scenarios respectively.

The next lines will contain integers denoting the position of the house relative to the volcano measured in meters.

The next lines will contain a single integer , denoting a scenario where all houses within meters of the volcano will get destroyed.

#### Output Specification

For each scenario, print a single integer on a line, denoting the number of houses that will be destroyed in that scenario.

#### Constraints

At least of the test cases will have .

#### Sample Input 1

4 3
2 2
-4 0
0 -5
5 -5
2
4
6

#### Sample Output 1

0
2
3

#### Sample Explanation 1

The island's houses are distributed roughly as described in the image. The rings describe the ranges of the volcano in each range.

In the scenario with the smallest eruption, no houses are destroyed.

In the scenario with the medium eruption, houses are destroyed.

In the scenario with the largest eruption, houses are destroyed.

#### Note

You may want to use fast I/O in your program.