#S404. 芯芯发饼干

芯芯发饼干

题目描述

芯芯最近成为了一名小志愿者,她参加了一个关爱儿童的公益活动。活动中,她负责为孩子们发放饼干。每个孩子都有一个“期待指数”,表示他们至少需要一块多大的饼干才会感到满意。

芯芯有一些大小不同的饼干。她想知道,最多能有多少个孩子因为她的饼干而露出满意的笑容?

她希望你能帮她设计一个聪明的分配策略,让尽可能多的孩子开心!

注意: 每个孩子只能获得一块饼干,每块饼干也只能分给一个孩子。只有当一块饼干的大小 不小于 孩子的期待指数时,该孩子才会感到满意。

你的目标是计算芯芯最多可以让多少个孩子满意。

输入格式

  • 第一行包含一个整数 nn,表示有 nn 个孩子;
  • 第二行包含 nn 个正整数,表示每个孩子的期待指数;
  • 第三行包含一个整数 mm,表示芯芯拥有 mm 块饼干;
  • 第四行包含 mm 个正整数,表示每块饼干的大小。

输出格式

  • 一个整数,表示芯芯最多可以满足的孩子数量。
3
1 2 3
2
1 1
1
5
2 1 3 2 3
5
3 2 2 1 2
4

数据范围

1n,m3×1041 \leq n, m \leq 3 \times 10^4
11 \leq 每个期待指数、饼干大小 2311\leq 2^{31} - 1