Phiếu Giảm Một Nửa

Phân phối $M$ phiếu giảm giá; mỗi phiếu thay giá hiện tại $x$ của một món bằng $\lfloor x/2\rfloor$, nhằm tối thiểu hóa tổng giá cuối cùng.

Input

• Dòng đầu chứa $N$ và $M$.
• Dòng thứ hai chứa $N$ giá ban đầu $A_i$.

Output

• In tổng giá nhỏ nhất sau khi dùng đủ $M$ phiếu.

Constraints

• $1\le N,M\le 10^5$.
• $1\le A_i\le 10^9$.
• Mọi giá trị input là số nguyên.

Scoring

• Subtask $1$ ($50\%$ số điểm): $N,M\le 12$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

4 5
20 7 3 10

13