#1636. 怪兽吃怪兽

怪兽吃怪兽

当前没有测试数据。

题目描述

有 n 个怪兽,第 i 个的重量是ai_i 。

一秒钟内,能让恰好一个怪兽吃掉相邻的比它重量小的怪兽。大怪兽的重量增加小怪兽的重量,重量小的怪兽死掉。死后重新靠拢。

求一种操作顺序,使得序列最终变成:共 k 个怪兽,第 j 个的重量是 bj_j

输入格式

n

a1_1,a2_2, ... ,an_n

k

b1_1,b2_2, ... ,b3_3

输出格式

如果不能生成最终的状态,输出 NO。

否则输出 YES, 接下来输出若干行操作,每个操作 <i, L/R> 表示当前第 i 个怪兽吃左/右的怪兽。 任意一种方案均可(Special Judge)

样例

样例输入1

6
1 2 2 2 1 2
2
5 5

样例输出1

YES
2 L
1 R
4 L
3 L

样例输入2

5
1 2 3 4 5
1
15

样例输出2

YES
5 L
4 L
3 L
2 L

样例输入3

5
1 1 1 3 3
3
2 1 6

样例输出3

NO

数据范围与提示

1<=n<=500

1<=ai_i<=106^6

1<=k<=n

1<=bj_j<=5*108^8