1347: 查找目标值的第一个和最后一个位置

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:58 Solved:16

Description

       给定n个数据按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 "No"。


示例1输入:

8 4

2 2 4 4 4 4 5 5

示例1输出:

2 5

示例2输入:

6 13

12 15 15 17 18 18

示例2输出:

No

Input

输入第一行为n。 第二行为n个整数,数字间空格分隔。第三行为目标值target。

Output

输出给定目标值在数组中的开始位置和结束位置,数字间空格分隔。如果数组中不存在目标值 target,返回 "No"。

Sample Input Copy

8 2
2 2 4 4 4 4 5 5

Sample Output Copy

0 1

HINT

1<=n<=100000,   -10000=<nums[i]<=10000。