Ngưỡng cho hai mảng

Hai anh em được cho hai mảng: mảng \(a\) gồm \(n\) số và mảng \(b\) gồm \(m\) số. Người em muốn phần tử nhỏ nhất của mảng \(a\) không bé hơn phần tử lớn nhất của mảng \(b\).

Trong một thao tác, bạn được chọn một phần tử bất kỳ của một trong hai mảng và tăng hoặc giảm nó \(1\) đơn vị (có thể thao tác nhiều lần trên cùng một phần tử). Hãy tìm số thao tác ít nhất để thoả mãn điều kiện \(\min(a) \ge \max(b)\).

Input

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(m\).
• Dòng thứ hai chứa \(n\) số nguyên của mảng \(a\).
• Dòng thứ ba chứa \(m\) số nguyên của mảng \(b\).

Output

In ra một số nguyên là số thao tác ít nhất.

Constraints

• \(1 \le n, m \le 10^5\).
• \(1 \le a_i, b_j \le 10^9\).

Sample Input

4 3
5 9 2 6
8 7 4

Sample Output

8

Explanation

Chọn ngưỡng chung là \(6\): nâng \(2\) lên \(6\) và \(5\) lên \(6\) (tốn \(4 + 1 = 5\)), hạ \(8\) xuống \(6\) và \(7\) xuống \(6\) (tốn \(2 + 1 = 3\)), tổng \(8\) thao tác.