Fix binary search to return first occurrence when duplicates exist

Fix binary search to return first occurrence when duplicates exist #7470