Interval Minimum Number(LintCode 205):

Problem