codeforces 269B - Greenhouse Effect DP

#include<cstdio>
#include<algorithm>
using namespace std;
//不科学题啊...,骗人数据都有的说
//最后要形成一个种类呈递增排列的东西
//所有，种类数大的一定只能压在种类数小的之后，贪心的思维。
//看最后压的高度
const int LMT=5002;
int v[LMT];
int main(void)
{
    int n,m,lev,k=0;
    int *pos;
    double x;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d%lf",&lev,&x);
        pos=upper_bound(v,v+k,lev);
        *pos=lev;
        if(pos==v+k)k++;
    }
    printf("%d\n",n-k);
    return 0;
}