PM shocked over criminals in politics