CF1132E Knapsack

你有一个容量为$W$的背包，和$8$种物品，重量分别为$1$~$8$的整数，分别有$cnt_1,cnt_2...cnt_8$个。 求背包中最多能装上多大的重量。

第一行一个整数$W$，表示背包容量。 第二行有$8$个整数$cnt_1,cnt_2...cnt_8$，其中$cnt_i$表示重量为$i$的物品数量。

一个整数，表示背包中最多能装的重量。

$0\le W \le10^{18}$ $0 \le cnt_i \le 10^{16}$