Cặp đôi hoàn hảo
Câu lạc bộ "Yêu lập trình" tổ chức một buổi khiêu vũ cho các thành viên có cơ hội giao lưu với nhau. Các thành viên trong câu lạc bộ bao gồm cả nam và nữ. Các bạn nam lần lượt có chiều cao là \(a[1]\), \(a[2]\) ...\(a[n]\). Còn các bạn nữ lần lượt có chiều cao \(b[1]\), \(b[2]\) ...\(b[m]\). Ban tổ chức quy định trong một cặp khiêu vũ thì bạn nam phải cao hơn bạn nữ, và mỗi bạn không tham gia quá 1 cặp khiêu vũ. Những cặp đôi thoả mãn yêu cầu trên được gọi là "Cặp đôi hoàn hảo". Các bạn hãy giúp ban tổ chức đếm xem có tối đa bao nhiêu "Cặp đôi hoàn hảo" nhé!
Input
Dòng thứ nhất gồm 2 số nguyên \(n\), \(m\) lần lượt là số lượng bạn nam, số lượng bạn nữ tham gia khiêu vũ (1 <= \(n\), \(m\) <= \(10^5\))
Dòng thứ hai gồm \(n\) số nguyên \(a[1]\), \(a[2]\) ...\(a[n]\) đại diện cho chiều cao của bạn nam (1 <= \(a[i]\) <= \(10^5\))
Dòng thứ ba gồm \(m\) số nguyên \(b[1]\), \(b[2]\) ...\(b[m]\) đại diện cho chiều cao của bạn nữ (1 <= \(b[i]\) <= \(10^5\))
Output
Một dòng duy nhất là đáp án của đề bài
Ví dụ
Input 1
3 2
3 2 1
3 2
Output 1
1
Giải thích
Chỉ có duy nhất 1 "Cặp đôi hoàn hảo", đó là cặp (\(a[1]\), \(b[2]\)) = (3, 2) thoả mãn bạn nam cao hơn bạn nữ
Comments