HDU 4004 The Frog's Games(二分+小思维+用到了lower_bound)