pigeonhole principal

Prove that any sequence of nm + 1 distinct real numbers either contains an increasing subsequence of length n + 1 or a decreasing subsequen...