Contest D15 Round 2

Chị Pola hay bán táo ở chợ Phùng Khoang . Nếu có cửa hàng 1 giá thì chị có cửa hàng nửa số táo. Tức là ai đến mua sẽ phải mua đúng nửa số táo chị đang có:

+)Nếu nửa số táo là số nguyên thì chị bán đúng nửa số táo đó

+)Ngược lại (có nửa quả táo) thì chị sẽ tặng thêm cho người khách đó nửa quả táo làm quà vì chị sẽ khó bán nếu cắt một nửa quả.

Input

-Nhập n và p (1<=n<=40, 2<=p<=1000) là lượt khách mua táo và giá của 1 quả táo
 -N dòng sau mỗi dòng là chuỗi kí tự:
+) half nếu chị bán đúng nửa số táo
+) halfplus nếu chị bán nửa số táo và tặng thêm nửa quả làm quà cho người khách

Chú ý: Số táo ban đầu chị có luôn là số nguyên (>=1) và với n lượt mua táo chị luôn bán hết sạch số táo ban đầu

Output

-Số tiền bán táo trong ngày qua chị có

Example

Input1:
2 10
half
halfplus
Output1:
15

Input2:
3 10
halfplus
halfplus
halfplus
Output2:
55

Giải thích test1: Lúc đầu chị sẽ có 2 quà. Khách đầu tiên mua 1 quá táo (+10k), khách thứ 2 mua nửa quả táo (+5k) và được chị tặng nửa quả còn lại
=> Chị có 15k