### 问题描述 小桥接到了一个来自上级给格子染色的任务。 上级给了小桥一个长度为 $n$ 的格子，编号为 $1$ 到 $n$，同时每个格子还有一个价值 $a_i$。上级还给了小桥 $k$ 种不同的颜料，每种颜料都有一个价格 $w_i$。 小桥被要求每次染色选择的颜料种类必须不同。每次染色他可以选择一些格子和一种颜料进行一次染色，每次选择的相邻的两个格子必须满足 $i<$$j$ 且 $a_i<$$a_j$。 问你小桥是否能用上级给定的颜料把所有格子都染色，如果能把格子全部染色求出这个最小花费。 ### 输入格式 第一行包含两个正整数 $n,k$（ $1 \le n,k \le 10^4$），分别表示格子数量以及颜料种数。 第二行包含 $n$ 个正整数，表示每个格子的价值 $a_i$（ $1\le a_i\le 10^9$）。 第三行包含 $n$ 个正整数，表示每种颜料的价格 $w_i$（ $1\le w_i\le 10^9$）。 ### 输出格式 输出仅一行，如果能完把所有格子全部染色请求出小桥的最小花费，否则输出`-1`。 ### 样例输入 ``` 5 3 1 2 3 4 5 1 2 3 ``` ### 样例输出 ``` 1 ```