Кругла арена#12986

Кругла арена

2 секунди
512 мегабайтів
Середня

Сплінтер підготував для черепашок-ніндзя круглу тренувальну арену радіусом для вправ із шнуром. Центр арени розташований у початку координат.

Всередині кола знаходяться різних точкових міток з цілими координатами (x_i, y_i). Жодна мітка не лежить у центрі кола.

Під час тренування двоє учнів стають на дві різні мітки арени. Сплінтер натягує шнур між краями арени так, щоб він проходив через обидві мітки, на яких стоять учні — тобто шнур проходитиме уздовж хорди. Потім черепашки починають виконувати вправи із шнуром.

Пара міток називається збалансованою, коли дві черепашки стануть на мітки, то відстані від черепашок до відповідних кінців шнура будуть однаковими.

На цьому прикладі пари міток і є збалансованими.

Потрібно порахувати кількість збалансованих пар міток.

Вхідні дані

У першому рядку задано одне ціле число — радіус арени.

У другому рядку задано одне ціле число — кількість міток.

У наступних рядках задано пари цілих чисел x_i та y_i — координати -ої мітки.

1 \le r \le 10^9,

1 \le n \le 4 \cdot 10^5,

усі мітки розташовані в різних місцях,

усі мітки розташовані строго всередині арени,

жодна мітка не розташована в центрі арени.

Вихідні дані

В одному рядку виведіть ціле число — кількість збалансованих пар міток.

Приклади

Приклад

Loading
Loading