if 3 doesnt work then they will just throw a "postage due" stamp on it and either make the receiver pay the needed postage or just forget about it and deliver it anyways.
Here in the U.S. two gets me to Canada with paper/stickers. I just went to the Canada Post website and right on the home page it has stamp prices. Did you really have to ask NS, you couldn't just check the Canada Post website?