Cho mảng \(a\) gồm \(n\) vật nặng và số nguyên \(k\), là số loại tạ Karlo có thể dùng. Với từng loại tạ \(j\) từ \(1\) đến \(k\), và với từng vật có khối lượng \(a_i\), Karlo lần lượt lấy phần nguyên của \(a_i/j\), nhân kết quả với \(a_i+2\), rồi thay giá trị đó bằng \(10^8\) nếu nó lớn hơn \(10^8\). Tổng các giá trị thu được trên mọi vật là sức mạnh của loại tạ \(j\). Hãy tính tổng sức mạnh của tất cả \(k\) loại tạ.

Dữ liệu vào

Dòng đầu chứa hai số nguyên \(n,k\) (\(1\le n,k\le10^5\)), lần lượt là số vật và số loại tạ. Dòng thứ hai chứa \(n\) số nguyên \(a_i\) (\(1\le a_i\le10^5\)), là khối lượng các vật.

Dữ liệu ra

In một số nguyên: tổng sức mạnh cần tìm.

Ràng buộc

Các giới hạn chính thức được nêu trong phần Dữ liệu vào.

Phân nhóm

1. \(17\) điểm: \(k\le300\).
2. \(19\) điểm: mảng \(a\) có không quá \(300\) giá trị phân biệt.
3. \(34\) điểm: không có ràng buộc thêm.

Ví dụ

1 2
2

12

2 1
3 4

39

7 19
1 2 3 4 5 6 7

414

Nguồn

COCI 2025/2026 - Vòng 5, bài Težina.

Đề bài, dữ liệu kiểm thử và lời giải tham khảo được lấy từ nguồn chính thức của Croatian Open Competition in Informatics.