Как я могу эффективно определить, содержат ли два списка элементы, упорядоченные одинаково?

У меня есть два упорядоченных списка с одним и тем же типом элементов, каждый список имеет не более одного элемента каждого значения (например, целые числа и уникальные числа) , но в остальном без ограничений (одно может быть подмножеством другого, они могут быть полностью разъединенными или разделять одни элементы, но не другие).

Как мне эффективно определить, упорядочивает ли А любые два элемента другим способом, чем B есть? Например, если A имеет элементы 1, 2, 10 и B, элементы 2, 10, 1, свойство не будет сохраняться, поскольку A перечисляет 1 до 10, а B перечисляет его после 10. 1, 2, 10 vs 2, 10 , 5 будет вполне допустимым, однако, поскольку A вообще не упоминает 5, я не могу полагаться на какое-либо данное правило сортировки, разделяемое обоими списками.