voj1369 LIS

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
#define Maxn 3200000
using namespace std;
vector<int>v;
int save[Maxn];


int main()
{
    int n,x,ans,k,knum;
    scanf("%d%d",&n,&k);
    
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&save[i]);
        if(i==k)
            knum=save[i];
    }
    
    for(int i=1;i<=n;i++)
    {


        if(i<k&&save[i]>=knum)
            continue;
        if(i>k&&save[i]<=knum)
            continue;


        if(v.size()==0||save[i]>v[v.size()-1])
            v.push_back(save[i]);
        else
        {
            vector<int>::iterator it=lower_bound(v.begin(),v.end(),save[i]);
                *it=save[i];
        }


    }
    printf("%d\n",v.size());
    return 0;
}