题目描述

Y 同学沿着一条笔直的河道建设补给港。河边有 $N$ 个候选位置，第 $i$ 个位置的坐标为 $X_i$，在这里建设港口可以获得基础收益 $P_i$。保证 $0<X_1<X_2<\cdots<X_N\le10^6$。起点记为编号 $0$，坐标为 $X_0=0$，它不算作候选港口。

Y 同学会从左到右选择若干个候选位置，形成一条补给路线。若路线中上一个被选择的位置为 $j$，下一个被选择的位置为 $i$，其中 $0\le j<i$，那么选择位置 $i$ 带来的净增收益为 $P_i-C(X_i-X_j)^2$。距离越远，维护这段河道连接的损耗就越大。

路线可以在任意候选位置结束，但至少要选择一个位置。请你在所有合法选择方案中，求出 Y 同学能够得到的最大总收益。

输入格式

第一行包含两个整数 $N,C$。

接下来 $N$ 行，每行两个整数 $X_i,P_i$。

输出格式

输出一行一个整数，表示最大总收益。

样例

样例输入 #1

5 2
1 10
3 20
6 25
8 12
11 40

样例输出 #1

53

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le N\le2\times10^5$，$1\le C\le20$，$0<X_1<X_2<\cdots<X_N\le10^6$，$1\le P_i\le10^6$。

特殊性质 A：保证相邻两个坐标差均为 $3$。 特殊性质 B：保证所有 $P_i\ge10^5$。