Empty arrays
Problem
You are given two arrays each of size n, a and b consisting of the first n positive integers each exactly once, that is, they are permutations.
Your task is to find the minimum time required to make both the arrays empty. The following two types of operations can be performed any number of times each taking 1 second:
- In the first operation, you are allowed to rotate the first array clockwise.
- In the second operation, when the first element of both the arrays is the same, they are removed from both the arrays and the process continues.
Input format
- The first line contains an integer n, denoting the size of the array.
- The second line contains the elements of array a.
- The third line contains the elements of array b.
Output format
Print the total time taken required to empty both the array.
Constraints
1≤n≤100
Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation
Perform operation 1 to make a = 3, 2, 1
Perform operation 1 to make a = 2, 1, 3
Now perform operation 2 to make a = 1, 3 and b = 3, 1
Perform operation 1 to make a = 3, 1
Now perform operation 2 to make a = 1 and b = 1
Now perform operation 2 to make a = {} and b = {}
