#2758. 贪心专项训练001

贪心专项训练001

当前没有测试数据。

在一个热闹的手工艺术展览活动现场,有 n 个小朋友前来参与活动,现场准备了 m 种不同规格的彩色纸条用于制作手工艺品。

每个小朋友 i 对纸条宽度有着不同的需求值 g [i],这代表了能满足他们制作需求的彩色纸条的最小宽度;而每一种彩色纸条 j 都有其实际宽度 s [j]。如果 s [j] >= g [i],那么我们就可以将这种规格的彩色纸条 j 分配给小朋友 i,从而满足该小朋友的制作需求。你的任务是在现有彩色纸条资源的情况下,尽可能满足更多小朋友的需求,并输出能够被满足的小朋友的最大数量。

输入格式

共 3 行

  • 第一行两个整数 n 和 m
  • 第二行 n 个整数 g [i]
  • 第三行 m 个整数 s [i]

输出格式

一个整数,表示能够满足的小朋友的数量

样例

输入

3 2
1 2 3
1 1

输出

1

提示

样例解释

你有三个小朋友和两种规格的彩色纸条,3 个小朋友对纸条宽度的需求值分别是:1,2,3。虽然你有两种规格的彩色纸条,由于它们的宽度都是 1,你只能满足需求值是 1 的小朋友。所以你应该输出 1。

数据范围

  • 1 <= n <= 3 * 104
  • 0 <= m <= 3 * 104
  • 1 <= g[i], s[j] <= 231 - 1