Độ khó: Khá (3/4 điểm)

Sample Input 1

LURD

Sample Output 1

4

Sample Input 2

LDLDURURL

Sample Output 2

8

Sample Input 3

LLLLU

Sample Output 3

-1

Độ khó: Khá (3/4 điểm)

Sample Input

5
1 2 3 4 5
1 3 2 3 5
3
3 3
3 4
5 5

Sample Output

Yes
Yes
No

Độ khó: Trung bình (2/4 điểm)

Sample Input

5 3
1 3 9 12 17
2
9
19

Sample Output

4
13
24

Độ khó: Khá (3/4 điểm)

Sample Input

2 3 1
101
010

Sample Output

4