ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#8653
サブタスク

뾰족산 1s 1024MB

問題

뾰족산은 이름그대로 뾰족하게 솟아오른 산이다.

정올이는 뾰족산을 바라보며 왼쪽에서부터 오른쪽까지 관찰한 높이를 수열로 적었다.

이 수열은 완전히 오름차순으로 증가하다가 정확히 한 번 꼭대기를 찍은 뒤 완전히 내림차순으로 감소하는 형태이다.

한글이는 정올이에게 어떤 높이 𝑥가 관찰 기록에 존재하는지 여러 번 물어볼 것이다.

각 질문마다, 수열 안에 𝑥가 존재하지 않으면 N을 출력하고,

존재한다면 꼭대기로부터 좌측에 존재하면 L, 우측에 존재하면 R, 꼭대기라면 T를 출력하는 프로그램을 작성하시오.


入力

첫째 줄에 높이의 개수(N), 질문의 개수(Q)가 정수로 주어진다.

둘째 줄에 H_1, \dots, H_N 이 공백으로 구분되어 주어진다.

다음 Q개의 줄에 각 줄마다 정수 x가 하나씩 주어진다.

[제약 조건]

  • 1 \le N, Q \le 200\ 000

  • 0 \le H_i \le 10^{18} , 모든 H_i는 서로 다른 정수이다. (1 \le i \le N)

  • 0 \le x \le 10^{18}


部分問題

番号 点数 条件
#130点

N,Q \le 2\ 000

#270点

추가 제약 조건 없음


例題 #1

8 6
1 3 5 7 9 8 4 2
1
6
9
0
2
10
L
N
T
N
R
N

例題 #2

1 3
5
5
4
6
T
N
N


出典

klee

ログインしないとコードを書けません。