It is generally assumed that market prices follow random walks, implying market efficiency. However, one could find that some combinations of the "random walks" are cointegrated. 

Does this contradict market efficiency? How should it be interpreted?