U305121 教材

题目背景

$\texttt{Wekroz}$ 太懒了所以就没写。

题目描述

$\texttt{Wekroz}$ 有 $N$ 节课,$M$ 本教材。教材与课程都会有名称,课程需要相同名称的教材。 $\texttt{Wekroz}$ 会将教材从上到下摆成一堆,其中从上到下数第 $i$ 本教材将会消耗 $\texttt{Wekroz}$ $M-i$ 点体力值,当这节课下课后,$\texttt{Wekroz}$ 会重新将这本教材放到教材堆的顶部。若 $\texttt{Wekroz}$ 已经知道了上课的顺序,求 $\texttt{Wekroz}$ 如何摆放教材才能使他的体力值消耗得最少?**若有多种情况,输出任意一种即可。**

输入格式

第一行一个数 $D$,表示 $\texttt{Wekroz}$ 需要上 $D$ 天课。 对于每天,第一行给定两个数 $N,M$,分别表示 $\texttt{Wekroz}$ 今天要上的课数以及 $\texttt{Wekroz}$ 的教材数。因为 $\texttt{Wekroz}$ 丢三落四,所以每天的教材数可能会不一样。 接下来 $N$ 行,每行一个字符串 $L$,第 $i$ 个 $L$ 表示第 $i$ 节课程的名称。 接下来 $M$ 行,每行一个字符串 $B$,第 $i$ 个 $B$ 表示第 $i$ 节教材的名称。

输出格式

对于每天,输出一行 $M$ 个字符串,第 $i$ 个字符串表示**由上到下**摆放第 $i$ 本教材的名称,两两字符串以单个空格隔开。

说明/提示

$1\le D,N,M\le100$,$1\le|L|,|B|\le100$。 保证 $M\le N$ 且不会出现带多或带少或者带重复教材的情况。 保证字符串内没有空格。