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 同じ位置に複数の点がある場合があります。