该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】博物馆有 $n$ 个展厅，参观第 $i$ 个展厅耗时 $t_i$ 分钟。给出 $q$ 个计划，每个计划给定起点展厅 $L$ 和目标参观总时间 $T$（必须刚好参观完某些展厅，且总时间大于等于 $T$）。求最早结束的展厅编号。

【输入格式】第一行包含两个整数 $n, q$ ($1 \le n, q \le 10^5$)，分别表示展厅数量和计划数量。第二行包含 $n$ 个正整数 $t_i$，表示每个展厅的耗时。接下来 $q$ 行，每行包含两个整数 $L, T$，分别表示起点展厅和目标总时间。

【输出格式】输出共 $q$ 行，每行一个整数，表示最早结束的展厅编号。若从起点开始到最后一个展厅都不够 $T$ 分钟，输出 -1。

样例

4 2
15 20 30 10
2 45
1 80

3
-1