今年,COVID-19在全球快速蔓延。
全球现有确诊病例已达120+w,各地专家致力于研究疫苗的同时,各国政府也忙于做确诊病例的统计。
假设某国确诊病例曲线呈先上升再下降的趋势(前x天病例增加,后y天病例减少,0<=x,y<=n),
现按时间顺序给出该国政府的统计数据,共n个时间点i(1<=i<=n),
经统计,每个时间点的确诊病例数为xi,现给出确诊人数m,请输出m为哪个时间点的确诊人数。
测试数据确保答案唯一。
今年,COVID-19在全球快速蔓延。
全球现有确诊病例已达120+w,各地专家致力于研究疫苗的同时,各国政府也忙于做确诊病例的统计。
假设某国确诊病例曲线呈先上升再下降的趋势(前x天病例增加,后y天病例减少,0<=x,y<=n),
现按时间顺序给出该国政府的统计数据,共n个时间点i(1<=i<=n),
经统计,每个时间点的确诊病例数为xi,现给出确诊人数m,请输出m为哪个时间点的确诊人数。
测试数据确保答案唯一。
第一行两个正整数n,m,表示有n个时间点,m组查询 (1<n<200000);
第二行有n个正整数,表示x[1...n] (1<x[ i ]<70 0000 0000);
第三行m个正整数,表示待查询的点 (1<m<100000);
m行,第i行为第i次查询的结果。
9 3 1 3 5 7 9 10 8 4 2 9 3 2
5 2 9