在二维平面上有 $n$ 条线段。每条线段的起点位于 $x$ 轴的非负半轴上，终点位于 $y$ 轴的非负半轴上。换句话说，其起点坐标为 $(x_i, 0)$，其中 $x_i \ge 0$；终点坐标为 $(0, y_i)$，其中 $y_i \ge 0$。

给你 $q$ 次询问。在每次询问中，给定一条线段，其起点位于 $x$ 轴上，终点可以位于第一象限或坐标轴的非负半轴上的任意位置。对于每次询问的线段，判断它是否与任何现有的线段相交。端点处的相交也算作相交。

询问之间是独立的；也就是说，每个询问中给出的线段不会保留到后续的询问中。

输入格式

输入包含多组测试数据。输入的第一行包含一个整数 $T$ ($1 \le T \le 10^6$)，表示测试数据的组数。

对于每组测试数据：

第一行包含两个整数 $n, q$ ($1 \le n, q \le 10^6$)，分别表示现有线段的数量和询问的数量。

接下来的 $n$ 行，每行包含两个整数 $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$)，描述一条起点为 $(x_i, 0)$、终点为 $(0, y_i)$ 的线段。

接下来的 $q$ 行，每行包含三个整数 $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$)，描述一条起点为 $(a_j, 0)$、终点为 $(b_j, c_j)$ 的询问线段。

保证所有测试数据的 $n$ 之和以及 $q$ 之和分别不超过 $10^6$。

输出格式

对于每个询问，如果该询问线段与至少一条现有线段相交（包括在端点处相交），则输出 YES，否则输出 NO。

样例

输入样例 1

1
3 5
6 6
2 6
6 2
10 4 4
10 3 3
0 1 1
0 2 2
5 2 1

输出样例 1

NO
YES
NO
YES
NO