#P005794. 游乐园门票

游乐园门票

当前没有测试数据。

题目描述

游乐园的门票价格为 PP 元/人。现有以下优惠政策:

  • 儿童票(12岁以下):半价
  • 学生票(凭学生证):8折
  • 老年票(65岁以上):6折

注意:每个人只能享受一种优惠,选择最优惠的方式。

给定 nn 个人的信息,计算总共需要支付的门票费用。

输入格式

第一行输入两个整数 nnPP,分别表示人数和原价门票价格。

接下来 nn 行,每行输入一个人的信息:年龄 aa,是否为学生(1表示是,0表示否)。

输出格式

输出一个整数,表示总共需要支付的门票费用(向下取整)。

样例 #1

输入

3 100
10 0
20 1
70 0

输出

210

样例说明

样例 1 解释

  • 第1人:10岁,儿童票,半价 = 50元
  • 第2人:20岁,学生,学生票 = 80元
  • 第3人:70岁,老年票 = 60元

总计:50 + 80 + 60 = 190元

数据范围

对于 100%100\% 的数据,1n10001 \le n \le 10001P10001 \le P \le 10001a1001 \le a \le 100