描述
卖苹果的老太太每天会卖出若干苹果（最终苹果数为0）。有n个顾客买了老太太的苹果，这些顾客购买时总是购买老太太现在苹果数的一半。老太太有时会赠送半个苹果，有时不会赠送。计算老太太一天收入多少钱。
输入
第一行，两个整数n,p，分别表示购买苹果的人数和苹果的单价。
接下来n行，每行一个数字。若为0老太太没有赠送这个顾客半个苹果，若为1表示老太太赠送这个顾客半个苹果。
1<=n<=40
2<=p<=1000
输入数据保证答案不超过64位整型能表达的范围。
输出
一个整数，表示一天结束时老太太卖苹果获得的钱数。
样例
输入
2 10 half halfplus
输出
15
输入
3 10 halfplus halfplus halfplus
输出
55
输入
1 2 halfplus
输出
1
提示
在第一个样本中，在一天开始的时候，奶奶有两个苹果。她先卖了一个苹果，然后又卖了第二个苹果的一半，并把第二个苹果的一半作为礼物送给了第二个买主。