CF1825C LuoTianyi and the Show

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1e5 + 5;

int t, n, m;
int a[N], cntl, cntr;

int main(){
	cin >> t;
	while(t -- ) {
		cntr = 0; cntl = 0; //多次不清空，亲人两行泪
		
		cin >> n >> m; 		
		for (int i = 1; i <= n; ++ i ) 
			cin >> a[i];
		
		sort(a + 1, a + 1 + n); //排序方便计算空座位数
		
		int i;
		for (i = 1; i <= n; ++ i ) //计算 1,2 类人的数量 
			if(a[i] == -1) cntl ++ ;
			else if(a[i] == -2) cntr ++ ;
			else break;
		
		n = unique(a + i, a + 1 + n) - a - 1;  
		//将第 3 类人去重，因为相同座位只能坐一个；i 是第一个第 3 类人的编号
		
		int ans = 0;
		
		for (int j = i; j <= n; ++ j ) {
			int L = a[j] - 1 - (j - i); //(j-i) -> a[j]之前有多少个第 3 类人
			int R = m - a[j] - (n - j); //(n-j) -> a[j]之后有多少个第 3 类人
			ans = max(ans, 1 + n - i + min(L, cntl) + min(R, cntr));
		} 
		
		ans = max(ans, n - i + 1 + max(min(cntl, m - (n - i + 1)), min(cntr, m - (n - i + 1))));
		//(n - i + 1) -> 第 3 类人个数
		
		cout << ans << "\n";
	}
	return 0;
}