#B0497. 饼干派对

饼干派对

题目描述

班级派对准备了 mm 块饼干,也有 nn 位同学排队领取。第 ii 位同学至少需要大小为 gig_i 的饼干才会满意,第 jj 块饼干的大小为 sjs_j

每位同学最多领取一块饼干,每块饼干也只能发给一位同学。请计算最多能让多少位同学满意。

输入格式

第一行包含整数 nn,第二行输入 nn 个整数 gig_i。第三行输入整数 mm,第四行输入 mm 个整数 sjs_j

输出格式

输出最多能满意的同学数量。

3
1 2 3
2
1 2
2

数据范围与提示

  • 1n,m1051\le n,m\le 10^5
  • 1gi,sj1091\le g_i,s_j\le 10^9