揭片

• 时间限制：$2$ 秒
• 空间限制：$128\ \mathrm{MB}$

题目描述

文物修复室收到了一条封存多年的分层显色片。显色片从左到右由 $n$ 个待检测色块组成。第 $i$ 个色块只有在分光仪波长调整到 $a_i$ 时才能完成测量，其对调波过程的敏感系数为 $c_i$。

显色片的保护层已经硬化，无法从中间取出色块而不损坏其余部分。因此在任意时刻，工作人员只能揭下尚未测量色块中的最左端或最右端一块。取下后必须立即完成它的测量，不能将色块另行堆放后改变顺序。

分光仪初始波长为 $s$。假设当前波长为 $u$，下一块被取下并测量的是第 $i$ 个色块。将仪器从 $u$ 调到 $a_i$ 会对该色块产生

的调波损耗。测量结束后，仪器保持在波长 $a_i$，所以下一次损耗取决于刚刚测量的色块。

工作人员必须最终测量全部 $n$ 个色块。请决定每一步从当前剩余区间的哪一端取出色块，使整个过程中的调波损耗总和最小。只需输出最小损耗，不需要输出具体操作序列。

输入格式

第一行两个整数 $n,s$，分别表示色块数量和分光仪的初始波长。

第二行 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$，依次表示各色块需要的波长。

第三行 $n$ 个正整数 $c_1,c_2,\ldots,c_n$，依次表示各色块的敏感度。

输出格式

输出一行一个非负整数，表示测量全部色块所需的最小总损耗。

输入样例 1

4 5
1 9 3 8
2 1 3 2

输出样例 1

32

输入样例 2

7 20
18 2 30 21 4 27 16
1 4 2 3 1 5 2

输出样例 2

161

输入样例 3

见附件 sample/peel3.in

输出样例 3

见附件 sample/peel3.out

样例说明

样例 $1$ 中，一种损耗最小的揭取顺序是 $4,1,3,2$，对应的波长依次为 $8,1,3,9$，总损耗为 $2|5-8|+2|8-1|+3|1-3|+|3-9|=32$。

数据范围

对于所有测试点，$1\le n\le 4500$，$0\le s,a_i\le 10^9$，$1\le c_i\le 10^5$。