import java.util.*;


public class Solution {
    /**
     * 二分查找
     * @param n int整型 数组长度
     * @param v int整型 查找值
     * @param a int整型一维数组 有序数组
     * @return int整型
     */
    public int upper_bound_ (int n, int v, int[] a) {
        // write code here
        int l = 0, r = n - 1;
        while (l <= r){
            int mid = l + (r - l) / 2;
            if (a[mid] < v){
                l = mid + 1;
            }else {
                r = mid - 1;
            }
        }
        return l + 1;
    }
}