n^2算法的互斥为什么不行

#include<bits/stdc++.h>
using namespace std;
const int L=1e5+2;
int a[L],x,v,k1[L],k2[L],ans1=1,ans2=1;
int main(){
	while(cin>>v) a[x++]=v;
	k1[0]=k2[0]=1;
	for(int i=1;i<x;++i){
		k2[i]=1;
		for(int j=0;j<i;++j){
			if(a[i]<=a[j]){
				k1[i]=max(k1[i],k1[j]+1);
				ans1=max(ans1,k1[i]);
			} else{
				k2[i]=max(k2[i],k2[j]+1);
				ans2=max(ans2,k2[i]);
			}
		}
	}
	cout<<ans1<<endl<<ans2<<endl;
	return 0;
}