Тяговый векторизованный поиск :Эффективное сочетание нижней _границы и бинарного _поиска для нахождения положения и существования

Я пытаюсь использовать Thrust, чтобы определить, можно ли найти каждый элемент массива в другом массиве и где (оба массива отсортированы ). Я столкнулся с процедурами векторизованного поиска (нижней _границы и бинарного _поиска ).

нижняя граница _вернет для каждого значения индекс, в который оно может быть вставлено в список, соблюдая его порядок.

Мне также нужно знать, найдено ли значение или нет (, что можно сделать с помощью двоичного _поиска ), а не только его положения.

Можно ли достичь обоих эффективно, не выполняя два поиска (, вызывая бинарный _поиск, а затем нижнюю _границу )?

Я знаю, что в скалярном случае нижняя граница _вернет указатель на конец массива, если значение не может быть найдено, но в векторизованной версии этого не происходит.

Спасибо!