Trong giờ học môn thể dục, Thầy giáo cho các bạn học sinh xếp thành 2 hàng song song và quay mặt vào nhau:

• Hàng thứ nhất có \(n\) học sinh, mỗi học sinh có chiều cao lần lượt là \( a_1,a_2,…a_n\).

• Hàng thứ hai có \(m\) học sinh, mỗi học sinh có chiều cao lần lượt là \(b_1,b_2,…,b_m.\)

Tất cả các bạn đều nhớ chính xác chiều cao của mình.

Thầy giáo tổ chức cho 2 hàng học sinh này bắt tay nhau theo nguyên tắc là các bạn ở hàng thứ nhất phải có chiều cao lớn hơn chiều cao của hàng thứ 2 thì mới được bắt tay nhau. Mỗi một ngưới chỉ nắt tay nhiều nhất 1 lần.

Yêu cầu: Tính số cái bắt tay nhiều nhất.

Dữ liệu vào từ tệp văn bản BATTAY.INP có cấu trúc:

• Dòng đầu tiên là 2 số nguyên \(n,m (1≤n,m≤10^6 ).\)

• Dòng thứ 2 chứa \(n\) số nguyên \( a_1,a_2,…a_n (1≤a_i≤10^6)\)

• Dòng thứ 3 chứa \(n\) số nguyên \(b_1,b_2,…b_n (1≤b_i≤10^6)\)

Kết quả ghi vào tệp văn bản BATTAY.OUT có cấu trúc:

• Ghi một số là số cái bắt tay nhiều nhất.

Ràng buộc

• Có 40% test với \(n,m≤5000.\)

• Có 60% test với \(n,m≤10^6.\)

Sample Input

8 8
7 4 2 8 6 4 2 4
3 7 2 1 2 7 1 4

Sample Output

7

Sample INput

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

Sample Output

4

Giải thích: Test 2: Có các cặp \((a_2,b_1), (a_3,b_2),(a_4,b_3),(a_5,b_4)\)