A35247.InternetShop

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1 秒

空间限制:128 MB

Yuilice最近想要整点副业增加自己的收入,于是在双12到来之前开了一家网上店铺经营。

Macow为了照顾老朋友的生意,决定来这里买NN种商品祝祝兴,NN种商品以1,2,3,,N1,2,3,\cdots,N的编号表示。对于其中第ii种商品的价格设定为pip_i元,Macow将会购买kik_i件。

但是Yuilice是真的黑啊,面对老朋友居然还不包邮,只有总金额到达MM元及以上才可以包邮,否则则需要支付企鹅物流ZZ元邮费。

请计算Macow所支付的总金额。

输入格式

输入的第一行包括三个整数 N,M,ZN,M,Z ,分别表示商品种数、包邮金额和企鹅物流邮费。

随后NN行,每行包括两个整数 pi,kip_i,k_i ,分别表示第ii种商品的价格和购买数量。

输出格式

输出一个整数代表Macow所支付的总金额。

输入输出样例

  • 输入#1

    3 1000 100
    199 1
    201 1
    599 1

    输出#1

    1099
  • 输入#2

    5 100 100
    100 1
    200 1
    300 1
    400 1
    500 1

    输出#2

    1500 

说明/提示

【样例1解释】
Macow购买了所有物品,总价值为999元,距离包邮仅差1元,所以Macow需要支付100元的企鹅物流费用。

【数据范围】

对于所有数据来说,满足以下范围:

1N100,1M,Z,pi104,1qi1021 \leq N \leq 100 , 1 \leq M,Z,p_i \leq 10^4 , 1 \leq q_i \leq 10^2

首页