package w2;

import androidx.media3.common.text.Cue;
import androidx.media3.common.util.Assertions;
import androidx.media3.common.util.Util;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

/* JADX INFO: loaded from: classes.dex */
public final class k implements n2.g {

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

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

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

    public k(ArrayList arrayList) {
        this.f34166a = Collections.unmodifiableList(new ArrayList(arrayList));
        this.f34167b = new long[arrayList.size() * 2];
        for (int i10 = 0; i10 < arrayList.size(); i10++) {
            d dVar = (d) arrayList.get(i10);
            int i11 = i10 * 2;
            long[] jArr = this.f34167b;
            jArr[i11] = dVar.f34139b;
            jArr[i11 + 1] = dVar.f34140c;
        }
        long[] jArr2 = this.f34167b;
        long[] jArrCopyOf = Arrays.copyOf(jArr2, jArr2.length);
        this.f34168c = jArrCopyOf;
        Arrays.sort(jArrCopyOf);
    }

    @Override // n2.g
    public final int a(long j10) {
        long[] jArr = this.f34168c;
        int iBinarySearchCeil = Util.binarySearchCeil(jArr, j10, false, false);
        if (iBinarySearchCeil < jArr.length) {
            return iBinarySearchCeil;
        }
        return -1;
    }

    @Override // n2.g
    public final long b(int i10) {
        Assertions.checkArgument(i10 >= 0);
        long[] jArr = this.f34168c;
        Assertions.checkArgument(i10 < jArr.length);
        return jArr[i10];
    }

    @Override // n2.g
    public final List c(long j10) {
        ArrayList arrayList = new ArrayList();
        ArrayList arrayList2 = new ArrayList();
        int i10 = 0;
        while (true) {
            List list = this.f34166a;
            if (i10 >= list.size()) {
                break;
            }
            int i11 = i10 * 2;
            long[] jArr = this.f34167b;
            if (jArr[i11] <= j10 && j10 < jArr[i11 + 1]) {
                d dVar = (d) list.get(i10);
                Cue cue = dVar.f34138a;
                if (cue.line == -3.4028235E38f) {
                    arrayList2.add(dVar);
                } else {
                    arrayList.add(cue);
                }
            }
            i10++;
        }
        Collections.sort(arrayList2, new androidx.browser.trusted.b(7));
        for (int i12 = 0; i12 < arrayList2.size(); i12++) {
            arrayList.add(((d) arrayList2.get(i12)).f34138a.buildUpon().setLine((-1) - i12, 1).build());
        }
        return arrayList;
    }

    @Override // n2.g
    public final int d() {
        return this.f34168c.length;
    }
}