Work done:

Steps:
1. assignment to a register variable

While loop, $$if $x = L[k]$

$$2. $k$ comparisons of register variables

$$3. $k$ comparisons of $x$ with $L$ entry.

$$6. $k-1$ increments of register variable.