The arrest was reported Tuesday by the Associated Press ( AP ) and Brazil 's daily newspaper , Folha de S. Paulo .