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\leq m \leq n \leq 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 \leq length(a_i) \leq 20)~, ~(1 \leq b_i \leq 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