Точки в полуплоскости

Есть N точек на плоскости. Точки равномерно распределены внутри квадрата [0..C]×[0..C].

Вам нужно научиться отвечать на запрос "сколько точек лежит в полуплоскости"?

Входные данные

Число точек N (1 ≤ N ≤ 5·10^4), число запросов M (1 ≤ M ≤ 5·10^4), константа C (целое число от 1 до 10^4). Далее Nточек (X, Y) с целочисленными координатами. Далее M полуплоскостей (a, b, c). Числа a, b, c — целые, по модулю не превосходят 10^4. a^{2 }+ b^{2 }≠ 0. Считается, что точка лежит в полуплоскости тогда и только тогда, когдаax + by + c ≥ 0.

Выходные данные

Для каждого из M запросов одно целое число — количество точек в полуплоскости.

Примеры