you also need to take into account the time difference here...

your REM is 3 minutes tops? your dreams can last hours even days... now let common sense take it from there and it doesn't seem so impossible.