你参与了一项开盲盒的活动。主办方已经提前公示，一共有 种不同的盲盒，第 种盲盒有 个，同种的盲盒奖励相同，不同种盲盒的奖励不同。
这个盲盒活动有一些特殊，你必须要选择两个盲盒，并且同时打开，并且，如果这两个盲盒打开时，盲盒内的奖励相同，那么，你将没有任何奖励，否则，你可以带走两个盲盒内的奖励。
但是，主办方允许你在打开之前，支付 k 元，提前知道一个盲盒内的奖励是什么。
注意：你可以多次支付 k 元，以知道更多的盲盒内的奖励是什么。主板方保证，一定不会重复告知你同一个盲盒内的奖励。
你非常喜欢该盲盒的奖励，因此你愿意用一些零花钱去保证自己一定能获得奖励。但是你也想尽可能节约零花钱，于是你想知道，最坏情况下，需要至少花多少钱才能保证自己一定可以获得奖励。