Processing math: 100%
编程题
                ### 问题描述

卓卓有一个有序数组 A,其中包含 N 个不同的整数,还给定一个整数 X,该整数不在 A 中出现。

她想将 X 插入到 A 中,使 A 保持排序。现在她要找到 X 的索引。

请注意:A 的元素按升序排列。

输入格式

第一行包含两个整数 NX

第二行包含 AN 个元素,记为 ai

输出格式

输出一个整数,表示 X 的索引。

样例输入

5 6
1 2 3 5 8

样例输出

5

评测数据规模

1N10000ai,X1000

查看答案
赣ICP备20007335号-2