#Q1049. 分饼干🍪
分饼干🍪
题目背景
你是一位很棒的班干部,想要给你的同学们准备一些小饼干。但是,每个同学最多只能给一块饼干。你希望尽可能地满足更多同学的需求。
题目描述
已知每个同学 都有一个胃口值 ,代表能让同学 满足的饼干的最小尺寸; 每块饼干 都有一个尺寸 。如果 , 则可以将饼干🍪 分配给同学 , 这位同学会得到满足。你的目标是计算出最多能够满足多少个同学的需求。
输入要求
第一行输入两个整数 和 ,分别代表同学的数量和饼干的数量。 第二行输入 个整数,表示每个同学的胃口值 。 第三行输入 个整数,表示每块饼干的尺寸 。
输出要求
输出一个整数,表示最多能满足的同学数量。
样例
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
数据规模与约定
的输入数据,满足$ 1 \leq m,\ n \leq 100,\ 1\ \leq \ g_i,\ s_j\ \leq\ 2^{31}-1$。