Problem G:最優時間表（運行程序c++ 可以順利通過的） Time Limit:1000MS Memory Limit:65536K Description 一臺精密儀器的工作時間為 n 個時間單位, 與儀器工作時間同步進行若干儀器維修程序. 一旦啟動維修程序, 儀器必須進入維修程序. 如果只有一個維修程序啟動, 則必須進入該維修程序. 如果在同一時刻有多個維修程序, 可任選進入其中的一個維修程序. 維修程序必須從頭開始,不能從中間插入. 一個維修程序從第 s 個時間單位開始, 持續 t 個時間單位, 則該維修程序在第 s+t-1 個時間單位結束. 為了提高儀器使用率, 希望安排盡可能少的維修時間. 對于給定的維修程序時間表, 計算最優時間表下的維修時間. Input 輸入數據的第 1 行有 2 個小于 10000 的正整數 n 和 k, n 表示儀器的工作時間單位, k 是維修程序數. 接下來的 k 行中, 每行有 2 個表示維修程序的整數 s 和 t, 該維修程序從第 s 個時間單位開始, 持續 t 個時間單位. Output 在一行上輸出最少維修時間. Sample Input 15 6 1 2 1 6 4 11 8 5 8 1 11 5 Sample Output 11