Chính phủ lập ra một hội đồng để sửa chữa đường cao tốc chính A1 của đất
nước. Đường cao tốc có dạng một đường thẳng, bao gồm các cột cây số liên
tiếp cách đều nhau. Hai cột cây số liên tiếp cách nhau 1km. Cột cây số
thứ nhất cách điểm đầu tiên của đường cao tốc 1km. Có
Biết rằng trong
Hỏi cần huy động ít nhất bao nhiêu đội sửa đường để sửa chữa được tất cả vị trí cần thiết trên đường cao tốc A1? Xác định các vị trí mà đoạn đầu tiên có thể bắt đầu.
Input
- Dòng đầu tiên bao gồm
số nguyên và cách nhau bởi khoảng trắng , . - Dòng thứ
bao gồm số nguyên cách nhau bởi khoảng trắng mô tả những vị trí cần sửa chữa. số nguyên tạo thành một dãy tăng chặt, mỗi số không vượt quá .
Output
- Dòng đầu tiên chứa số đội sửa đường ít nhất cần huy động.
- Dòng thứ hai chứa tất cả các vị trí mà đoạn đầu tiên có thể bắt đầu. Các số cách nhau bởi khoảng trắng và phải tạo thành một dãy tăng chặt.
Sample Input 1
3 5
4 5 7 8 9
Sample Output 1
2
1
Sample Input 2
4 3
7 14 15
Sample Output 2
2
1 2 4
Sample Input 3
2 10
3 4 7 8 12 13 14 15 20 21
Sample Output 3
7
1 2
Bình luận