fork download
  1. N, M = map(int, input().split())
  2.  
  3. lis =[]
  4. for i in range(N):
  5. lis.append(input())
  6.  
  7. lis.sort()
  8.  
  9. ans = 0
  10. ans_list = []
  11. for i in range(M):
  12. tmp = input()
  13.  
  14. start, end = 0, len(lis)-1
  15.  
  16. while start <= end:
  17. mid = (start + end) // 2
  18. if lis[mid] == tmp:
  19. ans += 1
  20. ans_list.append(tmp)
  21. break
  22. print(mid, tmp, lis[mid], lis)
  23. if lis[mid] < tmp:
  24. start = mid + 1
  25. else:
  26. end = mid - 1
  27.  
  28. print(ans)
  29. ans_list.sort()
  30. for a in ans_list:
  31. print(a.rstrip())
Success #stdin #stdout 0.02s 9260KB
stdin
3 4
ohhenrie
charlie
baesangwook
obama
baesangwook
ohhenrie
clinton
stdout
1 obama charlie ['baesangwook', 'charlie', 'ohhenrie']
2 obama ohhenrie ['baesangwook', 'charlie', 'ohhenrie']
1 baesangwook charlie ['baesangwook', 'charlie', 'ohhenrie']
1 ohhenrie charlie ['baesangwook', 'charlie', 'ohhenrie']
1 clinton charlie ['baesangwook', 'charlie', 'ohhenrie']
2 clinton ohhenrie ['baesangwook', 'charlie', 'ohhenrie']
2
baesangwook
ohhenrie