#S1131. 小啵与花花

小啵与花花

小啵与花花

小啵最喜欢花花啦!!!

题目描述

学姐和蛙蛙很喜欢玫瑰,于是小啵(学长)跑了 NN 家店去买,将同一家店买到的玫瑰花归为一组,给出每组中花花的数量,再给出每组花花数量的上界 RR 和下界 L(LR)L(L \le R),每次你可以在某组中选出一支花,把它放到另外一组中,问最少要多少次才可以使NN组花花的数量都在 [L,R][L,R] 中。

输入格式

第一行一个整数 NN,代表花花的组数;n100n \le 100

第二行 NN 个整数,代表每组中花花的数量;

第三行两个整数 L,R L,R,分别表示下界和上界。

输出格式

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

样例 #1

样例输入 #1

2
10 20
10 15

样例输出 #1

5