/* package whatever; // don't place package name! */

import java.util.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	
public static int rightCount(int search, int ... arr) {
    int left = 0;
    int right = arr.length;
    
    if (right > 0) {                             // массив не пустой?
        if (search < arr[left]) {                // проверить значение слева 
            right = 0;
        } else if (search >= arr[right - 1]) {   // проверить значение справа
            left = arr.length;
        }
    }
    
    while (left < right) {
        int mid = (left + right) / 2;
        if (arr[mid] > search) {
            right = mid;
        } else {
            left = mid + 1;
        }
    }
    return arr.length - right;
}

	public static void main (String[] args) throws java.lang.Exception
	{
		int[] arr = {15, 17, 21, 33, 33, 33, 59, 66, 77};
		
		int[] tests = {10, 30, 33, 60, 77, 80};
		
		for (int search : tests) {
			System.out.printf("search = %d -> %d%n", search, rightCount(search, arr));
		}
		System.out.printf("search = %d in empty array %d%n", 100, rightCount(100));
	}
}