資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
強大的kac建立了強大的帝國，但人民深受其學霸及23文化的壓迫，於是勇敢的鵬決心反抗。
kac帝國防守森嚴，鵬帶領著小夥伴們躲在城外的草堆葉子中，稱為葉子鵬。
kac帝國的派出的n個看守員都發現了這一問題，第i個人會告訴你在第li個草堆到第ri個草堆裡面有人，要求你計算所有草堆中最少的人數，以商議應對。
「你為什麼這麼厲害」，得到過kac衷心讚美的你必將全力以赴。
輸入格式
第一行兩個整數n,m。
一行n個整數，表示木棍的長度。
輸出格式
輸出乙個數，表示最少人數。
樣例輸入
52 4
1 35 7
1 88 8
樣例輸出
資料規模和約定
30%的資料n<=10
70%的資料n<=100
100%的資料n<=1000
所有數字均在int表示範圍內
將每個區間按右端點排序
將最小的右端點和下乙個區間的左端點比較，若左端點小於右端點，說明兩區間重合，只要在該右端點記乙個人即可
若左端點大於右端點，說明兩區間未重合，需要再記乙個人，並且更新最小右端點為該區間的右端點
遍歷所有區間
排序記最多的區間能重合的點
藍橋杯 ALGO 22演算法訓練 數的劃分
問題描述 將整數n分成k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1，1，5 1，5，1 5，1，1 問有多少種不同的分法。輸入格式 n，k輸出格式 乙個整數，即不同的分法 樣例輸入 7 3樣例輸出 4資料規模和約定6 分析 遞迴問題，ste...
藍橋杯 ALGO 116演算法訓練 最大的算式
問題描述 題目很簡單，給出n個數字，不改變它們的相對位置，在中間加入k個乘號和n k 1個加號，括號隨便加 使最終結果盡量大。因為乘號和加號一共就是n 1個了，所以恰好每兩個相鄰數字之間都有乙個符號。例如 n 5，k 2，5個數字分別為1 2 3 4 5，可以加成 1 2 3 4 5 24 1 2 ...
藍橋杯 ALGO 119 演算法訓練 寂寞的數
問題描述 道德經曰 一生二，二生三，三生萬物。對於任意正整數n，我們定義d n 的值為為n加上組成n的各個數字的和。例如，d 23 23 2 3 28,d 1481 1481 1 4 8 1 1495。因此，給定了任意乙個n作為起點，你可以構造如下乙個遞增序列 n,d n d d n d d d n...