fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  10.  
  11. 		StringTokenizer stk = new StringTokenizer(br.readLine());
  12. 		int n = Integer.parseInt(stk.nextToken());
  13. 		int m = Integer.parseInt(stk.nextToken());
  14.  
  15. 		HashMap<String, Integer> map = new HashMap<>();
  16.  
  17. 		stk = new StringTokenizer(br.readLine());
  18. 		for(int i = 0; i < n; i++){
  19. 			String str = stk.nextToken();
  20.  
  21. 			if(map.containsKey(str)){
  22. 				map.put(str, map.get(str) + 1);
  23. 			}else{
  24. 				map.put(str, 1);
  25. 			}
  26. 		}
  27.  
  28. 		stk = new StringTokenizer(br.readLine());
  29. 		for(int i = 0; i < m; i++){
  30. 			String str = stk.nextToken();
  31. 			if(map.containsKey(str)){
  32. 				map.put(str, map.get(str) + 1);
  33. 			}else{
  34. 				map.put(str, 1);
  35. 			}
  36. 		}
  37.  
  38. 		// n+m - ((n+m) - map.length)*2
  39. 		// n+m - 2(n+m) + 2*map.length
  40. 		// 2*map.length - (n+m)
  41.  
  42. 		System.out.println(2*map.size() - (n+m));
  43.  
  44. 	}
  45. }
Success #stdin #stdout 0.09s 47456KB
comments (?)
stdin
copy 
3 5
1 2 4
2 3 4 5 6
stdout
copy 
4
https://ideone.com/rHO81L
language:
Java (HotSpot 12)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!