Trong kì thi Tin Học Trẻ Khu Vực, Tom muốn mang theo ổ điện để vừa sạc vừa dùng. Tom rất tốt bụng nên chia sẻ cho mọi người cắm cùng. Có M dây sạc có các kiểu cắm khác nhau (có kích thước lớn nên chiếm nhiều phích cắm), nên bạn hãy giúp Tom tính toán các cách cắm điện sao cho số dây được cắm là nhiều nhất. Input: - Dòng 1: một số nguyên N là số phích điện. (1<N<10^3) - Dòng 2: một số nguyên M là số dây cần cắm. (1<M<10^3) - M dòng tiếp theo: chứa hai số nguyên a[i], b[i] là số phích cắm chiếm và số lượng (0<a[i],b[i]<10^2). Output: - Dòng 1: v là số cách cắm sao cho nhiều người được cắm nhất, có thể có dây không được cắm. Nếu không có cách cắm in ra -1. - v dòng tiếp theo: các cách cắm điện, 2 cách khác nhau là có ít nhất mỗi điểm khác. Vi dụ: -------- 5 3 1 1 2 2 3 2 -------- 3 1 2 2 2 1 2 2 2 1 Dùng: đệ quy, ai có cách nào khác cho mình xin luôn. Thời gian: 3s. Python: 9s. Scratch: 15s. Yếu tố thời gian chì dùng để định mức, không cần đáp ứng cũng được.