Có N ngôi nhà xếp thành dãy thẳng. Trẻ con bắt đầu ở nhà 1 với 0 viên kẹo. Tại mỗi nhà i (từ 1 đến N), trẻ con nhận được A[i] viên kẹo. Sau khi đi qua nhà i, nếu tổng kẹo hiện tại > K thì rơi mất một nửa (làm tròn xuống) trước khi đi sang nhà tiếp theo. In số kẹo cuối cùng sau khi đi qua tất cả N nhà.
Dòng 1: N và K. Dòng 2: N số A[1]..A[N].
1 <= N <= 10^5; 0 <= K <= 10^9; 0 <= A[i] <= 10^4
Số kẹo cuối cùng.
Ví dụ:
Đầu vào:
5 10
3 4 5 6 7
Đầu ra:
6
Giải thích:
Đang tải editor...