#2316. 补给分配

补给分配

Description

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

Input Format

第一行,一个整数N,表示梯队的数量(N<=10000)

第二行,N个整数,表示每个梯队驻扎地的初始补给数量

第三行,两个整数LR,表示合理的补给数量范围。

Output Format

一个数,表示最少的移动次数,不可能实现输出-1

2
10 20
10 15
5