MARKA


Submit solution

Points: 100
Time limit: 2.0s
Memory limit: 493M

Problem type

Cho hai dãy A gồm N số nguyên a1, a2,…, aN và dãy B gồm M số nguyên b1, b2,…, bM không giảm. Với mỗi bj, ai (|ai|, |bj| ≤ 10^9; i=1..N và j=1..M) nếu ai > bj thì A được thưởng một điểm.

Yêu cầu: Hãy xác định xem nếu xét toàn bộ phần tử của dãy A với mọi phần tử của dãy B thì A thu được tối đa bao nhiêu điểm.

Input: Dòng 1 chứa 2 số N và M, dòng 2 ghi N số của dãy A và dòng 3 ghi M số của dãy B.

Output: Ghi số duy nhất là đáp án của bài.

Sample Input

3 2
5 6 9
5 7

Sample Output

3

Ràng buộc:

•   Subtask 1: N,M ≤ 10^3 với 60% điểm;
•   Subtask 2: N,M ≤ 10^5 với 90% điểm.
•   Subtask 2: N,M ≤ 3*10^6 với 100% điểm.

Comments

There are no comments at the moment.