I forgot to mention: according to studies, REM fragmentation leads to increase in REM, with subjects reporting an increase of average REM stages from 3 to 5 per night just by simply being woken up during REM (and then they quickly go back to sleep, so we're not talking about REM rebound).

Guess the real question is: how come people manage to cope with so few N-REM sleep 0o