You are given an array A. You need to divide this array into exactly K non-empty segments and check whether the minimum element S amongst the maximum elements amongst all segments is less than Q or not.
In other words, if we store the maximum element of each of the segment in an array P, then you have to check if minimum element in P is less than Q or not.
Input:
Output:
Constraints:
We can divide the complete array into 5 segments ---1, 2, 3, 4, 5. The minimum number among this number is 1 which is less than 2.