#NEWLINE# def intervalMinNumber( self , A , queries ) : #NEWLINE# #INDENT# '\n        Interval Tree\n\n        :param A: integer array\n        :param queries: The ith query is [queries[i-1].start, queries[i-1].end]\n        :return: The result list\n        ' #NEWLINE# ret = [ ] #NEWLINE# tree = SegmentTree ( A ) #NEWLINE# for q in queries : #NEWLINE# #INDENT# ret . append ( tree . query ( tree . root , q . start , ( q . end + 1 ) ) ) #NEWLINE# #UNINDENT# return ret