Skynet Cyberdyne Corp. 設計了一台有上萬個處理器的超級電腦，這部電腦需要一個排程系統來將大量的即時性工作分配給不同的處理器來執行。
　　所謂的即時性工作，指的是一個工作會有指定的處理時段：以「開始時間$s_i$」和「結束時間$e_i$」來表示。例如：如果有個工作的開始時間與結束時間分別是 7 與 14，這表示該工作需要有一顆處理器由時間點 7 開始 (含時間點 7) 處理它一直到時間點 14 (含時間點 14)。
　　一個即時性工作只能分配給一個處理器。每個處理器在每個時間點都只能處理一個工作，所以處理時間沒有重疊的工作才可以分配給同一個處理器來執行。例如，假設現在有三個工作 A、B、C，它們的「開始時間」和「結束時間」如下表所示：

　　在這個例子裏，我們可以將工作 A 和 C 分配給一顆處理器，然後將工作 B 分配給另一顆處理器，用兩顆處理器就可以完成這三件工作。請注意，工作 A 和 B 不能分配給同一顆處理器，因為它們在時間點 3 重疊。
　　除了即時性工作以外，另外一種常見的工作我們稱為「非即時性工作」：以「工作長度$w_i$」和「完成時限$d_i$」來表示。其中「工作長度」是指這件工作至少要花費單顆處理器多少個時間點；而「完成時限」指的是這件工作最晚必須在哪一個時間點完成。一件非即時性工作同一個時間點儘能選擇一個處理器來執行。不過，與即時性工作不同的是，一件非即時性工作可以在任意時間點暫停、甚至可以更換處理器並且繼續執行（我們假設它不耗費任何時間）。
　　讓我們來看另一個例子：假設現在有三件工作 D、E、F，它們的參數如下：

　　那麼使用兩顆處理器可以順利完成所有工作：第一顆在前 6 個時間點分別執行：E, D, D, D, D, E；第二顆在前 6 個時間點分別執行：F, E, F, F, F, X(休息)。
　　請完成一個程式，計算一批工作最少需要用到幾個處理器。