ProblemG:最优时间表（运行程序c++可以顺利通过的）TimeLimit:1000MSMemoryLimit:65536KDescription一台精密仪器的工作时间为n个时间单位,与仪器工作时间同步进行若干仪器维修程序.一旦启动维修程序,仪器必须进入维修程序.如果只有一个维修程序启动,则必须进入该维修程序.如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序.维修程序必须从头开始,不能从中间插入.一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1个时间单位结束.为了提高仪器使用率,希望安排尽可能少的维修时间.对于给定的维修程序时间表,计算最优时间表下的维修时间.Input输入数据的第1行有2个小于10000的正整数n和k,n表示仪器的工作时间单位,k是维修程序数.接下来的k行中,每行有2个表示维修程序的整数s和t,该维修程序从第s个时间单位开始,持续t个时间单位.Output在一行上输出最少维修时间.SampleInput15612164118581115SampleOutput11 本软件ID:1210004