Cho dãy số nguyên \(A = (A_1, A_2, \ldots, A_N)\) có độ dài \(N\) và dãy số nguyên \(B = (B_1, B_2, \ldots, B_M)\) có độ dài \(M\).

Hãy đếm số cặp số nguyên \((i, j)\) thỏa mãn tất cả các điều kiện sau:

• \(1 \le i \le N\).
• \(1 \le j \le M\).
• \(A_i \le B_j\).

Dữ liệu vào

Dòng thứ nhất chứa hai số nguyên \(N, M\).

Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\).

Dòng thứ ba chứa \(M\) số nguyên \(B_1, B_2, \ldots, B_M\). Các số trên cùng một dòng được cách nhau bởi dấu cách.

Dữ liệu ra

In ra số cặp \((i, j)\) thỏa mãn \(A_i \le B_j\).

Ràng buộc

• \(1 \le N \le 100\).
• \(1 \le M \le 100\).
• \(1 \le A_i \le 2000\) với mọi \(1 \le i \le N\).
• \(1 \le B_j \le 2000\) với mọi \(1 \le j \le M\).
• Các phần tử của hai dãy là số nguyên.

Ví dụ

5 4
3 8 10 5 5
1 5 4 9

8

3 5
2000 2000 2000
1 1 1 1 1

0

1 1
1000
1000

1

10 10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8

58

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.