Pi có n số nguyên a1,a2,...,an có trong túi xách và Pi có k người bạn. Pi muốn phân phát tất cả số nguyên trong túi cho những người bạn, sao cho người bạn thứ i nhận được chính xác wi số nguyên và mỗi số nguyên chỉ được phân phát cho chính xác một người bạn.
Độ hạnh phúc của một người bạn là tổng của số nguyên lớn nhất và số nguyên nhỏ nhất mà người này nhận được.
Pi muốn làm cho những người bạn của anh ấy hạnh phúc nhất có thể. Gọi s là tổng của các độ hạnh phúc của các người bạn sau khi được phân phát các số nguyên. Pi muốn s lớn nhất có thể. Hãy tìm số s.
Input
Dòng đầu tiên là hai số nguyên n và k.
Dòng thứ hai chứa n số nguyên a1a2...an.
Dòng thứ ba chứa k số nguyên w1w2...wk.
Output
In ra số nguyên s.
Constraints
1 <= n <= 2 * 10e5, 1 <= k <= n.
-10e9 <= ai <= 10e9.
1 <= wi <= n.
w1 + w2 + .... + wk = n.
C++20, help!!!