Verificar se existem itens em uma lista no dicionário

Minha pergunta pode ser um pouco complicada de entender, mas aqui está realmente a coisa. Eu tenho um dicionário aninhado assim:

dict_a = {'one': {'bird':2, 'tree':6, 'sky':1, 'TOTAL':9},
          'two': {'apple':3, 'sky':1, 'TOTAL':4},
          'three': {'tree':6, 'TOTAL':6},
          'four': {'nada':1, 'TOTAL':1},
          'five': {'orange':2, 'bird':3, 'TOTAL':5}
          }

e uma lista:

list1 = ['bird','tree']
newlist = []

Como posso verificar os itens em list1 se está no dicionário aninhado de dict_a e anexá-lo à nova lista? A saída deve ficar assim:

newlist = ['one','three','five']

desde pássaro e árvore passou a ser no dicionário aninhado de um, três e cinco.

O que eu posso pensar é:

for s,v in dict_a.items():
    for s1,v1 in v.items():
        for item in list1:
            if item == s1:
               newlist.append(s)

questionAnswers(1)

yourAnswerToTheQuestion