a165. TOI 2022/12 新手組：工廠派遣

題目描述

企業有 H 名員工及 N 間工廠，每間工廠有預估營收與需求人數。依預估營收由高到低派遣員工：先盡量滿足目前工廠，滿額後才派往下一間，直到員工用完或所有工廠都滿額。即使某間只分到部分所需員工，只要至少一人進駐，也算有員工的工廠。請計算這樣的工廠數。

輸入格式

第一行為 N（1 ≤ N ≤ 350）。 接下來 N 行，每行 Aᵢ、Pᵢ，分別是預估營收與需求人數（1 ≤ Aᵢ ≤ 6000，1 ≤ Pᵢ ≤ 3000）。保證所有 Aᵢ 不同。 最後一行為員工總數 H（0 ≤ H ≤ 1050000）。

輸出格式

輸出至少有一名員工進駐的工廠數。

來源

TOI 2022/12 新手組〈工廠派遣〉，競賽日期 2022/12/26~2022/12/30。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202212/Factory.pdf