ACM-ICPC-OJ训练营

问题 2011 --热爱学习的图书馆管理员

2011: 热爱学习的图书馆管理员

时间限制: 1 Sec 内存限制: 128 MB
提交: 74 解决: 48
[提交][状态][讨论版][命题人:]

题目描述

老王是平顶山学院的图书馆管理员，他手下有这样一个自习室，每次在[S,F)这段时间开放，这里面的设施非常豪华，并且有助于学生学习。现在有N名学生知道有这间自习室，每个人的学习时间为[ai，bi)。而老王不想让自习室浪费，要求，在开放时间内，自习室学习的人数不少于M人，否则老王就会不高兴。请你检查目前的学习安排，是否符合要求。若满足要求，输出YES，并输出某个时刻同时在自习室学习的最多人数；若不满足要求，输出NO，并输出某个时刻同时在自习室学习的最少人数。

输入描述

第一行： T 表示以下有T组测试数据（ 1≤ T ≤5 ）

对每组数据，

第一行：N M S F ( 1≤N≤10000 1≤M ≤1000 0≤S<F≤100000）

第二行，a1 a2 …. an 学习起始时间
第三行，b1 b2 …. bn 学习结束时间 ( 0≤ai<bi≤100000 i=1…. n）

输出描述

对每组测试数据，输出占一行。若满足要求，输出YES，并输出某个时刻同时在自习室学习的最多人数；若不满足要求，输出NO，并输出某个时刻同时在自习室学习的最少人数。（中间一个空格）

样例输入

2
5 2 0 10
0 0 2 7 6
6 2 7 10 10
10 2 6 11
1 3 5 7 9 2 4 6 8 10
2 4 6 8 10 3 5 7 9 11

样例输出

YES 2
NO 1

来源

[提交][状态]