22136번 - Защита планеты 다국어

После недавнего падения метеорита на Урале правительства многих стран задумались о защите Земли от астероидов. Для этого было создано Международное Анти-Метеоритное Агенство (МАМА), в которое были приглашены лучшие учёные в области астрофизики.

За несколько недель учёные выяснили, что в непосредственной близости от Земли летают n астероидов, при этом если астероид находится от Земли на расстоянии строго больше, чем R, то он не представляет для неё опасности. Для простоты учёные предположили, что все астероиды поблизости от Земли летают по прямой и определили их положение и вектор скорости в нулевой момент времени. Теперь учёные хотят научиться отвечать на запросы: сколько астероидов представляют для Земли опасность в некоторый момент времени.

Для удобности введём прямоугольную декартову систему координат. Пусть Земля имеет координаты (0, 0, 0). Все астероиды и Земля считаются материальными точками в пространстве.

Задано несколько запросов об определенных моментах времени. Для каждого из них требуется определить, сколько астероидов в этот момент представляют опасность для Земли.

Первая строка содержит два целых числа n и R (1 ≤ n ≤ 100000, 1 ≤ R ≤ 10⁶)— количество астероидов и радиус зоны опасности.

В каждой из следующих n строк содержится по шесть целых чисел x_i, y_i, z_i, vx_i, vy_i и vz_i (−10⁶ ≤ x_i, y_i, z_i  ≤ 10⁶, −100 ≤ vx_i, vy_i, vz_i ≤ 100) — координаты, задающие начальное положение и вектор скорости i-го астероида. Гарантируется, что вектор скорости не равен 0.

В следующей строке содержится одно целое m (1 ≤ m ≤ 100000) — количество моментов времени, которые интересуют учёных.

В каждой из следующих m строк содержится по одному целому числу t_i (0 ≤ t_i ≤ 10⁷) — момент времени, интересующий ученых.

Для каждого момента времени выведите единственное целое число — количество астероидов, которые находятся в опасной зоне.