51nod 1279 扔盘子（思维题）

#include<iostream>
using namespace std;

int a[101000];
int b[101000];

int main(){
int n, m, ans = 0;
cin >> n >> m;
for(int i = 1; i <= n; i++) {
cin >> a[i];
if(i > 1 && a[i] > a[i - 1]) a[i] = a[i - 1];
}
for(int i = 1; i <= m; i++){
cin >> b[i];
}
for(int i = n, j = 1; i >= 1; i--){
while(a[i] < b[j] && i >= 1) i--;
if(a[i] >= b[j])ans++;
j++;
}
cout << ans << endl;
return 0;
}