Tạo đội

Sắp tới, Bear1 được mời đến hội chợ ROK, nhưng khổ nỗi, hội chợ lại có 1 yêu cầu rất oái oăm là mọi người cần phải đạt được 5 triệu điểm sức mạnh để tham gia. Tiếc rằng Bear1 chỉ mới đạt 69 điểm sức mạnh thôi.

Nhưng rất may, Bear1 có $n$ người bạn, mỗi người bạn $a_i$ có chỉ sức mạnh số sức mạnh là $b_i$ . Bear1 quyết định sẽ chọn $m$ người bạn để kết hợp cùng anh ấy đi chơi hội chợ. Chứ giờ ra ngoài mà không đủ 5 triệu điểm sức mạnh thì ra ngoài chỉ có cúi mặt xuống đất.

Input

Dòng đầu tiên chứa $n$ và $m$ $(1\le m\le n\le {10}^4)$ số người bạn của Bear1 và số người sẽ được chọn tham gia hội chợ.

$n$ dòng tiếp theo, mỗi dòng chứa $a_i$ là tên người bạn của Bear1 và số $b_i$ chỉ số sức mạnh của người bạn $a_i$ biết rằng tên mỗi người bạn của Bear1 là duy nhất.$(1\le length(a_i)\le 20)$, $(1\le b_i\le {10}^9)$

Dòng cuối cùng chứa $m$ số, tên từng người bạn sẽ cùng tham gia hội chợ cùng Bear1

Output

1 dòng duy nhất chứa tổng chỉ số sức mạnh của $m$ người bạn.

Sample Input

4 3
pdthang2000 5000000
zzcongkunzz 1
huykhanh 100
txash 10
zzcongkunzz huykhanh txash

Sample Output

111

do chọn 3 người bạn zzcongkunzz, huykhanh, txash lần lượt có chỉ số sức mạnh là 1, 100, 10 nên đội này sẽ có chỉ số sức mạnh là 111