题目描述

给定一个按照升序排列的整数数组以及多个查询。每个查询都要求确定特定元素在数组中的起始位置和终止位置（位置从 $0$ 开始计数）。

如果数组中不存在该元素，则需要输出 No answer。

输入格式

第一行包含整数 $n$ 和 $q$，表示数组长度和询问个数;

第二行包含 $n$ 个整数（均在 $1$ $∼$ $100$ 范围内），表示完整数组;

接下来 $q$ 行，每行包含一个整数 $x$，表示一个询问元素;

输出格式

共 $q$ 行，每行包含两个整数，表示所求元素的起始位置和终止位置;

如果数组中不存在该元素，则输出 No answer;

数据范围

$1 ≤ n ≤ 10^5$

$1 ≤ q ≤ 2\times10^5$

$1 ≤ x ≤ 1000$

输入样例：

5 3
1 2 2 2 3
1
2
3

输出样例：

0 0
1 3
4 4