수열이에요?

길이가 $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$