两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2336 問(wèn)題 B: 信息學(xué)奧賽一本通T1423-種樹(shù)

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 644 解決: 241
題目描述
現(xiàn)在我們國(guó)家開(kāi)展新農(nóng)村建設(shè)，農(nóng)村的住房建設(shè)納入了統(tǒng)一規(guī)劃，統(tǒng)一建設(shè)，政府要求每一住戶(hù)門(mén)口種些樹(shù)。門(mén)口路邊的地區(qū)被分割成塊，并被編號(hào)成1..N。每個(gè)部分為一個(gè)單位尺寸大小并最多可種一棵樹(shù)。每個(gè)居民房子門(mén)前被指定了三個(gè)號(hào)碼B，E，T。這三個(gè)數(shù)表示該居民想在B和E之間最少種T棵樹(shù)。當(dāng)然，B≤E，居民必須記住在指定區(qū)不能種多于區(qū)域地塊數(shù)的樹(shù)，所以T≤E-B+l。居民們想種樹(shù)的各自區(qū)域可以交叉。你的任務(wù)是求出能滿足所有要求的最少的樹(shù)的數(shù)量，盡量較少政府的支出。
輸入

第一行包含數(shù)據(jù)N，M，區(qū)域的個(gè)數(shù)(0<N≤30000)，房子的數(shù)目(0<m≤5000)；

下面的m行描述居民們的需要：B E T，0<B≤E≤30000，T≤E-B+1。

輸出
輸出一個(gè)數(shù)，為滿足所有居民的要求，所需要種樹(shù)的最少數(shù)量。
樣例輸入
9 4
3 5 2
1 4 2
4 6 2
8 9 2
樣例輸出
5
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題
                        

                    

                

                

                    

                        
比賽狀況