Mike Williamson believes Newcastle were rewarded for their hard work with a last minute winner against Crystal Palace.