分数: 233 分
问题陈述
高桥担任邻里协会的财务主管。协会有共享的活动基金,资金通过日常活动进出。
居委会有规定,每个新家庭加入时必须交纳会员费。此外,协会有时还会购买饮用水作为活动所需的用品。饮用水的统一费用为 P 每瓶日元。
活动资金期初余额为 S 日元。之后, M 事件按时间顺序发生。每个事件都是以下两种类型之一:
- 会员活动 (e_i = 1): 新家庭支付的会员费为 v_i 日元,以及 v_i 日元加入活动基金。
- 购买活动 (e_i = 2): v_i 购买了瓶装饮用水,并且 v_i \times P 日元从活动基金中扣除。
从初始余额开始按顺序处理所有事件时的活动资金最终余额 S 日元被称为 理论值.
某日,青木进行审核,确认活动资金实际剩余为 R 日元。找出理论值与实际余额之间的差异 R,即(理论值) - R.
约束
- 1 \leq S \leq 10^9
- 1 \leq P \leq 10^4
- 0 \leq R \leq 10^{18}
- 1 \leq M \leq 2 \times 10^5
- e_i \in \{1, 2\}
- 当 e_i = 1, 1 \leq v_i \leq 10^9 (会员费为正整数)
- 当 e_i = 2, 1 \leq v_i \leq 10^5 (购买瓶数为正整数)
- 当所有事件均按记录处理时,任何事件发生后活动基金余额均不会变为负数
- 保证(理论值) \geq R
- 所有输入值均为整数
输入
S P R M e_1 v_1 e_2 v_2 \vdots e_M v_M
- 第一行包含一个整数 S 代表活动资金初始余额,整数 P 代表每瓶饮用水的价格,整数 R 代表实际余额,以空格分隔。
- 第二行包含一个整数 M 代表事件数量。
- 以下 M 行提供每个事件的信息。
- 的 (2 + i)- 第行 (1 \leq i \leq M) 包含一个整数 e_i 代表类型 i- 第一个事件和一个整数 v_i 代表其值,以空格分隔。
- 当 e_i = 1,这是会员活动,并且 v_i 代表会员费(日元)。
- 当 e_i = 2,这是一个购买事件,并且 v_i 代表购买饮用水的瓶数。
输出
输出减去实际余额所得的差值 R 来自活动资金的理论值,即(理论值) - R,在一行上。
样本输入 1
1000 100 500 2 1 500 2 3
示例输出 1
700
示例输入 2
5000 150 5000 2 1 2000 2 10
示例输出 2
500
示例输入 3
100000 200 80000 5 1 50000 2 100 1 30000 2 200 2 50
示例输出 3
30000
示例输入 4
1000000000 10000 0 10 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000
示例输出 4
11000000000
示例输入 5
1 1 0 1 2 1
示例输出 5
0