POJ 1087 A Plug for UNIX 笔记

房间里有n个插座，并列出n个插座的类型。m个要插入的设备，并列出设备名称，使用插座的类型。k个适配器，给出适配器提供的插座类型，插头类型。求无法插入的最小设备数。