a728. CPE：Weights and Measures (UVa 10154)

題目描述

烏龜可以一隻疊在另一隻背上。每隻烏龜有重量與承重強度，強度包含它自己的重量：例如重量 300、強度 1000 的烏龜，背上最多再承受 700。可以挑選並重新排序烏龜，求不超過任何一隻承重強度的最高堆疊隻數。

輸入格式

多行輸入直到 EOF，每行兩個整數，依序為重量與強度（單位公克）。最多有 5607 隻烏龜。

輸出格式

輸出一個整數，表示可堆疊的最多隻數。

來源：UVa 10154 — Weights and Measures。本敘述依原題規格重新撰寫。