j01021. 重复元素三连问 未做

给出一个长度为 $n$ 的非严格递增数组（可能有重复元素），有 $q$ 次询问：每次给定整数 $x$，输出 $x$ 第一次与最后一次出现的下标（从 $1$ 开始）；若 $x$ 不在数组中，输出 -1 -1。

第一行两个整数 $n,q$；第二行 $n$ 个非严格递增的整数；接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行两个整数，用空格隔开。

• $1\le n,q\le 2\times 10^5$
• $|a_i|,|x|\le 10^9$
• 数组非严格递增（可能有重复）