How Many Documents Need to Be Certified?