Algumas dicas:

Pelo menos na IDLE do Python, não é preciso utilizar o método `strip` na função `input`, visto que ao pressionar Enter o caractere `'\n'` não é levado em conta. Porém se for algo que não é exigido na competição, recomendo remover.

Ao ler os valores do `filterRanges`, transforme os valores em um objeto `range` ao invés de uma lista.

    for _ in range(filterRanges_rows):
        ini, fin = (int(i) for i in input().split(' '))
        filterRanges.append(range(ini, fin+1))

A função `countSignals` você pode fazer em uma linha:

    def countSignals(frequencies, ranges):
        return sum(1 if all(f in r for r in ranges) else 0 for f in frequencies)

Por partes:

    f in r
    # verifica se f está em r

    f in r for r in ranges
    # retorna um iterável de booleanos onde cada elemento
    # indica se f está em r para cada r na lista ranges
 
    all(f in r for r in ranges)
    # verifica se todos os elementos desse
    # iterável são verdadeiros (True), ou seja,
    # se a frequência f está em todos os
    # intervalos da lista ranges

    1 if all(f in r for r in ranges) else 0
    # retorna 1 se todos os elementos do iterável
    # são verdadeiros, senão retorna 0

    1 if all(f in r for r in ranges) else 0 for f in frequencies
    # repete essa operação para todas as frequencias

    sum(1 if all(f in r for r in ranges) else 0 for f in frequencies)
    # soma todos os elementos que possuem 1
    # ou seja, a quantidade de frequencias que
    # estão em todos os intervalos da lista ranges
    
Veja se essas dicas melhoram o tempo de execução do seu código.