← 返回题目列表

Codeforces · 632/A

A. 劳拉奶奶和苹果

中文机器翻译题面 查看原题

劳拉奶奶来到市场卖一些苹果。白天她卖掉了所有的苹果。但奶奶年纪大了,她忘记了自己带了多少苹果到市场上。

她准确地记得她有n个买家,每个人都买了她购买时拥有的苹果的一半,并且她还送给其中一些人半个苹果作为礼物(如果购买时的苹果数量是奇数),直到她卖掉了她所有的苹果。

因此,每个买家都拿了一些整数正数的苹果,但也许他没有支付半个苹果的费用(如果购买时的苹果数量是奇数)。

对于每个买家,奶奶都会记得她是否送了半个苹果作为礼物。一个苹果的成本是p(p是偶数)。

打印奶奶一天结束时应有的总金额,以检查是否有买家欺骗了她。

输入

第一行包含两个整数 n 和 p (1 ≤ n ≤ 40, 2 ≤ p ≤ 1000) — 购买者的数量和一个苹果的成本。保证p是偶数。

接下来的 n 行包含买家的描述。如果每个买家只买了一半苹果,则用绳子“half”描述;如果奶奶也给了他半个苹果作为礼物,则用绳子“halfplus”描述。

保证奶奶在一天开始时至少有一个苹果,而在一天结束时她没有苹果。

输出

打印唯一的整数a——奶奶在一天结束时应该拥有的总钱。

请注意,答案可能太大,因此您应该使用 64 位整数类型来存储它。在 C++ 中,您可以使用 long long 整型,在 Java 中,您可以使用 long 整型。

示例

输入 #1

2 10
half
halfplus

输出 #1

15

输入 #2

3 10
halfplus
halfplus
halfplus

输出 #2

55

注意

在一天开始的第一个样本中,奶奶有两个苹果。她先卖掉了一个苹果,然后又卖掉了第二个苹果的一半,并将第二个苹果的一半作为礼物送给了第二个买家。