牛牛今天带来了一排气球,气球有n个,然后每一个气球里面都包含一个数字,牛牛是一个善于思考的人,于是他就想到了一个问题, 牛牛随便给你一个值K,这个值在这些气球中不一定存在,聪明的你需要把气球中包含的数字是小于K的放到这排气球的左边,大于K的放到气球的右边, 等于K的放到这排气球的中间,最终返回一个整数数组,其中只有两个值,分别是气球中包含的数字等于K的部分的左右两个下标值,如果气球中没有K这个数字就输出-1,-1。
输入描述:
第一行的输入为n和K,n代表有多少个气球,K代表牛牛选的数第二行需要输入n个大小的数组a,a[i]代表每个气球中放的数字,其中1


输出描述:
一行,输出返回数组中的那两个值。
示例1

输入

10 3
1 4 0 0 3 1 5 3 1 1

输出

6 7

说明

气球按照题意处理后变成下面的样子
1 1 0 0 1 1 3 3 5 4 
你会看出3 3的位置一个在6 一个在7
示例2

输入

2 3 
6 8

输出

-1 -1

说明

气球按照题意处理后变成下面的样子
6 8
但是由于上面的数组没有包含3所以输出-1 -1
加载中...