Hạo thiết kế một robot có chức năng lặp lại các giá trị mà nó nhận được. Robot sẽ nhận vào 1 mảng có \(n\) phần tử và một số \(k\). Robot sẽ bắt đầu tại vị trí đầu tiên của mảng và sẽ thực hiện hành động như sau:

• Nếu vị trí \(a_i\) đang xét mà chia hết cho \(k\) thì sẽ thêm \(k\) giá trị \(a_i/k\) vào cuối mảng.
• Nếu không chia hết thì sẽ dừng hoạt động và hoàn thành nhiệm vụ.

Yêu cầu: hãy tính tổng tất cả giá trị của mảng sau khi robot hoàn thành nhiệm vụ

Input

• Dòng đầu gồm hai số nguyên \(n\) và \(k\).
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, a_3... a_n\)

Output

• Tổng tất cả giá trị còn lại

Điều kiện

• \(1 \le n \le 10^{5}\)
• \(2 \le a_i \le 10^{9}\)

Sample Input 1

1 2
12

Sample Output 1

36

Sample Input 2

4 2
4 6 8 2

Sample Output 2

44