package KP.task398D;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt(); //users
        int m = scan.nextInt(); //friend + friend
        int q = scan.nextInt(); //requests
        int o = scan.nextInt(); //online users
        List<Integer> x = new ArrayList<>(); //online user's id
        for (int i = 0; i < o; i++) {
            x.add(scan.nextInt());
        }
        List<Integer> a = new ArrayList<>(); //friend 1
        List<Integer> b = new ArrayList<>(); //friend 2
        for (int i = 0; i < m; i++) {
            a.add(scan.nextInt());
            b.add(scan.nextInt());
        }
        for (int i = 0; i < q; i++) {
            String req = scan.next();
            if (req.charAt(0) == 'O' || req.charAt(0) == 'F' || req.charAt(0) == 'C') {
                int id = scan.nextInt();
                if (req.charAt(0) == 'O') {
                    x.add(id); //adds online user
                }
                if (req.charAt(0) == 'F') {
                    for (int j = 0; j < x.size(); j++) {
                        if (x.get(j) == id) {
                            x.remove(j); //deletes online user
                        }
                    }
                }
                if (req.charAt(0) == 'C') {
                    List<Integer> onlineFriends = new ArrayList<>();
                    int counter = 0;
                    for (int j = 0; j < a.size(); j++) {
                        if (a.get(j) == id) {
                            onlineFriends.add(b.get(j));
                        }
                        if (b.get(j) == id) {
                            onlineFriends.add(a.get(j));
                        }
                    }
                    for (int j = 0; j < onlineFriends.size(); j++) {
                        if (x.contains(onlineFriends.get(j))) {
                            counter++;
                        }
                    }
                    System.out.println(counter); //shows online friends
                }
            } else {
                int id1 = scan.nextInt();
                int id2 = scan.nextInt();
                if (req.charAt(0) == 'A') {
                    a.add(id1);
                    b.add(id2);
                }
                if (req.charAt(0) == 'D') {
                    for (int j = 0; j < a.size(); j++) {
                        if (a.get(j) == id1 && b.get(j) == id2) {
                            a.remove(j);
                            b.remove(j);
                        } else if (a.get(j) == id2 && b.get(j) == id1) {
                            a.remove(j);
                            b.remove(j);
                        }
                    }
                }
            }
        }
    }
}