Description
정렬되어 입력되는 배열 a[]에서 임의의 수 x를 찾는 프로그램을 작성하시오.
Input
첫줄에 배열 a[]의 원소수(n)와 찾기 위한 x값의 개수(m)가 나란히 입력된다.
그 다음 줄에 n개의 정수(a[i])가 오름차순으로 정렬되어 입력되며, 그 다음 줄부터 x값이 m개 만큼 한 줄에 하나씩 입력된다.
(5 <= n <= 50,000, 0 <= a[i] < 100,000 인 정수)
(1 <= m <= 100,000, 0 <= x < 100,000 인 정수)
Output
각 x에 대하여 배열 a[]에 x가 존재하면 true, 그렇지 않으면 false를 한 줄에 하나씩 출력한다.