import java.util.Scanner;
import java.util.Vector;

public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        Vector<Integer> list = new Vector<Integer>();
        for(int i = 0;i < n;i++)
            list.add(in.nextInt());
        for(int i = 0;i < m;i++) {
            String operation = in.next();
            if(operation.equals("ADD")) {
                int P = in.nextInt();
                int Q = in.nextInt();
                int j = list.indexOf(P);
                list.add(j, Q);
            } else if(operation.equals("DEL")) {
                int P = in.nextInt();
                int j = list.indexOf(P);
                list.remove(j);
            }
        }
        System.out.println(list.size());
        for(int i = 0, len = list.size();i < len;i++)
            System.out.print(list.get(i)+" ");
    }
}