问题 2414 --曹老师和IOI

2414: 曹老师和IOI

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 32
[提交][状态][命题人:]

题目描述

曹老师即将参加国际奥林匹克信息学竞赛(IOI)。竞赛包含n道题目,第 i 道题目的难度为 a[i]。曹老师的做题能力为 k ,只要题目的难度不超过 k ,那么曹老师就能很快的完成它。但是曹老师做不出题目难度超过k的题目。

曹老师做题有一个习惯,它只喜欢从前向后和从后向前做,不喜欢从中间开始做。也就是说,如果从前向后做,当曹老师完成了第一题后,他才会开始做第二题;当曹老师完成第二题时,曹老师才会开始去做第三题……如果从后向前做,当曹老师完成最后一题时,他才会开始做倒数第二题;当曹老师完成倒数第二题时,他才会开始做倒数第三题……曹老师可以同时的从前往后和从后往前做。

曹老师很固执,即使在IOI赛场上他依旧坚持他的习惯。

请问曹老师最多可以做出多少题?

输入

输入包含一组测试数据。

第一行输入两个整数 n 和 k(1<=n,k<=100) ,分别表示题目数量和曹老师的做题能力。

第二行输入 n 个整数,第 i 个整数表示第 i 道题的题目难度 a[i]。

输出

输出一行结果,表示曹老师最多能做的题数。

样例输入
Copy
8 4
4 2 3 1 5 1 6 4
样例输出
Copy
5

提示

样例表示,曹老师从前向后做可以做出第1,2,3,4题,从后向前做可以做出第8题。总计可以做出5题。

来源

[提交][状态]