{"code":"demen01","name":"Kinh Doanh","description":"[user:DeMen100ms] là một doanh nhân thành đạt, [user:DeMen100ms] muốn mở một cửa hàng bánh mì để phát triển thêm kinh tế. Cửa hàng của [user:DeMen100ms] bán trong $N$ ngày, ngày thứ $i$ cửa hàng của [user:DeMen100ms] có $a_i$ bánh mì và $b_i$ người mua. Mỗi người đến cửa hàng chỉ được mua nhiều nhất **1** bánh mì, nếu như mua **1** bánh mì thì [user:DeMen100ms] sẽ được $1$$. Nhưng vì không có lợi nhuận quá nhiều nên [user:DeMen100ms] đã quyết định chọn ra $k$ ngày để tăng gấp đôi lượng bánh mì. \r\n\r\n**Yêu cầu: **hãy in ra số tiền lớn nhất mà [user:DeMen100ms] nhận sau khi chọn ra $k$ ngày để tăng lượng bánh mì.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa 2 số nguyên $N$ và $k$ ($1 \\leq k \\leq N \\leq 10^5$).\r\n- $N$ dòng tiếp theo mỗi dòng chứa $a_i$ và $b_i$ ($a_i, b_i \\leq 10^9$).\r\n\r\n

Output

\r\n\r\n- Một dòng duy nhất là yêu cầu của bài.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 4 2\r\n 3 5 \r\n 2 1 \r\n 2 3 \r\n 2 6 \r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 12\r\n ```","points":1300.0,"partial":false,"time_limit":1.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}}