선수 과목
면접 대비시간 제한5초메모리 제한1024 MB
집합 B의 모든 과목이 집합 A에 있는지 확인합니다. 모두 있으면 1, 하나라도 없으면 0을 출력합니다.
문제
대학생인 학생이 다음 학기에 수강할 과목을 고르려고 한다. 각 과목에는 선수 과목이 있을 수도 있고 없을 수도 있다. 최종 결정을 내리기 전에, 학생은 수강하려는 과목의 선수 과목을 모두 이수했는지 확인하려고 한다.
예를 들어 학생이 courseA, courseB, courseC, courseE, courseG, courseH를 이수했다고 하자. 이 학생이 수강하려는 과목의 선수 과목은 courseA, courseC, courseG이다. 학생은 세 과목을 이미 모두 이수했으므로 선수 과목 조건을 충족한다.
입력
첫째 줄에 집합 A의 크기 m (1 ≤ m ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A에 속한 과목이 공백으로 구분되어 주어진다.
셋째 줄에 집합 B의 크기 n (1 ≤ n ≤ 500,000)이 주어진다. 넷째 줄에는 집합 B에 속한 과목이 공백으로 구분되어 주어진다.
모든 과목은 최대 10자의 문자열이며, 영문자와 숫자로만 이루어진다. 입력 데이터의 크기는 5MB를 넘지 않는다.
출력
선수 과목 조건이 만족되면 1을, 만족되지 않으면 0을 출력한다.