{"raw_statement":[{"iden":"problem statement","content":"There are several balls. Each ball is one of the colors $1$, $2$, $\\ldots$, $N$, and for each $i = 1, 2, \\ldots, N$, there are $A_i$ balls of color $i$.\nAdditionally, there are $M$ boxes. For each $j = 1, 2, \\ldots, M$, the $j$\\-th box can hold up to $B_j$ balls in total.\nHere, for all pairs of integers $(i, j)$ satisfying $1 \\leq i \\leq N$ and $1 \\leq j \\leq M$, the $j$\\-th box may hold at most $(i \\times j)$ balls of color $i$.\nPrint the maximum total number of balls that the $M$ boxes can hold."},{"iden":"constraints","content":"*   All input values are integers.\n*   $1 \\leq N \\leq 500$\n*   $1 \\leq M \\leq 5 \\times 10^5$\n*   $0 \\leq A_i, B_i \\leq 10^{12}$"},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$ $M$\n$A_1$ $A_2$ $\\ldots$ $A_N$\n$B_1$ $B_2$ $\\ldots$ $B_M$"},{"iden":"sample input 1","content":"2 3\n8 10\n4 3 8"},{"iden":"sample output 1","content":"14\n\nYou can do as follows to put a total of $14$ balls into the boxes while satisfying the conditions in the problem statement.\n\n*   For balls of color $1$, put one into the first box, one into the second box, and three into the third box.\n*   For balls of color $2$, put two into the first box, two into the second box, and five into the third box."},{"iden":"sample input 2","content":"1 1\n1000000000000\n0"},{"iden":"sample output 2","content":"0"},{"iden":"sample input 3","content":"10 12\n59 168 130 414 187 236 330 422 31 407\n495 218 351 105 351 414 198 230 345 297 489 212"},{"iden":"sample output 3","content":"2270"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}