Заголвки новых писем

Здравствуйте, inet.
Скажите, как при помощи imap-функций php получать заголовки только
новых писем? Как и где происходит пометка о том, что то или иное
письмо уже получалось?
Если на стороне сервера, то почему новый почтовый клиент получает все
письма, как новые, после того, как другой их пометил прочитанными? А
если на стороне клиента, то как клиент запоминает письма, если не у
всех есть поле message-id?