B. 神奇的桶

内存限制:256 MiB 时间限制:1000 ms 输入文件:bucket.in 输出文件:bucket.out
题目类型:传统 评测方式:文本比较

题目描述

大佬 LogeY 被丢进了一个神奇的桶里,为什么神奇呢,因为这个桶可以存放数字。

LogeY 会记住一个数字 k (初始为 0),Victor 每次会做下面两件事之一:

  1. 把一个数字丢进桶里;
  2. 让 LogeY 把 k 加一,然后 LogeY 会告诉 Victor,现在桶里面第 k 小的数字是多少。

你能帮 LogeY 完成这些操作吗?

输入格式

第一行两个数 m n
第二行 m 个整数 a_i ,分别是每次操作 1 要丢进桶里的数字。
第三行从小到大 n 个数字,每个数 i 表示第 i 次 1 操作后紧跟着一次 2 操作。

输出格式

输出 n 行,每行一个整数,依次表示每个 2 操作的结果。

样例

样例输入

7 4
3 1 -4 2 8 -1000 2
1 2 6 6

样例输出

3
3
1
2

数据范围与提示

对于 40\% 的数据, n,m\leq5000
对于 100\% 的数据, |a_i|\leq2000000,1\leq n,m\leq30000