울타리 칠하는 강아지

명수는 창고 옆의 긴 울타리를 강아지와 칠하는 뛰어난 방법을 생각했습니다 (울타리를 일차원 숫자선으로 생각해보세요). 

명수는 자신의 강아지에게 페인트 브러쉬를 부착하고, 그 다음 강아지가 울타리를 왔다 갔다 지나가며 울타리의 구간에 페인트를 칠하게 합니다.

강아지는 울타리의 0 위치에서 시작하여 N 번의 이동을 따릅니다(1 <= N <= 100,000). 

예를 들어, '10 L'은 강아지가 왼쪽으로 10 단위로 이동한다는 것을 의미하고, '15 R'은 강아지가 오른쪽으로 15 단위로 이동한다는 것을 의미합니다. 강아지의 모든 이동 기록이 주어지면, 명수는 울타리의 어느 부분에 최소 K번 이상 페인트가 칠해지는 지 궁금합니다.

강아지는 원점으로부터 최대 1,000,000,000 단위를 움직일 것입니다.

• 첫 번째 줄: 두 개의 공백으로 구분된 정수: N 과 K.
• 두 번째 줄..1+N 번째 줄: 각 줄은 강아지의 N 번의 이동 중 하나를 설명합니다 (예: '15 L').

• 첫 번째 줄: 최소 K 번의 페인트로 덮인 전체 영역.