平面上有 $n$ 个向量。每个向量都有一个与之关联的权值。如果两个向量的点积至少为 $k$,则称这对向量是“好”的。一对向量的权值是这两个向量权值的乘积。求所有好向量对的权值之和。
输入格式
第一行包含两个整数 $n$ 和 $k$($1 \le n \le 10^5$,$0 \le k \le 2 \cdot 10^9$)。
接下来的 $n$ 行,每行包含三个整数 $x_i$、$y_i$ 和 $c_i$,分别表示对应向量的坐标和权值($0 \le x_i, y_i \le 30000$,$0 \le c_i \le 10000$)。
保证所有向量都是非零且互不相同的。
输出格式
输出该问题的答案。
样例
输入样例 1
3 1 1 0 1 1 1 1 0 1 1
输出样例 1
2