## LCC '21 Contest 6 J5 - Bob's Carnival Tour

View as PDF

Points: 7
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Bob enters a carnival, with locations depicted by a cartesian coordinate system. He enters at . There are attractions around the carnival, each at a location . Due to his time being limited, Bob wants to try and visit as many attractions as possible in the minutes he has. It takes minute to travel a distance of on the cartesian coordinate system and minutes to view an attraction. Bob can end his minutes anywhere in the carnival. In addition, he also wants to see as much variety as possible so he avoids visiting the same attraction twice. Given the locations of the attractions, can you determine what the most attractions he can visit in minutes is?

Note that the distance between two attractions is calculated as .

#### Input Specification

The first line will contain two integers, and .

The next lines will contain two integers each, the followed by position of an attraction, separated by a space.

#### Output Specification

Output the maximum number of attractions Bob can visit.

#### Sample Input 1

3 100
5 160
100 10
5 5

#### Sample Output 1

1

#### Sample Input 2

5 100
1 1
2 2
10 10
80 80
90 90

#### Sample Output 2

3