Bulk add of Conditional formatting

Hi,

I have this table: http://imgur.com/jjNzxBZ

I want to create a conditional formatting that will show conflicts in the schedules.

For example, each text color refers to a train. So black is one train, blue is another, orange another. Look at the cells marked in yellow. Train black will arrive at the station at 14:00 and only depart at 15:00. But train blue is schedule to arrive at 14:40 and leave at 14:50. This is a problem, because it will crash.

So when arrival time is lower than previous departure time it should mark to know there is a conflict.

But I cannot only compare to the previous one, but all previous one.
In the same example, train orange arrive at 15:00 it wont conflict with the previous train blue, that leave at 14:50, but it conflicts with train black. So it should compare to all previous ones.

How do I add conditional formatting using a formula, but bulky. If I have to add one by one it will take ages, its 500 lines.