FIPA（国际国际计划协会联合会）近期将进行投票，以确定下一届IPWC（国际规划世界杯）的主办方。
钻石大陆的代表本内特希望通过以赠送钻石买通国家的方式，获得更多的投票。
当然，他并不需要买通所有的国家，因为小国家会跟随着他们附庸的大国进行投票。
换句话说，只要买通了一个大国，就等于获得了它和它统治下所有小国的投票。
例如，C在B的统治下，B在A的统治下，那么买通A就等于获得了三国的投票。
请注意，一个国家最多附庸于一个国家的统治下，附庸关系也不会构成环。
请你编写一个程序，帮助本内特求出在至少获得m个国家支持的情况下的最少花费是多少。