Hiệu ~L - S~ giữa hai dãy lớn nhất

1) Xét hai dãy số ~A~ và ~B~ có cùng độ dài ~N~. Sau khi được phép sắp xếp lại tuỳ ý từng dãy, đặt ~L~ là số lượng vị trí ~i~ sao cho ~A_i > B_i~ và ~S~ là số lượng vị trí ~i~ sao cho ~A_i < B_i~. Mục tiêu hiệu ~L - S~ là lớn nhất.

Yêu cầu

Cho hai dãy ~A~, ~B~ độ dài ~N~. Bạn được phép sắp xếp lại các phần tử trong mỗi dãy độc lập. Hãy tính giá trị lớn nhất có thể đạt của hiệu ~L - S~, trong đó

• ~L = |\{\, i \in \{1,\ldots,N\} \mid A_i > B_i \,\}|~,
• ~S = |\{\, i \in \{1,\ldots,N\} \mid A_i < B_i \,\}|~.

Dữ liệu

• Dòng 1: số nguyên dương ~N~ (~1 \le ~N~ \le 10^5~).
• Dòng 2: ~N~ số nguyên biểu diễn dãy ~A~ (~1 \le ~A_i~ \le 10^9~).
• Dòng 3: ~N~ số nguyên biểu diễn dãy ~B~ (~1 \le ~B_i~ \le 10^9~).

Kết quả

In ra một số nguyên là giá trị lớn nhất có thể của ~L - S~.

Ví dụ

Ví dụ 1

Input:
6
1 4 1 1 4 4
4 2 2 1 1 3

Output:
2

Ví dụ 2

Input:
5
2 2 3 4 5
1 1 1 10 10

Output:
3

Giải thích

• Ví dụ 1: Có cách sắp xếp lại hai dãy sao cho số vị trí thắng lớn hơn số vị trí thua đúng ~2~.
• Ví dụ 2: Sắp xếp để các phần tử lớn của ~A~ bắt cặp với phần tử nhỏ của ~B~, và tránh tối đa các cặp tạo thua; hiệu lớn nhất là ~3~.

Chấm điểm

100% số test tuân thủ ràng buộc: $$ 1 \le ~N~ \le 10^5,\quad 1 \le ~A_i~,~B_i~ \le 10^9. $$