555. Monster and grenades

0

Medium

There are 'n' monsters with their own defence levels and you have 'm' number of grenades with their own damaging levels. To destroy a monster with a grenade the damage level of the grenade should be greater than the defence level of monster. You have to tell how many monsters you can destroy?

Input Format

the first line contains two integers n,m which represents the number of monsters and grenades respectively. the second line contains n space separated integers (a[0],a[1],......a[n-1]) which represents defence level of monsters the third line contains m space separated integers (b[0],b[1],......b[m-1]) which represents damage levels of grenades.

Output Format

print a single integer representing maximum number of monsters you can destroy.

Example

Input

2 3 1 2 1 2 3

Output

2

Constraints

0 <= n <= 1e5
0 <= m <= 1e5
0 <= a[i] , b[i] <=1e9
Loading...

View Submissions

Console