숨긴 곡 뒤의 연속 재생

문제

음악 스트리밍 서비스에는 짧은 연습 음원을 모아 둔 재생 목록이 있다. 목록의 각 칸에는 1부터 9까지의 정수로 표현되는 곡 번호가 저장되어 있다. 같은 곡이 여러 칸에 들어갈 수 있으며, 서로 이웃한 칸에 같은 곡이 반복되어 있어도 된다. 목록은 첫 칸부터 마지막 칸까지 한 번만 재생하며, 마지막 칸 다음에 첫 칸으로 돌아가지는 않는다. 사용자는 곡 번호 하나 X를 숨기기로 했다. 서비스는 기존 목록에서 번호가 X인 모든 칸을 삭제한다. 삭제되지 않은 칸들의 상대적인 순서는 유지하며, 삭제된 자리에는 빈칸을 남기지 않는다. 따라서 원래는 다른 곡 때문에 떨어져 있던 두 칸이 삭제 후에는 서로 이웃할 수 있다. 삭제 후의 목록에는 앞에서부터 다시 1번부터 차례대로 위치 번호를 붙인다. 서비스는 정리된 목록에서 같은 곡이 가장 오래 연속으로 재생되는 구간을 안내하려 한다. 여기서 구간은 삭제 후 목록의 연속한 칸들로 이루어지며, 그 안의 모든 곡 번호가 같아야 한다. 구간의 길이는 포함된 칸의 개수이다. 곡의 실제 재생 시간은 고려하지 않는다. 또한 서로 떨어진 여러 구간의 길이를 더해서 하나의 구간으로 취급하지 않는다. 가능한 구간 중 길이가 가장 긴 구간을 선택한다. 그런 구간이 여러 개이면 삭제 후 목록에서 시작 위치가 가장 작은 구간을 선택한다. 선택한 구간의 곡 번호, 시작 위치, 길이를 구해야 한다. 시작 위치는 원래 목록의 위치가 아니라 삭제 후 새로 붙인 위치이다. 모든 칸이 삭제되어 목록이 비었다면 안내할 구간이 없으므로 정해진 값 하나만 출력한다.

입력

첫째 줄에 정수 N과 X가 주어진다. 1 ≤ N ≤ 100,000, 1 ≤ X ≤ 9이다.
둘째 줄에 기존 목록의 곡 번호를 나타내는 정수 A_1, …, A_N이 공백으로 주어진다. 모든 i에 대해 1 ≤ A_i ≤ 9이다.

출력

삭제 후 목록이 비어 있으면 -1을 출력한다. 그 밖의 경우에는 선택한 구간의 곡 번호, 삭제 후 시작 위치, 길이를 이 순서대로 공백으로 구분하여 출력한다.

9 2
4 2 4 4 7 7 2 7 1

4 1 3

4 6
6 6 6 6

-1

7 9
3 9 5 5 9 5 3

5 2 3

출처: Devin.KR 자체 제작