Priority Queues:Buy the ticket

import java.util.Collections;
import java.util.PriorityQueue;

public class Solution {
	
	public static int buyTicket(int input[], int k) {
		PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
        
        for(int i=0;i<input.length;i++){
            pq.add(input[i]);
        }

        int ans = 0;
        while(!pq.isEmpty()){
            int x = pq.element();
            if(x == input[k]){
                break;
            }else{
                pq.remove();
                ans++;
            }
        }

        return ans + 1;
    }
}