Левый и правый двоичный поиск

#include <iostream>
 
using namespace std;
 
int main()
{
    long n, k, m;
    cin >> n >> k;
    long *a = new long[n];
    long *b = new long[k];  
 
    for (long i = 0; i < n; i++)
        cin >> a[i];
 
    for (long i = 0; i < k; i++)
        cin >> b[i];
 
    for (long i = 0; i < k; i++)
    {
        int l = 0, r = n - 1;
        while (l < r)
        {
            m = (l + r) / 2;
            if (a[m] < b[i]) l = m + 1;
            else r = m;
        }
        if (a[r] == b[i])
        {
            cout << ++r << " ";
            while (a[r] == b[i])
                r++;
            cout << r << endl;
        }
        else cout << 0 << endl;
    }
 
    delete [] a;
    delete [] b;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
 
 
int main() {
    int n, m;
    cin >> n >> m;
    int list1[n];
    int list2[m];
    for(int i = 0; i < n; i++){
        cin >> list1[i];
    }
    for(int i = 0; i < m; i++){
        cin >> list2[i];
    }
    for(int x = 0; x < m; x++){
        int i = lower_bound(list1, list1 + n, list2[x]) - list1;
        if(i >= n){
            cout << 0 << endl;
        }
        if(list1[i] == list2[x]){
            cout << i + 1 << " " << upper_bound(list1, list1 + n, list2[x]) - list1 << endl;
        }
    }
}

#include <iostream>
#include <algorithm>
 
int main() {
    int n, m;
    std::cin >> n >> m;
    int * list = new int[n];
    int x;
    for(int i = 0; i < n; i++){
        std::cin >> list[i];
    }
    for(int i = 0; i < m; i++){
        std::cin >> x;
        auto it = std::lower_bound(list, list+n, x);
        if( it==(list+n) || *it != x)
            std::cout << 0 << std::endl;
        else
            std::cout << std::distance(list, it) + 1 << " " << std::distance(list, std::upper_bound(it, list+n, x)) << std::endl;
    }
    delete [] list;
}