#include <vector>
#include <iostream>
 
std::vector<int> mink_v1(std::vector<int> array, int k) {
	std::vector<int> result;
	for (int i = 0; i < k; i++) {
		int pos = 0;
		int size = array.size();
		for (int j = 1; j < size; j++) {
			if (array[pos] > array[j]) {
				pos = j;
			}
		}
		result.push_back(array[pos]);
		array[pos] = array[size - 1];
		array.pop_back();
	}
	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_v1(array, k);
	std::cout << "Elementele pastrate sunt:";
	for (int i = 0; i < k; i++) {
		std::cout << ' ' << result[i];
	}
	std::cout << std::endl;
}