Within one year from the date of the establishment of any district the Secretary shall give notice by publication in one or more newspapers of general circulation in each judicial division in which such district or any part thereof is located that after the date specified in such notice it shall be unlawful for any person to graze any class of livestock on lands in such district except under authority of a lease made or permission granted by the Secretary; and any person who willfully grazes livestock on such lands after such date and without such authority shall, upon conviction, be punished by a fine of not more than $500.