零用钱

题目内容

题目描述

小明的爸爸要给小明每天发一些零用钱,小明的爸爸有一些硬币,一共有N种不同的面额(1<=N<=20)。每一个面额都能整除所有比它大的面额,他想用给定的硬币集合,每天至少支付小明C的零花钱(1<=C<=100000000),求他最多能支付多少天的零花钱。

输入描述

第一行是两个由空格隔开的整数:N和C。

第二行到第N+1行,每一行有两个整数表示某一个面额的硬币:硬币面额V (1 <= V <= 100,000,000),小明的爸爸拥有的该面额的硬币数B (1 <= B <=1,000,000)。

输出描述

共一行,一个单独的正整数表示小明的爸爸最多能够给小明支付多少个天不少于C的零花钱。

样例输入

3 6 10 1 1 100 5 120

样例输出

111

提示

提交评测
请登录后再操作

题目描述

零用钱
1124
0
Level2
58
34
59%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在