袁老师正宗题解

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n,k;
		cin >> n >>k;
		int a[n];
		//非降序是 “非降-序”,而不是 “非-降序”
		bool isDrop = false; //假设它没有下降
		for(int i=0; i<n; i++)
		{
			cin >> a[i];
			if(i>0 && a[i]<a[i-1]) isDrop=true;
			//如果它上一项小的话 它下降了 
		}
		if(k>=2)
		{ 
			cout << "YES\n";
		}else if (isDrop){
			cout << "NO\n";
		}else{
			cout << "YES\n";
		}
	}
	return 0;
}