백준공부/java
[백준] 1822번 차집합 (silver 4
gomduri43
2023. 9. 23. 22:04
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st=new StringTokenizer(br.readLine());
int a=Integer.valueOf(st.nextToken());
int b=Integer.valueOf(st.nextToken());
String input=br.readLine();
HashMap<Integer,Integer> dict=new HashMap<>();
st=new StringTokenizer(br.readLine());
for(int i=0; i<b; i++){
dict.put(Integer.valueOf(st.nextToken()),2);
}
st=new StringTokenizer(input);
ArrayList<Integer> arr=new ArrayList<>();
for(int i=0; i<a; i++){
int temp=Integer.valueOf(st.nextToken());
if(dict.get(temp)==null){
arr.add(temp);
}
}
Collections.sort(arr);
if(arr.size()==0){
bw.write("0");
}
else{
bw.write(arr.size()+"\n");
for(Integer e: arr){
bw.write(e+" ");
}
}
bw.flush();
}
}