std::lower_bound(myVector.begin(), myVector.end(),
  [](const pair<int,int>& a, const pair<int,int>& b) {
    return a.second < b.second;
  });