#include <iostream>
#include <map>
using namespace std ;
using ll = long long ;
int main(int argc, char *argv[]) {
   ll n, m ;
   cin >> n >> m ;
   map<ll, ll> prev ;
   ll tot = 0 ;
   for (ll i=1; i<=m; i++) {
      ll s ;
      cin >> s ;
      tot += n ;
      tot -= i - prev[s] ;
      prev[s] = i ;
      cout << tot << endl ;
   }
}