7740: BZOJ3740:pku2842 N-dimension Matching N维匹配

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

设f(a1,a2,…,an)表示一个N维数组,他的每个元素都是整数。现有两个N维数组,S和T。S(a1,a2…an)为待匹配数组  T(b1,b2,…,bn)为匹配数组。那么请你写一个程序找出T在S中的匹配位置。  若(ans1,ans2,…,ansn)满足,对于任意T(i1,i2…in)有:  则我们说,T在(ans1,ans2,…,ansn)位置与S匹配,而(ans1,ans2,…,ansn)就是T在S中的匹配位置。 


输入格式

第一行一个整数N。  第二行N个整数,a1,a2,…,an。表示S数组的规模为: 。  第三行N个整数,b1,b2,…,bn。表示T数组的规模为: 。  数据保证 。  第四行,总共 个整数,依次描述S的每个元素。  第五行,总共 个整数,依次描述T的每个元素。 


输出格式

仅一行,N个整数。ans1,ans2,…,ansn。  若存在多个匹配位置,输出字典顺序最小的一个。 


样例输入

2
4 4
2 2
3 2 1 1 2 2 2 1 1 2 2 2 1 1 2 2
2 2 2 2

样例输出

2 2

提示

100%的数目满足S和T的元素均不超过500000个,N小于等于10


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: