2 ms·

I guess you’re right in your first sentence, but it often helps to study some (semi-)obvious algorithms and analyze why that approach won‘t work.