#CM7Z108. 插入后第 k 个

插入后第 k 个

插入后第 k 个

题目描述

给定一个已排好序的序列和一个待插入的数,插入后输出第 kk 个数。

输入格式

第一行输入三个整数 n,x,kn,x,k。 第二行输入已经排好的 nn 个整数。

输出格式

输出一个整数。

数据范围

1≤n≤100,1≤k≤n+1,整数绝对值不超过109^9

样例

3 4 3
1 3 5
4