#include <iostream>
#include <vector>

void trace_find(const std::vector<int>& values, int wanted) {
    int comparisons{0};
    bool found{false};
    for (auto position = values.begin(); position != values.end(); ++position) {
        ++comparisons;
        if (*position == wanted) {
            found = true;
            break;
        }
    }
    std::cout << found << ' ' << comparisons << '\n';
}

int main() {
    const std::vector<int> values{3, 1, 4, 1, 5};
    const std::vector<int> empty{};
    trace_find(values, 4);
    trace_find(values, 9);
    trace_find(empty, 4);
    return 0;
}