总时间限制: 1000ms 内存限制: 65536kB
描述
给定初始整数顺串，以及大小固定并且初始元素已知的二叉最小堆（为完全二叉树或类似完全二叉树，且父元素键值总小于等于任何一个子结点的键值），要求利用堆实现置换选择排序，并输出第一个顺串。例如给定初始顺串 29,14,35,13, 以及堆（记为 16 19 31 25 21 56 40）， 置换选择排序得到的第一个顺串为 16 19 21 25。
输入
第一行包含两个整数，m 为初始顺串的数的个数，n 为二叉最小堆的大小
第二行包含 m 个整数，即初始顺串
第三行包含 n 个整数，即已经建好的堆的元素（有序，按照从堆顶到堆底，从左到右的顺序）
输出
输出包含一行，即第一个顺串。
样例输入
1 | 4 7 |
