问题 2076 --普及模拟赛3-A

2076: 普及模拟赛3-A

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

题目描述

924日中秋佳节,普及模拟赛3终于问世,没错这次的出题人又是小曹老师,主角仍是水明老师,题目还是那么简单。

小小潘的战斗力为k,现在有n个壮汉排成一队,战斗力分别为ai。小小潘能力有限所以每次只能挑战最左边或者最右边的壮汉。提问:小小潘能打到几个壮汉?[只要小小潘战斗力大于等于壮汉,就能无伤挑战成功]

输入

第一行输入包含两个整数nk1≤nk≤100- 挑战中的壮汉的数量和小小潘的战斗力

第二行输入包含n个整数a1a2...a1≤ai≤100),其中ai是第i个壮汉的战斗力。按照从最左侧到最右侧的顺序给出。

输出

输出一个整数 小小潘可以战胜的最大壮汉数。

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

提示

样例: 小小潘可以解决壮汉的顺序为

[4,2,3,1,5,1,6,4]→[2,3,1,5,1,6,4]→[2,3,1,5,1,6]→[3,1,5,1,6]→[1,5,1,6]→[5,1,6]

所以答案为5


来源

 

[提交][状态]