有序数组插入位置

题目描述

给定有序数组和一个数 $x$，输出把 $x$ 插入后所在的最左位置（下标从 $0$ 开始）。

输入格式

第一行输入两个整数 $n,x$。 第二行输入一个非降数组。

输出格式

输出一个整数。

数据范围

$1\le n\le 2\times 10^5$

样例

3 4
1 3 5

2