include

using namespace std; int b[105], a[10005]; int m, n; int ans = 0; int idx;

int main() {

cin >> n >> m;

for (int i = 1; i <= n; i++) {

	cin >> a[i];
}

for (int i = 1; i <= m; i++) {

	b[i] = a[i];
}

idx = m + 1;

while (true) {
	int mn = 1000;

	for (int i = 1; i <= m; i++) {

		if (b[i] != 0 && b[i] < mn)
			mn = b[i];
	}

	if (mn == 1000)
		break;

	ans += mn;

	for (int i = 1; i <= m; i++) {

		if (b[i] != 0) {

			b[i] -= mn;

			if (b[i] == 0 && idx <= n) {
				b[i] = a[idx];
				idx++;

			}
		}
	}
}

cout << ans;
return 0 ;

}