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

0 <= m <= 1e5

0 <= a[i] , b[i] <=1e9

Loading...

View Submissions

Console