Bedao Mini Contest 10 - STRAWBERRY

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.



  • -8
    pvthuy84  đã bình luận lúc 4, Tháng 10, 2022, 12:07

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -33
    iamqazolp  đã bình luận lúc 21, Tháng 5, 2022, 16:13

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • 8
      iostream  đã bình luận lúc 23, Tháng 5, 2022, 11:30

      Nhắc nhở lần ~1~, không được up code lên đây bạn nhé!