Chia bài và niềm vui

Có $n$ người chơi ngồi quanh một bàn bài. Mỗi người có một con số yêu thích: con số yêu thích của người thứ $j$ là $f_j$.

Trên bàn có $k·n$ lá bài, lá bài thứ $i$ ghi số $c_i$. Toàn bộ số bài phải được chia hết cho những người chơi, mỗi người nhận đúng $k$ lá.

Sau khi chia xong, mỗi người đếm xem trong tay mình có bao nhiêu lá ghi đúng con số yêu thích của mình. Nếu người đó cầm $t$ lá như vậy với $t\ge 1$ thì mức độ vui của người đó là $h_t$; nếu $t=0$ thì mức độ vui bằng $0$. Dãy $h_1,h_2,\dots ,h_k$ là chung cho mọi người chơi.

Hãy tìm tổng mức độ vui lớn nhất có thể đạt được trên mọi cách chia bài.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số người chơi và số lá bài mỗi người nhận.
• Dòng thứ hai chứa $k·n$ số nguyên $c_1,c_2,\dots ,c_{k·n}$: các số ghi trên những lá bài.
• Dòng thứ ba chứa $n$ số nguyên $f_1,f_2,\dots ,f_n$: con số yêu thích của từng người chơi.
• Dòng thứ tư chứa $k$ số nguyên $h_1,h_2,\dots ,h_k$.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng mức độ vui lớn nhất có thể.

Ràng buộc

• $1\le n\le 500$
• $1\le k\le 10$
• $1\le c_i\le {10}^5$
• $1\le f_j\le {10}^5$
• $1\le h_t\le {10}^5$ và $h_{t-1}<h_t$ với mọi $t\in [2,k]$

Ví dụ