Is it a sequence?

Interview

Time limit1sMemory limit1024 MB

Summary

Given an array, check whether rearranging only the elements from index L to R can make the whole array non-decreasing.

Problem

An integer sequence $A$ of length $N$ is given. If the following condition holds, $A$ is a non-decreasing sequence.

Check whether $A$ can become a non-decreasing sequence after rearranging the elements from the $L$ -th to the $R$ -th in any order.

The first line contains $N$ , $L$ , and $R$ , separated by spaces.

The second line contains $A_1, A_2, A_3, \cdots, A_N$ , separated by spaces.

Print 1 if $A$ can be turned into a non-decreasing sequence, and 0 if it cannot.