Как ускорить мой код?

Учеба в Высшей Школе Психологии не понравилась Саше настолько, что он предпочел ей армию. И не зря! Всего за полгода службы он дорос до командира отряда.В его рутинную обязанность входит каждое утро выстраивать своих подчинённых в определенном порядке. Однако, они, в отличие от него, ничего не смыслят в перестановках, а потому этим утром выстроились как попало.Всего у Саши n подчиненных, пронумерованных от 1 до n, что очень удобно, потому что ему не приходится запоминать их по именам. Этим утром на i-е слева место встал подчиненный ai, хотя там всегда стоял подчиненный bi!У Саши есть возможность исправить ситуацию, неограниченное количество раз отдав приказ следующего вида: «Подчиненный x, переместись на y позиций влево!», где y не больше, чем текущее количество человек слева от x.

Утро не резиновое, поэтому Саша хочет достичь результата, отдав как можно меньше приказов.

Формат входных данных

Первая строка содержит одно целое число n

(1≤n≤105).

Вторая строка содержит n

различных целых чисел a1,…,an (1≤ai≤n).

Третья строка содержит n различных целых чисел b1,…,bn (1≤bi≤n).

Формат выходных данных

Выведите в единственной строке минимальное количество требуемых приказов.

Примеры

Входные данные

4

1 2 3 4

1 2 3 4

Выходные данные

0

Входные данные

5

1 2 3 4 5

5 1 4 2 3

Выходные данные

2

Мой код :

C++Выделить код

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main() {
    int n, answer = 0; cin >> n;
    vector a, b;
    for (int i = 0; i < n; i++) {
        int t; cin >> t;
        a.push_back(t);
    }
    for (int i = 0; i < n; i++) {
        int t; cin >> t;
        b.push_back(t);
    }
 
    for (int i = 0; i < n; i++) {
        if (a[i] != b[i]) {
            for (int j = i; j < n; j++) {
                if (a[j] == b[i]) {
                    rotate(a.begin() + i, a.begin() + j, a.begin() + j + 1);
                    answer++;
                }
            }
        }
    }
 
    cout << answer;
    return 0;
}

На одном из тестов runtime error. Как можно ускорить?