Как оптимизировать задачу?

#include <iostream>
#include <vector>
 
using namespace std;
 
long bin(vector<long> &arr, long l, long r, long key, long c){
    if(l<=r){
        long mid = (l+r)/2;
        if(arr[mid] == key){
            c = c+1;
            arr.erase(arr.begin()+mid);
            if(arr.size()==0)
                return c;
            else
                return bin(arr, 0, arr.size()-1, key, c);
        }
        else if(arr[mid]>key)
            return bin(arr,l, mid-1, key,c);
        else
            return bin(arr, mid+1, r, key,c);
    }
    return c;
}
int main()
{
    long n,m, temp;
    cin>>n;
    vector<long> arr;
    for(long i=0;i<n; i++){
        cin>>temp;
        arr.push_back(temp);
    }
    cin>>m;
    for(long k = 0; k<m; k++){
        cin>>temp;
        cout<<bin(arr, 0, arr.size()-1, temp, 0)<<endl;
    }
    return 0;
}

int main()
{
    int colors[111] = {0};
    cin >> n;
    for(long i = 0; i < n; i++){
        int color;
        cin >> color;
        ++(colors[color]);
    }
    cin >> m;
    for(long k = 0; k < m; k++){
        int color;
        cin >> color;
        cout << colors[color] << "\n";
    }
}

[PSHELL][/PSHELL]

std::lower_bound

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
 
int main()
{
    unsigned n;
    unsigned m;
    cin >> n;
    vector<pair<unsigned, unsigned>> arr; //Вектор с парой цвет/количество
    arr.reserve(n); //резервируем сразу память (можно без этого)
    unsigned color = 0; 
    //Добавляем сразу информацию для одного животного, 
    //чтобы в цикле не париться с пустым вектором.
    //Можно сделать и иначе, не суть.
    arr.push_back({color, 0}); 
    for(unsigned i = 0; i < n; ++i){
        std::cin >> color;
        if (color == arr.back().first) { //Если цвет совпадает с предыдущим, то
            ++arr.back().second; //просто увеличиваем число животных данного цвета
        } else {//иначе
            arr.push_back({color, 1});//добавляем нового животного
        }
    }
    
    cin >> m;
    for(long i = 0; i < m; ++i){
        cin >> color;
        //ищем бинарным поиском животного с заданным цветом
        auto found = std::lower_bound(
            arr.begin(), 
            arr.end(), 
            pair<unsigned, unsigned>(color, 0) //чтобы не писать операторы сравнения, передаем пару цвет/количество
        );
        unsigned count = 0;
        //если такой цвет найден,
        if (found != arr.end() && found->first == color) {//то
            count = found->second; //присваиваем кол-во
        }
        cout << count << "\n";
    }
    return 0;
}

int main() {
    std::map<int, int> m; int n, k; 
    std::cin >> n; for(int i=0; i<n; i++) { std::cin >> k; m[k]+=1; }
    std::cin >> n; for(int i=0; i<n; i++) { std::cin >> k; std::cout << m[k] << "\n"; }
}