import java.io.PrintStream;
import java.util.HashMap;
import java.util.Scanner;

/**
 * Solution to Unread Messages
 * 
 * @author vanb
 */
public class unread_vanb
{
    /** Input. */
    private static Scanner sc;
    
    /** Output. */
    private static PrintStream ps;
    
    /**
     * Do it!
     */
    private void doit()
    {
        int n = sc.nextInt();
        int m = sc.nextInt();
        
        // Keep track of the last sent message for each sender
        HashMap<Integer,Integer> messages  = new HashMap<Integer,Integer>(m);
        
        long unread = 0L;
        for( int i=0; i<m; i++ )
        {
            // Presume that the sender reads their own message. 
            // So, there are n-1 senders who haven't read this.
            unread += n-1;
            
            // Look to see the last message this sender sent.
            // They'll read all of the messages in between.
            int sender = sc.nextInt();            
            Integer last = messages.get( sender );
            if( last!=null ) unread -= i-last-1;
            else unread -= i;
            
            // Remember this sender's last message.
            messages.put( sender, i );
            
            ps.println( unread );            
        }
        
    }
        
    /**
     * Main.
     * 
     * @param args unused
     * @throws Exception
     */
    public static void main( String[] args ) throws Exception
    {
        sc = new Scanner( System.in );
        ps = System.out;
        
        new unread_vanb().doit();
    }

}