#include <vector>
#include <iostream>
#include <queue>
 
std::vector<int> mink_v5(std::vector<int> array, int k) {
	std::priority_queue<int, std::vector<int>, std::greater<int>> pq(array.begin(), array.end());
	std::vector<int> result;
	for (int i = 0; i < k; i++) {
		result.push_back(pq.top());
		pq.pop();
	}
	return result;
}
 
int main(void) {
	int n, k;
	std::vector<int> array; 
	std::cout << "Introduceti numarul de elemente: ";
	std::cin >> n;
	std::cout << "Introduceti numarul elementelor pastrate: ";
	std::cin >> k;
	std::cout << "Introduceti cele " << n << " numere: ";
	for (int i = 0; i < n; i++) {
		int value;
		std::cin >> value;
		array.push_back(value);
	}
	std::vector<int> result = mink_v5(array, k);
	std::cout << "Elementele pastrate sunt:";
	for (int i = 0; i < k; i++) {
		std::cout << ' ' << result[i];
	}
	std::cout << std::endl;
}