j01029. 插入位置·前驱·后继 未做

给出 $n$ 个互不相同、升序排列的正整数（下标从 $1$ 开始）。有 $q$ 次询问：每次给定整数 $x$，输出一行三个整数（用空格隔开）：

• $p$：把 $x$ 插入后使数组仍升序的位置（从 $1$ 开始；若 $x$ 已存在，就是它现在的位置）；
• $pre$：严格小于 $x$ 的最大元素，不存在输出 $0$；
• $suc$：严格大于 $x$ 的最小元素，不存在输出 $0$。

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

共 $q$ 行，每行三个整数。

• $1\le n,q\le 2\times 10^5$
• $1\le a_i,x\le 10^9$
• 数组严格递增且元素互不相同