Sherlock and the Perfect Array

Watson, from one of his programmer friends, finds out about the site codechef. Fascinated by the questions, he decides to make a question himself. He defines a pair of numbers (x,y) a perfect pair if at least one of the numbers is greater than a given number K. Now he wants to find out that given an array A (1-based index) of size N, and an operation (defined below) what should be the minimum numb