最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AT: L11-7 知识点回顾与复习 - 练习4

    正文概述 网友投稿   2026-01-22 11:02:51  

    题目描述

    有C个人去晒太阳(1≤C≤2500),每个人各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小没感觉。 刚开始的阳光的强度非常大,所有人都承受不住,然后人就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让人烫伤,又不会没有效果。 给出了L(1≤L≤2500)种防晒霜。每种的数量和固定的阳光强度也给出来了,每个人只能抹一瓶防晒霜,请你求出最后能够享受晒太阳的人有几个。

    输入

    第一行两个整数C L,表示人数和防晒霜的种类数。 接下来C行,每行两个整数,表示每个人能够忍受的阳光强度范围。两个整数均在1到1000范围内。 接下来L行,每行两个整数,表示每种防晒霜的固定的阳光强度和数量。两个整数均在1到1000范围内。

    输出

    一个整数,表示最后能够享受晒太阳的人有几个。

    样例输入

    5 3
    1 3
    2 4
    3 7
    5 6
    6 9
    3 1
    6 1
    7 3

    样例输出

    4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AT: L11-7 知识点回顾与复习 - 练习4