劳拉奶奶来到市场出售一些苹果。在这一天里，她卖掉了所有的苹果。但奶奶年纪大了，所以她忘记了她带了多少苹果到市场。

她准确地记得她有n个买家，每个买家在购买的时候都正好买了她的一半苹果，而且她还把半个苹果作为礼物送给了其中一些人（如果购买的时候苹果的数量是奇数），直到她卖完所有的苹果。

所以每个买家都拿了一些整数的正数的苹果，但也许他没有为半个苹果付钱（如果购买时的苹果数量是奇数）。

对于每个买家，奶奶都记得她是否把半个苹果作为礼物送给了他们。一个苹果的成本是p（数字p是偶数）。

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

输入
第一行包含两个整数n和p（1≤n≤40,2≤p≤1000）--买家的数量和一个苹果的成本。保证数字p是偶数。

接下来的n行包含对买家的描述。如果每个买主只是买了一半的苹果，则用half的字符串描述，如果奶奶也给了他一半的苹果作为礼物，则用halfplus的字符串描述。

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

输出
打印唯一的整数a--奶奶在一天结束时应该有的总金额。

注意，答案可能太大，所以你应该使用64位整数类型来存储它。在C++中你可以使用long long整数类型，在Java中你可以使用long整数类型。