left = 0
right = 4
mid = 2
missing_count = 1