32752번 - 수열이에요?

문제

길이가 $N$인 정수열 $A$가 주어진다. 다음 조건을 만족하면 $A$는 단조증가하는 수열이다.

• 1ドル \le i < j \le N$을 만족하는 모든 $(i, j)$에 대해 $A_i \le A_j$

$A$의 $L$번째 원소부터 $R$번째 원소의 순서를 임의로 재배치했을 때 단조증가하는 수열로 만들 수 있는지 확인해 보자.

입력

첫 번째 줄에 $N,ドル $L,ドル $R$이 공백으로 구분되어 주어진다.

두 번째 줄에 $A_1,ドル $A_2,ドル $A_3,ドル $\cdots,ドル $A_N$이 공백으로 구분되어 주어진다.

출력

첫 번째 줄에 $A$를 단조증가하는 수열로 만들 수 있다면 1을, 없다면 0을 출력한다.

제한

• 1ドル \le N \le 100,000円$
• 1ドル \le L \le R \le N$
• 1ドル \le A_i \le 10^9$

힌트