package com.google.android.gms.internal.ads;

import android.util.Pair;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;

/* JADX INFO: loaded from: classes2.dex */
public final class cj2 extends mk {

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    public static final /* synthetic */ int f9964k = 0;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final int f9965b;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public final mq2 f9966c;

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    public final int f9967d;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    public final int f9968e;

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    public final int[] f9969f;

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    public final int[] f9970g;

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    public final mk[] f9971h;

    /* JADX INFO: renamed from: i, reason: collision with root package name */
    public final Object[] f9972i;

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    public final HashMap f9973j;

    /* JADX WARN: Illegal instructions before constructor call */
    public cj2(List list, mq2 mq2Var) {
        mk[] mkVarArr = new mk[list.size()];
        Iterator it = list.iterator();
        int i10 = 0;
        int i11 = 0;
        while (it.hasNext()) {
            mkVarArr[i11] = ((mi2) it.next()).zzb();
            i11++;
        }
        Object[] objArr = new Object[list.size()];
        Iterator it2 = list.iterator();
        while (it2.hasNext()) {
            objArr[i10] = ((mi2) it2.next()).zza();
            i10++;
        }
        this(mkVarArr, objArr, mq2Var);
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final int a() {
        return this.f9967d;
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final tj b(int i10, tj tjVar, long j10) {
        int[] iArr = this.f9970g;
        int iM = bb1.m(iArr, i10 + 1, false, false);
        int i11 = iArr[iM];
        int i12 = this.f9969f[iM];
        this.f9971h[iM].b(i10 - i11, tjVar, j10);
        Object objCreate = this.f9972i[iM];
        if (!tj.f16908l.equals(tjVar.f16910a)) {
            objCreate = Pair.create(objCreate, tjVar.f16910a);
        }
        tjVar.f16910a = objCreate;
        tjVar.f16919j += i12;
        tjVar.f16920k += i12;
        return tjVar;
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final int c() {
        return this.f9968e;
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final gj d(int i10, gj gjVar, boolean z10) {
        int[] iArr = this.f9969f;
        int iM = bb1.m(iArr, i10 + 1, false, false);
        int i11 = this.f9970g[iM];
        this.f9971h[iM].d(i10 - iArr[iM], gjVar, z10);
        gjVar.f11762a += i11;
        if (z10) {
            Object obj = this.f9972i[iM];
            Object obj2 = gjVar.zzb;
            obj2.getClass();
            gjVar.zzb = Pair.create(obj, obj2);
        }
        return gjVar;
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final int e(Object obj) {
        int iE;
        if (!(obj instanceof Pair)) {
            return -1;
        }
        Pair pair = (Pair) obj;
        Object obj2 = pair.first;
        Object obj3 = pair.second;
        Integer num = (Integer) this.f9973j.get(obj2);
        int iIntValue = num == null ? -1 : num.intValue();
        if (iIntValue == -1 || (iE = this.f9971h[iIntValue].e(obj3)) == -1) {
            return -1;
        }
        return this.f9969f[iIntValue] + iE;
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final Object f(int i10) {
        int[] iArr = this.f9969f;
        int iM = bb1.m(iArr, i10 + 1, false, false);
        return Pair.create(this.f9972i[iM], this.f9971h[iM].f(i10 - iArr[iM]));
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final int h(int i10, int i11, boolean z10) {
        int[] iArr = this.f9970g;
        int iM = bb1.m(iArr, i10 + 1, false, false);
        int i12 = iArr[iM];
        mk[] mkVarArr = this.f9971h;
        int iH = mkVarArr[iM].h(i10 - i12, i11 != 2 ? i11 : 0, z10);
        if (iH != -1) {
            return i12 + iH;
        }
        int iO = o(iM, z10);
        while (iO != -1 && mkVarArr[iO].g()) {
            iO = o(iO, z10);
        }
        if (iO != -1) {
            return mkVarArr[iO].k(z10) + iArr[iO];
        }
        if (i11 == 2) {
            return k(z10);
        }
        return -1;
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final int i(int i10) {
        int[] iArr = this.f9970g;
        int iM = bb1.m(iArr, i10 + 1, false, false);
        int i11 = iArr[iM];
        mk[] mkVarArr = this.f9971h;
        int i12 = mkVarArr[iM].i(i10 - i11);
        if (i12 != -1) {
            return i11 + i12;
        }
        int iP = p(iM, false);
        while (iP != -1 && mkVarArr[iP].g()) {
            iP = p(iP, false);
        }
        if (iP == -1) {
            return -1;
        }
        return mkVarArr[iP].j(false) + iArr[iP];
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final int j(boolean z10) {
        int iP;
        int i10 = this.f9965b;
        if (i10 == 0) {
            return -1;
        }
        if (z10) {
            int[] iArr = this.f9966c.f14342b;
            int length = iArr.length;
            iP = length > 0 ? iArr[length - 1] : -1;
        } else {
            iP = i10 - 1;
        }
        do {
            mk[] mkVarArr = this.f9971h;
            if (!mkVarArr[iP].g()) {
                return this.f9970g[iP] + mkVarArr[iP].j(z10);
            }
            iP = p(iP, z10);
        } while (iP != -1);
        return -1;
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final int k(boolean z10) {
        if (this.f9965b == 0) {
            return -1;
        }
        int iO = 0;
        if (z10) {
            int[] iArr = this.f9966c.f14342b;
            iO = iArr.length > 0 ? iArr[0] : -1;
        }
        do {
            mk[] mkVarArr = this.f9971h;
            if (!mkVarArr[iO].g()) {
                return this.f9970g[iO] + mkVarArr[iO].k(z10);
            }
            iO = o(iO, z10);
        } while (iO != -1);
        return -1;
    }

    @Override // com.google.android.gms.internal.ads.mk
    public final gj n(Object obj, gj gjVar) {
        Pair pair = (Pair) obj;
        Object obj2 = pair.first;
        Object obj3 = pair.second;
        Integer num = (Integer) this.f9973j.get(obj2);
        int iIntValue = num == null ? -1 : num.intValue();
        int i10 = this.f9970g[iIntValue];
        this.f9971h[iIntValue].n(obj3, gjVar);
        gjVar.f11762a += i10;
        gjVar.zzb = obj;
        return gjVar;
    }

    public final int o(int i10, boolean z10) {
        if (!z10) {
            if (i10 >= this.f9965b - 1) {
                return -1;
            }
            return i10 + 1;
        }
        mq2 mq2Var = this.f9966c;
        int i11 = mq2Var.f14343c[i10] + 1;
        int[] iArr = mq2Var.f14342b;
        if (i11 < iArr.length) {
            return iArr[i11];
        }
        return -1;
    }

    public final int p(int i10, boolean z10) {
        if (!z10) {
            if (i10 <= 0) {
                return -1;
            }
            return (-1) + i10;
        }
        mq2 mq2Var = this.f9966c;
        int i11 = mq2Var.f14343c[i10] - 1;
        if (i11 >= 0) {
            return mq2Var.f14342b[i11];
        }
        return -1;
    }

    public cj2(mk[] mkVarArr, Object[] objArr, mq2 mq2Var) {
        this.f9966c = mq2Var;
        this.f9965b = mq2Var.f14342b.length;
        this.f9971h = mkVarArr;
        int length = mkVarArr.length;
        this.f9969f = new int[length];
        this.f9970g = new int[length];
        this.f9972i = objArr;
        this.f9973j = new HashMap();
        int i10 = 0;
        int iA = 0;
        int iC = 0;
        int i11 = 0;
        while (i10 < mkVarArr.length) {
            mk mkVar = mkVarArr[i10];
            this.f9971h[i11] = mkVar;
            this.f9970g[i11] = iA;
            this.f9969f[i11] = iC;
            iA += mkVar.a();
            iC += this.f9971h[i11].c();
            this.f9973j.put(objArr[i11], Integer.valueOf(i11));
            i10++;
            i11++;
        }
        this.f9967d = iA;
        this.f9968e = iC;
    }
}