#define main1 main

/** Question C1

What is output of the program?

*/

//

//binary_search, lower_bound, upper_bound 

#include <iostream>

#include <vector>

#include <algorithm>

int main1() {

    std::vector<int> v = {6, 7, 4, -5, 3, -2, 6, 8, 8, 0, -2, 1};

    std::ranges::sort(v);

    bool found = std::ranges::binary_search(v, -5);

    auto itL = std::ranges::lower_bound(v, -4);

    auto itU = std::ranges::upper_bound(v, -2);

    int posL = static_cast<int>(itL - v.begin());

    int posU = static_cast<int>(itU - v.begin());

    int count = posU - posL;

    int first = (itL == v.end()) ? 999 : *itL;

    int last  = (itU == v.begin()) ? 999 : *(itU - 1);

    std::cout << found << "|" << posL << "|" << posU << "|" << count << "|" << first << "|" << last;

    return 0;

}