题目描述

给定两个非空整数集，编写出程序求这两个集合的交集。

输入格式

输入包括两行，第一行首先是一个正整数n，表示集合A的元素个数，然后是n个整数，用空格隔开，表示集合A中的每个元素；第二行首先是一个正整数m，表示集合B的元素个数，然后是m个整数，用空格隔开，表示集合B中的每个元素。n和m不大于3000，每个元素的绝对值不大于$2^{31} - 1。$

输出格式

输出一行，为A、B的交集，交集的元素按递增顺序输出，每个元素之间用空格分隔。如果交集为空则输出"NULL"。

输入输出样例 #1

输入 #1

5 1 2 3 4 5
5 1 5 3 6 7

输出 #1

1 3 5

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.