有序插入位置

题目描述

给定一个长度为 $n$ 的非降序整数序列 $a_1,a_2,\dots,a_n$，再给定一个整数 $x$。

如果把 $x$ 插入序列，并且仍保持序列非降序，请输出 $x$ 可以插入的最靠前位置。

位置从 $1$ 开始编号；如果应插到所有数之后，输出 $n+1$。

第一行输入两个整数 $n, x$。

第二行输入 $n$ 个非降序排列的整数。

输出一个整数，表示最靠前的插入位置。

$1 \le n \le 10^5$，$-10^9 \le a_i,x \le 10^9$。