やっぱり分からないです
1)700000以上710000以下の最小数を探す
2)700000以上710000以下の最大数を探す
になりますよね
単純にある数がどこにあるか、あるいはどこにもないかを探す二分探索だけでは
これ探せなくないですか？