Điểm:
10 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong lớp học có \(n\) bạn nam và \(m\) bạn nữ. Các bạn nam có chiều cao là \(a_{1}, a_{2},..., a_{n}\). Các bạn nữ có chiều cao là \(b_{1}, b_{2},..., b_{m}\). Nhân dịp lễ tổng kết cuối năm, cả lớp dự định tổ chức buổi khiêu vũ nhưng có điều kiện là trong một đôi khiêu vũ bất kỳ, bạn nam phải cao hơn bạn nữ. Và mỗi bạn không tham gia quá một đôi khiêu vũ. Hãy tính số lượng cặp đôi nhiều nhất thỏa mãn yêu cầu trên.
Input
- Dòng thứ nhất là hai số \(n, m\) mỗi số cách nhau một khoảng trắng \((1 \leq n, m \leq 10^{5})\).
- Dòng thứ hai gồm n số nguyên \(a_{1}, a_{2},..., a_{n}\) là chiều cao các bạn nam \((1 \leq a_{i} \leq 10^{9})\).
- Dòng thứ ba gồm m số nguyên \(b_{1}, b_{2},..., b_{m}\) là chiều cao các bạn nữ \((1 \leq b_{i} \leq 10^{9})\).
Output
- Gồm 1 dòng duy nhất là số lượng đôi khiêu vũ nhiều nhất tính được.
Example
Test 1
Input
3 2
3 2 1
2 3
Output
1
Test 2
Input
3 3
4 3 4
2 2 1
Output
3
Bình luận