steam开始夏促了，JvJv计划清一下他的愿望单。
他的愿望单里有 个游戏，第 个游戏原价 元，折后 元
由于活动要求与钱包厚度的双重因素，JvJv决定总花费的应在区间 内
另外由于他认为能打很多折游戏质量往往一般，JvJv想使得到的折扣（即总原价-总现价）最小化
如果至少存在一种方案满足花费在区间 内，则输出最少享受的折扣，否则输出
第一行三个整数 , , 接下来 行每行两个整数 第 行为 ,
一个整数，即答案
1 100 100 99 99
-1
5 6 8 2 1 2 2 3 0 3 2 4 1
5
样例一中无法满足总花费为100，故输出-1 样例二中除了第三个游戏外全部购买，花费6元，总原价11，总折扣为5
.