题目描述
小宋很快就把博博的上个问题解决了,但是博博认为不能让小宋这么快就去打滋蹦折磨别人,于是又丢给了他一个问题。并承诺这次答出来了一定给他用。
一共有N个学生,每个学生初始时手中都有一些糖果,再给出每个学生手中糖果的下界 L 和上界 R (L <= R ),每次你可以把某个学生的一个糖果给另一个学生,问最少需要多少次才可以使N个学生手中的糖果数都在[L,R]中。
你再次能帮帮小宋吗?他的滋瘾又犯了。
输入
第一行一个整数 N,表示学生的个数;(n≤50)
第二行 N 个整数ai,表示第 i 个学生手中糖果的初始值;(0 <= ai <= 100)
第三行两个整数 L,R,表示糖果下界和上界。
输出
一个数,表示最少的交换次数,如果不能满足题目条件输出 -1。