现有N罐糖果，且已知每罐糖果的初始数量。现给出两个数值L和R（L<=R），需要把每罐糖果的数量调整为：L<=任意一罐糖果的数量<=R。

调整的方式是每次从其中一罐糖果中拿出1块放到其他糖果罐中。请你计算出最少调整几次才能使每罐糖果的数量都在L到R范围之间，如果不能将每罐糖果都调整到L到R范围之间则输出-1。

例如：N=2，2罐糖果的初始数量为3和8，L=3，R=6，通过调整使得：3<=任意一罐糖果的数量<=6，调整方式如下：

第一次从初始数量为8的罐中拿1块放到初始数量为3的罐中，调整后为（4，7）；

第二次从数量为7的罐中拿1块放到数量为4的罐中，调整后为（5，6）；

故最少调整2次。

样例输入

2
3 8
3 6

样例输出

2