帕尔帕廷皇帝非常喜欢猫头鹰。皇帝有一些新死星的蓝图,这些蓝图包含 n 个不同的部分和 m 个不同的圆圈。我们将以某种方式考虑从 1 到 n 索引的线段,以及以某种方式从 1 到 m 索引的圆。
帕尔帕廷将猫头鹰定义为一组不同的圆 (i, j) (i < j) 和一个线段 k,这样:
1.圆i和j相对于包含线段k的直线对称;
2. 圆 i 和 j 没有公共点;
3. 圆 i 和 j 的半径相同;
4. 线段 k 与连接圆 i 和 j 的圆心的线段相交。
帮助帕尔帕廷,数一下图片上不同猫头鹰的数量。
输入
第一行包含两个整数 — n 和 m (1 ≤ n ≤ 3·105, 2 ≤ m ≤ 1500)。
接下来的 n 行每行包含四个整数,x1、y1、x2、y2 — 线段两个端点的坐标。保证每个段都有正长度。
接下来的m行每行包含三个整数,xi,yi,ri——第i个圆的圆心和半径的坐标。所有坐标的绝对值最多为 104 的整数。半径是最多 104 的正整数。
保证所有线段和所有圆都是明确的。
输出
打印一个数字——问题的答案。
请不要使用 %lld 说明符来输出 С++ 的 64 位整数。最好使用 cout 流或 %I64d 说明符。
示例
输入 #1
1 2 3 2 3 -2 0 0 2 6 0 2
输出 #1
1
输入 #2
3 2 0 0 0 1 0 -1 0 1 0 -1 0 0 2 0 1 -2 0 1
输出 #2
3
输入 #3
1 2 -1 0 1 0 -100 0 1 100 0 1
输出 #3
0
注意
这是第一个样本中的一只猫头鹰。猫头鹰正坐着等你数数。