#include<bits/stdc++.h>

using namespace std;

#define N 100005

bool cmp(pair<int,int> a,pair<int,int> b){

    return a.second<b.second;

}

int n,k,ans;

multiset<int> ms;

pair<int,int> pii[N];

int main(){

    ios::sync_with_stdio(0);

    cin.tie(0);

    cin>>n>>k;

    for(int i=0;i<n;i++)

        cin>>pii[i].first;

    for(int i=0;i<n;i++)

        cin>>pii[i].second;

    sort(pii,pii+n,cmp);

    for(int i=0;i<k;i++) ms.insert(-1);

    for(int i=0;i<n;i++){

        auto it=ms.lower_bound(pii[i].first);

        if(it==ms.begin()) continue;

        it--;

        ans++;

        ms.erase(it);

        ms.insert(pii[i].second);

    }

    cout<<ans;

}