From Alaska to South America, the first humans to arrive consistently hunted megafauna to extinction.