j01044. 旋转的书架 未做

书架上的 $n$ 本书编号互不相同且原本严格递增，管理员把书架末尾的若干本搬到了开头（整体向右旋转）。给出旋转后的数组（下标从 $1$ 开始），有 $q$ 次询问：每次给定编号 $x$，输出它现在的位置；若不存在输出 $-1$。

第一行两个整数 $n,q$；第二行 $n$ 个整数，表示旋转后的编号；接下来 $q$ 行，每行一个整数 $x$。

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

• $1\le n,q\le 2\times 10^5$
• 编号互不相同，数组恰为某个严格递增数组的旋转，$-10^9\le x\le 10^9$