Pi có \(n\) số nguyên \(a_1, a_2, ..., a_n\) 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 \(w_i\) 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 \(a_1a_2...a_n\).
• Dòng thứ ba chứa k số nguyên \(w_1w_2...w_k\).

Output

• In ra số nguyên \(s\).

Constraints

• \(1\leq n\leq 2*10^5, 1\leq k\leq n\)
• \(-10^9\leq a_i\leq 10^9\)
• \(1\leq w_i\leq n\)
• \(w_1+w_2+...+w_k = n\)

Example

1 1
-4 
1 

-8

4 2
10 10 11 11
2 2 

42