import math
import sys

args = sys.stdin.readline().split()
n, r = int(args[0]), int(args[1])
cows = []
for i in range(n):
    line = sys.stdin.readline().split()
    cows.append((int(line[0]), int(line[1])))

def distance(f, t):
    x = t[0] - f[0]
    y = t[1] - f[1]
    return math.sqrt(x*x + y*y)

def backtrack(start, i, cost, limit, res, *, skip=False):

    if cost > limit:
        return 1

    f = cows[i]

    if i == start and not skip:
        return res

    m = res
    for j in range(n):
        if j == i:
            continue

        t = cows[j]
        d = distance(f, t)

        v = backtrack(start, j, cost + d, limit, res + 1)

        m = max(m, v)

    return m


print(backtrack(0, 0, 0, r, 0, skip=True))