题目描述

张三最近沉迷上了排序数组，他发现排序组数有时候每个元素均不相同，又时也会出现相同的几个元素，怎样用二分法在排序数组中查找元素的第一个和最后一个位置呢？请你设计一程序解决这个问题

输入格式

输入为三行，第一行数组元素个数n，第二行需要寻找的目标元素值，第三行n个排序好的数组元素

输出格式

分别输出目标元素值在数组中出现的位置，如果目标值不存在，则位置输出-1

样例

输入样例 1

6
7
5 7 7 8 8 10

输出样例 1

第一个位置: 1
最后一个位置: 2

输入样例 2

6
4
5 7 7 8 8 10

输出样例 2

第一个位置: -1
最后一个位置: -1

输入样例 3

5
3
1 3 5 7 9

输出样例 3

第一个位置: 1
最后一个位置: 1