题目描述

给你一个长度为 $n$ 的数组 $a$，它是 $1\sim n$ 的一个排列。
然后你需要处理 $n$ 次询问，每次给定一个整数 $x$，请在数组 $a$ 中找到一个包含元素值 $x$ 的最长连续子区间，使得该子区间的最小值恰好等于 $x$，输出该子区间的左右端点下标 $l,r$。

输入格式

第一行包含一个整数 $n$ $(1 \le n \le 3\cdot10^5)$，表示数组长度。
第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示一个 $1\sim n$ 的排列。
第三行包含 $n$ 个整数 $q_1,q_2,\ldots,q_n$，其中每个 $q_i$ $(1\le q_i\le n)$ 表示一次询问的 $x$ 值。

输出格式

输出 $n$ 行，第 $i$ 行对应第 $i$ 次询问中给定的 $x=q_i$，
输出两个整数 $l_i,r_i$，表示满足条件的最长区间的左右端点

样例

7
3 1 7 5 2 4 6
4 1 7 3 6 2 5

6 7
1 7
3 3
1 1
7 7
3 7
3 4

样例解释：
$\min_{6\le i\le 7} =4$
$\min_{1\le i\le 7} =1$
$\min_{3\le i\le 3} =7$
$\min_{1\le i\le 1} =3$
$\min_{7\le i\le 7} =6$
$\min_{3\le i\le 7} =2$
$\min_{3\le i\le 4} =5$