What's the best tool for extracting these single line staples or whatever they are?

They do NOT protrude on the other side.

EDIT: I should have mentioned that I WAS able to pry some of them out. It was just super difficult.