#5309. 训练器材分配

训练器材分配

训练器材分配

题目描述

训练营中有 nn 名学生,每名学生对器材性能有一个最低要求 gig_i。仓库中有 mm 件器材,第 jj 件器材的性能值为 sjs_j。一件器材最多分配给一名学生;只有当 sj≥gis_j\ge g_i 时,该学生才能使用这件器材。求最多能满足多少名学生。

输入格式

第一行输入两个整数 n,mn,m。第二行输入 nn 个整数 gig_i。第三行输入 mm 个整数 sjs_j。

输出格式

输出最多能满足的学生人数。

样例

4 5
2 4 7 8
1 3 4 8 10
3

说明

一种分配方式是:4→4,8→7,10→8,共满足 3 名学生。

数据范围

1≤n,m≤2×1051\le n,m\le 2\times10^5,1≤gi,sj≤1091\le g_i,s_j\le 10^9。