有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L<=R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。

输入格式

第一行一个整数N，表示学生组数； n<=100
第二行N个整数，表示每组的学生个数；100
第三行两个整数 L，R，表示下界和上界

输出格式

一个数，表示最少的交换次数，如果不能满足题目条件输出-1

输入/输出例子1

输入：

2
10 20
10 15

输出：

5

样例解释

无

#include<bits/stdc++.h>
using namespace std;
int n,l,r;
int a[100009];
int s,h;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        s+=a[i];
    }
    cin>>l>>r;//l是下届，r是上届
    int s1,s2;//s1是需要不足多少人，s2是要调到其他队多少人
    if(s<l*n||s>r*n)//如果总人数小于l*n或者r*n，就是达不到要求的
    {
        cout<<"-1";
        return 0;
    }
    else//总人数肯定是符合要求的
    {
        for(int i=0;i<n;i++)
        {
            if(a[i]<l)s1+=l-a[i];//需要补足的总人数
            if(a[i]>r)s2+=a[i]-r;//需要调出的总人数
        }
    }
    cout<<max(s1,s2)<<endl;
    return 0;
}复制