#pragma GCC optmize(2)
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,a[300001],num[300001];
int LIS(int *a,int l,int r){
	memset(num,0x3f,sizeof(num));
	int ans = 1;
	num[l] = a[l];
	for(int i = l + 1;i < r;i++){
		if(a[i] > num[ans])num[++ans] = a[i];
		else num[lower_bound(num + l,num + r,a[i]) - num] = a[i];
	}
	return ans;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> k;
	for(int i = 1;i <= n;i++)cin >> a[i];
	cout << LIS(a,1,k) + LIS(a,k + 1,n);
}

ps:

以上代码10pts，请大佬帮忙看看。

本人亲自试过，用 $O(n^2)$ 的代码会60TLE，所以请不要发 $O(n^2)$ 的代码。