Cặp đôi hoàn hảo


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 98M

Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

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

There are no comments at the moment.