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

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

/* JADX INFO: loaded from: classes2.dex */
public final class aa implements h8 {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public final List f8591a;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final long[] f8592b;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public final long[] f8593c;

    public aa(ArrayList arrayList) {
        this.f8591a = Collections.unmodifiableList(new ArrayList(arrayList));
        int size = arrayList.size();
        this.f8592b = new long[size + size];
        for (int i10 = 0; i10 < arrayList.size(); i10++) {
            r9 r9Var = (r9) arrayList.get(i10);
            long[] jArr = this.f8592b;
            int i11 = i10 + i10;
            jArr[i11] = r9Var.f16058b;
            jArr[i11 + 1] = r9Var.f16059c;
        }
        long[] jArr2 = this.f8592b;
        long[] jArrCopyOf = Arrays.copyOf(jArr2, jArr2.length);
        this.f8593c = jArrCopyOf;
        Arrays.sort(jArrCopyOf);
    }

    @Override // com.google.android.gms.internal.ads.h8
    public final int zza() {
        return this.f8593c.length;
    }

    @Override // com.google.android.gms.internal.ads.h8
    public final long zzb(int i10) {
        ih1.x(i10 >= 0);
        long[] jArr = this.f8593c;
        ih1.x(i10 < jArr.length);
        return jArr[i10];
    }

    @Override // com.google.android.gms.internal.ads.h8
    public final ArrayList zzc(long j10) {
        ArrayList arrayList = new ArrayList();
        ArrayList arrayList2 = new ArrayList();
        int i10 = 0;
        while (true) {
            List list = this.f8591a;
            if (i10 >= list.size()) {
                break;
            }
            int i11 = i10 + i10;
            long[] jArr = this.f8592b;
            if (jArr[i11] <= j10 && j10 < jArr[i11 + 1]) {
                r9 r9Var = (r9) list.get(i10);
                ad0 ad0Var = r9Var.f16057a;
                if (ad0Var.f8656a == -3.4028235E38f) {
                    arrayList2.add(r9Var);
                } else {
                    arrayList.add(ad0Var);
                }
            }
            i10++;
        }
        Collections.sort(arrayList2, y9.f18757a);
        for (int i12 = 0; i12 < arrayList2.size(); i12++) {
            ad0 ad0Var2 = ((r9) arrayList2.get(i12)).f16057a;
            ad0Var2.getClass();
            gc0 gc0Var = new gc0(ad0Var2);
            gc0Var.f11705a = (-1) - i12;
            gc0Var.f11706b = 1;
            arrayList.add(gc0Var.c());
        }
        return arrayList;
    }
}