아기 홍윤
면접 대비시간 제한1초메모리 제한1024 MB
연속한 부분 배열의 비트 OR 값이 정확히 K가 되는 구간을 찾고, 없으면 -1을 출력한다.
문제
홍윤이는 구간을 좋아한다. 홍윤이는 비트 연산자도 좋아한다. 그래서 구간과 비트 연산자를 합친 문제를 만들었다.
크기 의 배열 에서 연속한 구간을 잡아 내부의 값들을 전부 bitwise or 했을 때, 값이 정확히 가 되는 구간을 구하시오. 가능한 구간이 여러 개라면 그중 아무거나 선택해도 좋다.
입력
첫째 줄에 과 가 주어진다. (, )
둘째 줄에 길이 의 배열 가 주어진다. ()
출력
왼쪽에서 번째부터 번째 수까지의 구간이 조건을 만족한다면, 한 줄에 와 를 공백으로 구분하여 출력한다. 그러한 구간이 존재하지 않으면 대신 -1을 출력한다.