steam开始夏促了，JvJv计划清一下他的愿望单。
他的愿望单里有 nnn 个游戏，第 iii 个游戏原价 aia_iai 元，折后 bib_ibi 元
由于活动要求与钱包厚度的双重因素，JvJv决定总花费的应在区间 [L,R][L, R][L,R] 内
另外由于他认为能打很多折游戏质量往往一般，JvJv想使得到的折扣（即总原价-总现价）最小化
如果至少存在一种方案满足花费在区间 [L,R][L, R][L,R] 内，则输出最少享受的折扣，否则输出 −1-1−1
第一行三个整数 nnn, LLL, RRR 接下来 nnn 行每行两个整数 第 iii 行为 aia_iai, bib_ibi
一个整数，即答案
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
1≤n≤104,1≤ai,bi≤104,1≤L≤R≤1041 \leq n \leq 10^4, 1\leq a_i, b_i \leq 10^4, 1\leq L \leq R \leq 10^41≤n≤104,1≤ai,bi≤104,1≤L≤R≤104.