Thần bài người Italy

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Một thần bài người Italy đang chơi một trò chơi với những lá bài. Bộ bài gồm \(n\) lá bài được đánh số từ \(1\) đến \(n\). Anh ấy bốc \(k\) lá bài bất kì từ bộ bài và trải dài ra sàn nha. Sau đó, anh ấy muốn thay \(1\) lá bài bất kì trên sàn nhà bằng \(1\) lá bài bất kì trong những lá bài còn lại của bộ bài.

Vị thần bài này muốn tổng của \(k\) lá bài sau khi thay phải lớn nhất có thể. Tuy nhiên anh ấy là thần bài nên không giỏi Toán cho lắm, bạn hãy giúp anh ấy nhé.

Input

  • Dòng đầu tiên gồm \(n\)\(k\) \((k < n)\).
  • Dòng tiếp theo gồm \(k\) số nguyên khác nhau \(A_i\) \((1 \leq A_i \leq n)\).

Output

  • Gồm 1 dòng duy nhất là tổng số lớn nhất của \(k\) lá bài sau khi đã được thay \(1\) lá.

Scoring

  • Subtask \(1\) (\(70\%\) số điểm): \(2 \leq n \leq 10 ^ 3\).
  • Subtask \(2\) (\(30\%\) số điểm): \(2 \leq n \leq 2 * 10 ^ 5\)

Example

Test 1

Input
5 2
1 3 
Output
8

Bình luận


  • -1
    phambinminh12345 6:32 p.m. 16 Tháng 10, 2021

    ảo thật đệ


    • -3
      nqkts001 11:10 p.m. 13 Tháng 10, 2021

      🙂


      • -13
        hongquanyl1 4:24 p.m. 3 Tháng 8, 2021

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.