← 返回题目列表

Codeforces · 733/C

C. 怪物都市的流行病

中文机器翻译题面 查看原题

怪物城发生了流行病,所有怪物都生病了。为了康复,所有怪物都排着队,等待与城里唯一的医生预约。

很快,怪物们变得饥饿并开始互相吃掉。

如果一个怪物的重量严格大于被吃掉的怪物的重量,则一个怪物可以吃掉其他怪物,并且它们在队列中并排站立。怪物会立即互相吞噬。没有怪物同时被吃掉。怪物A吃掉怪物B后,怪物A的重量增加了被吃掉的怪物B的重量。这样吃掉的结果是队列的长度减一,所有被吃掉的怪物都向前一步,使得队列中不再有空位。一个怪物可以依次吃掉多个怪物。最初队列中有n个怪物,其中第i个怪物的重量为ai。

例如,如果权重为 [1, 2, 2, 2, 1, 2](按照队列顺序,怪物从左到右编号为 1 到 6),则一些选项为:

1.第一个怪物不能吃第二个怪物,因为a1 = 1不大于a2 = 2;
2.第二个怪物不能吃第三个怪物,因为a2 = 2不大于a3 = 2;
3.第二个怪物不能吃第五个怪物,因为它们不是邻居;
4.第二个怪物可以吃掉第一个怪物,队列将转化为[3, 2, 2, 1, 2]。

过了一段时间,有人说了一个好笑话,所有怪物都恢复了。此时队列中有 k (k ≤ n) 个怪物,其中第 j 个怪物的权重为 bj。两个序列(a 和 b)都按从第一个到最后一个的顺序包含怪物的重量。

您需要提供导致当前队列的可能的吃怪顺序之一,或者确定这不会发生。假设在怪物互相吞噬的时候医生没有预约。

输入

第一行包含单个整数 n (1 ≤ n ≤ 500) — 初始队列中的怪物数量。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 106) – 怪物的初始重量。

第三行包含单个整数 k (1 ≤ k ≤ n) — 笑话后队列中的怪物数量。

第四行包含 k 个整数 b1, b2, ..., bk (1 ≤ bj ≤ 5·108) – 笑话后怪物的权重。

怪物按照队列开头到结尾的顺序列出。

输出

如果没有任何操作可以进入最终队列,请在唯一的行中打印“NO”(不带引号)。

否则在第一行打印“YES”(不带引号)。在接下来的 n - k 行中,按时间顺序打印操作。在每一行中打印x——当前队列中吃东西的怪物的索引号,并用空格分隔,如果队列中第x个怪物吃掉了他前面的怪物,则符号“L”,如果队列中第x个怪物吃掉他后面的怪物,则符号“R”。每次吃完后都会再次枚举队列。

当一个怪物吃掉另一个怪物时,队列就会减少。如果有多个答案,请打印其中任何一个。

示例

输入 #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

注意

在第一个例子中,最初有 n = 6 个怪物,它们的权重为 [1, 2, 2, 2, 1, 2](按照从第一个怪物到最后一个怪物的队列顺序)。最终队列应该是[5, 5]。以下的饮食顺序导致最后的队列:

- 第二个怪物吃掉左边的怪物(即第一只怪物),队列变为[3, 2, 2, 1, 2];
- 第一个怪物(注意,是上一步中的第二个)吃掉右边的怪物(即第二个怪物),队列变为[5, 2, 1, 2];
- 第四个怪物吃掉左边的怪物(即第三个怪物),队列变为[5, 2, 3];
- 最后,第三个怪物吃掉左边的怪物(即第二个怪物),队列变成[5, 5]。

请注意,对于每个步骤,输出都包含按队列中当前顺序排列的怪物数量。