51Nod ~ 1279 ~ 扔盘子 （单调栈）

思路：从井口到井底，井的有效宽度一定是一个单调不增的序列。所以我们用栈去维护这个序列。落盘子的时候首先判断井底是否能放下，不能放下井底那个宽度已经没用了，出栈，直到某一个可以放下，然后把这个也出栈。过程中统计落入个数即可。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 8e3 + 5;
const int INF = 0x3f3f3f3f;
int n, m;
int main()
{
    while (~scanf("%d%d", &n, &m))
    {
        int MIN = INF;
        stack<int> s;
        for (int i = 0; i < n; i++)
        {
            int t; scanf("%d", &t);
            MIN = min(MIN, t);
            s.push(MIN);
        }
        int ans = 0;
        while (m--)
        {
            int t; scanf("%d", &t);
            if (s.empty()) continue;
            while (!s.empty() && s.top() < t) s.pop();
            if (!s.empty() && s.top() >= t) ans++, s.pop();
        }
        printf("%d\n", ans);
    }
    return 0;
}
/*
7 5
5 6 4 3 6 2 3
2 3 5 2 4
7 5
5 6 4 3 6 2 3
7 2 3 4 5
*/