#Q1049. 分饼干🍪

分饼干🍪

题目背景

你是一位很棒的班干部,想要给你的同学们准备一些小饼干。但是,每个同学最多只能给一块饼干。你希望尽可能地满足更多同学的需求。

题目描述

已知每个同学 ii 都有一个胃口值 gig_i ,代表能让同学 ii 满足的饼干的最小尺寸; 每块饼干 jj 都有一个尺寸 sjs_j。如果 gisjg_i \leq s_j, 则可以将饼干🍪 jj 分配给同学 ii, 这位同学会得到满足。你的目标是计算出最多能够满足多少个同学的需求。 ​

输入要求

第一行输入两个整数 mmnn,分别代表同学的数量和饼干的数量。 第二行输入 mm 个整数,表示每个同学的胃口值 gig_i。 第三行输入 nn 个整数,表示每块饼干的尺寸 sjs_j

输出要求

输出一个整数,表示最多能满足的同学数量。

样例

3 2
1 2 3
1 1
1
2 3
1 2
1 2 3
2
3 3
5 6 7
2 3 4
0

数据规模与约定

100%100\% 的输入数据,满足$ 1 \leq m,\ n \leq 100,\ 1\ \leq \ g_i,\ s_j\ \leq\ 2^{31}-1$。