By the way, the official teaching of the Church is NOT that non-Catholics necessarily are lost. You should do a little research, you might be surprised at what you'll find.
Really? Then what does this mean?
"..the Church, a pilgrim now on earth,is necessary for salvation: the one Christ is mediator and the way of salvation; he is present to us in his body which is the Church. He himself explicitly asserted the necessity of faith and baptism, and therby affirmed at the same time the necessity of the Church which men enter through baptism as through a door. Hence they could not be saved who, knowing that the Catholic Church was founded as necessary by God through Christ, would refuse either to enter it, or remain in it." - The Second Vatican Council.