11. Квадрат и окружность

Не решаласьСложная

У Васи есть квадрат, вершины которого расположены в точках с координатами (0,0)(0, 0), (1,0)(1, 0), (0,1)(0, 1), (1,1)(1, 1). В этом квадрате расположены NN фишек, ii-я фишка имеет координаты (xi,yi)(x_i, y_i). Фишки имеют пренебрежительно малые размеры, будем считать их материальными точками.

Вася играет в игру. Он выбирает случайную точку с равномерным распределением в своем квадрате. Потом Вася подсчитывает количество фишек, расстояние от которых до выбранной точки не превышает RR, и получает соответствующее количество очков.

Помогите Васе узнать математическое ожидание количества очков, которые он наберёт в описанной выше игре.

Формат ввода

В первой строке входных данных содержатся два числа NN и RR (1N10001 \le N \le 1000, 0.001R20.001 \le R \le 2). Каждая из следующих NN строк содержит разделенные пробелом координаты очередной фишки xix_i и yiy_i (0.001xi,yi0.9990.001 \le x_i, y_i \le 0.999).

Все числа во входных данных содержат не более 3 знаков после десятичной точки.

Формат вывода

Выведите единственное число — матожидание количества очков.

Ответ будет считаться верным, если его относительная или абсолютная погрешность не превосходит 10910^{-9}.

Ограничения

Ограничение времени

1 с

Ограничение памяти

512 МБ

Пример 1

Ввод
1 0.5
0.5 0.5
Вывод
0.7853981634

Пример 2

Ввод
2 2
0.001 0.001
0.999 0.999
Вывод
2.0000000000

Теги

Нужно войти, чтобы отправить решение.Войти