{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBạn đang chơi một trò chơi máy tính nổi tiếng (chỉ hoạt động) trong đó bạn có các kỹ năng khác nhau mà bạn có thể nâng cấp. Hôm nay, bạn tập trung vào kỹ năng \"Smithing\". Chiến thuật của bạn rõ ràng: rèn vũ khí từ thanh nguyên liệu và sau đó nấu chảy chúng trở lại để trả lại một phần nguyên liệu. Đơn giản, mỗi lần bạn tạo ra một món đồ, bạn nhận được $$$1$$$ điểm kinh nghiệm, và mỗi lần bạn nấu chảy một món đồ, bạn cũng nhận được $$$1$$$ điểm kinh nghiệm.\u003c/p\u003e\u003cp\u003eCó $$$n$$$ lớp vũ khí bạn có thể rèn và $$$m$$$ loại thanh nguyên liệu kim loại.\u003c/p\u003e\u003cp\u003eBạn có thể tạo ra một vũ khí của lớp thứ $$$i$$$, tiêu tốn $$$a_i$$$ thanh nguyên liệu kim loại \u003cspan class\u003d\"tex-font-style-it\"\u003ecùng loại\u003c/span\u003e. Nấu chảy một vũ khí của lớp thứ $$$i$$$ (mà bạn đã rèn trước đó) sẽ trả lại cho bạn $$$b_i$$$ thanh nguyên liệu của loại kim loại \u003cspan class\u003d\"tex-font-style-it\"\u003enó được tạo ra từ\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eBạn có $$$c_j$$$ thanh nguyên liệu kim loại của loại thứ $$$j$$$, và bạn biết rằng bạn có thể rèn một vũ khí bất kỳ từ bất kỳ lớp nào từ bất kỳ loại kim loại nào. Mỗi kết hợp của một lớp vũ khí và một loại kim loại có thể được sử dụng bất kỳ số lần nào.\u003c/p\u003e\u003cp\u003eTổng số lượng điểm kinh nghiệm tối đa bạn có thể kiếm được bằng cách rèn và nấu chảy vũ khí là bao nhiêu?\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa hai số nguyên $$$n$$$ và $$$m$$$ ($$$1 \\le n, m \\le 10^6$$$)\u0026nbsp;— số lớp vũ khí và loại kim loại.\u003c/p\u003e\u003cp\u003eDòng thứ hai chứa $$$n$$$ số nguyên $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 10^6$$$), trong đó $$$a_i$$$ là số thanh nguyên liệu bạn cần để rèn một vũ khí của lớp thứ $$$i$$$.\u003c/p\u003e\u003cp\u003eDòng thứ ba chứa $$$n$$$ số nguyên $$$b_1, b_2, \\dots, b_n$$$ ($$$0 \\le b_i \u0026lt; a_i$$$), trong đó $$$b_i$$$ là số thanh nguyên liệu bạn nhận lại bằng cách nấu chảy một vũ khí của lớp thứ $$$i$$$ mà bạn đã rèn trước đó.\u003c/p\u003e\u003cp\u003eDòng thứ tư chứa $$$m$$$ số nguyên $$$c_1, c_2, \\dots, c_m$$$ ($$$1 \\le c_j \\le 10^9$$$)\u0026nbsp;— số thanh nguyên liệu bạn có của loại kim loại tương ứng.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra một số nguyên\u0026nbsp;— tổng số điểm kinh nghiệm tối đa bạn có thể kiếm được bằng cách lặp đi lặp lại việc rèn và nấu chảy vũ khí.\u003c/p\u003e"}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 3\n9 6 7 5 5\n8 4 5 1 2\n10 4 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 4\n10 20 20\n0 0 0\n9 10 19 20\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 5\n3\n1\n1000000000 1000000000 1000000000 1000000000 1000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4999999990\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ đầu tiên, bạn có thể thực hiện những bước sau: \u003c/p\u003e\u003col\u003e \u003cli\u003e rèn một vũ khí của lớp thứ $$$1$$$ từ loại kim loại thứ $$$1$$$, tiêu tốn $$$9$$$ thanh nguyên liệu; \u003c/li\u003e\u003cli\u003e nấu chảy vũ khí đó, trả lại $$$8$$$ thanh nguyên liệu của loại kim loại thứ $$$1$$$; \u003c/li\u003e\u003cli\u003e một lần nữa, rèn và nấu chảy một vũ khí của lớp thứ $$$1$$$ từ loại kim loại thứ $$$1$$$; \u003c/li\u003e\u003cli\u003e rèn và nấu chảy một vũ khí của lớp thứ $$$3$$$ từ loại kim loại thứ $$$1$$$; \u003c/li\u003e\u003cli\u003e rèn và nấu chảy một vũ khí của lớp thứ $$$3$$$ từ loại kim loại thứ $$$3$$$; \u003c/li\u003e\u003cli\u003e rèn và nấu chảy một vũ khí của lớp thứ $$$4$$$ từ loại kim loại thứ $$$1$$$; \u003c/li\u003e\u003cli\u003e rèn và nấu chảy một vũ khí của lớp thứ $$$5$$$ từ loại kim loại thứ $$$3$$$; \u003c/li\u003e\u003c/ol\u003e Cuối cùng, bạn sẽ còn lại $$$c \u003d [2, 4, 2]$$$ thanh nguyên liệu. Tổng cộng, bạn đã rèn $$$6$$$ vũ khí và nấu chảy $$$6$$$ vũ khí, kiếm được tổng cộng $$$12$$$ điểm kinh nghiệm."}}]}