题号：NC216125
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
众所周知放假早的学校,早已开始寒假，这一天同学AC带着一个购物车来到超市。
这个购物车很神奇，他装东西只需要考虑体积而不用考虑形状。
这个购物车的容积为v。
这个超市有n种商品,每种的体积为t,价钱为w。
AC想看看这个购物车装到极限 最多能花掉多少钱 。
但是他也不想浪费 所以每个东西只装一件 装不满就算了（商品种类少得可怜）。
输入描述:
第一行两个整数1<=n<=1000,1<=v<=1000
第二至n+1行有两个整数1<=t<=1000,1<=w<=1000
输出描述:
输出一个数字代表花掉的钱