Сортируем эльфов и оленей по неубыванию. Как проверить можем ли мы взять K оленей и 2K эльфов? берём первые K эльфов и последние K эльфов. теперь жадно набираем оленей, которые попадают под ограничения.

for (i = 0; i < m && cnt< k; ++i)
    if (b[cnt] < a[i] < b[n - k - 1 + cnt])
        ++cnt;
return cnt == k;