Треугольничком будет называть невырожденный тупоугольный треугольник, наименьшие по длине стороны которого отличаются не более чем в q раз. Для заданного множества точек требуется найти количество треугольничков, которые могут быть образованы с углами в этих точках.
В первой строке задается два числа n и q (1 ≤ n ≤ 1 000, 1 ≤ q ≤ 30 000) — количество точек и множитель сравнения для сторон соответственно. Множитель q задается ровно с двумя знаками после запятой.
В следующих n строках задается по два целых числа xi yi (|xi|, |yi| ≤ 104) — координаты i-й точки.
Гарантируется, что точки попарно различны и для любой тройки различных точек A B C выполняется условие |D(A, B) - D(A, C) * Q| > 10 - 6, где D(A, B) это евклидово расстояние между точками A и B.
В единственной строке выведите искомое количество треугольничков.
6 2.01
0 2
2 4
-1 3
0 0
1 3
1 2
6
9 2.64
10 -7
0 -6
-1 8
9 -3
-1 10
-3 -1
9 9
-1 -5
4 -3
42
