だいたいですが

パリ東駅の近くのMagenta 駅までRERで15分強かかります。そこから地下鉄に乗る為にパリ北駅まで歩き自分の行きたい目的地まで地下鉄に乗ります。(ノートルダム寺院へはこちらの方が便利です)
または終点のHaussmann St-Lazare 駅まで行き、そこから目的地まで地下鉄に乗る必要があります。終点のHaussmann St-Lazare 駅まででしたら20分強見た方が良いです。
乗り換え、地下鉄全て考えたら少なくともRosny　Bois-Perrier駅から40分から50分は見た方が良いと思います。