热启动（简单版）

• 时间限制：1 秒
• 内存限制：512 MiB

题目描述

一台设备有两个 CPU 和 $k$ 种程序。程序 $i$ 在某个 CPU 上运行时，若该 CPU 上一次运行的程序也是 $i$，耗时为 $hot_i$；否则耗时为 $cold_i$，其中 $hot_i\le cold_i$。

给定长度为 $n$ 的程序序列 $a$，必须严格按顺序运行。每次可任选一个 CPU，求完成全部程序的最少总耗时。

输入格式

输入包含多组测试。第一行是测试组数 $t$。

每组第一行包含 $n,k$，第二行包含 $a_1\ldots a_n$，第三行包含 $cold_1\ldots cold_k$，第四行包含 $hot_1\ldots hot_k$。

输出格式

对每组测试输出一个整数，表示最少总耗时。

样例输入 1

3
3 2
1 2 2
3 2
2 1
4 2
1 2 1 2
5 3
2 1
5 1
1 1 1 1 1
1000000000
999999999

样例输出 1

6
11
4999999996

数据范围

• $1\le t\le5000$；
• $1\le n,k\le5000$；
• $1\le a_i\le k$；
• $1\le hot_i\le cold_i\le10^9$；
• 所有测试组的 $n$ 之和与 $k$ 之和均不超过 $5000$。

本题采用独立测试点计分，每个测试点等分。