三角查询

题目描述 平面上有�个点(�� , �� )。

现在有�个询问，每次给定三个点�(� + �, �), �(�, �), �(�, � + �)，回答有多少个点 (�� , �� )在这个三角形的边界或者内部。

输入格式 第一行，两个整数�, �。

接下来�行，每行两个整数�� , ��，表示点的坐标。

接下来�行，每行三个整数�, �, �，表示一个询问。

输出格式 输出�行，每行一个整数，表示答案。

样例输入 1 5 3 1 3 1 5 3 6 4 4 2 6 1 5 3 1 5 4 1 1 1

样例输出 1 3 3 0

样例输入输出 2 见下发文件。

数据规模 共 10 组数据。

测试点 1,2 满足 1 ≤ �, � ≤ 103 。

测试点 3,4 满足 1 ≤ �, � ≤ 5 × 104 。

测试点 5,6,7 满足 1 ≤ �, � ≤ 2 × 105 。 对于 100% 的数据，满足 1 ≤ �, � ≤ 106 , 1 ≤ �� , �� , �, �, � ≤ 106 。