public ArrayList<Integer> knapsack (int v, int n, ArrayList<ArrayList<Integer>> nums) {
int[] dp = new int [v+1];
int[] dp1 = new int[v+1];
for(int i = 0;i<dp1.length;i++){
dp1[i] = -1;
}
dp1[0] = 0;
for(int i = 0;i<n;i++){
for(int j = nums.get(i).get(0);j<=v;j++){
dp[j] = Math.max(dp[j],dp[j-nums.get(i).get(0)]+nums.get(i).get(1));
if(dp1[j-nums.get(i).get(0)]!=-1){
dp1[j] = Math.max(dp1[j],dp1[j-nums.get(i).get(0)]+nums.get(i).get(1));
}
}
}
ArrayList<Integer> res = new ArrayList<>();
res.add(dp[v]);
res.add(dp1[v]==-1?0:dp1[v]);
return res;
}