2177: 餐厅用餐

贝茜经营了一家餐厅，餐厅一共有 n 张桌子，编号 1~n。其中，第 i 张桌子有 a_i 个座位。

这一天，她的餐厅陆续来了 q 波客人。其中，第 i 波客人有 k_i 个人。

当一波客人到来时，贝茜会给客人们安排座位。贝茜是个强迫症，她总是希望第 1 张桌子坐满后，再安排第 2 张桌子，第 2 张桌子坐满后，再安排第 3 张桌子，以此类推。也就是说，在编号较小的桌子坐满之前，贝茜不会安排编号较大的桌子坐人。一波客人有可能被安排在不止一张桌子上落座。

如果一波客人的数量大于或等于当时所有桌子的剩余空位数量，那么他们会将所有桌子都坐满，坐不下的人会自行离开。每安排完一波到来的客人后，贝茜都会审查一遍餐厅：

① 如果当前餐厅尚有桌子没有被坐满，贝茜就会照常营业，准备迎接下一波客人。

② 如果当前餐厅所有桌子均已被坐满，贝茜就会赶走餐厅内的所有客人，清空所有桌子，并准备迎接下一波客人。

对于 1≤i≤q，请你计算并回答，贝茜第 i 次审查完餐厅后，餐厅还有多少个桌子没有被坐满。（注意，如果贝茜在某一次审查时，清空了所有桌子，那么这次审查后，餐厅就还有n 个桌子没有被坐满。）

第一行包含两个整数 n,q。

第二行包含 n个整数 a₁,a₂,…,a_n。

第三行包含 q个整数 k₁,k₂,…,k_q。

共 q行，其中第 i 行输出贝茜第 i 次审查完餐厅后，餐厅中没有被坐满的桌子数量。

5 5
1 2 1 2 1
3 10 1 1 1

3
5
4
4
3

前 3 个测试点满足 1≤n,q≤10。
所有测试点满足 1≤n,q≤2×10⁵，1≤ai≤10⁹，1≤ki≤10¹⁴。