캠핑장의 표식 줄

문제

한 캠핑장에서는 공동 장비를 정리할 때 사용하는 작은 표식을 한 줄로 모은다. 표식에는 종류를 나타내는 1부터 9까지의 정수 중 하나가 적혀 있다. 관리자는 도착한 표식을 입력에 주어진 순서대로 하나씩 처리한다. 아직 처리하지 않은 표식을 미리 줄에 넣거나, 도착 순서를 바꾸는 것은 허용되지 않는다. 처음에 표식 줄은 비어 있다. 새 표식이 도착하면 현재 줄의 맨 오른쪽에 붙인다. 붙인 직후, 줄의 맨 오른쪽에서 같은 종류의 표식 K개가 연속해 있다면 그 K개를 모두 회수한다. 회수한 표식은 이후 과정에서 다시 사용하지 않는다. 예를 들어 K가 3이고 현재 줄이 왼쪽부터 2, 5, 5라면, 새로 도착한 5를 붙인 뒤 세 개의 5를 회수하므로 줄에는 2만 남는다. 회수 후에도 맨 오른쪽에 같은 종류의 표식 K개가 연속해 있다면 같은 규칙을 다시 적용한다. 더 이상 회수할 수 없게 된 뒤에 다음 표식을 처리한다. 한 번의 회수에는 정확히 K개가 필요하므로, 같은 종류가 연속해 있더라도 그 개수가 K보다 작으면 그대로 남는다. 줄의 중간에 있는 표식을 임의로 골라 회수하거나, 서로 다른 종류를 섞어 회수할 수는 없다. 모든 표식을 처리한 뒤 남은 줄을 구하는 프로그램을 작성한다. 남은 표식은 처음 도착한 순서에 따른 상대적인 위치를 유지한다. 결과로 남은 표식의 개수와 왼쪽부터의 종류를 출력한다. 처리 과정에서 줄이 여러 번 비어도 다음 표식은 계속 받는다. 마지막까지 처리한 뒤 줄이 비었다면 정해진 빈 줄 표시를 출력한다.

입력

첫째 줄에 정수 N과 K가 주어진다. 1 ≤ N ≤ 100,000, 2 ≤ K ≤ 9이다.
둘째 줄에 도착 순서대로 표식의 종류를 나타내는 정수 A_1, A_2, …, A_N이 주어진다. 1 ≤ A_i ≤ 9이다.

출력

첫째 줄에 남은 표식의 개수를 출력한다. 둘째 줄에 남은 표식의 종류를 왼쪽부터 공백으로 구분하여 출력한다. 남은 표식이 없으면 둘째 줄에 -1을 출력한다.

8 3
2 5 5 5 2 2 7 7

2
7 7

6 2
4 8 8 4 1 1

0
-1

5 4
3 3 3 2 3

5
3 3 3 2 3

출처: Devin.KR 자체 제작