Archive Crate Shelf Assignment

CraftHaven Records keeps one long row of m fixed shelf-slots along a back wall; slot i can hold a crate whose required clearance is at most slots[i]. Across a shift, n archive crates arrive one at a time, in a fixed order, and crate k requires a slot whose clearance is at least crates[k]. When crate k arrives, the clerk scans the shelf-slots from left (index 0) to right and places the crate into the first slot that is (1) still empty and (2) has clearance >= crates[k]. Once a slot receives a crate it stays occupied forever -- it can never be reused for a later crate. If crate k finds no eligible empty slot anywhere in the row, it is left on the loading cart (unplaced) and the clerk moves on to the next crate. After every crate has been processed in order, report how many of the n crates ended up unplaced.

Input format

• Line 1: two integers n and m -- the number of crates and the number of shelf-slots.
• Line 2: n integers crates[0..n-1] -- the required clearance of each crate, listed in arrival order.
• Line 3: m integers slots[0..m-1] -- the clearance of each shelf-slot, listed left to right.

Output format

A single integer: the number of crates that remain unplaced after all crates have been processed.

Constraints

• 1 <= n, m <= 100
• 1 <= crates[i], slots[j] <= 10^9

3 2
4 2 5
3 6

1

4 3
1 1 1 1
1 1 1

1