Turns out it was a M21, not the M16. It's the smaller version also, so that could partially be why it's awkward to manipulate.
It's not my knife, so the safety is staying on. After playing with it a bit more, it's not that difficult to unlock if I don't overthink it.