An efficient way to find the value of a key

Question

I\'m working on a genome whose length (number of positions) is around 90000000. I have a list of positions ranges and their values like this:

start end value