How long does it take to train a puppy to defecate at a designated location

You’ve just stepped onto your brand-new rug only to discover a warm "surprise" from your 10-week-old Labrador. Frustrating?