// 2022 IUSB Programming Competition
// Round 1 Problem 4
// Vote Count
// Solution by Liguo Yu

import java.util.Scanner;

public class round1_p4
{	
    public static void main(String[] args)
    {
    	Scanner input = new Scanner(System.in);
        
        int n = input.nextInt();
        int v = input.nextInt();
        
        int[] votes = new int[n];
        
        for(int i=0; i<n; i++)
        {
            votes[i] = 0;
        }
        
        for(int i=0; i<v; i++)
        {
            int m =input.nextInt();
            votes[m-1] = votes[m-1] + 1;
        }
        
        for(int i=0; i<n; i++)
        {
            System.out.print(votes[i] + "\t");
        }
        System.out.println();
        
        int temp = votes[0];
        
        for(int i=1; i<n; i++)
        {
            if(votes[i]> temp) temp = votes[i];
        }
        
        for(int i=0; i<n; i++)
        {
            if(votes[i]==temp)
                System.out.print(i+1 + "\t");
        }
        System.out.println();     
    }
}