曹老师即将参加国际奥林匹克信息学竞赛(IOI)。竞赛包含n道题目,第 i 道题目的难度为 a[i]。曹老师的做题能力为 k ,只要题目的难度不超过 k ,那么曹老师就能很快的完成它。但是曹老师做不出题目难度超过k的题目。
曹老师做题有一个习惯,它只喜欢从前向后和从后向前做,不喜欢从中间开始做。也就是说,如果从前向后做,当曹老师完成了第一题后,他才会开始做第二题;当曹老师完成第二题时,曹老师才会开始去做第三题……如果从后向前做,当曹老师完成最后一题时,他才会开始做倒数第二题;当曹老师完成倒数第二题时,他才会开始做倒数第三题……曹老师可以同时的从前往后和从后往前做。
曹老师很固执,即使在IOI赛场上他依旧坚持他的习惯。
请问曹老师最多可以做出多少题?