感染人数英语

因该翻译成被感染比如my finger is infected:我的手指被感染了。

现在给你nn天的COVID-19COVID−19新增感染人数，有qq次询问，每次询问针对kk，问至少多少天患病人数会大于等于kk。

第一行输入两个整数n(1 n 1e6)，q(1 q 1e6) 第二行有n个正整数ai表示第i天新增感染的人数(1 a i 1e6)。 接下来q行，每行给出一个k(1 k a i )

对于每个询问，输出一个整数m，代表至少m天患病人数会大于等于k

nuoyanli.com

First use the Prefix Sum prossing.Then consider dichotomy,because if use Brute-Force, it will TLE.

1.Prefix Sum.Working with arrays:

2.lower_bound(). Dichotomy.