喵帕斯之副食店

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 

莲酱又去副食店买吃的去惹。现在莲酱有一些不同面额硬币,和一个非常喜欢的糖果。

但是莲酱不知道自己能够买多少颗糖果,于是只好麻烦你来帮他计算一下,莲酱最多可以买到多少颗糖果。

 

副食店的糖果当然也不是无穷无尽的,莲酱喜欢的糖果副食店现在只剩下了 K 个,单价为 P。

现在莲酱有 N 种硬币,面值为 Ai 的硬币有 Bi 个。

Input

多组输入直到EOF结束。 (数据组数小于 100)

每组数据第一行输入三个正整数 N,K,P。(1 <= N,K,P <= 100 )

接下来有 N 行,每行输入两个整数 Ai,Bi。(1 <= Ai,Bi <= 100)

Output

 

对每组数据输出一行整数,为所求答案。

Sample Input

3 3 8
2 4
10 1
1 100

Sample Output

3

Hint

Source

【2017级《程序设计基础(B)I》期末上机考试】Fish