CEOI2004 Day1 旅游(Trip)

问题描述：

在即将到来的假期里，很多人打算去旅游。很多人打算和一群朋友一起去。旅行社提供组队旅游，但是对不同的旅游路线，团队的大小是有限制的：最小人数和最大人数是给定的。（人太少旅行社吃亏，人太多一辆车座不下）每个团队只能选择一条旅游路线。而且，每种旅游路线只能被一个团队所选择。你的任务是将团队和旅游路线配对，使得旅行社能够组织尽量多的旅游。

任务：
请写一个程序：
读入所有想要旅游的团队和可行的旅行路线。
将团队和旅游路线配对，组织尽量多的旅游。
将结果输出。

输入格式：
第一行有两个单个空格分隔的整数n和m，1 <= n <= 400000，1 <= m <= 400000；n表示团队总数， m表示路线总数。团队的编号是从1到n，路线的编号是从1到m。
接下来有n行，每行有个整数Si(1 <= Si <= 10^9)，表示编号为i的团队的大小。再接下来有m行，每行描述一条旅行路线。每行有两个空格分隔的整数Lj和Uj，表示该旅行路线最少需要Lj人的团队，最大允许Uj人的团队，其中1 <= Lj <= Uj <= 10^9。

输出格式：
一行，一个整数K，表示最大可以组织几个旅游。

输入样例：
5 4
54
6
9
42
15
6 6
20 50
2 8
7 20

输出样例：
3

这道题用二分图匹配的话会超时，那应该怎么做呢？

问题解答：

CEOI2004 Day1 旅游(Trip)这个旅游问答期待您的解答，请登录账号或关注微信公众号回答这个问题。