class Solution {
public:
    int getNumberOfK(vector<int>& nums , int k) {
        auto p = lower_bound(nums.begin(),nums.end(),k);
        auto q = upper_bound(nums.begin(),nums.end(),k);
        return q-p;
    }
};