2818: 【哈希表】2023B-找出两个整数数组中同时出现的整数

金币值:1 Time Limit:1.000 s Memory Limit:128 M
Solved:23 Submit:59 正确率:38.98% Creator:

Description

现有两个整数数组,需要你找出两个数组中同时出现的整数,并按照如下要求输出: 

1. 有同时出现的整教时,先按照同时出现次数(如果不同,则按照较少的次数)进行归类,然后按照出现次数从小到大依次按行输出。 

2. 没有同时出现的整数时,输出NULL

Input

第一行为第一个整数数组,第二行为第二个整数数组,每行数中整数与整数之间以英文号分,整数的取值范围为[-200,200],数组长度的范围为[1,10000]之间的整数。

Output

按照出现次数从小到大依次按行输出,每行输出的格式为: 


出现次数:该出现次数下的整数升序排序的结果 


格式中的":"为英文冒号,整数间以英文逗号分隔。

Sample Input    Copy

5,8,11,3,6,8,8,-1,11,2,11,11
11,2,11,8,6,8,8,-1,8,15,3,-9,11

Sample Output    Copy

1:-1,2,3,6
3:8,11