Giải đua thuyền chào năm mới chuẩn bị diễn ra thì một cơn gió mạnh đã làm hỏng thuyền của một số đội. Các đội chỉ có một khoảng thời gian rất ngắn để thay thế những chiếc thuyền hư bằng thuyền dự trữ

Bài 4: Đua thuyền
Giải đua thuyền chào năm mới chuẩn bị diễn ra thì một cơn gió mạnh đã làm hỏng thuyền của một số đội. Các đội chỉ có một khoảng thời gian rất ngắn để thay thế những chiếc thuyền hư bằng thuyền dự trữ. Mỗi đội có tối đa một chiếc thuyền dự trữ (đề gần vị trí xuất phát của đội). Không phải đội nào cũng có thuyền dự trữ (do hạn chế về kinh phí). Các đội sẽ cho các đội khác mượn thuyền dự trữ của mình nếu họ không dùng đến (fair-play), tuy nhiên do thời gian hạn hẹp và việc di chuyển thuyền khá vất vả nên các đội chỉ có thể cho những đội có vị trí xuất phát kế cận mình mượn thuyền (nếu có), ví dụ nếu đội xuất phát ở vị trí thứ 4 có thuyền dự trữ không dùng đến thì chỉ có thể cho đội xuất phát ở vị trí thứ 3 hoặc thứ 5 mượn (nếu cần). Hỏi rằng có ít nhất bao nhiêu đội không thể tham gia cuộc đua do không có thuyền?
Dữ liệu vào từ tệp văn bản DUATHUYEN.INP
o Dòng đầu tiên chứa ba số nguyên là số đội đua, là số đội bị hỏng thuyền và là số đội có thuyền dự trữ.
o Dòng thứ hai chứa số nguyên cho biết các vị trí xuất phát mà đội xuất phát tại vị trí đó bị hỏng thuyền.
o Dòng thứ ba chứa số nguyên cho biết các vị trí xuất phát mà đội xuất phát tại vị trí đó có thuyền dự trữ.
Dữ liệu ra ghi vào tệp văn bản DUATHUYEN.OUT
o Số lượng ít nhất các đội không thể tham gia cuộc đua.