1073: 查询K
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：129
Solved：36
Description
给定一个长度为 $n$ 的升序序列，对该序列进行 $q$ 次查询。
每次查询，输出一个元素 $k$ 的起始位置和终止位置（位置从 $0$ 开始计数）。
如果序列不存在该元素，则输出 "-1 -1"。
每次查询，输出一个元素 $k$ 的起始位置和终止位置（位置从 $0$ 开始计数）。
如果序列不存在该元素，则输出 "-1 -1"。
Input
第一行包含整数 $n$ 和 $q$，表示序列长度和询问次数。
第二行包含 $n$ 个整数（均在 $1∼10000$ 范围内），中间以空格隔开。
接下来 $q$ 行，每行包含一个整数 $k$，表示查询的元素。
第二行包含 $n$ 个整数（均在 $1∼10000$ 范围内），中间以空格隔开。
接下来 $q$ 行，每行包含一个整数 $k$，表示查询的元素。
Output
共 $q$ 行，每行包含两个整数。
如果序列存储该元素，输出元素的起始位置和终止位置。
如果序列不存在该元素，输出"-1 -1"。
如果序列存储该元素，输出元素的起始位置和终止位置。
如果序列不存在该元素，输出"-1 -1"。
Sample Input Copy
6 3
1 2 2 3 3 4
3
4
5Sample Output Copy
3 4
5 5
-1 -1HINT
数据范围：
$1≤n≤100000$
$1≤q≤100000$
$1≤k≤10000$
$1≤n≤100000$
$1≤q≤100000$
$1≤k≤10000$