Skynet was on a rise. In order to fight against the machines, the Resistance formed a team of heroes. However N heroes from the team were abducted by Skynet. Skynet then cloned some of those members and sent them against the Resistance along with some of the original members and other civilians. Now the Resistance is ready with a counter-atack but they do not know how many of the team members have been sent back by Skynet from those N abducted team members.

 

Help the Resistance to find out the number of members sent back by Skynet.

 

Input

 

Input description:

 

N abducted members of the team are denoted by unique integers.

 

M humans and the clones are denoted by integers.

 

• The first line contains two space separated integers N and M denoting the number of elements in both the arrays respectively.
• The next line contains N space-separated unique integers A₁, A₂, ..., A_N denoting the elements of array1 .
• The next line contains M space-separated integers A₁, A₂, ..., A_N denoting the elements of array2 ".

 

Output

 

Output description.

 

Tips:

 

• Output a single line containing the number of team members sent back by Skynet.

 

Constraints

 

• 1 = m = n = 1000000

 

Example

Input: Case1: 5 5 1 2 3 4 5 1 2 4 5 3 Case2: 5 4 1 2 3 4 5 2 2 3 1 Output: Case1: 5 Case1: 3