AT_past202104_j ポイントとコストと
Description
[problemUrl]: https://atcoder.jp/contests/past202104-open/tasks/past202104_j
二次元平面上に点が $ N $ 個あります。このうち $ i $ 個目の点は $ (X_i,Y_i) $ です。同じ座標に点が複数あることもあります。 あなたへの課題は、直線 $ y=C $ 上から一点 $ P(p,C) $ をとって、以下で定義するコストを最小化することです。
- (コスト) $ =\ \displaystyle\ \sum_{i=1}^{N}\ \bigl((p-X_i)^2+(C-Y_i)^2\bigr) $
ありうるコストの最小値を出力して下さい。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ C $ $ X_1 $ $ Y_1 $ $ X_2 $ $ Y_2 $ $ \vdots $ $ X_N $ $ Y_N $
Output Format
ありうるコストの最小値を出力せよ。 想定解との絶対誤差または相対誤差が $ 10^{-9} $ 以下の場合、正答として扱われる。
Explanation/Hint
### 注意
この問題に対する言及は、2021/4/24 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。
### 制約
- 入力はすべて整数
- $ 1\ \le\ N\ \le\ 2\ \times\ 10^5 $
- $ |C|\ \le\ 10^5 $
- $ |X_i|,|Y_i|\ \le\ 10^5 $ $ (1\ \le\ i\ \le\ N) $
### Sample Explanation 1
$ P $ を $ (3,2) $ にとることにより、コストは最小の $ 6 $ を達成できます。
### Sample Explanation 2
同じ位置に複数の点がある場合があります。