07351. 复习的惩罚 未做

$n$ 门课排一排，复习第 $i$ 门收益 $a_i$。若相邻两门都被复习，每对额外罚 $p$ 分（每对罚一次，不是每门）。求最大总得分（可以一门都不复习）。

第一行两个整数 $n$ $p$。
第二行 $n$ 个整数 $a_i$。

一行一个整数：最大总得分。

$1\le n\le 100000$，$1\le p\le 10^4$，$1\le a_i\le 10^4$。