### 问题描述
小蓝有一片果园，小蓝每天都要给果树施肥和修剪，即果树有施肥和修剪两种状态。
为保证果树的状态不同，小蓝会在不同的时候去做不同的工作。小蓝可以花费 $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 \left\{0,1 \right\}$，$B_i \in \left\{0,1 \right\}$ ，$0\leq i