package o;

/* loaded from: classes.dex */
public final class giH {
    private static int b(int[] iArr, int i, int i2, int i3) {
        C14957gcv.e(iArr, "");
        int i4 = i3 - 1;
        while (i2 <= i4) {
            int i5 = (i2 + i4) >>> 1;
            int i6 = iArr[i5];
            if (i6 < i) {
                i2 = i5 + 1;
            } else {
                if (i6 <= i) {
                    return i5;
                }
                i4 = i5 - 1;
            }
        }
        return (-i2) - 1;
    }

    public static final int d(giA gia, int i) {
        C14957gcv.e(gia, "");
        int b = b(gia.a, i + 1, 0, gia.h.length);
        return b < 0 ? ~b : b;
    }
}