import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		// N
		int N = sc.nextInt();
		// M
		int M = sc.nextInt();
		// X
		int X = sc.nextInt();
		
		int[] a = new int[M];
		for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		}
		
		int ryouhinn1 =0;
		for (int i = X+1; i < N; i++) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		}
		int ryouhinn2 =0;
		for (int i = X-1; i >=0; i--) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		}
		
		
		if (ryouhinn1 > ryouhinn2 ) {
			System.out.println(ryouhinn2);
		} else {
			System.out.println(ryouhinn1);
		}
		
//1		// 出力
//		
//		for (int i = 0; i < b; i++) {
//			if (a + i == x) {
//				System.out.println("YES");
//				return;
//			}
//		}
//		System.out.println("NO");
		
		
	}
}
 import java.util.*; util.* java public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		// N
		int N = sc.nextInt();
		// M
		int M = sc.nextInt();
		// X
		int X = sc.nextInt();
		
		int[] a = new int[M];
		for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		}
		
		int ryouhinn1 =0;
		for (int i = X+1; i < N; i++) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		}
		int ryouhinn2 =0;
		for (int i = X-1; i >=0; i--) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		}
		
		
		if (ryouhinn1 > ryouhinn2 ) {
			System.out.println(ryouhinn2);
		} else {
			System.out.println(ryouhinn1);
		}
		
//1		// 出力
//		
//		for (int i = 0; i < b; i++) {
//			if (a + i == x) {
//				System.out.println("YES");
//				return;
//			}
//		}
//		System.out.println("NO");
		
		
	}
} Main public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		// N
		int N = sc.nextInt();
		// M
		int M = sc.nextInt();
		// X
		int X = sc.nextInt();
		
		int[] a = new int[M];
		for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		}
		
		int ryouhinn1 =0;
		for (int i = X+1; i < N; i++) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		}
		int ryouhinn2 =0;
		for (int i = X-1; i >=0; i--) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		}
		
		
		if (ryouhinn1 > ryouhinn2 ) {
			System.out.println(ryouhinn2);
		} else {
			System.out.println(ryouhinn1);
		}
		
//1		// 出力
//		
//		for (int i = 0; i < b; i++) {
//			if (a + i == x) {
//				System.out.println("YES");
//				return;
//			}
//		}
//		System.out.println("NO");
		
		
	} main {
		Scanner sc = new Scanner(System.in);
		// N
		int N = sc.nextInt();
		// M
		int M = sc.nextInt();
		// X
		int X = sc.nextInt();
		
		int[] a = new int[M];
		for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		}
		
		int ryouhinn1 =0;
		for (int i = X+1; i < N; i++) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		}
		int ryouhinn2 =0;
		for (int i = X-1; i >=0; i--) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		}
		
		
		if (ryouhinn1 > ryouhinn2 ) {
			System.out.println(ryouhinn2);
		} else {
			System.out.println(ryouhinn1);
		}
		
