P2945 [USACO09MAR] Sand Castle S

农夫 John 建造了一座沙堡！像所有好的城堡一样，城墙上有垛口，那种由垛口（空隙）和垛堞（填充空间）组成的精巧图案；见下图。他的城堡墙上的 N（1

\* 第 1 行：三个用空格分隔的整数：N, X 和 Y \* 第 2 行到第 N+1 行：第 i+1 行包含两个用空格分隔的整数：$M_i$ 和 $B_i$

\* 第 1 行：一个整数，重建城堡所需的最低成本

FJ 的城堡起始高度为 3, 1 和 1。他希望将它们的高度更改为 1, 2 和 2，以某种顺序。增加一个单位高度的成本为 6，减少一个单位高度的成本为 5。 FJ 将第一个垛堞的高度减少 1，成本为 5（得到高度为 2, 1 和 1 的垛堞）。然后他为第二个垛堞增加一个单位的高度，成本为 6（得到高度为 2, 2 和 1 的垛堞）。 （由 ChatGPT 4o 翻译）