1091:数组练习

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:3

题目描述

给出一条长度为n的数组,接下来有m次提问,每次提问给出一个数x(x<=n),找出前x个数中的最大数。

输入

第一行两个数n,m(10<=n,m<=50,000),分别表示数组长度和提问个数。
接下来n行,每行一个数,保证每个数均为小于10000的正整数。
最后是m个提问,共m行,每行一个数x。

输出

共m行,每行一个正整数。

样例输入-1 复制

5 2
1
3
5
4
2
1
4

样例输出-1 复制

1
5