Bài 1: Khiêu vũ


LÀM BÀI

Points: 100
Time limit: 3.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++

Khiêu vũ

Bối cảnh

Trong lớp có n bạn nam và m bạn nữ. Chiều cao của các bạn nam lần lượt là a1, a2, ..., an; chiều cao của các bạn nữ lần lượt là b1, b2, ..., bm.

Yêu cầu

Một đôi khiêu vũ gồm một bạn nam và một bạn nữ, trong đó bạn nam phải cao hơn bạn nữ. Mỗi bạn tham gia nhiều nhất một đôi. Hãy tìm số đôi khiêu vũ nhiều nhất có thể ghép.

Input

  • Dòng đầu gồm hai số nguyên n và m.
  • Dòng thứ hai gồm n số nguyên là chiều cao các bạn nam.
  • Dòng thứ ba gồm m số nguyên là chiều cao các bạn nữ.

Output

In một số nguyên là số đôi khiêu vũ nhiều nhất có thể ghép.

Ràng buộc

  • 1 ≤ n, m ≤ 10^5.
  • 1 ≤ ai, bi ≤ 10^6.
Ví dụ 1

Input

5 5
2668 2956 20933 21199 24224
11521 13084 19573 25628 28958

Output

3

Comments

There are no comments at the moment.

Zalo