Задача №111456. Экстрасенсорика
Ученые из МОЗГ очень интересуются возможностями одноименного органа. Они очень близки к прорыву. Один из добровольцев уже в течении недели принимает препарат, которые позволяет ему читать мысли другого человека. И сегодня первый день серьезных испытаний.
Компьютер выдаст на монитор одному из участников проекта до \(10^5\) целых чисел, которые нужно прочесть про себя. В этот же момент доброволец будет пытаться считать эти числа у первого из головы, а потом записать до \(10^3\) чисел, которые запомнил.
Вам необходимо узнать результаты теста, чтобы продолжать испытания. Необходимо ответить на вопрос, сколько чисел из начального набора угадал испытуемый.
В первой строке целые числа \(N\) (\(1 \leq N \leq 10^5\)) и \(M\) (\(1 \leq M \leq 10^3\)) — количество исходных и угаданных чисел соответственно.
Во второй строке \(N\) чисел — исходный набор различных, отсортированный в порядке возрастания.
В третьей строке \(M\) чисел — предположения добровольца о числах.
Выведите количество угаданных чисел.
10 5 1 2 3 4 5 6 7 8 9 10 3 1 5 11 7
4
10 10 1 2 3 4 5 11 12 13 14 15 20 21 22 23 24 25 26 27 28 29
0