#include #include #include using namespace std; long long a[300002]; vector doprinosi; int main () { long long m; cin >> m; int n; scanf("%d", &n); for(int i=0; i 1000000 ) return 0; } sort(a, a+n); a[n] = -1; long long doprinos = 0; for(int i=0; i<=n; i++) { //cout << a[i] << " " << doprinos << endl; if( i != 0 && a[i] != a[i-1] ) { doprinosi.push_back( -doprinos ); doprinos = 0; } doprinos += a[i]; } sort( doprinosi.begin(), doprinosi.end() ); long long ret = 0; for(int i=0; i<(int)doprinosi.size(); i++) if( m > 0 ) { ret -= doprinosi[i]; m--; } cout<