Codeforces Round #702 (Div. 3) G. Old Floppy Drive
题意
给定一个包含 n n n个整数的数组 { a } \{a\} { a},可以循环延申至无穷个元素(定义编号 n n n的后一个元素为编号 1 1 1)
再给定 m m m个询问 x x x,对于每个 x x x
问无穷数组 { a } \{a\} { a}的前缀和数组 { S } \{S\} { S}中,第一次出现 S i ≥ x S_i\ge x Si≥x的下标 i i i是多少(输出时下标要 − 1 -1 −1)
若不存在,输出 − 1 -1 −1
限制
1 ≤ T ≤ 1 0 4 1\le T\le 10^4 1≤T≤104
1 ≤ n , m ≤ 2 ⋅ 1 0 5 1\le n,m\le 2\cdot 10^5 1≤n,m≤2⋅105
− 1 0 9 ≤ a i ≤ 1 0 9 -10^9\le a_i\le 10^9 −109≤ai≤109
1 ≤ x i ≤ 1 0 9 1\le x_i\le 10^9 1≤xi≤