题目描述

给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

输入格式

第1行一个整数 $n$。 第2行$n$ 个正整数。

第n+1行1个整数，表示目标值。

输出格式

一行2个整数，如果存在，输出给定目标值在数组中的开始位置和结束位置， 否则输出-1 -1。

6
5 7 7 8 8 10
8

4 5

6
5 7 7 8 8 10
6

-1 -1

数据规模与约定

0 <= n <= $10^5$,数据保证nums 是一个非递减数组 $-10^9$ <= nums[i], target <= $10^9$