Agreeing within a few writes