题目描述

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

输入格式

两行。第一行输入两个整数$n,k$，$n$表示数组的长度，$k$表示要查找的目标值；第二行输入一个长度为$n$的有序数组。

输出格式

一行，输出$k$的索引，如果没有找到$k$，则输出返回它将会被按顺序插入的位置。

样例

4 5
1 3 5 6

2

4 2
1 3 5 6

1