Example 1
1 <= arr.length <= 1051 <= arr[i], value <= 1040 <= left <= right < arr.lengthAt most 105 calls will be made to queryExample 1
1 <= arr.length <= 1051 <= arr[i], value <= 1040 <= left <= right < arr.lengthAt most 105 calls will be made to query