23891번 - 타이어 끌기 서브태스크

문제

타이어 끌기는 경기북과학고등학교의 운동회를 대표하는 인기 종목이다.

타이어 끌기의 규칙은 다음과 같다.

1. $N$개의 타이어가 있으며, $i$번째 타이어는 $S_i$의 점수를 가진다.
2. 양 팀에서는 각 타이어마다 해당 타이어를 끌어올 사람의 수를 배정한다.
3. 각 타이어에 대해 더 많은 사람을 보낸 팀이 $S_i$만큼의 점수를 얻으며, 배정된 사람이 같은 경우 양 팀 모두 해당 타이어에 대한 점수를 얻지 못한다.
4. 더 많은 점수를 얻은 팀이 승리한다.

1학년 1반의 브레인인 당신은 스파이를 통해 상대 팀인 1학년 2반이 타이어 별로 배정한 인원을 알게 되었다.

타이어의 개수 $N,ドル 1학년 1반의 학생 수 $M,ドル 각 타이어가 가지는 점수와 1학년 2반이 배정한 인원이 주어질 때, 1학년 1반을 승리로 이끌 수 있을지 판단해보자.

입력

첫째 줄에 타이어의 개수 $N,ドル 1학년 1반의 학생 수 $M$이 주어진다.

이후 $N$개의 줄에 걸쳐 $i$번째 타이어의 점수 $S_i,ドル 해당 타이어에 1학년 2반이 배정한 학생 수 $P_i$가 주어진다.

주어지는 수들은 모두 양의 정수임이 보장된다.

출력

1학년 1반이 승리하는 것이 가능하다면 W, 비기는 것이 최대라면 D, 어떤 경우에도 패배하게 된다면 L을 출력한다.

제한

• 1ドル ≤ N ≤ 100$
• 1ドル ≤ M ≤ 100,000円$
• 1ドル ≤ S_i, P_i ≤ 100,000円$

서브태스크

힌트