劳拉奶奶来到市场卖一些苹果。白天她卖掉了所有的苹果。但奶奶年纪大了,她忘记了自己带了多少苹果到市场上。
她准确地记得她有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
注意
在一天开始的第一个样本中,奶奶有两个苹果。她先卖掉了一个苹果,然后又卖掉了第二个苹果的一半,并将第二个苹果的一半作为礼物送给了第二个买家。