说明

总所周知，胖胖的dumpline喜欢吃糖，但是如果一颗糖在嘴巴里含的太久了会很不舒服，所以dumpline得在一定的时间内把吃完这颗糖，每吃完一颗糖会得到一定的开心度，虽然吃糖很开心但是dumpline需要去写题，所以最多总共用M的时间来吃糖，总共有N颗糖，分别给出每颗糖吃完所需要的时间以及吃完所得到的开心度，以及dumpline所需要的开心度S，请找出当开心度不少于S时最少每颗糖应分配多少时间t（只有时间小于等于t的糖果才会被吃)。

输入格式

第一行N表示糖果数，p表示最多吃多少时间，S表示需要的开心度

第二行——N+1行，每个糖果所花时间ti及所得开心度hi。

1≤n,ti​,p≤1e3，1≤hi​≤1e6 ,1≤S≤1e9

输出格式

一个整数至少单个糖果所需花费时间t。

否则就输出“dumpline很伤心!”。

样例

3 3 5
2 2
1 2
3 2

2

样例

2 3 505
1 2
500 1

500

样例

3 3 2
2 2
1 2
3 2

dumpline很伤心!

样例

4 5 6
5 1
5 2
5 3
1 1

dumpline很伤心!