ZJYYC 黄月英奇门遁甲 ZJYYC1301

题目链接：ZJYYC Online Judge (nwanna.cn)
题目描述:
《奇门遁甲》是中国古代术数著作，也是奇门、六壬、太乙三大秘宝中的第一大秘术，为三式之首，最有理法。相传诸葛亮之妻黄月英精通奇门遁甲之术，她现在想出一个问题来考考你。
现在黄月英准备了两副木牌序列并且排列完成，木牌上的数字为0~9之间的任意一个整数。现在黄月英想让你从两副木牌序列中选出K张木牌，拼接组成一个新的数字，要求这个数字最大并且保持着原先在木牌序列中的相对顺序。你能解决一下这个问题嘛？如果你能成功解决，说不定你就是下一个精通奇门遁甲之人！
输入描述:
测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数 n 和 m (1 <= n,m <= 1000），分别代表两个木牌序列的木牌数量。接下来两行，分别输入n个整数和m个整数，代表每张木牌上的数字（由0~9组成），最后一行输入一个正整数 K (1 <= K <= n + m)，代表你需要选出的木牌数量。 输出描述: 对于每组测试数据，输出你能够挑出K张木牌组成的最大数字。 思路：通过

ZJYYC 黄月英奇门遁甲 ZJYYC1301最先出现在Python成神之路。