{"code":"hsg8quatang","name":"Quà tặng","description":"Vào dịp Giáng sinh, Santa Claus muốn tặng những món quà tri thức cho trẻ em trên khắp thế giới. Ông đã chuẩn bị $n$ quyển sách giá lần lượt là $a_1, a_2, ... , a_n (1 \\leq a_i \\leq 1.000.000)$ (đồng) và $m$ quyển vở có giá là $b_1, b_2, ... , b_m (1 \\leq b_i \\leq 1.000.000)$ (đồng). Để phù hợp với ngân sách mà mình đang có thì mỗi gói quà ông sẽ gói gồm 1 quyển sách và 1 quyển vở sao cho tổng giá trị của chúng **không lớn hơn** $k$.\r\n**Yêu cầu:** Cho biết $k$, tính xem có thể gói được nhiều nhất bao nhiêu gói quà.\r\n#### Input\r\n - Dòng đầu tiên ghi ba số nguyên dương $n$, $m$ và $k$ $( 1 \\leq n, m \\leq 200.000 ; 1 \\leq k \\leq 200.000)$\r\n - Dòng thứ hai ghi $n$ số nguyên dương $a_1, a_2,..., a_n (1 \\leq a_i \\leq 10^6)$.\r\n - Dòng cuối cùng ghi $m$ số nguyên dương $b_1, b_2,..., b_m (1 \\leq b_i \\leq 10^6)$.\r\n#### Output\r\n - In ra một số nguyên duy nhất là số gói kẹo nhiều nhất có thể gói được.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"  \r\n        ```sample  \r\n        5 5 10\r\n        4 7 3 2 6\r\n        1 8 9 3 1\r\n        ```\r\n    ???+ success \"Output\"\r\n         ```sample  \r\n         4\r\n         ```\r\n    ??? warning \"Note\"\r\n        Ta gói được 4 gói quà: $(a[1], b[1]), (a[3], b[4]), (a[4], b[2]), (a[5], b[5])$\r\n#### Giới hạn\r\n- Có $50$% số test ứng với $n \\leq 2000$;\r\n- Có $50$% số test còn lại không có giới hạn gì thêm.","points":100.0,"partial":true,"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}}