Python - Bodega de Zapatos

Saludos, por favor me pueden orientar en como hacer un programa que haga el siguiente ejercicio

Usted está desarrollando una característica en la que va a preparar el espacio para almacenar zapatos en una bodega con capacidades muy limitadas. Cada bodega se representa por una letra del alfabeto, y expresa su capacidad en pares de zapatos.

Realizar un programa que :
. reciba un diccionario que representa nombres de bodegas y capacidad en pares de zapatos de esa bodega, y
. reciba una lista de bodegas que se van a intentar desocupar
y calcule la capacidad para pares de zapatos que se pueden liberar al extraer los zapatos de esa lista.

Sólo existen 12 bodegas etiquetadas de la A a la L mayúsculas:
A B C D E F G H I J K L
y cada bodega puede almacenar hasta 63 zapatos.

Ejemplo 1:
{"I": 55, "H": 7, "D": 41, "K": 21, "J": 61}
B J K F A G

Salida:
82
J K

Sinceramente, este tipo de entradas deberían eliminarse.

Para resolver ese problema hay dos caminos:
Tambien existe una tercera vía que consite en googlear hasta encontrar algo que ya esté hecho