离开收费廊

题目描述

一条直廊的位置依次编号0至N，两个出口位于0和N，你从X出发。每次可以移动到相邻位置；进入收费点时缴纳该点费用。M个收费点位置互异，不含起点和出口，输入顺序任意，费用可以为0。求到任一出口的最低费用，并选择出口；费用相同选左出口L。

输入格式

第一行N、X、M；接下来M行每行收费点位置p和费用w。M为0时没有后续行。

输出格式

输出最低费用和出口字母L或R，空格分隔。

样例 1

输入

9 4 3
7 3
2 8
6 4

输出

7 R

说明

左行费用8，右行费用3+4=7。

样例 2

输入

6 2 0

输出

0 L

说明

两侧均免费，按规则选L。

数据范围

• 2≤N≤1000；1≤X<N；0≤M≤N-2。
• 1≤p<N且p≠X，位置互异；0≤w≤10^9。