{"code":"cses1158","name":"CSES - Book Shop | Hiệu sách","description":"Bạn đang ở trong một hiệu sách bán $n$ cuốn sách khác nhau. Bạn biết giá và số trang của mỗi cuốn sách.\r\n\r\nBạn quyết định tổng số tiền mua sách của bạn tối đa là $x$. Tổng số trang tối đa bạn có thể mua là bao nhiêu? Bạn chỉ có thể mua mỗi cuốn sách nhiều nhất một lần.\r\n\r\n## Input\r\n- Dòng đầu tiên chứa hai số nguyên $n$ và $x$: số lượng sách và tổng số tiền tối đa.\r\n- Dòng tiếp theo chứa $n$ số nguyên $h_1,h_2,\\ldots, h_n$: giá cả của mỗi cuốn sách.\r\n- Dòng cuối cùng chứa $n$ số nguyên $s_1,s_2,\\ldots, s_n$: số trang của mỗi cuốn sách.\r\n\r\n## Output\r\n- In một số nguyên duy nhất: tổng số trang tối đa.\r\n\r\n## Constraints\r\n- $1 \\le n \\le 1000$\r\n- $1 \\le x \\le 10^5$\r\n- $1 \\le h_i,s_i \\le 1000$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n4 10\r\n4 8 5 3\r\n5 12 8 1\r\n```\r\n**Sample output**\r\n```\r\n13\r\n```\r\n## Note\r\nBạn có thể mua các cuốn sách $1$ và $3$. Giá của chúng là $4 + 5 = 9$ và số lượng trang là $5 + 8 = 13$.","points":1400.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}