### 问题描述

在一个神奇的幻想世界中，勇敢的小蓝和小桥正在探险。他们来到了一个神秘的迷宫，迷宫中充满了各种魔法和宝藏。为了获得宝藏，他们需要解决一个魔法数组转换的难题。

给定两个长度分别为 $n$ 和 $m$ 的魔法符文序列 $a$ 和 $b$，小蓝和小桥可以施展魔法，将序列 $a$ 中的任意一个符文修改为任意符文，但是每次施展魔法都需要付出一定的代价 $k$。他们希望通过施展魔法将序列 $a$ 成为序列 $b$ 中的一个子区间，请问他们需要付出的最小代价是多少。

输入格式

第一行输入三个整数 $n$、$m$ 和 $k$（$1 \le n \le m \le 10^3$，$1 \le k \le 10^4$），分别表示序列 $a$ 和 $b$ 的长度，以及施展魔法的代价。

第二行输入 $n$ 个整数 $a_i$（$0 \le a_i \le 9$），表示序列 $a$ 中的符文。

第三行输入 $m$ 个整数 $b_i$（$0 \le b_i \le 9$），表示序列 $b$ 中的符文。

输出格式

输出一行，表示将序列 $a$ 转变为序列 $b$ 的一个子区间所需的最小代价。

样例输入

2 3 1
1 2
1 2 3

样例输出

0