#2316. 补给分配
补给分配
Description
指挥官的基地新入住了几个个人形梯队,为此后勤主管格林娜又要重新进行补给分配,已确保每个梯队的战斗力。基地里共有N个梯队,每个梯队的驻扎地都有着一定数量的初始补给,但有多有少。根据格林娜的计算,每一个驻扎地的补给应该不少于L,不高于R,这样能保证每一个梯队都有战斗力,并且不会因其他梯队有更多的补给而不满。由于后勤人员的缺失,每次只能将一份补给从一个驻扎地移动到另一个驻扎地。为了帮助格林娜,请你编写程序,快速计算出最少需要移动几次,才能使每个驻扎地的补给数量满足要求。如果不可能实现,请输出“-1”。
Input Format
第一行,一个整数N,表示梯队的数量(N<=10000)。
第二行,N个整数,表示每个梯队驻扎地的初始补给数量
第三行,两个整数L,R,表示合理的补给数量范围。
Output Format
一个数,表示最少的移动次数,不可能实现输出-1。
2
10 20
10 15
5