| 比赛场次 | 487 |
|---|---|
| 比赛名称 | 20211014 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2021-10-14 19:00:00 |
| 结束时间 | 2021-10-14 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 平凡的题面 |
|---|---|
| 输入输出 | bg.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 遥时_彼方 |
AAAAAAAAAA | 0.349 s | 4.58 MiB | 100 |
 瞻远Daniel |
AAWWWAAAAA | 0.397 s | 3.21 MiB | 70 |
|
nick |
AAAAATTTTA | 4.000 s | 2.79 MiB | 60 |
|
ムラサメ |
AAAAATTTTA | 4.000 s | 2.85 MiB | 60 |
 宋雪岩 |
AAAAATTTTA | 4.000 s | 3.06 MiB | 60 |
|
00000 |
AAAAATTTTA | 4.000 s | 3.44 MiB | 60 |
 今天作业写了没 |
AAAAATTTTA | 4.000 s | 3.51 MiB | 60 |
|
beijz |
AAEEEEEEEA | 1.268 s | 4.12 MiB | 30 |
 波风水门 |
AATTTTTTTA | 7.056 s | 7.26 MiB | 30 |
|
冷月星云 |
AWWWWTTTTA | 4.000 s | 4.58 MiB | 20 |
|
Murasame |
WWWWWTTTTA | 4.000 s | 2.79 MiB | 10 |
 正比例函数 |
WWWWWTTTTA | 6.943 s | 5.35 MiB | 10 |
|
ZRQ |
WWWWWWWWWW | 0.343 s | 2.75 MiB | 0 |
|
张恒畅 |
WWEEEEEEEW | 1.679 s | 5.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)