51Nod1279 扔盘子（直接模拟过程）

 直接模拟过程。输入井宽的时候稍作处理，使其成为递减序列，然后遍历井宽就行了。

#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
  int n,m,i,j;
  cin>>n>>m;
  int a[50005],b[50005];
  cin>>a[0];
  for(i=1;i<n;i++)
  {
    int t;
    cin>>t;
    if(t>a[i-1])
      a[i]=a[i-1];
    else
      a[i]=t;
  }
  for(i=0;i<m;i++)
    cin>>b[i];
  for(i=n-1,j=0;i>=0&&j<m;i--)
    if(a[i]>=b[j])
      j++;
  
  cout<<j<<endl;
 return 0;  
}