问题 3564 --不要被确诊

3564: 不要被确诊★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 789  解决: 349
[提交][状态][命题人:]

题目描述

今年,COVID-19在全球快速蔓延。

全球现有确诊病例已达120+w,各地专家致力于研究疫苗的同时,各国政府也忙于做确诊病例的统计。

假设某国确诊病例曲线呈先上升再下降的趋势(x天病例增加,后y天病例减少,0<=x,y<=n)

现按时间顺序给出该国政府的统计数据,共n个时间点i1<=i<=n),

经统计,每个时间点的确诊病例数为xi,现给出确诊人数m,请输出m为哪个时间点的确诊人数。

测试数据确保答案唯一。

输入

第一行两个正整数nm,表示有n个时间点,m组查询 (1<n<200000);

第二行有n个正整数,表示x[1...n]   (1<x[ i ]<70 0000 0000);

第三行m个正整数,表示待查询的点 (1<m<100000);

输出

m行,第i行为第i次查询的结果。

样例输入
Copy
9 3
1 3 5 7 9 10 8 4 2 
9 3 2
样例输出
Copy
5
2
9

提示

来源

[提交][状态]