题目描述

你是一位很棒的家长，想要给你的孩子们一些小饼干。每个孩子最多只能给一块饼干。

对每个孩子i，都有一个满意度gi，这是能让孩子们满意的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果 sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。

你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

输入格式

第一行两个整数n(1≤n≤100)、m(1≤m≤100)为孩子数和饼干数；

第二行n个整数gi(1≤gi≤100)；

第三行m个整数sj(1≤sj≤100)。

输出格式

一个整数，表示最多能满足孩子的数量。

输入/输出样例

3 2
1 2 3
1 1

1

2 3
1 2
1 2 3

2

说明/提示

时间1000ms，内存256MiB