CF607E Cross Sum

给定平面直角坐标系上的 $n$ 条两两不重合的直线。定义**可重**点集 $\mathcal{I}$，其包含 $n$ 条直线两两的交点。如果某个点作为交点出现了多次，其在 $\mathcal{I}$ 中也会出现多次。 给出一个询问点 $(p,q)$ ，定义可重数集 $\mathcal{D}$，其包含 $\mathcal{I}$ 中的所有点与 $(p,q)$ 的欧几里得距离，如果某个数出现了多次其在 $\mathcal{D}$ 中也会出现多次。 现在给出 $n$ 条直线与询问点，请求出 $\mathcal{D}$ 中前 $m$ 小的数的和，相同的数需要计算多次。

无

无

$2 \leq n \leq 5 \times 10^4$，$0 \leq |x|,|y|,|a_i|,|b_i| \leq 10^6$，$1 \leq m \leq \min\{3 \times 10^7 , |\mathcal{D}|\}$，$\forall i \neq j, (a_i,b_i) \neq (a_j,b_j)$。