В первой строке через пробел заданы два целых числа $$$n$$$ и $$$q$$$ — количество звезд в модели Виталия Олеговича и количество запросов, $$$1 \le n, q \le 10^5$$$.

В следующих $$$n$$$ строках заданы координаты звезд. В каждой строке через пробел даны три целых числа $$$x, \ y, \ z$$$ — координаты очередной звезды в трехмерном пространстве, $$$1 \le x, y, z \le 10^6$$$.

Известно, что координаты всех $$$n$$$ звезд Виталий Олегович сгенерировал для своей модели так, что они являются независимыми случайными величинами с целочисленным равномерным распределением в диапазоне от $$$1$$$ до $$$10^6$$$. То есть каждая звезда с одинаковой вероятностью может получить любые целочисленные координаты $$$x, y, z$$$ с ограничениями $$$1 \le x, y, z \le 10^6$$$. При этом, разные звезды могли получить одинаковые координаты.

В следующих $$$q$$$ строках заданы запросы, ответы на которые Виталий Олегович хочет получить. В каждой строке через пробел даны четыре целых числа $$$x, \ y, \ z, \ r$$$ — координаты центра и радиус сферы, для которой нужно посчитать количество звезд лежащих строго внутри этой сферы, $$$1 \le x, y, z \le 10^6$$$, $$$1 \le r \le \bold{10^5}$$$.