某旅行社正準備接待 $n$ 個不同的旅行團。第 $i$ 個旅行團預計在第 $t_i$ 天抵達觀光景點。
當地共有 $m$ 個表演，第 $j$ 個表演的演出期間是從第 $s_j$ 天到第 $e_j$ 天（包含首尾兩天），且每天都會演出一場。為了確保遊客體驗，景點保證：在同一天內，任何兩個不同的表演演出時間都不會重疊。這意味著如果一個旅行團在第 $t_i$ 天在場，且當天有多個表演正在展演期內，該團可以看完當天所有的表演。
如果第 $i$ 團旅行團的抵達日期 $t_i$ 滿足 $s_j \le t_i \le e_j$，則該團可以觀看第 $j$ 個表演。旅行社想要計算這 $n$ 團旅行團總共最多可以看多少場表演（即：將每個旅行團能看到的表演數量加總）。
例如有 $3$ 組旅行團抵達時間為 $7, 5, 10$，總共有 $5$ 種表演時間分別為 $(2, 5), (3, 9), (7, 8), (4, 6), (5, 6)$。
第 $1$ 組旅行團可以看編號為 $2, 3$ 共 $2$ 場表演。
第 $2$ 組旅行團可以看編號為 $1, 2, 4, 5$ 共 $4$ 場表演。
第 $3$ 組旅行團沒有任何表演可以看。
這 $3$ 組旅行團總共可以看 $6$ 場表演。
第一行包含兩個整數 $n$ 和 $m$ ($1 \le n, m \le 10^5$)，分別代表旅行團的數量與表演的數量。
第二行包含 $n$ 個整數 $t_1, t_2, \dots, t_n$ ($1 \le t_i \le 10^8$)，代表每個旅行團抵達的日期。
接下來的 $m$ 行，每行包含兩個整數 $s_j$ 和 $e_j$ ($1 \le s_j \le e_j \le 10^8$)，代表第 $j$ 個表演的開始與結束日期。
(40分)：$1 \le n, m \le 10^3$
(60分)：無限制
輸出一個整數，代表所有旅行團總共能觀看的最大表演場次總和。
3 5 7 5 10 2 5 3 9 7 8 4 6 5 6
6
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
77
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 54956 |
|
s180 | 63 | 2026-04-21 21:23 | |
| 54787 |
|
s180 | 337 | 2026-03-19 11:12 | |
| 54883 |
|
s180 | 119 | 2026-04-08 18:21 | |
| 54740 |
|
s180 | 208 | 2026-03-09 22:36 | |
| 54713 |
|
s180 | 229 | 2026-03-09 11:58 |