Mahmoud and Ehab와 MEX

Dr. Evil은 정보 올림피아드의 Evil Olympiad (EOI)에서 보인 활약 때문에 사악한 나라에서 Mahmoud and Ehab을 납치했다. 그는 그들을 풀어주기 위해 몇 가지 문제를 내기로 했다.

Dr. Evil은 집합에 관심이 있으며, n개의 정수로 이루어진 집합을 가지고 있다. Dr. Evil은 정수 집합의 MEX가 정확히 x이면 그 집합을 사악하다고 부른다. 정수 집합의 MEX는 그 집합에 존재하지 않는 최소의 음이 아닌 정수이다. 예를 들어, 집합 {0, 2, 4}의 MEX는 1이고 집합 {1, 2, 3}의 MEX는 0이다.

Dr. Evil은 자신의 집합을 사악하게 만들려고 한다. 이를 위해 몇 차례 연산을 수행할 수 있다. 각 연산에서 자신의 집합에 음이 아닌 정수 하나를 추가하거나 집합의 원소 하나를 삭제할 수 있다. Dr. Evil이 자신의 집합을 사악하게 만들기 위해 수행해야 하는 최소 연산 횟수는 얼마인가?

첫째 줄에는 두 정수 n와 x (1 ≤ n ≤ 100, 0 ≤ x ≤ 100)가 주어진다. 이는 각각 Dr. Evil이 가진 집합의 크기와 원하는 MEX이다.

둘째 줄에는 집합을 나타내는, 100을 초과하지 않는 서로 다른 음이 아닌 정수 n개가 주어진다.

유일한 줄에 Dr. Evil이 수행해야 하는 최소 연산 횟수를 나타내는 정수 하나를 출력한다.

첫 번째 테스트 케이스에서 Dr. Evil은 집합에 1과 2를 추가하여 2번의 연산을 수행해야 한다.

두 번째 테스트 케이스에서 Dr. Evil은 집합에서 0을 삭제해야 한다. 그러면 집합이 비게 되므로 집합의 MEX는 0이다.

세 번째 테스트 케이스에서는 집합이 이미 사악하다.