#AM9B106. 左右边界和区间长度
左右边界和区间长度
题目描述
一个数 在排好序的表中连续出现若干次。请输出它的左边界位置、右边界位置和区间长度;如果不存在,输出 -1。
输入格式
第一行两个整数 。 第二行 个从小到大排列的整数。
输出格式
如果存在,输出三个整数:左边界位置、右边界位置、区间长度;不存在输出 -1。
7 5
1 3 5 5 5 8 9
3 5 3
数据规模与约定
对于 的数据,。
一个数 x 在排好序的表中连续出现若干次。请输出它的左边界位置、右边界位置和区间长度;如果不存在,输出 -1。
第一行两个整数 n,x。 第二行 n 个从小到大排列的整数。
如果存在,输出三个整数:左边界位置、右边界位置、区间长度;不存在输出 -1。
7 5
1 3 5 5 5 8 9
3 5 3
对于 100% 的数据,1≤n≤2×105。