题目描述

小林是一名城市公园的夜间巡逻员，他负责检查一条直线型步道上的路灯状态。步道全长 $L$ 米，起点为 0 米，终点为 $L$ 米。步道上每隔 $d$ 米有一盏路灯（即位置在 $0, d, 2d, \dots$ 处有灯，直到不超过 $L$ 的最大倍数位置）。

每盏路灯有一个初始亮度值 $b_i$（整数）。小林发现，由于电路老化，路灯的亮度会随着时间推移发生周期性变化。具体规则如下：

1. 每一分钟，所有路灯的亮度都会发生变化。
2. 对于第 $i$ 盏灯，如果其当前亮度是偶数，则下一分钟亮度变为原来的一半；如果是奇数，则下一分钟亮度变为 $3 \times \text{当前亮度} + 1$。
3. 当某盏灯的亮度变为 1 时，它将保持稳定，不再变化（即后续每分钟亮度仍为 1）。

小林想知道，经过 $T$ 分钟后，所有路灯的亮度总和是多少？

注意：本题中“循环判断”体现在对每盏灯亮度变化过程的模拟，直到达到稳定状态或经过指定时间。

输入格式

第一行包含三个整数 $L, d, T$，分别表示步道长度、路灯间隔和经过的时间（分钟）。 第二行包含若干个整数，表示从起点开始每盏路灯的初始亮度。路灯的数量由 $L$ 和 $d$ 决定，即共有 $\lfloor L/d \rfloor + 1$ 盏灯。输入的亮度值个数与路灯数量一致。

数据范围：

• $1 \le L \le 1000$
• $1 \le d \le L$
• $1 \le T \le 100$
• 初始亮度 $1 \le b_i \le 1000$

输出格式

输出一个整数，表示经过 $T$ 分钟后所有路灯的亮度总和。

10 5 3
10 5 2

13