{"code":"cses2111","name":"CSES - Apples and Bananas | Táo và Chuối","description":"Có một số táo và chuối và mỗi quả có trọng lượng nguyên từ $1…k$. Việc của bạn là tính với mỗi trọng lượng $w$ trong khoảng $2...2k$ số cách ta có thể chọn một quả táo và một quả chuối có tổng trọng lượng là $w$.\r\n## Input\r\nDòng đầu tiên là ba số nguyên $k, n$ và $m$ : con số $k$, số táo và số chuối.\r\n\r\nDòng tiếp theo chứa $n$ số nguyên $a_1, a_2,…, a_n$: trọng lượng của mỗi quả táo.\r\n\r\nDòng cuối cùng chứa $m$ số nguyên $b_1, b_2,…, b_m$: trọng lượng của mỗi quả chuối.\r\n## Output\r\nVới mỗi số nguyên $w$ nằm trong khoảng $2… 2k$, in ra số cách chọn một quả táo và một quả chuối có tổng trọng lượng là $w$.\r\n## Giới hạn\r\n- $1 \\le k,n,m \\le 2 \\cdot 10^5$\r\n- $1 \\le a_i \\le k$\r\n- $1 \\le b_i \\le k$\r\n## Ví dụ\r\n### Input\r\n```\r\n5 3 4\r\n5 2 5\r\n4 3 2 3\r\n```\r\n### Ouput\r\n```\r\n0 0 1 2 1 2 4 2 0\r\n```\r\n**Giải thích**: Ví dụ với $w = 8$, có $4$ cách khác nhau: ta có thể chọn một quả táo nặng $5$ bằng hai cách khác nhau và một quả chuối nặng $3$ bằng hai cách khác nhau.","points":1700.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,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}