P10150 [Ynoi1999] TS-54

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/kgov9x9z.png)

题目描述

给定整数序列 $a_1,\dots,a_n$ ,满足不存在 $1\le i

输入格式

第一行两个整数 $n,m$ ; 第二行 $n$ 个整数依次表示 $a_1,\dots,a_n$ ; 接下来 $m$ 行,每行一个整数 $x$ ,表示一次操作。

输出格式

共 $m$ 行,每行一个整数,依次表示每次操作的查询的答案。

说明/提示

Idea:ccz181078,Solution:ccz181078,Code:ccz181078,Data:ccz181078 对于 $100\%$ 的数据,满足所有数值为整数,$1\le a_i\le n$,$1\le x\le n$,$n,m\le 5\times 10^5$。