У Васи есть 100 банковских карточек. Вася знает, что на одной из карточек лежит 1 рубль, на другой-2 рубля, и так далее, на последней-100 рублей. Но не знает, на какой из карточек сколько денег. Вася может вставить карточку в банкомат и запросить некоторую сумму. Банкомат выдаёт требуемую сумму, если она на карточке есть, не выдаёт ничего, если таких денег на карточке нет, а карточку съедает в любом случае. При этом банкомат не показывает, сколько денег было на карточке. Какую наибольшую сумму Вася может гарантированно получить?