版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/69567641dc77a19bf6594784

题目描述

给定一个 $1, 2, \ldots, n$ 的排列和 $q$ 个询问，每次查找给定元素的前驱。

输入格式

第一行两个正整数 $n, q\ (1 \le n \le 10^5, 1 \le q \le 2 \times 10^5)$。

第二行一个 $1, 2, \ldots, n$ 的排列 $a_1, a_2, \ldots, a_n$，表示给定的排列。

第三行 $q$ 个正整数 $b_1, b_2, \ldots, b_q\ (1 \le b_i \le n)$，表示给定的询问。

输出格式

输出一行 $q$ 个非负整数表示答案。

特别地，如果给定的元素是第一个元素，则输出 $\bm 0$。

样例

5 10
2 4 1 3 5
1 2 3 4 5 5 4 3 2 1

4 0 1 2 3 3 2 1 0 4