Бинарный поиск: определить индекс самого левого вхождения числа Х в исходный набор

#include <iostream>
#include <fstream>
#include <sstream>
#include <vector>
#include <iterator>
 
int bin_find(std::istream& _in, int x){
    std::vector<int> vs;
    std::copy(std::istream_iterator<int>(_in), std::istream_iterator<int>(), std::back_inserter(vs));
 
    if(vs.empty() || (x < vs[0]) || (x > vs[vs.size() - 1]))
        return -1;
 
    std::vector<int>::size_type a, b, m;
    a = 0;
    b = vs.size();
    while(a < b){
        m = a + (b - a) / 2;
        if(x < vs[m])
            b = m;
        else if(x > vs[m])
            a = m + 1;
        else {
            while((m > 0) && (vs[m] == x))
                --m;
 
            if(vs[m] != x)
                ++m;
            return static_cast<int>(m);
        }
    }
    return -1;
}
 
int main(void){
    int i, X = 3;
    //для примера поиск в строке
    char s[] = "0 1 2 3 3 3 3 5";
    std::istringstream sp(s);
    if((i = bin_find(sp, X)) != -1)
        std::cout << "index: " << i << std::endl;
 
    //поиск в файле
    std::ifstream fp("file.txt");
    if((i = bin_find(fp, X)) != -1)
        std::cout << "index: " << i << std::endl;
    fp.close();
    std::cin.get();
    return 0;
}

int bin_search(int *arr, int low, int high, int x) {
    while(high - low > 1) {
        int mid = low + (high - low) / 2;
        if(x <= arr[mid]) {
            high = mid;
        } else if(x > arr[mid]) {
            low = mid;
        }
    }
    if(arr[low] == x) return low;
    if(arr[high] == x) return high;
    return -1;
}