Ciel và Trận đấu bài

Ciel đang chơi một trò chơi bài với đối thủ Jiro.

Jiro có $n$ lá bài, mỗi lá có một vị trí (Tấn công hoặc Phòng thủ) và một sức mạnh. Ciel có $m$ lá bài, tất cả các lá của Ciel đều ở vị trí Tấn công.

Đến lượt tấn công của Ciel. Ciel có thể thực hiện thao tác sau nhiều lần:

1. Chọn một lá bài $X$ của mình chưa được dùng trước đó.
2. Nếu lúc đó Jiro không còn lá bài nào sống, Jiro nhận sát thương bằng sức mạnh của $X$. Ngược lại, Ciel phải chọn một lá bài $Y$ còn sống của Jiro, khi đó:
   • Nếu $Y$ ở vị trí Tấn công, cần thoả mãn (sức mạnh $X$) $\ge$ (sức mạnh $Y$). Sau đòn này, lá $Y$ chết và Jiro nhận sát thương bằng (sức mạnh $X$) $-$ (sức mạnh $Y$).
   • Nếu $Y$ ở vị trí Phòng thủ, cần thoả mãn (sức mạnh $X$) $>$ (sức mạnh $Y$). Sau đòn này, lá $Y$ chết nhưng Jiro không nhận sát thương.

Ciel có thể kết thúc lượt tấn công bất cứ lúc nào (tức là không bắt buộc phải dùng hết các lá bài).

Hãy tính tổng sát thương lớn nhất mà Jiro có thể phải nhận.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số lá bài của Jiro và của Ciel.
• $n$ dòng tiếp theo, mỗi dòng chứa một xâu vị trí và một số nguyên sức mạnh. Vị trí là xâu "ATK" (Tấn công) hoặc "DEF" (Phòng thủ).
• $m$ dòng tiếp theo, mỗi dòng chứa một số nguyên — sức mạnh của một lá bài của Ciel.

Dữ liệu ra

• Một số nguyên: tổng sát thương lớn nhất mà Jiro có thể nhận.

Ràng buộc

• $1\le n,m\le 100$
• $0\le$ sức mạnh $\le 8000$

Ví dụ