小明的爸爸要给小明每天发一些零用钱,小明的爸爸有一些硬币,一共有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的零花钱。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15