AfD leader Frauke Petry told a newspaper that border guards should, if necessary, shoot at migrants trying to enter illegally.