在原题的基础上，将 $a$ 是坏的定义为存在 $1\le i\le n-2$ 使得区间 $[i,i+2]$ 单调递增或递减。询问能够得到 $q$ 数组的最大长度。求尽量低时间复杂度解法，低于 $O(n^2)$。