小 C 开了一家酒店叫做 CC Hotel。一天CC Hotel 来了 �n 位客人。小 C 需要把他们都安排在酒店的某一层中。这一层共有 �m 间房间这 �m 间房间都是空的且这 �m 间房间形成了一个环形即对于所有的 1≤�≤�1≤x≤m都有第 �x 间房间与第 � mod �+1xmodm+1 间房间相邻其中 � mod �xmodm 表示 �x 除以 �m 得到的余数。这 �n 位客人都十

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> rooms(m);
    for (int i = 0; i < m; i++) {
        cin >> rooms[i];
    }

    sort(rooms.begin(), rooms.end());

    int totalAnger = 0;
    for (int i = 0; i < n; i++) {
        totalAnger += rooms[i];
    }

    cout << totalAnger << endl;

    return 0;
}