给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m大的数。

这是一个经典的在线编程问题，常常考察最大值的求解以及数据结构的选择，尤其是当n远大于m时。一种常见的解决方案是使用优先队列（堆），比如最小堆（最小元素在堆顶）。以下是基本的步骤：

1. 创建一个大小为m的最小堆（因为需要找到前m大的数，所以实际上是在维护负序最大的m个数）。
2. 遍历输入的n个整数：
- 如果当前数比堆顶元素大，则替换堆顶，调整堆，使其满足最小堆性质（即堆顶总是堆内当前最大的元素）。
3. 当遍历完成后，堆中的m个元素就是前m大的数，从堆中弹出并按照降序输出即可。

Python实现的大致代码可能如下：

import heapq

def topk_largest(nums, k):
    min_heap = []
    for num in nums:
        if len(min_heap) < k or num > heap[0]: # 如果堆不满或新数更大，添加到堆中
            heapq.heappush(min_heap, -num)
        else: # 否则移除堆顶最小的，添加新数
            heapq.heappushpop(min_heap, -num)
    return [-num for num in min_heap]  # 因为堆里存储的是负数，所以返回时转换为正数

# 测试样例
n, m = map(int, input().split())
nums = list(map(int, input().split()))
result = topk_largest(nums, m)
for num in result:
    print(num, end=' ')