하위시퀀스 검사

두개의 정수 배열이 주어지면 두번째 배열이 첫번째 배열의 하위시퀀스인지 여부를 가리는 함수를 작성합니다.

하위시퀀스는 배열에 있는 각각의 숫자들이 반드시 인접하지는 않지만 첫번째 배열에 있는 각 정수들과 동일한 순서로 구성된 숫자 집합입니다. 예를 들어 [1, 2, 3, 4] 배열의 하위 시퀀스는 [1, 3, 4]와 [2, 4]입니다.

주의: 주어진 배열 및 배열의 단일 숫자는 주어진 배열의 유효한 하위시퀀스입니다.

예제 1

입력

arr = [5, 1, 22, 25, 6, -1, 8, 10]
sequence = [1, 6, -1, 10]

출력

true