import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		try (Scanner scn = new Scanner(System.in)) {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		}
	}
} import java.util.HashSet; HashSet java.util import java.util.Scanner; Scanner java.util import java.util.Set; Set java.util public class Main {
	public static void main(String[] args) {
		try (Scanner scn = new Scanner(System.in)) {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		}
	}
} Main public static void main(String[] args) {
		try (Scanner scn = new Scanner(System.in)) {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		}
	} main {
		try (Scanner scn = new Scanner(System.in)) {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		}
	} try (Scanner scn = new Scanner(System.in)) {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		} {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		} Scanner scn = new Scanner(System.in) Scanner scn = new Scanner(System.in) new Scanner(System.in) int num = scn.nextInt(); num scn.nextInt() scn.nextInt scn int cnt = scn.nextInt(); cnt scn.nextInt() scn.nextInt scn Set<Integer> nums = new HashSet<>(); nums new HashSet<>() for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			} int i=0; int i=0; i 0 i<cnt i cnt i++ i++ i {
				nums.add(scn.nextInt());
			} {
				nums.add(scn.nextInt());
			} nums.add(scn.nextInt()) nums.add nums scn.nextInt() scn.nextInt scn for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			} int i=0; int i=0; i 0 i++ i++ i {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			} {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			} int tgt=num-i; tgt num-i num i if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				} !nums.contains(tgt) nums.contains(tgt) nums.contains nums tgt {
					System.out.println(tgt);
					break;
				} System.out.println(tgt) System.out.println System.out System System.out tgt break; tgt=num+i tgt num+i num i if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				} !nums.contains(tgt) nums.contains(tgt) nums.contains nums tgt {
					System.out.println(tgt);
					break;
				} System.out.println(tgt) System.out.println System.out System System.out tgt break; String[] args args public class Main {
	public static void main(String[] args) {
		try (Scanner scn = new Scanner(System.in)) {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		}
	}
} public class Main {
	public static void main(String[] args) {
		try (Scanner scn = new Scanner(System.in)) {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		}
	}
} Main
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		try (Scanner scn = new Scanner(System.in)) {
			int num = scn.nextInt();
			int cnt = scn.nextInt();

            Set<Integer> nums = new HashSet<>();
			for(int i=0; i<cnt; i++) {
				nums.add(scn.nextInt());
			}

			for(int i=0; ; i++) {
				int tgt=num-i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
				tgt=num+i;
				if(!nums.contains(tgt)) {
					System.out.println(tgt);
					break;
				}
			}
		}
	}
}
