Bạn là nhân viên tại một cửa hàng hoa, nơi cung cấp dịch vụ cắm hoa nghệ thuật. Bài toán được giao là:

• Cửa hàng có $n$ bông hoa khác nhau. Mỗi bông hoa $i$ có:

  • Chiều cao: $h[i]$,
  • Giá trị thẩm mỹ: $v[i]$.

• Ngoài ra, bạn có $m$ chiếc lọ. Mỗi chiếc lọ $j$ có chiều cao tối thiểu để có thể cắm bông hoa lên: $l[j]$.

Yêu cầu:

1. Mỗi bông hoa chỉ được sử dụng một lần.
2. Mỗi lọ chỉ có thể cắm một bông hoa.
3. Bông hoa $i$ chỉ được cắm vào lọ $j$ nếu $h[i]>=l[j]$.
4. Hãy tính tổng giá trị thẩm mỹ lớn nhất có thể đạt được.

Dữ liệu vào (Input):

• Dòng đầu tiên chứa hai số nguyên $n$ $(1\le n\le 1000)$ và $m$ $(1\le m\le 1000)$: số bông hoa và số chiếc lọ.
• Dòng thứ hai chứa $n$ số nguyên: chiều cao của từng bông hoa $(h[1],h[2],...,h[n])$.
• Dòng thứ ba chứa $n$ số nguyên: giá trị thẩm mỹ của từng bông hoa $(v[1],v[2],...,v[n])$.
• Dòng thứ tư chứa $m$ số nguyên: chiều cao tối thiểu của từng lọ $(l[1],l[2],...,l[m])$.

Dữ liệu ra (Output):

In ra một số nguyên duy nhất: tổng giá trị thẩm mỹ lớn nhất.

Ví dụ:

Input

4 3
10 15 12 20
5 7 6 10
10 15 20

Output

22

Giải thích:

• Chọn bông hoa 1 (cao 10, giá trị 5) cho lọ 1 (yêu cầu cao ≥ 10).
• Chọn bông hoa 2 (cao 15, giá trị 7) cho lọ 2 (yêu cầu cao ≥ 15).
• Chọn bông hoa 4 (cao 20, giá trị 10) cho lọ 3 (yêu cầu cao ≥ 20).
• Tổng giá trị thẩm mỹ: 5 + 7 + 10 = 22.