Trên tuyến đường từ Bắc Nam có điểm đánh số . Có tuyến xe Bus vận tải hành khách dọc theo tuyến đường này. Tuyến xe thứ di chuyển từ điểm tới điểm và ngược lại trong ngày. Sau khi có thông tin về dịch Covid bùng phát tại Đà Nẵng, Quảng Nam, bộ y tế đã phối hợp cùng các ban bộ ngành, các địa phương lập các chốt kiểm dịch lưu động. Một chốt đặt tại điểm sẽ kiểm tra được tuyến xe Bus thứ nếu như . Các chốt này dự kiến được đặt thay đổi theo ngày, và dự kiến thực hiện
trong ngày.
Yêu cầu: thông tin các chốt theo từng ngày và các tuyến xe Bus. Đếm số lượng tuyến xe chưa đươc kiểm dịch trong từng ngày.
Dữ liệu vào:
Dòng đầu chứa ba số nguyên dương ;
dòng tiếp theo, dòng thứ chứa hai số nguyên dương mô tả tuyến xe Bus thứ ;
nhóm dòng cuối cùng, mỗi nhóm gồm hai dòng mô tả phương án đặt chốt kiểm dịch trong một ngày:
Dòng đầu tiên là số nguyên dương − mô tả số chốt kiểm dịch được đặt;
Dòng thứ hai chứa số nguyên dương mô tả các vị trí đặt chốt theo thứ tự tăng dần.
Dữ liệu ra:
Ghi ra dòng, mỗi dòng một số nguyên là số lượng xe Bus chưa được kiểm dịch trong ngày tương ứng theo thứu tự trong dữ liệu vào
Ví dụ:
Dữ liệu vào:
10 4 3
1 3
2 4
4 5
6 7
3
2 4 6
2
4 6
1
4
Dữ liệu ra:
0
1
2
Giới hạn:
số điểm có ;
số điểm khác có
số điểm còn lại có ;
Trong tất cả các test, tổng số lượng chốt đặt trong ngày không vượt quá .
