| 比赛场次 | 395 |
|---|---|
| 比赛名称 | 20170912 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-09-12 19:00:00 |
| 结束时间 | 2017-09-12 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 平凡的题面 |
|---|---|
| 输入输出 | bg.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 AAAAAAAAAA |
AAAAAAAAAA | 0.155 s | 1.48 MiB | 100 |
 Mayuri |
AAAAAAAAAA | 0.247 s | 2.61 MiB | 100 |
 TARDIS |
AAAAAAAAAA | 0.248 s | 1.46 MiB | 100 |
 1azyReaper |
AAAAAAAAAA | 0.261 s | 1.46 MiB | 100 |
 Shirry |
AAWWWWWWWA | 0.187 s | 1.43 MiB | 30 |
 123 |
AAWWWWWWWA | 0.574 s | 11.76 MiB | 30 |
 swttc |
AWWWWWWWWA | 0.214 s | 1.46 MiB | 20 |
 Arrow |
AAWWWWWWWW | 0.248 s | 1.65 MiB | 20 |
 实力演员阵容 |
AAWWWWWWWW | 0.253 s | 1.44 MiB | 20 |
 Hyoi_0Koto |
AWWWWTTTTA | 4.000 s | 0.61 MiB | 20 |
 沧澜 |
AAWWWTTTTW | 4.004 s | 1.84 MiB | 20 |
 Fisher. |
AWWWWTTTTA | 4.010 s | 1.84 MiB | 20 |
 Ostmbh |
WWWWWWWWWA | 0.152 s | 1.46 MiB | 10 |
 仲夏 |
WWWWWEEEEW | 0.314 s | 0.29 MiB | 0 |
 拾荒 |
WWWWWTTTTW | 4.007 s | 1.08 MiB | 0 |
【题目描述】
出题呢，是要讲究题目背景的的。所以有一个素材库，里面有好多各式各样的题面。但是不同的题目审核员对题目长度有着执著的要求，每个审核员要求你的题面长度在他的接受范围内。否则题目审核就会不通过。
现在有一个题面素材库，里面共有n条素材，第i条素材长度为len(i)。有m个审核员，第i个审核员的要求题面长度不小于L(i)，不长于R(i)。但是所有审核员都会疲劳的，所以每个审核员只会审理一道题。你拿着这n道题，请问如何给每道题选择一个审核员，使得最后通过的题目数量尽量多。
【输入格式】
第一行两个整数n和m，表示有n条素材和m个审核员。
接下来一行为n个用空格隔开的整数，表示n条素材的长度。
接下来m行里的第i行为两个整数L(i),R(i)，表示第i个审核员期望的长度不小于L(i)，不大于R(i)。
【输出格式】
一个整数，表示最多可以通过审核几道题目
【样例输入】
3 4 2 5 6 1 3 2 3 1 7 8 9
【样例输出】
2
【提示】
共有3条素材，长度分别为2、5、6。可以把长度为2的素材送给第一个审核员，长度为5的送给第三个审核员，长度为6不能送给剩下的任何审核员了。
数据范围
30%的数据1 <= n, m <= 10
60%的数据1 <= n, m <= 1000
100%的数据1 <= n, m <= 100000，1 <= L(i),R(i),len(i) <= 100000，L(i) <= R(i)