class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        if(k==0 || k > input.size()) return vector<int>();
        sort(input.begin(), input.end());
        return vector<int>(input.begin(), input.begin()+k);
    }
};