51nod 1279扔盘子

解题关键思路：盘子从井上落下，对于井，可以作如下处理：若它的下一层宽度大于上一层宽度，则将下一层宽度设置为上一层宽度，若下一层的宽度小于上一层的宽度，则下一层宽度保持不变。

#include <iostream>
using namespace std;
typedef long long LL;
LL W[50001],D[50001];
const int INF = 1e9 + 10;

int main()
{
	int N,M;
	cin>>N>>M;
	
	int i,j;
	W[0]=INF;
	for(i=1;i<=N;i++)
	{
		cin>>W[i];
		if(W[i]>W[i-1])
		{
			W[i]=W[i-1];
		}
	}
	int num=0,flag=N;
	for(i=1;i<=M;i++)
	{
		cin>>D[i];
		for(j=flag;j>=1&&D[i]>W[j];j--)
		{
			flag--;
		}
		if(flag>=1)
		{
			num++;
			flag--;
		}
		else
		{
			break;
		}
	}
	cout<<num<<endl;
	return 0;
}