| 比赛场次 | 278 |
|---|---|
| 比赛名称 | 平凡的题目 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2015-11-03 08:10:00 |
| 结束时间 | 2015-11-03 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 平凡的题面 |
|---|---|
| 输入输出 | bg.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 fyb |
AAAAAAAAAA | 0.356 s | 0.96 MiB | 100 |
 璞瑞 |
AAAAAAAAAA | 0.385 s | 2.69 MiB | 100 |
 debug |
AAAAATTTTA | 4.010 s | 1.55 MiB | 60 |
 Satoshi |
AAAAATTTTA | 4.014 s | 3.94 MiB | 60 |
 mikumikumi |
AAAAATTTTA | 4.368 s | 18.80 MiB | 60 |
 slyterlins |
AAWWWWWWWA | 0.550 s | 1.46 MiB | 30 |
 asddddd |
AAWWWEEEEA | 3.535 s | 7.18 MiB | 30 |
 坐看klzwii虐场 |
AATTTTTTTA | 7.004 s | 2.20 MiB | 30 |
 WINAPI |
AATTTTTTTA | 7.011 s | 1.76 MiB | 30 |
 Tychus |
AATTTTTTTA | 7.066 s | 1.56 MiB | 30 |
 Binary10 |
WAWWWWWWWA | 0.280 s | 2.32 MiB | 20 |
 ~Love Star |
AWWWWWWWWA | 0.328 s | 2.14 MiB | 20 |
 momo123 |
AWWWWWWWWA | 0.569 s | 1.31 MiB | 20 |
 Skyo |
WAWWWWWTWA | 1.133 s | 1.05 MiB | 20 |
 Tear smile |
AAWWWWWWWW | 1.725 s | 1.84 MiB | 20 |
 typhon |
WAWWWTTTTA | 4.003 s | 1.02 MiB | 20 |
 shooter |
WAWWWTTTTA | 4.005 s | 1.84 MiB | 20 |
 Ten.X |
AWWWWTTTTA | 4.010 s | 1.88 MiB | 20 |
 NVIDIA |
AAWWWTTTTW | 4.011 s | 1.93 MiB | 20 |
 KZNS |
AWWWWWWWWW | 0.203 s | 0.28 MiB | 10 |
 农场主 |
WWWWWWWWWA | 0.214 s | 1.43 MiB | 10 |
 VG|Kn. |
WAWWWEEEEW | 0.338 s | 1.17 MiB | 10 |
 高哥 |
WAWWWTTTTW | 4.007 s | 1.35 MiB | 10 |
 1azyReaper |
WWWWWTTTTA | 4.010 s | 1.93 MiB | 10 |
 321Rain |
WAWWWTTTTW | 4.011 s | 1.83 MiB | 10 |
 Jobs.T |
WAWWWTTTTW | 4.068 s | 2.08 MiB | 10 |
 Chenyao2333 |
0.000 s | 0.00 MiB | 0 | |
 devil |
WWWWWWWWWW | 0.178 s | 1.46 MiB | 0 |
 coo |
WWWWWEEEEW | 0.311 s | 0.33 MiB | 0 |
 微凉徒眸意 |
WWWWWWWWWW | 0.485 s | 1.46 MiB | 0 |
 fengchenxue |
WWWWWWWWWW | 0.558 s | 1.46 MiB | 0 |
 Fmuckss |
WWWWWEWWWW | 0.606 s | 2.61 MiB | 0 |
 pppoooiiizzy |
WWWWWWWWWW | 1.868 s | 1.46 MiB | 0 |
 sxysxy |
WWWWWTTTTW | 4.009 s | 1.84 MiB | 0 |
 小明 |
WWWWWTTTTW | 4.016 s | 1.36 MiB | 0 |
 dududu |
TTTTTTTTTT | 10.000 s | 2.22 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)