Распределение посылок по центрам

В пункте выдачи для каждой посылки известны её масса в граммах и объём в кубических сантиметрах. Также заданы характеристики нескольких центров кластеров посылок.

Каждая посылка относится к ближайшему центру. Для посылки с характеристиками $(m, v)$ и центра с характеристиками $(M, V)$ используется квадрат евклидова расстояния: $d^2=(m-M)^2+(v-V)^2$.

Требуется определить число посылок в каждом кластере. Номера центров определяются их порядком во входных данных, начиная с 1. Если расстояние до нескольких центров одинаково, посылка относится к центру с меньшим номером.

Идентификаторы посылок могут иметь пропуски и не влияют на распределение. Все характеристики посылок и центров указаны полностью. Пустой кластер имеет размер 0.

Формат ввода

В первой строке даны два целых числа $n$ и $k$ — число посылок и число центров кластеров.

В следующих $k$ строках даны по два целых числа $M_i$ и $V_i$ — масса и объём $i$-го центра.

В следующих $n$ строках даны по три целых числа id, $m$ и $v$ — идентификатор, масса и объём очередной посылки.

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

Выведите $k$ целых чисел через пробел — размеры кластеров в порядке центров из входных данных.

Дробной части в ответе нет, выводятся точные целые числа без округления.

Ограничения

$1 \le n \le 1000$.

$1 \le k \le 20$, $k \le n$.

$1 \le id \le 10^9$.

$0 \le m, M_i \le 10000$.

$0 \le v, V_i \le 10000$.

Длина каждой строки входных данных не превышает 40 символов.