Точки в півплощині

Є 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 запитів виведіть одне ціле число — кількість точок у півплощині.

Приклади