The hole principle

Let A = (a_1, a_2,...,a_n) be a sequence on real numbers with n > k m (k and m - integers). Prove that there is a subsequence of length k +1 of A of which is increasing OR a subsequence of length m +1 of A of which is decreasing.