brilliant elephant

Some people think that the bigger an elephant is, the smarter it is. To disprove this, you want to analyze a collection of elephants and place as large a subset of elephants as possible into a sequence whose weights are increasing but IQ’s are decreasing.Input§The input will consist of data for a bunch of elephants, at on elephant per line terminated by the end-of-file.

§The data for each particular elephant will consist of a pair of integers: the first representing its size in kilograms and the second representing its IQ in the hundredths of IQ points.§Both integers are between 1 and 10,..........