I know AC solution with complexity M * (N - M). Worst case for this solution is when all numbers are in decreasing order. Is there such test in the set?