伪中位数问题

n个数的伪中位数定义为从小到大排序后第[(n + 1)/2]个数。其中，[x]的意思是x向下取整。
现在，给你n个数，你需要向其中增加最少的数，使得k成为最后这一组数的伪中位数。
请问你需要加入数的最少数

/*  输入第一行包含两个数n,k,意为原来数的个数和最后的伪中位数。
    接下来一行输入n个数，空格隔开，代表原来的数

    思路：将输入的数先进行排序，找到k这个数在原来的数中的位置begin,end(因为k在原来的数中可能会重复，所以找到起始位置和终止位置)
         分三种情况讨论：
            1.伪中位数在begin和end区间内
            2.伪中位数在begin和end区间左边
            3.伪中位数在begin和end区间右边
*/

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int getIncreasedQuantity(vector<int>& datas, int n, int k) {
   
	int mid =