AT_code_festival_morning_easy_d 枕決め

在 `CODE FESTIVAL 2014` 的参与者中，有 $n$ 个人打算入住酒店。 酒店有 $m$ 个房间，第 $i$ 个房间里放着一个高度为 $a_i$ 的枕头。由于酒店房间不太宽敞，每个房间最多只能住一人。每位参与者对枕头的高度有自己的偏好，第 $i$ 位参与者喜欢高度在 $x_i$ 到 $y_i$ 之间（包含端点）的枕头。 请你分配房间，使得尽可能多的参与者能够使用到自己喜欢的枕头。输出最多有多少人能够使用到自己喜欢的枕头。

输入如下格式： > $n$ $m$ $x_1$ $y_1$ $...$ $x_n$ $y_n$ $a_1$ $...$ $a_m$ - 第 $1$ 行包含两个整数 $n$（参与者人数，$1 \leq n \leq 100{,}000$）和 $m$（房间数，$1 \leq m \leq 100{,}000$）。 - 接下来的 $n$ 行，每行包含两个整数 $x_i, y_i$（$1 \leq x_i \leq y_i \leq 100{,}000$），表示第 $i$ 位参与者喜欢的枕头高度范围。 - 接下来的 $m$ 行，每行包含一个整数 $a_i$（$1 \leq a_i \leq 100{,}000$），表示第 $i$ 个房间里枕头的高度。

请输出一个整数，表示在最优分配下，最多有多少人能够使用到自己喜欢的枕头。输出后请换行，不要输出多余的字符或空行。

由 ChatGPT 4.1 翻译