MARKA
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