数组练习2--加强版

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

5 2
1
3
5
4
2
1
4

样例输出:

1
5

提示:

提示：运用前缀的思想，把前i个的最大值预处理出来。

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

---

来源: 原创