Tháng này nhiều việc quá nên đăng một câu trước khi off :D
-------------------------------------------------------------------
Bạn là một nông dân tại một vùng nông thôn nào đó. Công việc hằng ngày của bạn là trồng khoai, một công việc vừa vất vả vừa lương thấp. Quá chán với công việc này nên bạn thầm quyết định đổi đời. Nhưng vì tài sản hiện tại của bạn chỉ có khoai, khoai và khoai nên bạn không biết mình nên làm gì.
Một hôm, bạn đến thắp hương cho ông nội của bạn và rồi bạn nhớ được một thứ rất quan trọng. Đó là trước khi mất, ông nội của bạn đã nói gì đó liên quan đến lập trình và kêu bạn chôn một cuốn sách gì đó xuống khu đất của gia đình. Sau khi hỏi một số người dân trong vùng, bạn nghe họ nói đó là một công việc việc nhẹ lương cao. Không thèm suy nghĩ, bạn đã đào hết đống đất trong vườn khoai của mình lên để tìm cuốn sách mà ông của bạn để lại. Thời gian trôi qua, bạn cuối cùng cũng tìm được cuốn sách ấy, đó chính là cuốn sách 300 bài code thiếu nhi!
Đọc xong cuốn sách, bạn cảm thấy như mình đã sẵn sàng để làm junior fullstack developer! Nhưng lại là nỗi khổ đó, bạn chỉ có khoai, chứ không có bất kì đồng tiền nào trên mình cả. Sau khi suy nghĩ một hồi, bạn quyết định tìm đến C (một tỉ phú đang đi du lịch), bán hết đống khoai và đất của mình cho C với giá 50 triệu để lên thành phố. Và C đã đồng ý với bạn.
Sau khi bán mảnh đất của mình, bạn lên thành phố và ứng tuyển vào một công ty. Tuy nhiên, công ty mà bạn ứng tuyển tuyển nhân viên bằng cách đưa ra một yêu cầu lập trình và bạn phải đáp ứng yêu cầu đó mới được tuyển. Do thấy việc này quá lạ nên bạn đã chép code của người bên cạnh mình. Nhưng lạ thay, dù bạn chép đúng 100% nhưng người bên cạnh bạn chạy được còn code của bạn thì không. Và bạn đã trượt...
...nhưng không, do khá thiếu nhân lực nên phía tuyển dụng đã ra thêm một yêu cầu mới để tuyển thêm một số nhân viên có năng lực. Yêu cầu mới bên tuyển dụng đặt ra là cho biết từng bug trong code của bạn, nếu bạn sửa bug thứ i thì bạn cần tốn ai giây và sẽ xuất hiện thêm bi bug. Biết cứ mỗi bug xuất hiện thêm, bạn cần tốn thêm ai giây để sửa và sửa bug đó thì lại xuất hiện tiếp bi-1 bug nữa. Nhiệm vụ của bạn là sửa được bug sao cho số bug còn lại là ít nhất trong thời gian quy định.
Chương trình của bạn có n bug, bạn có s giây để sửa bug. Hãy hoàn thành yêu cầu của bên tuyển dụng.
Input:
- Dòng đầu tiên gồm n và s
- Dòng thứ hai gồm dãy a.
- Dòng thứ ba gồm dãy b.
Output:
- Một dòng duy nhất gồm số bug còn lại.
Ví dụ:
BUG.INP
3 6
3 3 2
3 2 4
BUG.OUT
4
Giải thích
Sửa bug thứ 2, còn 4 bug.
Sửa 1 trong 2 bug vừa xuất hiện, còn 4 bug.
Ràng buộc:
- Tất cả dữ liệu trong bài đều là số tự nhiên không vượt quá 10^3.
Ngoài lề:
- Ông nội: Đừng lập trình nhé cháu.
-------------------------------------------------------------------
Yêu cầu:
- Thời gian: 2s với C++, 5s với Python, 0.98765s với các ngôn ngữ khác.