1966: 第一次和最后一次出现位置

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:49 Solved:26

Description

在一个有序数组中,找到目标值 target 第一次出现和最后一次出现的索引。数组中可能包含重复元素,且数组是有序的。

Input

输入包含一行,包含两个整数 ntarget,分别表示数组的长度和要查找的目标值。

Output

输出两个整数,分别表示目标值第一次出现和最后一次出现的索引。如果目标值不存在于数组中,输出 -1 -1

Sample Input Copy

5 3
1 2 3 3 4

Sample Output Copy

2 3