At a rally on May 1 , riot police fired rubber bullets at demonstrators and beat many of them with batons .