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

题目描述

子曰：君子群而不党，小人党而不群。
班级里学生们自己分成了一些小组，老师为了方便管理，要保证每组学生人数都在一定范围内，所以要进行调整。
为了减少调整的麻烦，老师要尽量少的把一些学生调到其他组中。
现有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L≤R)。
每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。
输入三行
第一行一个整数N，表示学生组数； n≤1000000
第二行N个整数，表示每组的学生个数(每组学生个数为1-1000000)；
第三行两个整数L,R，表示下界和上界。
输出一行
一个数，表示最少的交换次数，如果不能满足题目条件输出-1

样例输入

2
10 20
10 15

样例输出

5

解释
将第二组中的5个学生调到第一组，这样每组15个学生，在[10,15]范围内。