//1		// 出力
//		
//		for (int i = 0; i < b; i++) {
//			if (a + i == x) {
//				System.out.println("YES");
//				return;
//			}
//		}
//		System.out.println("NO");
		
		
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc int M = sc.nextInt(); M sc.nextInt() sc.nextInt sc int X = sc.nextInt(); X sc.nextInt() sc.nextInt sc int[] a = new int[M]; a new int[M] M for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		} int i = 0; int i = 0; i 0 i < M i M i++ i++ i {
			a[i] = sc.nextInt();
		} {
			a[i] = sc.nextInt();
		} a[i] = sc.nextInt() a[i] a i sc.nextInt() sc.nextInt sc int ryouhinn1 =0; ryouhinn1 0 for (int i = X+1; i < N; i++) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		} int i = X+1; int i = X+1; i X+1 X 1 i < N i N i++ i++ i {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		} {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		} for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			} int j = 0; int j = 0; j 0 j < a.length j a.length a a.length j++ j++ j {
				if (i == a[j]) {
					ryouhinn1++;
				}
			} {
				if (i == a[j]) {
					ryouhinn1++;
				}
			} if (i == a[j]) {
					ryouhinn1++;
				} i == a[j] i a[j] a j {
					ryouhinn1++;
				} ryouhinn1++ ryouhinn1 int ryouhinn2 =0; ryouhinn2 0 for (int i = X-1; i >=0; i--) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		} int i = X-1; int i = X-1; i X-1 X 1 i >=0 i 0 i-- i-- i {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		} {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		} for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			} int j = 0; int j = 0; j 0 j < a.length j a.length a a.length j++ j++ j {
				if (i == a[j]) {
					ryouhinn2++;
				}
			} {
				if (i == a[j]) {
					ryouhinn2++;
				}
			} if (i == a[j]) {
					ryouhinn2++;
				} i == a[j] i a[j] a j {
					ryouhinn2++;
				} ryouhinn2++ ryouhinn2 if (ryouhinn1 > ryouhinn2 ) {
			System.out.println(ryouhinn2);
		} else {
			System.out.println(ryouhinn1);
		} ryouhinn1 > ryouhinn2 ryouhinn1 ryouhinn2 {
			System.out.println(ryouhinn2);
		} System.out.println(ryouhinn2) System.out.println System.out System System.out ryouhinn2 {
			System.out.println(ryouhinn1);
		} System.out.println(ryouhinn1) System.out.println System.out System System.out ryouhinn1 String[] args args public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		// N
		int N = sc.nextInt();
		// M
		int M = sc.nextInt();
		// X
		int X = sc.nextInt();
		
		int[] a = new int[M];
		for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		}
		
		int ryouhinn1 =0;
		for (int i = X+1; i < N; i++) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		}
		int ryouhinn2 =0;
		for (int i = X-1; i >=0; i--) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		}
		
		
		if (ryouhinn1 > ryouhinn2 ) {
			System.out.println(ryouhinn2);
		} else {
			System.out.println(ryouhinn1);
		}
		
//1		// 出力
//		
//		for (int i = 0; i < b; i++) {
//			if (a + i == x) {
//				System.out.println("YES");
//				return;
//			}
//		}
//		System.out.println("NO");
		
		
	}
} public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		// N
		int N = sc.nextInt();
		// M
		int M = sc.nextInt();
		// X
		int X = sc.nextInt();
		
		int[] a = new int[M];
		for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		}
		
		int ryouhinn1 =0;
		for (int i = X+1; i < N; i++) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		}
		int ryouhinn2 =0;
		for (int i = X-1; i >=0; i--) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		}
		
		
		if (ryouhinn1 > ryouhinn2 ) {
			System.out.println(ryouhinn2);
		} else {
			System.out.println(ryouhinn1);
		}
		
//1		// 出力
//		
//		for (int i = 0; i < b; i++) {
//			if (a + i == x) {
//				System.out.println("YES");
//				return;
//			}
//		}
//		System.out.println("NO");
		
		
	}
} Main
import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		// N
		int N = sc.nextInt();
		// M
		int M = sc.nextInt();
		// X
		int X = sc.nextInt();
		
		int[] a = new int[M];
		for (int i = 0; i < M; i++) {
			a[i] = sc.nextInt();
		}
		
		int ryouhinn1 =0;
		for (int i = X+1; i < N; i++) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn1++;
				}
			}
		}
		int ryouhinn2 =0;
		for (int i = X-1; i >=0; i--) {
			for (int j = 0; j < a.length; j++) {
				if (i == a[j]) {
					ryouhinn2++;
				}
			}
		}
		
		
		if (ryouhinn1 > ryouhinn2 ) {
			System.out.println(ryouhinn2);
		} else {
			System.out.println(ryouhinn1);
		}
		
//1		// 出力
//		
//		for (int i = 0; i < b; i++) {
//			if (a + i == x) {
//				System.out.println("YES");
//				return;
//			}
//		}
//		System.out.println("NO");
		
		
	}
}

