時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
N 個旅行團各於指定日期抵達景點。M 種表演各有包含首尾日期的展演期間，期間內每天演出一次。不同表演在同一天的演出時間不重疊，因此每團能看完抵達當天所有正在展演的表演。將各團能觀看的場次相加，求其總和；同一天抵達的不同旅行團分別計算。
輸入格式
第一行為 N、M，1 ≤ N,M ≤ 100000。第二行為 N 個抵達日 tᵢ，1 ≤ tᵢ ≤ 10^8。接著 M 行各為 sⱼ、eⱼ，1 ≤ sⱼ ≤ eⱼ ≤ 10^8。
輸出格式
輸出所有旅行團能觀看的表演場次總和。
範例測資
範例輸入 1
3 5 7 5 10 2 5 3 9 7 8 4 6 5 6
範例輸出 1
6
範例輸入 2
12 15 11 4 2 13 6 7 1 19 9 8 20 16 5 21 1 16 11 29 11 20 3 29 18 26 15 26 1 19 22 23 2 8 7 11 2 10 22 29 10 28 18 27
範例輸出 2
77
請先登入後再提交程式碼
討論與題解
載入討論區…