#!/usr/bin/env python3

import sys

n, m = [int(x) for x in sys.stdin.readline().split(' ')]

read = dict()
ans = 0
for i in range(m):
  x = int(sys.stdin.readline())
  ans += n
  ans -= i - read[x] if x in read else i + 1
  read[x] = i
  print (ans)