贪心：在一定区间内，尽可能进行泥土运送。

比如，在特殊情况下， $1 - n$ 全区间内均尽可能优先泥土运送（ $x + y > z * (n - 1)$ 时），那从左往右或者从右往左遍历，最后一定只剩下全需要购买 或 全需要移走，不会存在既购买又移走的情况（不然可以进行运动）。

但是如果是贪心的话，全购买或全移走的情况一定是存在于左边或右边的花坛，但实际上可以使全购买或全移走的情况存在于中间的花坛。剩余同单位数量的泥土，但是运送的距离会更小，所以贪心会使答案偏大。

数据点 #4

输入

20 12 11 1
10 3
1 3
4 8
6 10
3 3
9 10
8 4
7 2
3 10
4 2
10 5
8 9
5 6
1 4
7 2
1 7
4 3
1 7
2 6
6 5

输出

157