晚会节目单 ### 题目描述 小明要组织一台晚会，总共准备了 $n$ 个节目。然后晚会的时间有限，他只能最终选择其中的 $m$ 个节目。 这 $n$ 个节目是按照小明设想的顺序给定的，顺序不能改变。 小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。 小明给每个节目定义了一个好看值，请你帮助小明选择出 $m$ 个节目，满足他的要求。 ### 输入描述 输入的第一行包含两个整数 $n, m$ ，表示节目的数量和要选择的数量。 第二行包含 $n$ 个整数，依次为每个节目的好看值。 其中，$1 \leq n \leq 10^5，0 \leq 节目的好看值 \leq 10^5$。 ### 输出描述 输出一行包含 $m$ 个整数，为选出的节目的好看值。 ### 输入输出样例 #### 示例 > 输入 ```txt 5 3 3 1 2 5 4 ``` > 输出 ```txt 3 5 4 ``` > 样例说明 选择了第 1, 4, 5 个节目。