联谊活动

TimeLimit:3500MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

情人节当天,单身的男生女生们为了找到心仪的另一半,他们会参加社团组织的联谊活动。今日美夜,男生女生们分别汇聚在一条平行于 x 轴的林间小道一侧~


为了让彼此的初见更加伴有美感,社团决定:每个男生女生都有自己的行动范围,他们只能在小道的这一侧上以 x 轴为参照的 [L,R] 闭区间上移动,倘若男生能恰好碰到一名女生(当且仅当他们此时的 x 坐标相同),那么他们会互加微信(假设任何男生女生们的微信上都不是彼此的好友),并被送上温馨的祝福~


男性同胞们已经迫不及待地想知道,在今日夜里,最多能新加多少位女生的微信啦 (๑′ᴗ‵๑)I Lᵒᵛᵉᵧₒᵤ❤

Input

2.png

Output

1.png

SampleInput
3 3
1 3
3 4
5 6
2 4
4 5
6 7
SampleOutput
1
2
2
样例解释: 3个男生的移动范围在 x 轴上的范围依次是:[1,3] [3,4] [5,6] 3个女生的移动范围在 x 轴上的范围依次是:[2,4] [4,5] [6,7] 在最大可能的情况下,第一位男生在 x==2 且 第一位女生也在 x==2 时,男生的恰好能碰见这位女生,且第一位男生无法遇见其他两位女生,故输出 1 。 同样,在最大可能下,第二位男生能在 x==4 上能遇见第 1 、2 位女生,输出 2 。 第三位男生可能在 x==5 上遇见第 2 位女生,在 x==6 上遇见第 3 位女生,输出 2 。
Submit
题目统计信息详细
总AC数17
通过人数7
尝试人数10
总提交量35
AC率20.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: