数组练习2

提交数: 5518, 通过率: 35.54%, 平均分: 49.94

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

5 2
1
3
5
4
2
1
4

样例输出:

1
5
时间限制: 1000ms
空间限制: 256MB

来源: 原创