#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int maxCitiesWithFuel(int N, int M, vector<int>& cityDemand, vector<int>& stationSupply) {
sort(cityDemand.begin(), cityDemand.end());
sort(stationSupply.begin(), stationSupply.end());
int cityIdx = 0, stationIdx = 0, count = 0;
while (cityIdx < N && stationIdx < M) {
if (stationSupply[stationIdx] >= cityDemand[cityIdx]) {
// Station can fulfill this city's demand
count++;
cityIdx++;
stationIdx++;
} else {
// Station cannot fulfill, try next station
stationIdx++;
}
}
return count;
}
int main() {
int N, M;
cin >> N >> M;
vector<int> cityDemand(N);
vector<int> stationSupply(M);
for (int i = 0; i < N; ++i) {
cin >> cityDemand[i];
}
for (int i = 0; i < M; ++i) {
cin >> stationSupply[i];
}
cout << maxCitiesWithFuel(N, M, cityDemand, stationSupply) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYXhDaXRpZXNXaXRoRnVlbChpbnQgTiwgaW50IE0sIHZlY3RvcjxpbnQ+JiBjaXR5RGVtYW5kLCB2ZWN0b3I8aW50PiYgc3RhdGlvblN1cHBseSkgewogICAgc29ydChjaXR5RGVtYW5kLmJlZ2luKCksIGNpdHlEZW1hbmQuZW5kKCkpOwogICAgc29ydChzdGF0aW9uU3VwcGx5LmJlZ2luKCksIHN0YXRpb25TdXBwbHkuZW5kKCkpOwoKICAgIGludCBjaXR5SWR4ID0gMCwgc3RhdGlvbklkeCA9IDAsIGNvdW50ID0gMDsKCiAgICB3aGlsZSAoY2l0eUlkeCA8IE4gJiYgc3RhdGlvbklkeCA8IE0pIHsKICAgICAgICBpZiAoc3RhdGlvblN1cHBseVtzdGF0aW9uSWR4XSA+PSBjaXR5RGVtYW5kW2NpdHlJZHhdKSB7CiAgICAgICAgICAgIC8vIFN0YXRpb24gY2FuIGZ1bGZpbGwgdGhpcyBjaXR5J3MgZGVtYW5kCiAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIGNpdHlJZHgrKzsKICAgICAgICAgICAgc3RhdGlvbklkeCsrOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIC8vIFN0YXRpb24gY2Fubm90IGZ1bGZpbGwsIHRyeSBuZXh0IHN0YXRpb24KICAgICAgICAgICAgc3RhdGlvbklkeCsrOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gY291bnQ7Cn0KCmludCBtYWluKCkgewogICAgaW50IE4sIE07CiAgICBjaW4gPj4gTiA+PiBNOwogICAgdmVjdG9yPGludD4gY2l0eURlbWFuZChOKTsKICAgIHZlY3RvcjxpbnQ+IHN0YXRpb25TdXBwbHkoTSk7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyArK2kpIHsKICAgICAgICBjaW4gPj4gY2l0eURlbWFuZFtpXTsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMDsgaSA8IE07ICsraSkgewogICAgICAgIGNpbiA+PiBzdGF0aW9uU3VwcGx5W2ldOwogICAgfQoKICAgIGNvdXQgPDwgbWF4Q2l0aWVzV2l0aEZ1ZWwoTiwgTSwgY2l0eURlbWFuZCwgc3RhdGlvblN1cHBseSkgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9Cg==
MTAKYWJhCmdlZWtzZm9yZ2Vla3MKZ2Vla3Nmb3JnZWVrcwpnZWVrc2ZvcmdlZWtzCmdlZWtzZm9yZ2Vla3MKZ2Vla3Nmb3JnZWVrcwpnZWVrc2ZvcmdlZWtzCmdlZWtzZm9yZ2Vla3MKZ2Vla3Nmb3JnZWVrcwpnZWVrc2ZvcmdlZWtz
10
aba
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks