给出Codeoforces题目10E Greedy Change的C++代码

我可以为您提供一个 C 语言的代码示例，您可以参考它，完成这道 Codeoforces 的题目 10E Greedy Change。

请注意，这仅是一个示例代码，并不一定是最优解。

#include <stdio.h>
#include <stdlib.h>

#define MAXN 1000000

int n, m, a[MAXN+5];

int main() {
  scanf("%d%d", &amp;n, &amp;m);
  for (int i = 1; i <= n; i++) scanf("%d", &amp;a[i]);
  for (int i = n; i >= 1; i--)