{"code":"23on3b3","name":"Chạy Bộ","description":"Hôm nay là một ngày Chủ Nhật đẹp trời, [user:shiba] quyết định sẽ đi tập chạy quanh thành phố của mình để tăng cường sức khỏe sau $7749$ ngày ngồi gõ code.\r\n\r\nThành phố nơi Thanh Nguyên sống có $n$ cửa hàng bán đồ gia dụng, được đánh số từ $1$ tới $n$. [user:shiba] quyết định sẽ chạy bộ từ cửa hàng thứ $1$ tới cửa hàng thứ $n$ và sẽ mua các vật phẩm trong các cửa hàng. Cửa hàng thứ $i$ có bán loại vật phẩm thứ $a_{i}$ với giá tiền $c_{i}$ (các cửa hàng khác nhau có thể bán cùng một loại vật phẩm). Trên đường chạy của mình, [user:shiba] cần mua $m$ vật phẩm. Tại mỗi cửa hàng, cậu ấy quyết định sẽ mua vật phẩm đó hay không, nếu không thì cậu ấy sẽ bỏ qua cửa hàng đó và **không thể** mua vật phẩm ở cửa hàng đó nữa.\r\n\r\nHỏi số tiền ít nhất mà [user:shiba] cần chi để mua đủ các vật phẩm theo yêu cầu là bao nhiêu?\r\n\r\n#### Input\r\n\r\n - Dòng thứ nhất chứa hai số nguyên dương $n,m$ ($n,m \\le 10^6, m \\le n$).\r\n - $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương $a_{i}$ và $c_{i}$ ($a_{i} \\le n, c_{i} \\le 10^9$).\r\n - Dòng thứ $n+1$ chứa $m$ số nguyên, là các vật phẩm cần mua. Các số có thể trùng nhau.\r\n\r\n#### Output\r\n\r\n - In ra một số nguyên duy nhất là số tiền ít nhất [user:shiba] phải chi. Nếu không mua được theo yêu cầu thì ghi ra số nguyên ``-1``.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6 4\r\n        1 2\r\n        1 3\r\n        1 4\r\n        1 5\r\n        2 2\r\n        2 3\r\n        1 1 2 1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        11\r\n        ```","points":900.0,"partial":true,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}