### 问题描述
小蓝的房间有 $n$ 盏灯，每个灯只有打开与关闭两种状态。
小蓝在不同时候，想要每盏灯状态不同，他可以花费 $x_i$ 的体力打开第 $i$ 盏灯，也可以花费 $y_i$ 的体力关闭第 $i$ 盏灯，小蓝还有超能力，可以花费 $z$ 的体力交换两盏灯的状态。
初始时每盏灯的状态为数列 $A$ ，小蓝想要切换的每盏灯的状态为数列 $B$ ，请问小蓝从状态 $A$ 切换到状态 $B$ 所需花费的体力最少是多少?
### 输入格式
输入第 $1$ 行包含两个整数 $n,z$ ，分别表示灯的个数 $n$ ，交换两盏灯状态花费的体力 $z$ 。
第 $2$ 行包含 $n$ 个整数 $x_0,x_1,x_2...x_{n-1}$ ，其中 $x_i$ 表示打开第 $i$ 个灯花费的体力。
第 $3$ 行包含 $n$ 个整数 $y_0,y_1,y_2...y_{n-1}$ ，其中 $y_i$ 表示关闭第 $i$ 个灯花费的体力。
第 $4$ 行包含 $n$ 个整数 $A_0,A_1,A_2...A_{n-1}$ ，表示初始的灯状态，其中 $A_i$ 表示第 $i$ 个灯的状态，$A_i=0$ 表示该灯关闭，$A_i=1$ 代表该灯打开。
第 $5$ 行包含 $n$ 个整数 $B_0,B_1,B_2...B_{n-1}$ ，表示想要切换的灯状态，其中 $B_i$ 表示第 $i$ 个灯的状态，$B_i=0$ 表示该灯关闭，$B_i=1$ 代表该灯打开。
### 输出格式
输出仅一行，包含一个整数，表示小蓝所需花费的最小体力。
### 样例输入
```text
5 10
1 1 1 1 1
1 1 1 1 1
0 0 0 0 0
1 1 1 1 1
```
### 样例输出
```text
5
```
### 说明
对于样例，小蓝可以选择直接打开所有的灯，共花费 $5$ 体力，可以证明这是小蓝最佳策略。
### 评测数据规模
对于 $50$% 的评测数据，$1\leq n \leq 8 $，$0\leq x_i,y_i,z \leq 10^9$，$A_i \in \lbrace 0,1 \rbrace$，$B_i \in \lbrace 0,1 \rbrace$ ，$0\leq i