Can anyone please help me to solve this problem, ? (http://www.spoj.com/problems/RRANGE/) I am not good at data structures

Hi everybody, I was solving this problem (http://www.spoj.com/problems/ROADS/en/) but I have a result "Runtime" I try to expand my arrangements, but continues the "Runtime", this is my code (https://ideone.com/0d3F70) sorry for my bad English Thanks

hello everybody how do I know if a problem is solved with ternary search? how do you identify it ? sorry for my poor English