An Israeli newspaper says Israeli police arrested dozens of Palestinians, but no Jews, during a Jewish nationalist parade in which crowds of marchers chanted racist slogans, beat Palestinian residents and vandalized Palestinian property in east Jerusalem