题目背景

小组作业是世界上最伟大的发明。 ——出自： 沃德摄友

题目描述

由于我的舍友们都特别爱写作业，于是我决定忍痛割爱将作业让给他们写。

一份小组大作业被拆分成 $n$ 份小作业，第 $i$ 份小作业需要的思考量为 $a_i$。

所有小作业必须按照原顺序完成，每份小作业必须完整分配给一个舍友，不能拆分。每个舍友负责一段连续的小作业，且这一段小作业的总思考量必须在 $L$ 到 $R$ 之间，包含边界。

请计算我需要最少多少个舍友才能完成这份大作业。如果无法满足要求，输出 $-1$。

输入格式

第一行包含三个整数 $n$、$L$ 和 $R$（$1\leq n\leq 2\times10^5$，$1\leq L\leq R\leq 10^{18}$）。

第二行包含 $n$ 个正整数 $a_1,a_2,\ldots,a_n$（$1\leq a_i\leq 10^9$），表示每份小作业所需的思考量。

输出格式

输出一个整数，表示完成整份大作业所需的最少舍友人数。如果无法完成，输出 $-1$。

5 4 6
2 2 2 2 2

2

2 5 6
2 2

-1

样例说明

对于样例 $1$，可以将前两份小作业分给一个舍友，将后三份分给另一个舍友。两个舍友的总思考量分别为 $4$ 和 $6$，都在允许范围内，因此最少需要 $2$ 个舍友。

对于样例 $2$，如果由一个舍友完成，总思考量为 $4$，小于 $L$；如果分给两个舍友，每个舍友负责的总思考量都是 $2$，同样小于 $L$。因此无法完成任务，输出 $-1$。