最后一个没有超过目标的位置

题目描述

在非递减数组中寻找最后一个值小于等于target的元素。重复值应返回最右位置。

输入格式

第一行输入n、target；第二行输入n个非递减整数。

输出格式

输出0-based位置；不存在时输出-1。

样例

输入

8 18
3 6 9 13 18 24 31 39

输出

4