IT-CESENATICO 1987 Problem 5

Let $a_1,a_2,...$ and $b_1,b_2,..$ . be two arbitrary infinite sequences of natural numbers. Prove that there exist different indices $r$ and $s$ such that $a_r \ge a_s$ and $b_r \ge b_s$ .