#B11. 幼儿园老师分发饼干

幼儿园老师分发饼干

题目描述

幼儿园老师分发饼干给小朋友们。每个小朋友有一个“贪吃指数” gig_i,表示他满足所需的最小饼干尺寸;每块饼干有一个尺寸 sjs_j。如果饼干的尺寸 sj≥gis_j \ge g_i,则可以将这块饼干分给这个小朋友,该小朋友会感到满足。

每个小朋友最多只能分到一块饼干,每块饼干也只能分给一个小朋友。老师的目标是让尽可能多的小朋友感到满足。

请你计算,在最优分配策略下,最多能让多少个小朋友感到满足?

输入格式

第一行包含两个整数 N,MN, M,分别表示小朋友的数量和饼干的数量。 第二行包含 NN 个整数,表示每个小朋友的贪吃指数 gig_i。 第三行包含 MM 个整数,表示每块饼干的尺寸 sjs_j。

数据范围:

  • 1≤N,M≤10001 \le N, M \le 1000
  • 1≤gi,sj≤1091 \le g_i, s_j \le 10^9

输出格式

输出一个整数,表示最多能满足的小朋友数量。

3 4
1 2 3
1 1 2 3
3