AT_arc096_b [ABC095D] Static Sushi

[problemUrl]: https://atcoder.jp/contests/abc095/tasks/arc096_b 日本料理店「停止寿司」は円形のカウンターが一つあるだけのシンプルな店です。カウンターの外周の長さは $ C $ メートルで、カウンターの内部に客が立ち入ることはできません。 中橋くんが入店し、カウンターのそばまで案内されました。いま、カウンター上には $ N $ 貫の寿司が置かれています。そのうち $ i $ 貫目は中橋くんがいる位置から $ x_i $ メートル時計回りに進んだ位置に置かれており、$ v_i $ キロカロリーの栄養価を持ちます。 中橋くんはカウンターの外周を自由に歩き回ることができます。寿司が置かれている位置にたどり着いたら、その寿司を食べて寿司が持つ栄養価を摂取することができます（当然、その寿司は消えます）。ただし、歩く際に $ 1 $ メートルあたり $ 1 $ キロカロリーを消費します。 満足したら、いつでも好きな位置から店を出ることができます（始めにいた位置に戻らなくても構いません）。店を出るまでに最大で差し引き何キロカロリーを摂取することができるでしょうか？すなわち、退店するまでに摂取した栄養価の合計から消費したエネルギーを引いた値の最大値はいくらでしょうか？なお、他に客はおらず、新たな寿司がカウンターに追加されることもないものとします。また、中橋くんは十分な栄養を蓄えているため、どれだけ歩いてエネルギーを消費しても餓死しないものとします。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ C $ $ x_1 $ $ v_1 $ $ x_2 $ $ v_2 $ $ : $ $ x_N $ $ v_N $

退店するまでに差し引きで最大 $ c $ キロカロリーを摂取できるとき、$ c $ の値を出力せよ。

### 制約 - $ 1\