Adds messages to intervals