1.背景描述background
oliver作為本班的班主任，看到大家摘巧克力，很是生氣。他把大家叫到一起，拷問大家是誰摘的，為什麼摘。同學們是很團結的，無論班主任軟硬兼施，威逼利誘。大家都不鬆口。所以班主任打發雷霆，罰大家抄寫單詞。其中有乙個人（為了他的生命安全，在此不透露姓名），為了為大家解恨，在oliver的價值0.01秘魯幣的盒飯裡放入了秘密**——蒼蠅。
2.問題描述description
放蒼蠅事件最終還是被oliver知道了，精明的oliver還調查出了放蒼蠅的人是xx,他要嚴厲的懲罰xx，懲罰xx寫作業，布置給xx比平常多幾十倍幾百倍的作業，在假期的任意時刻他都有可能布置作業，天哪，xx的**周又泡湯啦。
xx的原計畫有n分鐘夠他遊玩，可是他必須服從oliver，先做作業然後玩，從第一分鐘開始到第n分鐘結束。當xx從放假的第一分鐘起就要開始趕作業。如果在同一時刻有多個作業需要完成，xx可以選其中的乙個來做，而其餘的則可以由其他的同學幫他來完成，反之如果只有乙個作業，則該作業必須由xx去完成，假如某些作業開始時刻xx正在工作，則這些作業也由xx的同學來幫他完成。如果某作業於第p分鐘開始，持續時間為t，則該作業將在第p+t-1分鐘結束。
7.時間限制time limitation
每個測試點1s
注釋hint:
對於所有的n和k(1<=n<=10000,1<=k<=10000),出題者漢語不太好，不過題目意思還是比較清楚的，請大家海涵。
輸入資料第一行含兩個用空格隔開的整數n和k,n表示xx的原計畫玩的時間長(以分鐘為單位)，k表示oliver布置的作業總數。
接下來共有k行，每一行有兩個用空格隔開的整數p和t,表示oliver老師布置的作業從第p分鐘開始，持續時間為t分鐘，其中1<=p<=n,1<=p+t-1<=n。
輸出僅一行，包含乙個整數，表示xx可能獲得的最大空暇的時間。
三維狀態影象
逆推的動態規劃題。
動態規劃 RQNOJ 購物問題
由於換季，商場推出優惠活動，以超低 若干種商品。但是商場為避免過分虧本，規定某些商品不能同時購買，而且每種超低價商品只能買一件。身為顧客的你想獲得最大的實惠，也就是爭取節省最多的錢。經過仔細研究，我們發現商場 的超低價商品中，不存在以下這種情況 n n 3 種商品c1，c2，c3，cn，其中ci和c...
動態規劃 RQNOJ 馬棚問題
每天，小明和他的馬外出，然後他們一邊跑一邊玩耍。當他們結束的時候，必須帶所有的馬返回馬棚，小明有k個馬棚。他把他的馬排成一排然後跟隨它走向馬棚，因為他們非常疲勞，小明不想讓他的馬做過多的移動。因此他想了乙個辦法 將馬按照順序放在馬棚中，後面的馬放的馬棚的序號不會大於前面的馬放的馬棚的序號。而且，他不...
動態規劃 RQNOJ 方格取數
設有n n的方格圖 n 10,我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。如下圖所示 見樣例 某人從圖的左上角的a 點出發，可以向下行走，也可以向右走，直到到達右下角的b點。在走過的路上，他可以取走方格中的數 取走後的方格中將變為數字0 此人從a點到b 點共走兩次，試找出2條這樣的...