package N0;

import C3.C0054p;
import C3.C0063z;
import C3.D;
import C3.E;
import C3.G;
import C3.U;
import C3.W;
import I3.y;
import java.util.ArrayList;
import q1.C1444a;
import x0.AbstractC1709a;

/* JADX INFO: loaded from: classes.dex */
public final class b implements a {

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public static final C0063z f4373b = new C0063z(new C0054p(new y(9), U.f1222r), new C0054p(new y(10), U.f1223s));

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public final ArrayList f4374a = new ArrayList();

    @Override // N0.a
    public final G a(long j8) {
        ArrayList arrayList = this.f4374a;
        if (!arrayList.isEmpty()) {
            if (j8 >= ((C1444a) arrayList.get(0)).f16196b) {
                ArrayList arrayList2 = new ArrayList();
                for (int i = 0; i < arrayList.size(); i++) {
                    C1444a c1444a = (C1444a) arrayList.get(i);
                    if (j8 >= c1444a.f16196b && j8 < c1444a.f16198d) {
                        arrayList2.add(c1444a);
                    }
                    if (j8 < c1444a.f16196b) {
                        break;
                    }
                }
                W wU = G.u(f4373b, arrayList2);
                D dJ = G.j();
                for (int i5 = 0; i5 < wU.f1227t; i5++) {
                    dJ.d(((C1444a) wU.get(i5)).f16195a);
                }
                return dJ.g();
            }
        }
        E e8 = G.f1197r;
        return W.f1225u;
    }

    @Override // N0.a
    public final long b(long j8) {
        ArrayList arrayList = this.f4374a;
        if (arrayList.isEmpty()) {
            return -9223372036854775807L;
        }
        if (j8 < ((C1444a) arrayList.get(0)).f16196b) {
            return -9223372036854775807L;
        }
        long jMax = ((C1444a) arrayList.get(0)).f16196b;
        for (int i = 0; i < arrayList.size(); i++) {
            long j9 = ((C1444a) arrayList.get(i)).f16196b;
            long j10 = ((C1444a) arrayList.get(i)).f16198d;
            if (j10 > j8) {
                if (j9 > j8) {
                    break;
                }
                jMax = Math.max(jMax, j9);
            } else {
                jMax = Math.max(jMax, j10);
            }
        }
        return jMax;
    }

    @Override // N0.a
    public final boolean c(C1444a c1444a, long j8) {
        long j9 = c1444a.f16196b;
        AbstractC1709a.d(j9 != -9223372036854775807L);
        AbstractC1709a.d(c1444a.f16197c != -9223372036854775807L);
        boolean z8 = j9 <= j8 && j8 < c1444a.f16198d;
        ArrayList arrayList = this.f4374a;
        for (int size = arrayList.size() - 1; size >= 0; size--) {
            if (j9 >= ((C1444a) arrayList.get(size)).f16196b) {
                arrayList.add(size + 1, c1444a);
                return z8;
            }
        }
        arrayList.add(0, c1444a);
        return z8;
    }

    @Override // N0.a
    public final void clear() {
        this.f4374a.clear();
    }

    @Override // N0.a
    public final long d(long j8) {
        int i = 0;
        long jMin = -9223372036854775807L;
        while (true) {
            ArrayList arrayList = this.f4374a;
            if (i >= arrayList.size()) {
                break;
            }
            long j9 = ((C1444a) arrayList.get(i)).f16196b;
            long j10 = ((C1444a) arrayList.get(i)).f16198d;
            if (j8 < j9) {
                jMin = jMin == -9223372036854775807L ? j9 : Math.min(jMin, j9);
            } else {
                if (j8 < j10) {
                    jMin = jMin == -9223372036854775807L ? j10 : Math.min(jMin, j10);
                }
                i++;
            }
        }
        if (jMin != -9223372036854775807L) {
            return jMin;
        }
        return Long.MIN_VALUE;
    }

    @Override // N0.a
    public final void e(long j8) {
        int i = 0;
        while (true) {
            ArrayList arrayList = this.f4374a;
            if (i >= arrayList.size()) {
                return;
            }
            long j9 = ((C1444a) arrayList.get(i)).f16196b;
            if (j8 > j9 && j8 > ((C1444a) arrayList.get(i)).f16198d) {
                arrayList.remove(i);
                i--;
            } else if (j8 < j9) {
                return;
            }
            i++;
        }
    }
}