Gửi bài giải
Điểm:
0,10 (OI)
Giới hạn thời gian:
0.5s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Hôm nay là sinh nhật ~wanwan~ tròn ~18~ tuổi. Mẹ mua tặng ~wanwan~ một chiếc bánh kem dâu tây rất to.
Bánh kem có độ ngọt là ~x~, trên bánh kem có ~n~ quả dâu tây, quả thứ ~i~ có độ ngọt là ~a_i~.
Là một fan cuồng của đồ ngọt, ~wanwan~ rất muốn thưởng thức bánh kem dâu tây kèm với sữa TH True Milk. Thế nhưng tùy vào quả dâu tây và độ ngọt của bánh mà sữa sẽ có vị ngọt khác nhau. Độ ngọt của sữa khi ăn quả dâu tây thứ ~i~ kèm bánh là tổng các bội của ~a_i~ mà bé hơn ~x~.
Tính tổng độ ngọt của sữa khi ~wanwan~ ăn hết ~n~ quả dâu tây.
Lưu ý: Tổng độ ngọt luôn được đảm bảo không vượt quá ~2^{64}~
Input
- Dòng đầu tiên chứa ~2~ số nguyên dương ~n, x~ lần lượt là số lượng dâu tây trên bánh kem và độ ngọt của bánh. ~(1 \le n \le 10^5, 1 \le x \le 10^{9})~
- Dòng thứ ~2~ chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ là độ ngọt của ~n~ quả dâu tây. ~(1 \le a_i \le 10^{8})~
Output
- In ra số nguyên duy nhất là tổng độ ngọt của sữa khi ~wanwan~ ăn hết ~n~ quả dâu tây.
Sample Input
3 20
5 10 7
Sample Output
61
Note
- Độ ngọt của sữa khi ~wanwan~ ăn quả dâu tây thứ nhất là ~5 + 10 + 15 = 30~
- Độ ngọt của sữa khi ~wanwan~ ăn quả dâu tây thứ hai là ~10~
- Độ ngọt của sữa khi ~wanwan~ ăn quả dâu tây thứ ba là ~7 + 14 = 21~
- Tổng độ ngọt sau khi ăn ba quả dâu tây là ~30 + 10 + 21 = 61~
Subtask
- ~50\%~ số test có ~1 \le n \le 10^3~, ~1 \le a_i, x \le 10^3~
- ~50\%~ số test còn lại không có điều kiện gì thêm
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Nhắc nhở lần ~1~, không được up code lên đây bạn nhé!