Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Supplementary Material