배열 A가 있어여

<1,2,3,4,5>라고 하졍

이걸 적당히 바꿔서

배열 B<3,2,1,4,5>

라고 하면

순서쌍 (1,2)가 있는데

A에선 1 다음 2가 나오는데

B에선 2 다음 1이 나와여

이렇게 순서쌍의 순서가 바뀐 것들의 갯수를

어떻게 효율적이게 찾을 수 있을까요..

N^2보다 효율적이게 찾는 방법이 없을까요.