Weeding

Chef purchased a new herbicide, and now wants to test its effectiveness. Initially, there are no weeds in Chef's garden. For each $i = 1, 2, 3, \ldots, N$, **exactly one** new weed will pop up in the garden at the start of day $A_i$. It is known that $A_1 \lt A_2 \lt \ldots \lt A_N$. Chef can spray the herbicide at most once per day. Any weed that receives the spray $K$ or more times in to