하나의 행에 n개의 좌석이 있다. 1부터 k까지 차례대로 번호를 붙혀진 k명의 사람들이 한 줄로 들어와서 차례대로 다음과 같이 자리에 앉는다: 각 사람은 다른 사람들과 가능하면 멀리 떨어져 앉기를 원한다. 그래서 각 사람은 연속하여 비어있는 가장 긴 좌석들을 찾아 이들 좌석의 가운데에 앉는다. 가운데 좌석이 두 개(비어있는 좌석들의 개수가 짝수)이면 자신의 선호도(입력으로 L 혹은 R로 주어짐)에 따라 왼쪽(선호도가 L인 경우) 혹은 오른쪽 좌석(선호도가 R인 경우)을 선택한다. 비어있는 가장 긴 좌석들이 여러 개 있으면 왼쪽부터 먼저 선택한다. q개의 query(질의: 좌석 위치)에 대하여 query의 좌석에 자리에 앉는 사람을 구하는 프로그램을 작성하시오.

최대 힙을 이용한다. 최대힙을 이용하지 않을 경우 감점이 있다 

입력:

첫 번째 줄에 n과 k가 주어진다. 다음 줄에 길이 k의 문자열 s가 주어진다. i 번째 문자 L 혹은 R로서 i 번째 사람의 왼쪽 혹은 오른쪽 선호도를 나타낸다. 

다음 줄에는 query 개수 q가 주어진다. 다음 줄에 각 query의 좌석 위치(qi)를 나타내는 정수가 q개 주어진다. 

출력: 각 query의 좌석 위치에 대하여, 이 좌석에 앉게 되는 사람의 번호를 출력한다. 만약 이 위치에 앉는 사람이 없으면 –1을 출력한다.

(예시)

입력

3 3

RRL

3

1 3 2

출력

2 3 1

입력

5 3

RLR

5

1 2 3 4 5

출력

2 -1 1 -1 3

진짜 최대힙이 뭔지는 알고있는데 그걸 가지고 어떻게 짜야될지를 모르겠어서 도움요청합니다.. ㅠ

완벽한 코드를 바라는 건 아니고 어떤식으로 접근해라 혹은 이런 방식으로 짜는건 어떻겠냐 라는식으로 조언좀 부탁드립니다..